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.
Cite
CITATION STYLE
Cohen, S., Kanza, Y., & Sagiv, Y. (2002). Select-project queries over XML documents. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2382, pp. 2–13). Springer Verlag. https://doi.org/10.1007/3-540-45431-4_2
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
