Abstract
The goal of this paper is to propose a method in which relational database system is used to process queries on semistructured data. The method uses a combination of relational and semistructured techniques to process XML documents. First, the document is entirely stored within the relational system. Next, an SQL query is evaluated over the relational data representing XML document. Finally, the resulting XML document is constructed which, in turn, can be represented in the standard way within relational database system (by means of an edge table). The proposed method is presented as the XML-SQL language. The language is described formally and by a number of examples. Some implementation solutions are described.
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
Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web. From Relational to Semistructured Data and XML, Morgan Kaufmann, San Francisco (2000)
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel query language for semistructured data, International Journal of Digital Libraries 1(1) (1997) 68–88
Bonifati, A., Ceri, S.: Comparative Analysis of Five XML Query Languages, ACM SIGMOD Record 29(1) (2000)
Buneman, P., Fernandez, M., Suciu, D.: UnQL: a query language and algebra for semistructured data based on structural recursion, The VLDB Journal 9 (2000) 76–110
Chamberlin, D., Robie, J., Florescu, D.: Quilt: an XML Query Language for Heterogeneous Data Sources. Lecture Notes in Computer Science, Springer-Verlag, (2000) http://www.almaden.ibm.com/cs/people/chamberlin/quiltlncs.pdf
Deutsch, A., Fernandez, M., Suciu, D.: Storing Semistructured Data with STORED, Proc. of ACM SIGMOD Conf. on Managament of Data (1999) 431–442
Deutsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: A Query Language for XML, Proc. of the 8th International World Wide Web Conference (WWW8), Toronto (1999) http://www.research.att.com/ mff/files/ final.html
Fernandez, M., Simeon, J., Wadler, P.: XML Query Languages: Experiences and Exemplars (1999), http://www.w3.org/1999/09/ql/docs/xquery.html
Fernandez, M., Florescu, D., Levy, A., Suciu, D.: Declarative specification of Web sites with Strudel, The VLDB Journal 9 (2000) 38–55
Florescu, D., Kossman, D., A performance evaluation of alternative mapping schemes for storing XML data in a relational database. Tech. Rep. 3680. INRIA, Rennes (1999) {odin.inria.fr/dataFiles/FK99.ps}
Florescu, D., Kossman, D.: Storing and Querying XML Data Using an RDBMS, IEEE Data Engineering Bulletin 22(3) (1999) 27–34
Kanza, Y., Sagiv, Y.: Flexible Queries over Semistructured Data, Proc. of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS’2001, May 21–23, Santa Barbara (2001)
Maier, D.: Database desiderata for an XML query language, Proc. of the Query Languages Workshop, Cambridge, Mass. (1998)
Manolescu, I., Florescu, D., Kossmann, D.: Pushing XML Queries inside Relational Databases, INRIA, Rapport de recherche 4112 (2001) 1–41
Manolescu, I., Florescu, D., Kossmann, D.: Answering XML Queries over Heterogeneous Data Sources, w: Proc. of the 27th International Conference on Very Large Databases, Roma, Italy (2001)
MS SQL Server 2000, Books Online.
Pankowski, T.: Approximate Answers in Databases of Labeled Objects, in: Intelligent Information Systems (M. Kopotek, M. Michalewicz, S.T. Wierzchoń, eds), Advances in Soft Computing, Physica-Verlag/Springer-Verlag, Heidelberg New York (2000) 351–361
Pankowski, P.: PathLog: A query language for schemaless databases of partially labeled objects, Fundamenta Informaticea 49(4) (2002) 369–395
Shanmugasundaram, J., et.al.: Relational Databases for Quering XML Documents: Limitations and Opportunities, Proc. of the 25th International Conference on Very Large Databases, Edinburgh (1999) 302–314
Shanmugasundaram, J., et-al.: Efficiently Publishing Relational Data as XML Documents, Proc. of the 26th International Conference on Very Large Databases, Cairo, Egypt (2000) 65–76
Tomasic, A., Amouroux, R., Bonnet, P., Kapitskaia, O., Naacke, H., Raschid L.: The Distributed Information Search Compenent (DISCO) and the World-Wide Web-Prototype demonstration, Proc. ACM SIGMOD Int. Conf. on Management of Data (1997) 546–548
XML-Extensible Markup Language, World Wide Web Consortium (W3C), http://www.w3.org.TR/REC-xml.
XML Query Use Cases W3C Working Draft, http://www.w3.org/TR/xmlquery-use-cases
XML-QL-A Query language for XML, World Wide Web Consortium (W3C), http://www.w3.org/TR/NOTE-xml-ql
XQuery 1.0: An XML Query Language. W3C Working Draft, http://www.w3.org/TR/ xquery
XQuery 1.0 and XPath 2.0 Data Model, http://www.w3.org/TR/query-datamodel
Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S., XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases, ACM Transactions on Internet Technology 1(1) (2001) 110–141
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pankowski, T. (2002). XML-SQL: An XML Query Language Based on SQL and Path Tables. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds) XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops. EDBT 2002. Lecture Notes in Computer Science, vol 2490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36128-6_11
Download citation
DOI: https://doi.org/10.1007/3-540-36128-6_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00130-0
Online ISBN: 978-3-540-36128-2
eBook Packages: Springer Book Archive