XIRQL: An XML query language based on information retrieval concepts

ABSTRACT

XIRQL ("circle") is an XML query language that incorporates imprecision and vagueness for both structural and content-oriented query conditions. The corresponding uncertainty is handled by a consistent probabilistic model. The core features of XIRQL are (1) document ranking based on index term weighting, (2) specificity-oriented search for retrieving the most relevant parts of documents, (3) datatypes with vague predicates for dealing with specific types of content and (4) structural vagueness for vague interpretation of structural query conditions. A XIRQL database may contain several classes of documents, where all documents in a class conform to the same DTD; links between documents also are supported. XIRQL queries are translated into a path algebra, which can be processed by our HyREX retrieval engine.

REFERENCES

• 1: Abiteboul, S., Buneman, P., and Suciu, D. 1999. Data on the Web. Chapter 7: Typing semistructured data. Morgan-Kauffman, San Mateo, Calif.
• 2: Abiteboul, S., Quass, D., McHugh, J., Widom, J., and Wiener, J. 1997. The Lorel query language for semistructured data. Int. J. Dig. Lib. 1, 1 (May), 68--88.
• 3: Noga Alon , Tova Milo , Frank Neven , Dan Suciu , Victor Vianu, XML with data values: typechecking revisited, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.138-149, May 2001, Santa Barbara, California, United States [doi>10.1145/375551.375570]
• 4: Amer-Yahia, S. and Case, P. 2003. XQuery and XPath full-text use cases. Tech. Rep., World Wide Web Consortium. Feb. http://www.w3.org/TR/2003/WD-xmlquery-full-text-use- cases-20030214/.
• 5: Ricardo Baeza-Yates , Gonzalo Navarro, XQL and proximal nodes, Journal of the American Society for Information Science and Technology, v.53 n.6, p.504-514, May, 2002 [doi>10.1002/asi.10061]
• 6: Billingsley, P. 1979. Probability and Measure. Wiley Series in Probability and Mathematical Statistics. Wiley, New York.
• 7: Boag, S., Chamberlin, D., Fernandez, M. F., Florescu, D., Robie, J., and Siméon, J. 2002. XQuery 1.0: An XML query language. Tech. Rep., World Wide Web Consortium. http://www.w3.org/TR/xquery/.
• 8: Bray, T., Paoli, J., Sperberg-McQueen, C. M., and Maler, E. 2000. Extensible markup language (XML) 1.0 (second edition). http://www.w3.org/TR/REC-xml.
• 9: Buxton, S. and Rys, M. 2003. XQuery and XPath full-text requirements. Tech. Rep., World Wide Web Consortium. Feb. http://www.w3.org/TR/xmlquery-full-text-requirements/.
• 10: James P. Callan, Passage-level evidence in document retrieval, Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, p.302-310, July 03-06, 1994, Dublin, Ireland
• 11: 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]
• 12: Donald D. Chamberlin , Jonathan Robie , Daniela Florescu, Quilt: An XML Query Language for Heterogeneous Data Sources, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.1-25, May 18-19, 2000
• 13: Chiaramella, Y., Mulhem, P., and Fourel, F. 1996. A model for multimedia information retrieval. Tech. Rep., FERMI ESPRIT BRA 8134, University of Glasgow. Apr.
• 14: Taurai Tapiwa Chinenyanga , Nicholas Kushmerick, Expressive retrieval from XML documents, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.163-171, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383982]
• 15: Clark, J. and DeRose, S. 1999. XML path language (XPath) version 1.0. Tech. Rep., World Wide Web Consortium. Nov. http://www.w3.org/TR/xpath20/.
• 16: Deutsch, A., Fernandez, M., Florescu, D., Levy, A., and Suciu, D. 1998. XML-QL: A query language for XML. Tech. Rep., World Wide Web Consortium. http://www.w3.org/TR/NOTE-xml-ql.
• 17: Fallside, D. C. 2001. XML schema part 0: Primer. W3C recommendation, World Wide Web Consortium. May. http://www.w3.org/TR/xmlschema-0/.
• 18: Norbert Fuhr, Towards data abstraction in networked information retrieval systems, Information Processing and Management: an International Journal, v.35 n.2, p.101-119, March 1999 [doi>10.1016/S0306-4573(99)00009-6]
• 19: Fuhr, N., Gövert, N., Kazai, G., and Lalmas, M. 2002. INEX: INitiative for the Evaluation of XML retrieval. In Proceedings of the SIGIR 2002 Workshop on XML and Information Retrieval, R. Baeza-Yates, N. Fuhr, and Y. S. Maarek, Eds. http://www.is.informatik.uni-duisburg.de/bib/xml/Fuhr_etal_02a.html.
• 20: Fuhr, N., Gövert, N., Kazai, G., and Lalmas, M., Eds. 2003. INitiative for the Evaluation of XML Retrieval (INEX). Proceedings of the 1st INEX Workshop (Dagstuhl, Germany, Dec. 8--12). ERCIM Workshop Proceedings. ERCIM, Sophia Antipolis, France. http://www.ercim.org/publication/ws-proceedings/INEX2002.pdf.
• 21: Norbert Fuhr , Norbert Gövert , Thomas Rölleke, DOLORES: a system for logic-based retrieval of multimedia objects, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.257-265, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.291005]
• 22: Norbert Fuhr , Thomas Rölleke, A probabilistic relational algebra for the integration of information retrieval and database systems, ACM Transactions on Information Systems (TOIS), v.15 n.1, p.32-66, Jan. 1997 [doi>10.1145/239041.239045]
• 23: Gövert, N., Fuhr, N., Abolhassani, M., and Groβjohann, K. 2003. Content-oriented XML retrieval with HyREX. INitiative for the Evaluation of XML Retrieval (INEX). Proceedings of the 1st INEX Workshop (Dagstuhl, Germany, Dec. 8--12). N. Fuhr. N. Gövert, G. Kazai, and M. Lalamas, Eds. 26--32. http://www.ercim.org/publication/ws-proceedings/INEX2002.pdf.
• 24: Groβjohann, K., Fuhr, N., Effing, D., and Kriewel, S. 2002. Query formulation and result visualization for XML retrieval. In Proceedings of the ACM SIGIR 2002 Workshop on XML and Information Retrieval. ACM, New York. http://www.is.informatik.uni-duisburg.de/bib/xml/Groβjohann_etal_02.html.
• 25: Marti A. Hearst , Christian Plaunt, Subtopic structuring for full-length document access, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.59-68, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160695]
• 26: Marcin Kaszkiel , Justin Zobel, Passage retrieval revisited, Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval, p.178-185, July 27-31, 1997, Philadelphia, Pennsylvania, United States
• 27: Mounia Lalmas, Dempster-Shafer's theory of evidence applied to structured documents: modelling uncertainty, Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval, p.110-118, July 27-31, 1997, Philadelphia, Pennsylvania, United States
• 28: Sung Hyon Myaeng , Don-Hyun Jang , Mun-Seok Kim , Zong-Cheol Zhoo, A flexible model for retrieval of SGML documents, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.138-145, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290980]
• 29: Gonzalo Navarro , Ricardo Baeza-Yates, Proximal nodes: a model to query document databases by content and structure, ACM Transactions on Information Systems (TOIS), v.15 n.4, p.400-435, Oct. 1997 [doi>10.1145/263479.263482]
• 30: Robertson, S. E., Walker, S., Jones, S., and Hancock-Beaulieu, M. M. 1995. Okapi at TREC-3. In Proceedings of the 3rd Text Retrieval Converence (TREC-3). NTIS, Springfield, Virginia, USA, 109--126.
• 31: Robie, J., Derksen, E., Fankhauser, P., Howland, E., Huck, G., Macherius, I., Murata, M., Resnick, M., and Schöning, H. 1999. XQL (XML query language). http://www.ibiblio.org/xql/xql-proposal.html.
• 32: Robie, J., Lapp, J., and Schach, D. 1998. XML query language (XQL). In QL'98---The Query Languages Workshop, M. Marchiori, Ed. http://www.w3.org/TandS/QL/QL98/pp/xql.html.
• 33: Torsten Schlieder, Schema-Driven Evaluation of Approximate Tree-Pattern Queries, Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology, p.514-532, March 25-27, 2002
• 34: Schlieder, T. and Meuss, M. 2000. Result ranking for structured queries against XML documents. In DELOS Workshop: Information Seeking, Searching and Querying in Digital Libraries. ERCIM, Sophia Antipolis, France. http://www.ercim.org/publication/ws-proceedings/DelNoe01/.
• 35: Torsten Schlieder , Holger Meuss, Querying and ranking XML documents, Journal of the American Society for Information Science and Technology, v.53 n.6, p.489-503, May, 2002 [doi>10.1002/asi.10060]
• 36: Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, May 2000
• 37: Anja Theobald , Gerhard Weikum, Adding Relevance to XML, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.105-124, May 18-19, 2000

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Query languages

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia
          Subjects: Navigation

General Terms:
Theory

Keywords:
Path algebra, XML, XQuery, probabilistic retrieval, ranked retrieval, vague predicates