Patterns and mappings

Marcelo Arenas, Pablo Barceló, Leonid Libkin, Filip MurlakCambridge 2014 · DOI · OpenAlex

Abstract

XML schema mappings are expressed in terms of tree patterns, a simple query language for XML trees that plays the role analogous to that of conjunctive queries for relational databases. In this chapter we define the syntax and semantics of tree patterns, introduce a classification based on the features they use, and determine the complexity of basic computational problems. Then we do the same for XML schema mappings.
BibTeX
@inproceedings{arenas2014patterns,
  author = {Marcelo Arenas and Pablo Barceló and Leonid Libkin and Filip Murlak},
  title = {{Patterns and mappings}},
  booktitle = {Cambridge},
  year = {2014},
  doi = {10.1017/cbo9781139060158.012},
}

Loading related content...

Figure