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: 1474
Venue: PODS
Year: 2009
Pagerank: 5.4288691e-05
Overall Rank: 8,417 | 42.26%
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,817	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	5.3637297e-05
12,410	Certain Answers for XML Queries	2010	PODS	5.093636e-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
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
416	Translating Web Data	2002	VLDB	0.00018877803
454	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00018133578
506	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001728171
685	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014979915
762	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014231163
788	Composing Mappings Among Data Sources	2003	VLDB	0.00014031294
834	Debugging Schema Mappings with Routes	2006	VLDB	0.00013724553
1,491	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010592592
1,564	Conjunctive Queries over Trees	2004	PODS	0.00010349456
1,671	A Normal Form for XML Documents	2002	PODS	0.00010043595
2,339	Quasi-inverses of Schema Mappings	2007	PODS	8.7249825e-05
2,352	Implementing Mapping Composition	2006	VLDB	8.7086189e-05
2,515	On XML Integrity Constraints in the Presence of DTDs	2001	PODS	8.4811795e-05
2,954	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.9234704e-05
3,485	The Complexity of Data Exchange	2006	PODS	7.3703451e-05
4,071	Two-Variable Logic on Data Trees and XML Reasoning	2006	PODS	6.927159e-05
6,501	Representing and Querying XML with Incomplete Information	2001	PODS	5.8604724e-05
7,037	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	5.7209033e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,611	Information Preserving XML Schema Embedding	2005	VLDB
2	12,493	XML with Incomplete Information: Models, Properties, and Query Answering	2009	PODS
3	3,341	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD
4	4,377	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS
5	1,194	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB
6	12,412	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS
7	4,181	Mapping Adaptation under Evolving Schemas	2003	VLDB
8	2,785	Nested Mappings: Schema Mapping Reloaded	2006	VLDB
9	2,049	XML Data Exchange: Consistency and Query Answering	2005	PODS
10	3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS