Abstract
The structural heterogeneity and complexity of XML repositories makes query formulation challenging for users who have little knowledge of XML. To assist its users, an XML retrieval system can have a keyword-based interface, relegating the task of combining textual and structural clues to the retrieval algorithm. In this work, we propose an automatic query refinement method to transform a keyword query into structured XML queries that capture the original information need and conform to the underlying XML data. We formulate query generation as a search problem, and show the effectiveness of the method in generating accurate content-and-structure queries.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Calado, P., da Silva, A., Vieira, R., Laender, A., Ribeiro-Neto, B.: Searching web databases by structuring keyword-based queries. In: Proceedings of CIKM, pp. 26–33 (2002)
Cohen, W.W.: Data integration using similarity joins and a word-based information representation language. ACM Trans. Inf. Syst. 18, 288–321 (2000)
Freire, J., Haritsa, J.R., Ramanath, M., Roy, P., Siméon, J.: StatiX: making XML count. In: Proceedings of SIGMOD, pp. 181–191 (2002)
Goldman, R., Widom, J.: DataGuides: Enabling query formulation and optimization in semistructured databases. In: Proceedings of VLDB, pp. 436–445 (1997)
Jones, R., Rey, B., Madani, O., Greiner, W.: Generating query substitutions. In: Proceedings of WWW, pp. 387–396 (2006)
Polyzotis, N., Garofalakis, M.: XSKETCH synopses for XML data graphs. ACM Trans. Database Syst. 31, 1014–1063 (2006)
Strohman, T., Metzler, D., Turtle, H., Croft, W.B.: Indri: A language model-based search engine for complex queries. CIIR tech. report #416, University of Massachusetts, Amherst (2005)
Tannier, X.: From Natural Language to NEXI, an Interface for INEX 2005 Queries. In: Fuhr, N., Lalmas, M., Malik, S., Kazai, G. (eds.) INEX 2005. LNCS, vol. 3977, pp. 373–387. Springer, Heidelberg (2006)
Trotman, A., Lalmas, M.: Why structural hints in queries do not help XML retrieval. In: Proceedings of SIGIR, pp. 711–712 (2006)
Trotman, A., Sigurbjörnsson, B.: Narrowed extended xPath I (NEXI). In: Fuhr, N., Lalmas, M., Malik, S., Szlávik, Z. (eds.) INEX 2004. LNCS, vol. 3493, pp. 16–40. Springer, Heidelberg (2005)
Woodley, A., Geva, S.: NLPX at INEX 2005. In: Fuhr, N., Lalmas, M., Malik, S., Kazai, G. (eds.) INEX 2005. LNCS, vol. 3977, pp. 358–372. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petkova, D., Croft, W.B., Diao, Y. (2009). Refining Keyword Queries for XML Retrieval by Combining Content and Structure. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds) Advances in Information Retrieval. ECIR 2009. Lecture Notes in Computer Science, vol 5478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00958-7_63
Download citation
DOI: https://doi.org/10.1007/978-3-642-00958-7_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00957-0
Online ISBN: 978-3-642-00958-7
eBook Packages: Computer ScienceComputer Science (R0)