Structured queries in XML retrieval

ABSTRACT

Document-centric XML is a mixture of text and structure. With the increased availability of document-centric XML content comes a need for query facilities in which both structural constraints and constraints on the content of the documents can be expressed. How does the expressiveness of languages for querying XML documents help users to express their information needs? We address this question from both an experimental and a theoretical point of view. Our experimental analysis compares a structure-ignorant with a structure-aware retrieval approach using the test-suite of the 2004 edition of the INEX XML retrieval evaluation initiative. Theoretically, we create mathematical models of users' knowledge of a set of documents and define query languages which exactly fit these models. One of these languages corresponds to an XML version of fielded search, the other to the INEX query language. Our main findings are: First, while structure is used in varying degrees of complexity, over half of the queries can be expressed in a fielded-search like format which does not use the hierarchical structure of the documents. Second, structure is used as a search hint, and not a strict requirement, when judged against the underlying information need. Third, the use of structure in queries functions as a precision enhancing device.

REFERENCES

• 1: Michael Benedikt , Wenfei Fan , Gabriel M. Kuper, Structural Properties of XPath Fragments, Proceedings of the 9th International Conference on Database Theory, p.79-95, January 08-10, 2003
• 2: Patrick Blackburn , Maarten de Rijke , Yde Venema, Modal logic, Cambridge University Press, New York, NY, 2001
• 3: David Carmel , Yoelle S. Maarek , Matan Mandelbrod , Yosi Mass , Aya Soffer, Searching XML documents via XML fragments, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada [doi>10.1145/860435.860464]
• 4: D. Carmel, Y. S. Maarek, Y. Mass, N. Efraty, and G. M. Landau. An extension of the vector space model for querying XML documents via XML fragments. In Proceedings SIGIR 2002 Workshop on XML and Information Retrieval, pages 14--25, 2002.
• 5: Joel L Fagan, Experiments in Automatic Phrase Indexing For Document Retrieval: A Comparison of Syntactic and Non-Syntactic Methods, Cornell University, Ithaca, NY, 1987
• 6: N. Fuhr, M. Lalmas, S. Malik, and Z. Szlávik, editors. INEX 2004 Workshop Pre-Proceedings, 2004.
• 7: G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing XPath queries. In VLDB'02, 2002.
• 8: Donna Harman, Overview of the second text retrieval conference (TREC-2), Proceedings of the second conference on Text retrieval conference, p.271-289, May 1995, Washington, D.C., United States
• 9: INEX. INitiative for the Evaluation of XML Retrieval, 2004. http://inex.is.informatik.uni-duisburg.de:2004/.
• 10: G. Kazai, M. Lalmas, and B. Piwowarski. INEX 2004 relevance assessment guide. In Fuhr et al. {6}, pages 241--248.
• 11: Natasha Kurtonina , Maarten de Rijke, Expressiveness of concept expressions in first-order description logics, Artificial Intelligence, v.107 n.2, p.303-333, Feb. 1999 [doi>10.1016/S0004-3702(98)00109-X]
• 12: Maarten Marx , Maarten de Rijke, Semantic characterizations of navigational XPath, ACM SIGMOD Record, v.34 n.2, June 2005 [doi>10.1145/1083784.1083792]
• 13: W. May. Information extraction and integration with Florid: The Mondial case study. Technical report, Universität Freiburg, Institut für Informatik, 1999.
• 14: M. Mitra, C. Buckley, A. Singhal, and C. Cardie. An analysis of statistical and syntactic phrases. In Proc. RIAO-97, 1997.
• 15: R. A. O'Keefe and A. Trotman. The simplest query language that could possibly work. In Proceedings of the 2nd INEX Workshop, 2004.
• 16: J. Ponte. Language models for relevance feedback. In W. Croft, editor, Advances in Information Retrieval, chapter 3, pages 73--96. Kluwer, 2000.
• 17: Y. Rasolofo and J. Savoy. Term proximity scoring for keyword-based retrieval systems. In Proc. ECIR 2003), pages 207--218, 2003.
• 18: B. Sigurbjörnsson, J. Kamps, and M. de Rijke. The University of Amsterdam at INEX 2004. In Fuhr et al. {6}, pages 104--109.
• 19: Börkur Sigurbjörnsson , Jaap Kamps , Maarten de Rijke, Processing content-oriented XPath queries, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA [doi>10.1145/1031171.1031247]
• 20: B. Sigurbjörnsson, B. Larsen, M. Lalmas, and S. Maalik. INEX04 guidelines for topic development. In Fuhr et al. {6}, pages 219--236.
• 21: B. Sigurbjörnsson and A. Trotman. Queries, INEX 2003 working group report. In Proceedings of the 2nd INEX Workshop, 2004.
• 22: A. Tombros, B. Larsen, and S. Malik. The interactive track at INEX 2004. In Fuhr et al. {6}, pages 24--29.
• 23: A. Trotman and B. Sigurbjörnsson. Narrowed Extended XPath I (NEXI). In Fuhr et al. {6}, pages 219--236.
• 24: Victor Vianu, A Web Odyssey: from Codd to XML, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.1-15, May 2001, Santa Barbara, California, United States [doi>10.1145/375551.375554]
• 25: S. Wasserman and K. Faust. Social Network Analysis. Cambridge University Press, 1994.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Query languages
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
      H.3.3 Information Search and Retrieval
      H.3.4 Systems and Software
      H.3.7 Digital Libraries

General Terms:
Experimentation, Measurement, Performance

Keywords:
XML retrieval, XPath, full-text XML querying