XML Schema Mappings
From MaRDI portal
Publication:3189647
DOI10.1145/2590773zbMath1295.68099OpenAlexW2097542118WikidataQ122207339 ScholiaQ122207339MaRDI QIDQ3189647
Filip Murlak, Claire David, Shun'ichi Amano, Leonid O. Libkin
Publication date: 12 September 2014
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2590773
Database theory (68P15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Data structures (68P05)
Uses Software
Cites Work
- Unnamed Item
- Conjunctive query containment over trees
- Data exchange and schema mappings in open and closed worlds
- Data exchange: semantics and query answering
- Query languages for data exchange: beyond unions of conjunctive queries
- Data exchange: on the complexity of answering queries with inequalities
- Complexity results for classes of quantificational formulas
- On the representation and querying of sets of possible worlds
- Tractable XML data exchange via relations
- Tree pattern query minimization
- XML with incomplete information
- Relational and XML Data Exchange
- Two-variable logic on data trees and XML reasoning
- On XML integrity constraints in the presence of DTDs
- Conjunctive queries over trees
- XML data exchange
- XPath satisfiability in the presence of DTDs
- Schema mapping discovery from data instances
- Optimizing Conjunctive Queries over Trees Using Schema Information
- Complexity of Data Tree Patterns over XML Documents
- Automata and Logics for Words and Trees over an Infinite Alphabet
- Containment and equivalence for a fragment of XPath