Abstract
Keyword search is a friendly mechanism for users to obtain desired information in XML databases. Among all the research efforts on automatically reasoning the meaningful answers for users, the MaxMatch System [6] proposed the concept of contributor and has attracted a lot of attention. In this paper, we propose the TDPrune system to improve the efficiency of identifying contributors. It is mainly achieved by avoiding processing unnecessary nodes, and also by visiting nodes only once instead of twice. According to the experimental results, our TDPrune system usually outperforms the MaxMatch system, and the difference of execution time is sometimes by an order of magnitude.
This work was partially supported by the National Science Council under Contract No. NSC 100-2321-B-019 -004 -.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chen, L.J., Papakonstantinou, Y.: Supporting Top-k Keyword Search in XML Databases. In: 26th International Conference on Data Engineering, pp. 689–700. IEEE Press, New York (2010)
Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked Keyword Search over XML Documents. In: ACM SIGMOD International Conference on Management of Data, pp. 16–27. ACM Press, New York (2003)
Koloniari, G., Pitoura, E.: LCA-based Selection for XML Document Collections. In: 19th International Conference on World Wide Web, pp. 511–520. ACM Press, New York (2010)
Li, G., Feng, J., Wang, J., Zhou, L.: Effective Keyword Search for Valuable LCAs over XML Documents. In: 16th ACM Conference on Information and Knowledge Management, pp. 31–40. ACM Press, New York (2007)
Li, Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. In: 30th International Conference on Very Large Data Bases, pp. 72–83. Morgan Kaufmann, San Francisco (2004)
Liu, Z., Chen, Y.: Reasoning and Identifying Relevant Matches for XML Keyword Search. J. PVLDB 1(1), 921–932 (2008)
Xu, Y., Papakonstantinou, Y.: Efficient LCA Based Kyword Search in XML Data. In: 11th International Conference on Extending Database Technology, pp. 535–546. ACM Press, New York (2008)
Xu, Y., Papakonstantinou, Y.: Efficient Keyword Search for Smallest LCAs in XML Databases. In: ACM SIGMOD International Conference on Management of Data, pp. 537–538. ACM Press, New York (2005)
Zhou, R., Liu, C., Li, J.: Fast ELCA Computation for Keyword Queries on XML Data. In: 13th International Conference on Extending Database Technology, pp. 549–560. ACM Press, New York (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, YH., Chien, PH., Chang, YK. (2012). Efficiently Identifying Contributors for XML Keyword Search. In: Lee, Sg., Peng, Z., Zhou, X., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29038-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-29038-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29037-4
Online ISBN: 978-3-642-29038-1
eBook Packages: Computer ScienceComputer Science (R0)