Conference
Relative expressive power of downward fragments of navigational query languages on trees and chains
Abstract
Motivated by the continuing interest in the tree data model, we study the expressive power of downward fragments of navigational query languages on trees. The basic navigational query language we consider expresses queries by building binary relations from the edge relations and the identity relation, using composition and union. We study the effects on the expressive power when we add transitive closure, projections, coprojections, …
Authors
Hellings J; Gyssens M; Wu Y; Van Gucht D; Van den Bussche J; Vansummeren S; Fletcher GHL
Pagination
pp. 59-68
Publisher
Association for Computing Machinery (ACM)
Publication Date
October 27, 2015
DOI
10.1145/2815072.2815081
Name of conference
Proceedings of the 15th Symposium on Database Programming Languages