White Papers

Adaptive Processing of Top-k Queries in XML

Overview The ability to compute top-k matches to XML queries is gaining importance due to the increasing number of large XML repositories. The efficiency of top-k query evaluation relies on using scores to prune irrelevant answers as early as possible in the evaluation process. In this context, evaluating the same query plan for all answers might be too rigid because, at any time in the evaluation, answers have gone through the same number and sequence of operations, which limits the speed at which scores grow. Therefore, adaptive query processing that permits different plans for different partial matches and maximizes the best scores is more appropriate. This paper proposes an architecture and adaptive algorithms for efficiently computing top-k matches to XML queries.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: AT&T Labs-Research
File Format: PDF
Date Published: Nov 3, 2008
Format: White Papers
Topics: XML

Similiar White Papers

Consuming the RSS Feed of Amazon Using C# and ASP.NET

One is able to consume the RSS feed and display the latest programming books of Amazon with a few lines of code in C# an

Publisher: Code101.com | Tags: orange, rss, website

Programming With the Java XML Digital Signature API

One of the significant new features of the Java Platform, Standard Edition 6 (Java SE 6) is the Java XML Digital Signatu

Publisher: Sun Microsystems | Tags: api, applications, data, digital, java

Using kXML to Access XML Files on J2ME Devices

This paper details the use of kXML 2r2.1.8, a small XML pull parser specially designed for constrained environments, to

Publisher: IBM | Tags: api, data, java

MSDN Webcast: AJAX Support in Visual Studio 2008 (Level 200)

Asynchronous JavaScript and XML (AJAX) has become a great way to get more value out of the Web applications. This webcas

Publisher: Microsoft | Tags: applications

Using the Excel 2003 XML Tools Add-In Version 1.1

The Microsoft Office Excel 2003 XML Tools Add-in Version 1.1 is used to aid Excel 2003 developers in working with XML da

Publisher: Microsoft | Tags: data, developers, excel, microsoft office, office

AT&T Labs-Research White Papers

Streaming Video Traffic: Characterization and Network Impact

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »