Abstract
Most of the existing methods for XML keyword search are based on the notion of Lowest Common Ancestor (LCA). However, as we explore the most important fundamental flaw inside those result models is that the search results are eternally determined and nonadjustable. In order to serve better results, we propose a novel and flexible result model which can avoid all these defects. Within our model, a scoring function is presented to judge the quality of each result. The considered metrics of evaluating results are weighted, and can be updated as needed. Based on the result model, three heuristic algorithms are proposed. Moreover, a mechanism is employed to select the most suitable one out of these algorithms to generate better results. Extensive experiments show that our approach outperforms any LCA-based ones with higher recall and precision.
This research is supported in part by the NSF of China under grant 60773076, the Key Fundamental Research of Shanghai under Grant 08JC1402500, Xiao-34-1, 863 Program of China under Grant 2008AA121706.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: A Semantic Search Engine for XML. In: Proceedings of the 29th International Conference on Very Large Data Bases (VLDB 2003), pp. 1069–1072 (2003)
Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked Keyword Search over XML Documents. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD 2003), pp. 16–27 (2003)
Hristidis, V., Koudas, N., Papakonstantinou, Y., Srivastava, D.: Keyword Proximity Search in XML Trees. IEEE Trans. Knowl. Data Eng (TKDE) 18(4), 525–539 (2006)
Kong, L., Gilleron, R., Lemay, A.: Retrieving Meaningful Relaxed Tightest Fragments for XML Keyword Search. In: Proc. 2009 International Conference on Extended Data Base Technology (EDBT 2009), pp. 815–826 (2009)
Li, G., Feng, J., Wang, J., Yu, B., He, Y.: Race: Finding and Ranking Compact Connected Trees for Keyword Proximity Search over XML Documents. In: WWW, pp. 1045–1046 (2008)
Li, G., Feng, J., Wang, J., Zhou, L.: Effective Keyword Search for Valuable LCAs over XML Documents. In: CIKM, pp. 31–40 (2007)
Li, Y., Yu, C., Jagadish, H.: Schema-Free XQuery. In: Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 2004), pp. 72–83 (2004)
Liu, Z., Chen, Y.: Identifying Meaningful Return Information for XML Keyword Search. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD 2007), pp. 329–340 (2007)
Liu, Z., Walker, J., Chen, Y.: XSeek: A Semantic XML Search Engine Using Keywords. In: Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB 2007), pp. 1330–1333 (2007)
Sun, C., Chan, C., Goenka, A.: Multiway SLCA-based Keyword Search in XML Data. In: WWW, pp. 1043–1052 (2007)
Xu, Y., Papakonstantinou, Y.: Efficient Keyword Search for Smallest LCAs in XML Databases. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (SIGMOD 2005), pp. 537–538 (2005)
Xu, Y., Papakonstantinou, Y.: Efficient LCA Based Keyword Search in XML Data. In: Proc. 2008 International Conference on Extended Data Base Technology (EDBT 2008), pp. 535–546 (2008)
Yang, W., Zhu, H.: Semantic-Distance Based Clustering for XML Keyword Search. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds.) PAKDD 2010. LNCS, vol. 6119, pp. 398–409. Springer, Heidelberg (2010)
Zhou, R., Liu, C., Li, J.: Fast ELCA computation for keyword queries on XML data. In: Proc. 2010 International Conference on Extended Data Base Technology (EDBT 2010), pp. 549–560 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, W., Zhu, H., Li, N., Zhu, G. (2011). Adaptive and Effective Keyword Search for XML. In: Huang, J.Z., Cao, L., Srivastava, J. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2011. Lecture Notes in Computer Science(), vol 6634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20841-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-20841-6_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20840-9
Online ISBN: 978-3-642-20841-6
eBook Packages: Computer ScienceComputer Science (R0)