article

XIRQL: An XML query language based on information retrieval concepts

Authors:

Kai GroβjohannAuthors Info & Claims

ACM Transactions on Information Systems (TOIS), Volume 22, Issue 2

Pages 313 - 356

https://doi.org/10.1145/984321.984326

Published: 01 April 2004 Publication History

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]

Alon, N., Milo, T., Neven, F., Suciu, D., and Vianu, V. 2001. XML with data values: Typechecking revisited. In Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. ACM, New York, 138--149.

[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]

Baeza-Yates, R. and Navarro, G. 2002. XQL and proximal nodes. J. ASIS 53, 6, 504--514.

[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]

Callan, J. P. 1994. Passage-level evidence in document retrieval. In Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, B. W. Croft and C. J. van Rijsbergen, Eds. ACM, New York, 302--310.

[11]

Carmel, D., Maarek, Y., Mandelbrod, M., Mass, Y., and Soffer, A. 2003. Searching XML documents via XML fragments. In Proceedings of the 26st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, J. Callan, G. Cormack, C. Clarke, D. Hawking, and A. Smeaton, Eds. ACM, New York, 151--158.

[12]

Chamberlin, D., Robie, J., and Florescu, D. 2001. Quilt: An XML query language for heterogeneous data sources. In The World Wide Web and Databases: Third International Workshop (WebDB 2000) (Dallas, Tex., May 18--19). D. Sucio and G. Vossen, Eds. Lecture Notes in Computer Science, vol. 1997. Springer-Verlag, New York, 53--62.

[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]

Chinenyanga, T. and Kushmerik, N. 2001. Expressive retrieval from XML documents. In Proceedings of the 24th Annual International Conference on Research and development in Information Retrieval, W. Croft, D. Harper, D. Kraft, and J. Zobel, Eds. ACM, New York, 163--171.

[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]

Fuhr, N. 1999. Towards data abstraction in networked information retrieval systems. Inf. Proc. Manage. 35, 2, 101--119.

[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]

Fuhr, N., Gövert, N., and Rölleke, T. 1998. DOLORES: A system for logic-based retrieval of multimedia objects. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. W. B. Croft, A. Moffat, C. J. van Rijshergen, R. Wilkinson, and J. Zohel, Eds. ACM, New York, 257--265.

[22]

Fuhr, N. and Rölleke, T. 1997. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inf. Syst. 14, 1, 32--66.

[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]

Hearst, M. and Plaunt, C. 1993. Subtopic structuring for full-length document access. In Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 59--68.

[26]

Kaszkiel, M. and Zobel, J. 1997. Passage retrieval revisited. In Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. N. J. Belkin, A. D. Narasimhalu, and P. Willet, Eds. ACM, New York, 178--185.

[27]

Lalmas, M. 1997. Dempster-shafer's theory of evidence applied to structured documents: Modelling uncertainty. In Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. N. J. Belkin, A. D. Narasimhalu, and P. Willet, Eds. ACM, New York, 110--118.

[28]

Myaeng, S., Jang, D.-H., Kim, M.-S., and Zhoo, Z.-C. 1998. A flexible model for retrieval of SGML documents. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. W. B. Croft, A. Moffat, C. J. van Rijshergen, R. Wilkinson, and J. Zohel, Eds. ACM, New York, 138--145.

[29]

Navarro, G. and Baeza-Yates, R. 1997. Proximal nodes: a model to query document databases by content and structure. ACM Transactions on Information Systems 15, 4, 400--435.

[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]

Schlieder, T. 2002. Schema-driven evaluation of approximate tree-pattern queries. In Advances in Database Technology---EDBT 2002, Proceedings of the 8th International Conference on Extending Database Technology. (Prague, Czech Republic, Mar. 25--27), C. S. Jensen, K. G. Jeffrey, J. Pokorný, S. Saltenis, E. Bertino, K. Böhm, and M. Jarke, Eds. Lecture Notes in Computer Science, vol. 2287. Springer, Heidelberg et al., 514--532.

[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]

Schlieder, T. and Meuss, H. 2002. Querying and ranking XML documents. J. ASIS 53, 6 (Apr.), 489--503.

[36]

Suciu, D. and Vossen, G., Eds. 2001. The World Wide Web and Databases: Third International Workshop WebDB 2000, Dallas, Texas, USA, May 18-19, 2000. Lecture Notes in Computer Science, vol. 1997. Springer, Heidelberg et al. ISBN 3-540-41826-1.

[37]

Theobald, A. and Weikum, G. 2001. Adding relevance to XML. In The World Wide Web and Databases: Third International Workshop (WebDB 2000) (Dallas, Tex., May 18--19). D. Suciu and G. Vossen, Eds. Lecture Notes in Computer Science, vol. 1997. Springer-Verlag, New York, 105--124.

Cited By

Manta-Caro CFernández-Luna J(2024)IR.WoT: An Architecture and Vision for a Unified Web of Things Search EngineSensors10.3390/s2411330224:11(3302)Online publication date: 22-May-2024
https://doi.org/10.3390/s24113302
Chekuri SChandrasekar PBanerjee BPark SMasrourisaadat NAhuja AIngram WFox EKlein MBen-David AJäschke RKelly M(2024)Integrated Digital Library System for Long Documents and their ElementsProceedings of the 2023 ACM/IEEE Joint Conference on Digital Libraries10.1109/JCDL57899.2023.00012(13-24)Online publication date: 26-Jun-2024
https://dl.acm.org/doi/10.1109/JCDL57899.2023.00012
García RAngles R(2024)Path Querying in Graph Databases: A Systematic Mapping StudyIEEE Access10.1109/ACCESS.2024.337197612(33154-33172)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3371976
Show More Cited By

Index Terms

XIRQL: An XML query language based on information retrieval concepts

Recommendations

An XQuery engine for digital library systems
JCDL '03: Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries

XML is now a standard markup language for web information. Many application areas are producing XML documents on the web. This situation urges digital library systems to deal with not only typical text documents but also XML documents. XML documents are ...
XML Processing and Data Integration with XQuery

Most Web applications exchange data as XML, but they create and process this data with languages that don't have native support for XML. With appropriate middleware, XQuery can dramatically simplify this process, treating all data sources as though they ...
The essence of XML

The World-Wide Web Consortium (W3C) promotes XML and related standards, including XML Schema, XQuery, and XPath. This paper describes a formalization of XML Schema. A formal semantics based on these ideas is part of the official XQuery and XPath ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Information Systems

ACM Transactions on Information Systems Volume 22, Issue 2

April 2004

178 pages

ISSN:1046-8188

EISSN:1558-2868

DOI:10.1145/984321

Issue’s Table of Contents

Copyright © 2004 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2004

Published in TOIS Volume 22, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

63
Total Citations
View Citations
2,212
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)2

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Manta-Caro CFernández-Luna J(2024)IR.WoT: An Architecture and Vision for a Unified Web of Things Search EngineSensors10.3390/s2411330224:11(3302)Online publication date: 22-May-2024
https://doi.org/10.3390/s24113302
Chekuri SChandrasekar PBanerjee BPark SMasrourisaadat NAhuja AIngram WFox EKlein MBen-David AJäschke RKelly M(2024)Integrated Digital Library System for Long Documents and their ElementsProceedings of the 2023 ACM/IEEE Joint Conference on Digital Libraries10.1109/JCDL57899.2023.00012(13-24)Online publication date: 26-Jun-2024
https://dl.acm.org/doi/10.1109/JCDL57899.2023.00012
García RAngles R(2024)Path Querying in Graph Databases: A Systematic Mapping StudyIEEE Access10.1109/ACCESS.2024.337197612(33154-33172)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3371976
Baneres DGuerrero-Roldán ARodríguez-González MKaradeniz A(2021)A Predictive Analytics Infrastructure to Support a Trustworthy Early Warning SystemApplied Sciences10.3390/app1113578111:13(5781)Online publication date: 22-Jun-2021
https://doi.org/10.3390/app11135781
Belman APhoha V(2020)Discriminative Power of Typing Features on Desktops, Tablets, and Phones for User IdentificationACM Transactions on Privacy and Security10.1145/337740423:1(1-36)Online publication date: 5-Feb-2020
https://dl.acm.org/doi/10.1145/3377404
Hirzel MSchneider SGedik B(2017)SPLACM Transactions on Programming Languages and Systems10.1145/303920739:1(1-39)Online publication date: 6-Mar-2017
https://dl.acm.org/doi/10.1145/3039207
Lassila MJunkkari MKekäläinen J(2015)Comparison of two XML query languages from the perspective of learnersJournal of Information Science10.1177/016555151558525941:5(584-595)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1177/0165551515585259
Kumar BBhargava DPoonia R(2014)Fuzzy keyword search and ranking frame work of DRS based file information management system using TF-RDF ranking strategyProceedings of the 2014 International Conference on Information and Communication Technology for Competitive Strategies10.1145/2677855.2677872(1-5)Online publication date: 14-Nov-2014
https://dl.acm.org/doi/10.1145/2677855.2677872
Spink TWagstaff HFranke BTopham N(2014)Efficient code generation in a region-based dynamic binary translatorACM SIGPLAN Notices10.1145/2666357.259781049:5(3-12)Online publication date: 12-Jun-2014
https://dl.acm.org/doi/10.1145/2666357.2597810
Raychev VVechev MYahav E(2014)Code completion with statistical language modelsACM SIGPLAN Notices10.1145/2666356.259432149:6(419-428)Online publication date: 9-Jun-2014
https://dl.acm.org/doi/10.1145/2666356.2594321
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents