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.3070609e-05
Overall Rank: 8,591 | 42.24%
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,982	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	5.2433996e-05
12,701	Certain Answers for XML Queries	2010	PODS	4.9793485e-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.00055043581
426	Translating Web Data	2002	VLDB	0.00018483901
465	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00017785121
517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00016948466
703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014660132
793	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013942384
813	Composing Mappings Among Data Sources	2003	VLDB	0.00013722762
845	Debugging Schema Mappings with Routes	2006	VLDB	0.00013526977
1,522	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010367399
1,599	Conjunctive Queries over Trees	2004	PODS	0.00010117703
1,710	A Normal Form for XML Documents	2002	PODS	9.8199787e-05
2,390	Quasi-inverses of Schema Mappings	2007	PODS	8.5367469e-05
2,408	Implementing Mapping Composition	2006	VLDB	8.5146431e-05
2,565	On XML Integrity Constraints in the Presence of DTDs	2001	PODS	8.2910005e-05
3,018	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7471023e-05
3,561	The Complexity of Data Exchange	2006	PODS	7.2055481e-05
4,135	Two-Variable Logic on Data Trees and XML Reasoning	2006	PODS	6.7875138e-05
6,626	Representing and Querying XML with Incomplete Information	2001	PODS	5.7291244e-05
7,178	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	5.5932941e-05

Semantically Similar Papers

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