SQL4X: A Flexible Query Language for XML and Relational Databases

Abstract

SQL4X, a powerful language for simultaneously querying both relational and XML databases is presented. Using SQL4X, one can create both relations and XML documents as query results. Thus, SQL4X can be thought of as an integration language. In order to allow easy integration of XML documents with varied structures, SQL4X uses flexible semantics when querying XML. SQL4X is also a powerful query language. It can express quantification, negation, aggregation, grouping and path expressions. Datalog4x and Tree-Datalog4x, extensions of Datalog, are defined as elegant abstract models for SQL4X queries. Query containment is characterized for many common classes of SQL4X queries. Specifically, for Datalog4x queries, a complete characterization of containment of conjunctive queries and of unions of queries is presented. Equivalence of Datalog4x queries under bag-set semantics is also characterized. A sufficient condition for containment of Tree-Datalog4x queries is presented. This condition is shown to be complete for a large class of common queries.

DOI: 10.1007/3-540-46093-4_16

Extracted Key Phrases

3 Figures and Tables

Cite this paper

@inproceedings{Cohen2001SQL4XAF, title={SQL4X: A Flexible Query Language for XML and Relational Databases}, author={Sara Cohen and Yaron Kanza and Yehoshua Sagiv}, booktitle={DBPL}, year={2001} }