Sciweavers

Share
DASFAA
2008
IEEE

Efficient Top-k Search Across Heterogeneous XML Data Sources

11 years 1 months ago
Efficient Top-k Search Across Heterogeneous XML Data Sources
An important issue arising from XML query relaxation is how to efficiently search the top-k best answers from a large number of XML data sources, while minimizing the searching cost, i.e., finding the k matches with the highest computed scores by only traversing part of the documents. This paper resolves this issue by proposing a bound-threshold based scheduling strategy. It can answer a top-k XML query as early as possible by dynamically scheduling the query over XML documents. In this work, the total amount of documents that need to be visited can be greatly reduced by skipping those documents that will not produce the desired results with the bound-threshold strategy. Furthermore, most of the candidates in each visited document can also be pruned based on the intermediate results. Most importantly, the partial results can be output immediately during the query execution, rather than waiting for the end of all results to be determined. Our experimental results show that our query sch...
Jianxin Li, Chengfei Liu, Jeffrey Xu Yu, Rui Zhou
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where DASFAA
Authors Jianxin Li, Chengfei Liu, Jeffrey Xu Yu, Rui Zhou
Comments (0)
books