Efficient LCA based keyword search in xml data


Keyword search in XML documents based on the notion of lowest common ancestors (<i>LCAs</i>) and modifications of it has recently gained research interest [2, 3, 4]. In this paper we propose an efficient algorithm called Indexed Stack to find answers to keyword queries based on XRank's semantics to LCA [2]. The complexity of the Indexed Stack algorithm is… (More)
DOI: 10.1145/1321440.1321597


3 Figures and Tables


Citations per Year

135 Citations

Semantic Scholar estimates that this publication has 135 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Xu2007EfficientLB, title={Efficient LCA based keyword search in xml data}, author={Yu Xu and Yannis Papakonstantinou}, booktitle={CIKM}, year={2007} }