Abstract
This paper addresses an open problem of keyword search in XML trees: given relevant matches to keywords, how to compose query results properly so that they can be effectively ranked and easily understood by users. The approaches adopted in the literature are oblivious to user search intention, making ranking schemes ineffective on such results. Intuitively, each query has a search target and each result should contain exactly one instance of the search target along with its evidence about its relevance to the query. In this paper, we design algorithms that compose atomic and intact query results driven by users’ search targets. To infer search targets, we analyze return specifications in the query, the modifying relationship among keyword matches and the entities involved in the search. Experimental evaluationsvalidate the effectiveness and efficiency of our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Liu, Z., Cai, Y., Chen, Y.: TargetSearch: a ranking friendly XML keyword search engine. In: ICDE (2010)
Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: a semantic search engine for XML. In: VLDB (2003)
Li, Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. In: VLDB (2004)
Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest LCAs in XML databases. In: SIGMOD (2005)
Zhou, J., Bao, Z., Wang, W., Zhao, J., Meng, X.: Efficient query processing for XML keyword queries based on the IDList index. VLDB J. 23(1), 25–50 (2014)
Zeng, Y., Bao, Z., Ling, T.W., Li, G.: Removing the mismatch headache in XML Keyword search. In: SIGIR (2013)
Le, T.N., Bao, Z., Ling, T.W.: Schema-independence in XML keyword search. In: Yu, E., Dobbie, G., Jarke, M., Purao, S. (eds.) ER 2014. LNCS, vol. 8824, pp. 71–85. Springer, Heidelberg (2014)
Zeng, Y., Bao, Z., Ling, T.W., Li, G.: Efficient XML keyword search: from graph model to tree model. In: Decker, H., Lhotská, L., Link, S., Basl, J., Tjoa, A.M. (eds.) DEXA 2013, Part I. LNCS, vol. 8055, pp. 25–39. Springer, Heidelberg (2013)
Shi, J., Lu, H., Lu, J., Liao, C.: A skylining approach to optimize influence and cost in location selection. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014, Part II. LNCS, vol. 8422, pp. 61–76. Springer, Heidelberg (2014)
Liu, Z., Chen, Y.: Identifying meaningful return information for XML keyword search. In: SIGMOD (2007)
Lin, R.-R., Chang, Y.-H., Chao, K.-M.: Improving the performance of identifying contributors for XML keyword search. SIGMOD Rec. 40(1), 5–10 (2011)
Cheng, T., Chang, K.C.-C.: Entity search engine: towards agile best-effort information integration over the Web. In: CIDR (2007)
Liu, Z., Cai, Y., Chen, Y.: Ranking friendly result composition for XML keyword search, ASUCIDSE-2015-001. Technical report, Arizona State University (2015)
Li, G., Feng, J., Wang, J., Zhou, L.: Effective keyword search for valuable LCAs over XML documents. In: CIKM (2007)
Baseball Dataset. http://www.ibiblio.org/xml/books/biblegold/examples/baseball
Acknowledgements
This work is partially supported by NSF CAREER Award IIS-0845647, Google Cloud Service Award and the Leir Charitable Foundations.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, Z., Cai, Y., Shan, Y., Chen, Y. (2015). Ranking Friendly Result Composition for XML Keyword Search. In: Johannesson, P., Lee, M., Liddle, S., Opdahl, A., Pastor López, Ó. (eds) Conceptual Modeling. ER 2015. Lecture Notes in Computer Science(), vol 9381. Springer, Cham. https://doi.org/10.1007/978-3-319-25264-3_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-25264-3_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25263-6
Online ISBN: 978-3-319-25264-3
eBook Packages: Computer ScienceComputer Science (R0)