Select-project queries over XML documents

Sara Cohen; Yaron Kanza; Yehoshua Sagiv

doi:10.1007/3-540-45431-4_2

Select-project queries over XML documents

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

2 Scopus citations

Abstract

This paper discusses evaluation of select-project (SP) queries over an XML document. A SP query consists of two parts: (1) a conjunction of conditions on values of labels (called the selection) and (2) a series of labels whose values should be outputed (called the projection). Query evaluation involves finding tuples of nodes that have the labels mentioned in the query and are related to one another other in a meaningful fashion. Several different semantics for query evaluation are given in this paper. Some of these semantics also take into account the possible presence of incomplete information. The complexity of query evaluation is analyzed and evaluation algorithms are described.

Original language	English
Title of host publication	Next Generation Information Technologies and Systems - 5th International Workshop, NGITS 2002, Proceedings
Editors	Alon Halevy, Avigdor Gal
Publisher	Springer Verlag
Pages	2-13
Number of pages	12
ISBN (Electronic)	354043819X, 9783540438199
DOIs	https://doi.org/10.1007/3-540-45431-4_2
State	Published - 2002
Event	5th International Workshop on Next Generation Information Technologies and Systems, NGITS 2002 - Caesarea, Israel Duration: 24 Jun 2002 → 25 Jun 2002

Publication series

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

Conference

Conference	5th International Workshop on Next Generation Information Technologies and Systems, NGITS 2002
Country/Territory	Israel
City	Caesarea
Period	24/06/02 → 25/06/02

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.

Access to Document

10.1007/3-540-45431-4_2

Cite this

Cohen, S., Kanza, Y., & Sagiv, Y. (2002). Select-project queries over XML documents. In A. Halevy, & A. Gal (Eds.), Next Generation Information Technologies and Systems - 5th International Workshop, NGITS 2002, Proceedings (pp. 2-13). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2382). Springer Verlag. https://doi.org/10.1007/3-540-45431-4_2

Cohen, Sara ; Kanza, Yaron ; Sagiv, Yehoshua. / Select-project queries over XML documents. Next Generation Information Technologies and Systems - 5th International Workshop, NGITS 2002, Proceedings. editor / Alon Halevy ; Avigdor Gal. Springer Verlag, 2002. pp. 2-13 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f49047f3df7a4f5e883454e9ae9e56fd,

title = "Select-project queries over XML documents",

abstract = "This paper discusses evaluation of select-project (SP) queries over an XML document. A SP query consists of two parts: (1) a conjunction of conditions on values of labels (called the selection) and (2) a series of labels whose values should be outputed (called the projection). Query evaluation involves finding tuples of nodes that have the labels mentioned in the query and are related to one another other in a meaningful fashion. Several different semantics for query evaluation are given in this paper. Some of these semantics also take into account the possible presence of incomplete information. The complexity of query evaluation is analyzed and evaluation algorithms are described.",

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

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 5th International Workshop on Next Generation Information Technologies and Systems, NGITS 2002 ; Conference date: 24-06-2002 Through 25-06-2002",

year = "2002",

doi = "10.1007/3-540-45431-4_2",

language = "אנגלית",

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

publisher = "Springer Verlag",

pages = "2--13",

editor = "Alon Halevy and Avigdor Gal",

booktitle = "Next Generation Information Technologies and Systems - 5th International Workshop, NGITS 2002, Proceedings",

address = "גרמניה",

}

Cohen, S, Kanza, Y & Sagiv, Y 2002, Select-project queries over XML documents. in A Halevy & A Gal (eds), Next Generation Information Technologies and Systems - 5th International Workshop, NGITS 2002, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2382, Springer Verlag, pp. 2-13, 5th International Workshop on Next Generation Information Technologies and Systems, NGITS 2002, Caesarea, Israel, 24/06/02. https://doi.org/10.1007/3-540-45431-4_2

Select-project queries over XML documents. / Cohen, Sara; Kanza, Yaron; Sagiv, Yehoshua.
Next Generation Information Technologies and Systems - 5th International Workshop, NGITS 2002, Proceedings. ed. / Alon Halevy; Avigdor Gal. Springer Verlag, 2002. p. 2-13 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2382).

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

TY - GEN

T1 - Select-project queries over XML documents

AU - Cohen, Sara

AU - Kanza, Yaron

AU - Sagiv, Yehoshua

PY - 2002

Y1 - 2002

N2 - This paper discusses evaluation of select-project (SP) queries over an XML document. A SP query consists of two parts: (1) a conjunction of conditions on values of labels (called the selection) and (2) a series of labels whose values should be outputed (called the projection). Query evaluation involves finding tuples of nodes that have the labels mentioned in the query and are related to one another other in a meaningful fashion. Several different semantics for query evaluation are given in this paper. Some of these semantics also take into account the possible presence of incomplete information. The complexity of query evaluation is analyzed and evaluation algorithms are described.

AB - This paper discusses evaluation of select-project (SP) queries over an XML document. A SP query consists of two parts: (1) a conjunction of conditions on values of labels (called the selection) and (2) a series of labels whose values should be outputed (called the projection). Query evaluation involves finding tuples of nodes that have the labels mentioned in the query and are related to one another other in a meaningful fashion. Several different semantics for query evaluation are given in this paper. Some of these semantics also take into account the possible presence of incomplete information. The complexity of query evaluation is analyzed and evaluation algorithms are described.

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

U2 - 10.1007/3-540-45431-4_2

DO - 10.1007/3-540-45431-4_2

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

AN - SCOPUS:84937432038

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

SP - 2

EP - 13

BT - Next Generation Information Technologies and Systems - 5th International Workshop, NGITS 2002, Proceedings

A2 - Halevy, Alon

A2 - Gal, Avigdor

PB - Springer Verlag

T2 - 5th International Workshop on Next Generation Information Technologies and Systems, NGITS 2002

Y2 - 24 June 2002 through 25 June 2002

ER -

Cohen S, Kanza Y, Sagiv Y. Select-project queries over XML documents. In Halevy A, Gal A, editors, Next Generation Information Technologies and Systems - 5th International Workshop, NGITS 2002, Proceedings. Springer Verlag. 2002. p. 2-13. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45431-4_2

Select-project queries over XML documents

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this