Title :
Adaptive Top-k Algorithm in SLCA-Based XML Keyword Search
Author :
Yu, Hang ; Deng, Zhihong ; Xiang, Yongqing ; Gao, Ning ; Zhang, Ming ; Tang, Shiwei
Author_Institution :
Key Lab. of Machine Perception (Minist. of Educ.), Peking Univ., Beijing, China
Abstract :
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.
Keywords :
XML; indexing; query processing; SLCA-based XML keyword search; adaptive top-k algorithm; two-layer-based index construction; Computer science; Computer science education; Indexing; Joining processes; Keyword search; Query processing; XML; XML keyword search; top-k;
Conference_Titel :
Web Conference (APWEB), 2010 12th International Asia-Pacific
Conference_Location :
Busan
Print_ISBN :
978-1-7695-4012-2
Electronic_ISBN :
978-1-4244-6600-9
DOI :
10.1109/APWeb.2010.37
