Abstract
As XML [12] becomes more popular, we expect XML documents to be stored in databases with different representations. So an important issue is to translate XML queries into the language of the database. XPath [13], the XML Path Language, is a standard for expressing navigation and selection in XML documents. Hence it can be used to specify certain kinds of XML queries. If XML documents are stored in a relational database, XPathq ueries have to be translated into SQL [11]. This paper proposes an algorithm to translate queries expressed in XPath to SQL statements. The algorithm uses information that specifies the mapping of XML documents to relational tables.
This work was done while the author was at the IBM Thomas J. Watson Research Center during the summer of 1999.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. M. Alashqur, S. Y. W. Su and H. Lam. OQL: A Query Language for Manipulating Object-oriented Databases. In Proc. Fifteenth VLDB, pp. 433–442, 1989.
C. Baru, A. Gupta, B. Ludaescher, R. Marciano, Y. Papakonstantinou and P. Velikhov. XML-Based Information Mediation with MIX. Exhibitions Program of ACM SIGMOD, 1999.
The DB2 XML Extender. http://www-4.ibm.com/software/data/db2/extenders/xmlext/, 1999.
A. Deutsch, M. F. Fernandez, D. Florescu, A. Levy and D. Suciu. XML-QL:A Query Language for XML. http://www.w3.org/TR/NOTE-xml-ql, 1999.
Document Object Model (DOM) Level 1 Specification Version 1.0. http://www.w3.org/TR/REC-DOM-Level-1, 1998.
R. Goldman, J. McHughan and J. Widom. From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. In Proceedings of the 2nd International Workshop on the Web and Databases (WebDB’ 99), pp. 25–30, 1999.
Hypertext Markup Language, ”HTML 3.2 Reference Specification” http://www.w3.org/TR/REC-html32, 1997.
B. Ludascher, Y. Papakonstantinou and P. Velikhov. A Brief Introduction to XMAS. http://www.db.ucsd.edu/Projects/MIX/docs/XMAS-intro.pdf, 1999.
M. Fernandez, D. Florescu, A. Levy and D. Suciu. A Query Language for a Web-Site Management System, SIGMOD Record, vol. 26, no. 3, pp. 4–11, 1997.
J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. De Witt and J. Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. Proc. 25th VLDB, 1999.
The SQL Standard. http://www.jcc.com/SQLPages/jccs sql.htm, 1999.
Extensible Markup Language (XML) Version 1.0. http://www.w3.org/TR/RECxml, 1998.
XML PathL anguage (XPath) Version 1.0. http://www.w3.org/TR/xpath, 1999
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, C.X., Malhotra, A. (2000). XML Queries via SQL. In: Lu, H., Zhou, A. (eds) Web-Age Information Management. WAIM 2000. Lecture Notes in Computer Science, vol 1846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45151-X_5
Download citation
DOI: https://doi.org/10.1007/3-540-45151-X_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67627-0
Online ISBN: 978-3-540-45151-8
eBook Packages: Springer Book Archive