Debugging Schema Mappings with Routes

Summary: Introduces “routes,” a debugger abstraction linking selected target data to source data through a schema mapping. Polynomial-time algorithms enumerate factored route representations or interactively retrieve alternatives, validated on synthetic and real datasets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hdb855ff805b02f79
Venue: VLDB
Year: 2006
Pagerank: 0.00013527027
Overall Rank: 846 | 94.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Laura Chiticariu (University of California Santa Cruz)
2. Wang-Chiew Tan (University of California Santa Cruz)

BibTeX Citation

@article{chiticariu_vldb06,
        title = {{Debugging Schema Mappings with Routes}},
        author = {Chiticariu, Laura and Tan, Wang-Chiew},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {79},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059813669
793	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013935809
1,077	Curated Databases	2008	PODS	0.00012153352
1,554	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010265583
1,827	Querying Data Provenance	2010	SIGMOD	9.5518797e-05
2,246	Characterizing Schema Mappings via Data Examples	2010	PODS	8.7612699e-05
2,314	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.6565144e-05
3,543	Interactive Data Integration through Smart Copy & Paste	2009	CIDR	7.2120535e-05
4,160	SPIDER: a Schema mapPIng DEbuggeR	2006	VLDB	6.7685796e-05
4,217	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	6.725391e-05
4,473	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.5817215e-05
6,719	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.6973551e-05
8,191	Muse: A System for Understanding and Designing Mappings	2008	SIGMOD	5.3791185e-05
8,598	XML Schema Mappings	2009	PODS	5.3045486e-05
8,947	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB	5.2530141e-05
9,069	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2265129e-05
9,180	Analyzing and Revising Data Integration Schemas to Improve Their Matchability	2008	VLDB	5.2116341e-05
9,375	Transforming Property Graphs	2024	VLDB	5.1843659e-05
9,639	Debugging Data Exchange with Vagabond	2011	VLDB	5.1451261e-05
9,953	Meta-Mappings for Schema Mapping Reuse	2019	VLDB	5.1014321e-05
12,865	The Spicy System: Towards a Notion of Mapping Quality	2008	SIGMOD	4.9769913e-05
12,947	Provenance in Databases (Tutorial Outline)	2007	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
191	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025757196
427	Translating Web Data	2002	VLDB	0.00018475614
481	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017600067
517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001694094
525	An Annotation Management System for Relational Databases	2004	VLDB	0.00016889428
906	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00013164767
1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD	0.00012292764
1,811	Supporting Executable Mappings in Model Management	2005	SIGMOD	9.583052e-05
2,554	Peer Data Exchange	2005	PODS	8.3016938e-05
4,160	SPIDER: a Schema mapPIng DEbuggeR	2006	VLDB	6.7685796e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,408	Normalization and Optimization of Schema Mappings	2009	VLDB
2	2,850	Nested Mappings: Schema Mapping Reloaded	2006	VLDB
3	3,975	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
4	4,706	Towards a Theory of Schema-Mapping Optimization	2008	PODS
5	1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
6	8,598	XML Schema Mappings	2009	PODS
7	4,281	Core Schema Mappings	2009	SIGMOD
8	3,397	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD
9	4,160	SPIDER: a Schema mapPIng DEbuggeR	2006	VLDB
10	7,364	Schema Mappings for Data Graphs	2017	PODS