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: 1475
Venue: PODS
Year: 2009
Pagerank: 4.5641911e-05
Overall Rank: 8,190 | 43.03%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,815	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	4.4432234e-05
12,215	Certain Answers for XML Queries	2010	PODS	4.1945683e-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
48	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
294	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00028669519
480	Translating Web Data	2002	VLDB	0.00022191997
621	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00019005115
689	Debugging Schema Mappings with Routes	2006	VLDB	0.00018111991
822	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016255689
879	Composing Mappings Among Data Sources	2003	VLDB	0.00015674595
1,078	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014245848
1,663	Conjunctive Queries over Trees	2004	PODS	0.00010977096
1,742	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010708408
1,803	A Normal Form for XML Documents	2002	PODS	0.00010504331
2,594	On XML Integrity Constraints in the Presence of DTDs	2001	PODS	8.474176e-05
2,692	Quasi-inverses of Schema Mappings	2007	PODS	8.2908844e-05
2,746	Implementing Mapping Composition	2006	VLDB	8.1878278e-05
3,389	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.157044e-05
3,643	The Complexity of Data Exchange	2006	PODS	6.8862411e-05
4,073	Two-Variable Logic on Data Trees and XML Reasoning	2006	PODS	6.4719397e-05
6,509	Representing and Querying XML with Incomplete Information	2001	PODS	5.0331402e-05
6,776	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	4.929714e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,652	Information Preserving XML Schema Embedding	2005	VLDB	4.9761854e-05
12,298	XML with Incomplete Information: Models, Properties, and Query Answering	2009	PODS	4.1945683e-05
3,866	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD	6.6837e-05
4,466	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.1601459e-05
1,186	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB	0.00013443953
12,217	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS	4.1945683e-05
4,396	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.2239611e-05
2,211	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2771941e-05
2,904	Nested Mappings: Schema Mapping Reloaded	2006	VLDB	7.9355829e-05
3,921	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6301252e-05