Adaptive Top-k Algorithm in SLCA-Based XML Keyword Search
Hang Yu, Zhihong Deng, Yongqing Xiang, Ning Gao, Ming Zhang, Shiwei Tang · 2010
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.