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.00013526977
Overall Rank: 845 | 94.33%
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.00059752575
793	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013942384
1,076	Curated Databases	2008	PODS	0.00012159025
1,555	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010269848
1,827	Querying Data Provenance	2010	SIGMOD	9.5545888e-05
2,244	Characterizing Schema Mappings via Data Examples	2010	PODS	8.7653687e-05
2,311	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.6606108e-05
3,543	Interactive Data Integration through Smart Copy & Paste	2009	CIDR	7.2154261e-05
4,160	SPIDER: a Schema mapPIng DEbuggeR	2006	VLDB	6.7716256e-05
4,215	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	6.7285738e-05
4,471	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.5848385e-05
6,714	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.7000511e-05
8,184	Muse: A System for Understanding and Designing Mappings	2008	SIGMOD	5.3816659e-05
8,591	XML Schema Mappings	2009	PODS	5.3070609e-05
8,939	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB	5.255502e-05
9,061	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2289882e-05
9,171	Analyzing and Revising Data Integration Schemas to Improve Their Matchability	2008	VLDB	5.2141009e-05
9,366	Transforming Property Graphs	2024	VLDB	5.1868213e-05
9,630	Debugging Data Exchange with Vagabond	2011	VLDB	5.1475628e-05
9,945	Meta-Mappings for Schema Mapping Reuse	2019	VLDB	5.1038482e-05
12,859	The Spicy System: Towards a Notion of Mapping Quality	2008	SIGMOD	4.9793485e-05
12,941	Provenance in Databases (Tutorial Outline)	2007	SIGMOD	4.9793485e-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.00055043581
190	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025768763
426	Translating Web Data	2002	VLDB	0.00018483901
480	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017608007
517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00016948466
525	An Annotation Management System for Relational Databases	2004	VLDB	0.00016890994
905	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00013170652
1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD	0.00012298141
1,811	Supporting Executable Mappings in Model Management	2005	SIGMOD	9.5872249e-05
2,554	Peer Data Exchange	2005	PODS	8.3056046e-05
4,160	SPIDER: a Schema mapPIng DEbuggeR	2006	VLDB	6.7716256e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,406	Normalization and Optimization of Schema Mappings	2009	VLDB
2	2,849	Nested Mappings: Schema Mapping Reloaded	2006	VLDB
3	3,974	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
4	4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS
5	1,050	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
6	8,591	XML Schema Mappings	2009	PODS
7	4,280	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,359	Schema Mappings for Data Graphs	2017	PODS