XML Schema Mappings

Summary: Develops a language/theory for expressive XML schema mappings that support navigation and data-value constraints, and classifies static-analysis problems (existence, universality) and their computational complexity. Analyzes complexity of recognizing mappable document pairs by feature sets, proves composition is harder than for relational mappings, and identifies a robust fragment closed under composition with good complexity properties. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h7e2c98c036449ee8
Venue: PODS
Year: 2009
Pagerank: 5.3045486e-05
Overall Rank: 8,598 | 42.22%
DOI: 10.1145/1559795.1559801

Incoming Non-self Citations Over Time

Authors

1. Shun'ichi Amano (University of Edinburgh)
2. Leonid Libkin (University of Edinburgh)
3. Filip Murlak (University of Edinburgh)

BibTeX Citation

@inproceedings{amano_pods09,
        address = {New York, NY, USA},
        series = {{PODS} '09},
        title = {{XML Schema Mappings}},
        url = {https://dl.acm.org/doi/10.1145/1559795.1559801},
        doi = {10.1145/1559795.1559801},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Amano, Shun'ichi and Libkin, Leonid and Murlak, Filip},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,993	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	5.2409174e-05
12,707	Certain Answers for XML Queries	2010	PODS	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055018384
427	Translating Web Data	2002	VLDB	0.00018475614
465	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00017776926
517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001694094
703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014653248
793	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013935809
814	Composing Mappings Among Data Sources	2003	VLDB	0.000137163
846	Debugging Schema Mappings with Routes	2006	VLDB	0.00013527027
1,522	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010362522
1,599	Conjunctive Queries over Trees	2004	PODS	0.00010112914
1,710	A Normal Form for XML Documents	2002	PODS	9.815332e-05
2,392	Quasi-inverses of Schema Mappings	2007	PODS	8.5327323e-05
2,410	Implementing Mapping Composition	2006	VLDB	8.5106165e-05
2,565	On XML Integrity Constraints in the Presence of DTDs	2001	PODS	8.2870757e-05
3,019	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7434413e-05
3,564	The Complexity of Data Exchange	2006	PODS	7.2021386e-05
4,136	Two-Variable Logic on Data Trees and XML Reasoning	2006	PODS	6.7843007e-05
6,630	Representing and Querying XML with Incomplete Information	2001	PODS	5.7264133e-05
7,181	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	5.5906468e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,742	Information Preserving XML Schema Embedding	2005	VLDB
2	12,789	XML with Incomplete Information: Models, Properties, and Query Answering	2009	PODS
3	3,397	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD
4	4,473	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS
5	1,222	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB
6	12,709	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS
7	4,268	Mapping Adaptation under Evolving Schemas	2003	VLDB
8	2,850	Nested Mappings: Schema Mapping Reloaded	2006	VLDB
9	2,101	XML Data Exchange: Consistency and Query Answering	2005	PODS
10	3,975	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS