Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2012.75
Title: Fast SLCA and ELCA computation for XML keyword queries based on set intersection
Authors: Zhou, J.
Bao, Z.
Wang, W.
Ling, T.W. 
Chen, Z.
Lin, X.
Guo, J.
Issue Date: 2012
Source: Zhou, J., Bao, Z., Wang, W., Ling, T.W., Chen, Z., Lin, X., Guo, J. (2012). Fast SLCA and ELCA computation for XML keyword queries based on set intersection. Proceedings - International Conference on Data Engineering : 905-916. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2012.75
Abstract: In this paper, we focus on efficient keyword query processing for XML data based on the SLCA and ELCA semantics. We propose a novel form of inverted lists for keywords which include IDs of nodes that directly or indirectly contain a given keyword. We propose a family of efficient algorithms that are based on the set intersection operation for both semantics. We show that the problem of SLCA/ELCA computation becomes finding a set of nodes that appear in all involved inverted lists and satisfy certain conditions. We also propose several optimization techniques to further improve the query processing performance. We have conducted extensive experiments with many alternative methods. The results demonstrate that our proposed methods outperform previous methods by up to two orders of magnitude in many cases. © 2012 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/41552
ISSN: 10844627
DOI: 10.1109/ICDE.2012.75
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

36
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

9
checked on Nov 19, 2017

Page view(s)

72
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.