SQL4X: A flexible query language for XML and relational databases

Sara Cohen; Yaron Kanza; Yehoshua Sagiv

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

SQL4X: A flexible query language for XML and relational databases

Sara Cohen, Yaron Kanza, Yehoshua Sagiv

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

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.

Original language	English
Title of host publication	Database Programming Languages - 8th International Workshop, DBPL 2001, Revised Papers
Editors	Giorgio Ghelli, Gosta Grahne
Publisher	Springer Verlag
Pages	263-280
Number of pages	18
ISBN (Print)	9783540440802
DOIs	https://doi.org/10.1007/3-540-46093-4_16
State	Published - 2002
Event	8th International Workshop on Database Programming Languages, DBPL 2001 - Frascati, Italy Duration: 8 Sep 2001 → 10 Sep 2001

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2397
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th International Workshop on Database Programming Languages, DBPL 2001
Country/Territory	Italy
City	Frascati
Period	8/09/01 → 10/09/01

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.

Access to Document

10.1007/3-540-46093-4_16

Cite this

Cohen, S., Kanza, Y., & Sagiv, Y. (2002). SQL4X: A flexible query language for XML and relational databases. In G. Ghelli, & G. Grahne (Eds.), Database Programming Languages - 8th International Workshop, DBPL 2001, Revised Papers (pp. 263-280). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2397). Springer Verlag. https://doi.org/10.1007/3-540-46093-4_16

Cohen, Sara ; Kanza, Yaron ; Sagiv, Yehoshua. / SQL4X : A flexible query language for XML and relational databases. Database Programming Languages - 8th International Workshop, DBPL 2001, Revised Papers. editor / Giorgio Ghelli ; Gosta Grahne. Springer Verlag, 2002. pp. 263-280 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a2edbe34c9e948078ac71fa67b4a9cd2,

title = "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.",

author = "Sara Cohen and Yaron Kanza and Yehoshua Sagiv",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 8th International Workshop on Database Programming Languages, DBPL 2001 ; Conference date: 08-09-2001 Through 10-09-2001",

year = "2002",

doi = "10.1007/3-540-46093-4_16",

language = "אנגלית",

isbn = "9783540440802",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "263--280",

editor = "Giorgio Ghelli and Gosta Grahne",

booktitle = "Database Programming Languages - 8th International Workshop, DBPL 2001, Revised Papers",

address = "גרמניה",

}

Cohen, S, Kanza, Y & Sagiv, Y 2002, SQL4X: A flexible query language for XML and relational databases. in G Ghelli & G Grahne (eds), Database Programming Languages - 8th International Workshop, DBPL 2001, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2397, Springer Verlag, pp. 263-280, 8th International Workshop on Database Programming Languages, DBPL 2001, Frascati, Italy, 8/09/01. https://doi.org/10.1007/3-540-46093-4_16

SQL4X: A flexible query language for XML and relational databases. / Cohen, Sara; Kanza, Yaron; Sagiv, Yehoshua.
Database Programming Languages - 8th International Workshop, DBPL 2001, Revised Papers. ed. / Giorgio Ghelli; Gosta Grahne. Springer Verlag, 2002. p. 263-280 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2397).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - SQL4X

T2 - 8th International Workshop on Database Programming Languages, DBPL 2001

AU - Cohen, Sara

AU - Kanza, Yaron

AU - Sagiv, Yehoshua

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84943609024&partnerID=8YFLogxK

U2 - 10.1007/3-540-46093-4_16

DO - 10.1007/3-540-46093-4_16

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84943609024

SN - 9783540440802

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 263

EP - 280

BT - Database Programming Languages - 8th International Workshop, DBPL 2001, Revised Papers

A2 - Ghelli, Giorgio

A2 - Grahne, Gosta

PB - Springer Verlag

Y2 - 8 September 2001 through 10 September 2001

ER -

Cohen S, Kanza Y, Sagiv Y. SQL4X: A flexible query language for XML and relational databases. In Ghelli G, Grahne G, editors, Database Programming Languages - 8th International Workshop, DBPL 2001, Revised Papers. Springer Verlag. 2002. p. 263-280. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-46093-4_16

SQL4X: A flexible query language for XML and relational databases

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this