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.5598146e-05
Overall Rank: 8,190 | 43.08%
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,816	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	4.438964e-05
12,223	Certain Answers for XML Queries	2010	PODS	4.1905499e-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
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
295	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00028645757
480	Translating Web Data	2002	VLDB	0.00022166928
620	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00018983367
688	Debugging Schema Mappings with Routes	2006	VLDB	0.00018095639
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
877	Composing Mappings Among Data Sources	2003	VLDB	0.00015659754
1,075	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014233255
1,662	Conjunctive Queries over Trees	2004	PODS	0.00010966423
1,739	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010698182
1,820	A Normal Form for XML Documents	2002	PODS	0.00010410152
2,598	On XML Integrity Constraints in the Presence of DTDs	2001	PODS	8.4660607e-05
2,694	Quasi-inverses of Schema Mappings	2007	PODS	8.2836784e-05
2,749	Implementing Mapping Composition	2006	VLDB	8.18014e-05
3,388	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.1502016e-05
3,647	The Complexity of Data Exchange	2006	PODS	6.8796285e-05
4,076	Two-Variable Logic on Data Trees and XML Reasoning	2006	PODS	6.4657154e-05
6,505	Representing and Querying XML with Incomplete Information	2001	PODS	5.0282726e-05
6,776	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	4.9250142e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,651	Information Preserving XML Schema Embedding	2005	VLDB	4.9714449e-05
12,306	XML with Incomplete Information: Models, Properties, and Query Answering	2009	PODS	4.1905499e-05
4,468	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.1543925e-05
3,872	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD	6.6737583e-05
1,186	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB	0.00013432464
12,225	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS	4.1905499e-05
4,393	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.2184603e-05
2,217	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2682054e-05
2,909	Nested Mappings: Schema Mapping Reloaded	2006	VLDB	7.9282234e-05
3,922	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6238781e-05