Model Theory of XPath on Data Trees. Part I: Bisimulation and Characterization
Work
Year: 2015
Type: article
Abstract: We investigate model theoretic properties of XPath with data (in)equality tests over the class of data trees, i.e., the class of trees where each node contains a label from a finite alphabet and a dat... more
Institutions Université de Bordeaux, Institut Polytechnique de Bordeaux, Centre National de la Recherche Scientifique, Laboratoire Bordelais de Recherche en Informatique, Consejo Nacional de Investigaciones Científicas y Técnicas +2 more
Cites: 45
Cited by: 17
Related to: 10
FWCI: 2.838
Citation percentile (by year/subfield): 76.44
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond