Efficient LCA based keyword search in xml data

Abstract

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

Topics

3 Figures and Tables

Statistics

010203020082009201020112012201320142015201620172018
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} }