Select-project queries over XML documents

Sara Cohen, Yaron Kanza, Yehoshua Sagiv

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


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 languageAmerican English
Title of host publicationNext Generation Information Technologies and Systems - 5th International Workshop, NGITS 2002, Proceedings
EditorsAlon Halevy, Avigdor Gal
PublisherSpringer Verlag
Number of pages12
ISBN (Electronic)354043819X, 9783540438199
StatePublished - 2002
Event5th International Workshop on Next Generation Information Technologies and Systems, NGITS 2002 - Caesarea, Israel
Duration: 24 Jun 200225 Jun 2002

Publication series

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


Conference5th International Workshop on Next Generation Information Technologies and Systems, NGITS 2002

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.


Dive into the research topics of 'Select-project queries over XML documents'. Together they form a unique fingerprint.

Cite this