XIRQL: An XML query language based on information retrieval concepts

ACM Transactions on Information Systems

Volumn 22, Issue 2, 2004, Pages 313-356

  Fuhr, Norbert ^a   Großjohann, Kai ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Path algebra; Probabilistic retrieval; Ranked retrieval; Vague predicates; XML; XQuery

Indexed keywords

PATH ALGEBRA; PROBABILISTIC RETRIEVAL; RANKED RETRIEVAL; VAGUE PREDICATES; XQUERY;

ALGEBRA; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; HYPERMEDIA SYSTEMS; INTERFACES (COMPUTER); MATHEMATICAL MODELS; PROBABILITY; QUERY LANGUAGES; SEARCH ENGINES; XML;

INFORMATION RETRIEVAL;

EID: 3042738336     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/984321.984326     Document Type: Article

References (37)

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. 36, 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/ Grobjohann_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 SOHÖNING, H. 1999. XQL (XML query language). http://www.ibiblic.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.