X2QL: An eXtensible XML Query Language Supporting User-Defined Foreign Functions
With the recent and rapid advance of the Internet, management of structured documents such as XML documents and their databases has become more and more important. A number of query languages for XML documents have been proposed up to the present. Some of them enable tag-based powerful document structure manipulation. However, their contents processing capability is very limited. Here, the contents processing implies the similarity-based selection, ranking, summary generation, topic extraction, and so on, as well as simple string-based pattern matching. In this paper, we propose an extensible XML query language X2QL, which features inclusion of user-defined foreign functions to process document contents in the context of XML-QL-based document structure manipulation. This feature makes it possible to integrate application-oriented high-level contents processing facilities into querying documents. We also describe an implementation of an X QL query processing systemon top of XSLT processors.
KeywordsQuery Language Location Path Skolem Function Context Node Topic Extraction
Unable to display preview. Download preview PDF.
- 1.R. Sacks-Davis, T. Arnold-Moore, and J. Zobel. Database Systems for Structured Documents, International Symposium onADTI’ 94, pp. 272–283, Nara, 1994.Google Scholar
- 2.World Wide Web Consortium, http://www.w3.org/.
- 3.A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. A Query Language for XML, Proceedings of the Eighth International World Wide Web Conference (WWW8), Computer Networks, Vol. 31, No. 11–16, pp. 1155–1169, 1999.Google Scholar
- 4.J. Robie, J. Lapp, and D. Schach. XML Query Language (XQL), The Query Languages Workshop (QL’98), http://www12.w3.org/TandS/QL/QL98/pp/xql.html, 1998.
- 6.P. Buneman, S. B. Davidson, G. G. Hillebrand, and D. Suciu. A Query Language and Optimization Techniques for Unstructured Data, Proceedings ofACM-SIGMOD’ 96, pp. 506–516, Motreal, 1996.Google Scholar
- 7.M. F. Fernandez, D. Florescu, J. Kang, A. Y. Levy, and D. Suciu. Catching the Boat with Strudel: Experiences with a Web-site Management System, Proceedings of ACM-SIGMOD’ 98, pp. 414–425, Seattle, 1998.Google Scholar
- 8.S. Cluet, C. Delobel, J. Simeon, and K. Smaga. Your Mediators Need Data Convention!, Proceedings of ACM-SIGMOD’ 98, pp. 414–425, Seattle, 1998.Google Scholar
- 9.D. Konopnicki, and O. Shmuel. W3QL: Query System for the World Wide Web, Proceedings of Twenty-First Conference on VLDB, pp. 54–65, Zurich, 1995.Google Scholar
- 10.A. Mendelzon, G. Mihaila, and T. Milo. Querying the World Wide Web, International Journal on Digital Libraries, Vol. 1, No. 1, pp. 54–67, 1997.Google Scholar
- 11.I. Mani, and M. T. Maybury (eds.). Advances in Automatic Text Summarization, MIT Press, 1999.Google Scholar
- 13.G. Salton. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer, Addison-Wesley, 1989.Google Scholar
- 14.H. A. Hearst. Subtopic Structuring for Full-Length Document Access, Proceedings ofACM-SIGIR’ 93, pp. 59–68, Pittsburg, 1993.Google Scholar
- 15.J. Clark (ed.). XSL Transformations (XSLT) Version 1.0, http://www.w3.org/TR/xslt, 1999.
- 16.J. Clark, and S. DeRose. XML Path Language (XPath) Version 1.0, http://www.w3.org/TR/WD-xpath, 1999.
- 17.IBM alphaWorks, LotusXSL, http://www.alphaWorks.ibm.com/tech/LotusXSL.
- 18.R. G. G. Cattell, D. K. Barry, M. Berler, J. Eastman, D. Jordan, C. Russell, O. Schadow, T. Stanienda, and F. Velez (eds.). The Object Data Standard: ODMG 3.0, Morgan Kaufmann Publishers, 2000.Google Scholar