论文信息 - Adaptive Top-k Algorithm in SLCA-Based XML Keyword Search

Adaptive Top-k Algorithm in SLCA-Based XML Keyword Search

Computing top-k results matching XML queries is gaining importance due to the increasing of large XML repositories. In this paper, we propose a novel two-layer-based index construction and associated algorithms for efficiently computing top-k results for SLCA-based XML keyword search. We have conducted expensive experiments and the results show great advantage on efficiency compared with existing approaches.

[1] Nicholas Kushmerick,et al. Expressive retrieval from XML documents , 2001, SIGIR '01.

[2] Yannis Papakonstantinou,et al. Efficient keyword search for smallest LCAs in XML databases , 2005, SIGMOD '05.

[3] Yi Chen,et al. Reasoning and identifying relevant matches for XML keyword search , 2008, Proc. VLDB Endow..

[4] Gerhard Weikum,et al. TopX: efficient and versatile top-k query processing for semistructured data , 2007, The VLDB Journal.

[5] Lin Guo. XRANK : Ranked Keyword Search over XML Documents , 2003 .

[6] Yi Chen,et al. Identifying meaningful return information for XML keyword search , 2007, SIGMOD '07.

[7] Gerhard Weikum,et al. An Efficient and Versatile Query Engine for TopX Search , 2005, VLDB.

[8] Norbert Fuhr,et al. XIRQL: a query language for information retrieval in XML documents , 2001, SIGIR '01.