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.00013486084
Overall Rank: 846 | 94.34%
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.00059660827
795	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013895182
1,079	Curated Databases	2008	PODS	0.00012117197
1,556	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010232016
1,837	Querying Data Provenance	2010	SIGMOD	9.5210079e-05
2,263	Characterizing Schema Mappings via Data Examples	2010	PODS	8.7343452e-05
2,324	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.6292375e-05
3,545	Interactive Data Integration through Smart Copy & Paste	2009	CIDR	7.1958817e-05
4,179	SPIDER: a Schema mapPIng DEbuggeR	2006	VLDB	6.7474472e-05
4,234	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	6.7034362e-05
4,493	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.5609585e-05
6,735	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.6785286e-05
8,202	Muse: A System for Understanding and Designing Mappings	2008	SIGMOD	5.3622652e-05
8,619	XML Schema Mappings	2009	PODS	5.2870085e-05
8,967	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB	5.2356443e-05
9,090	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2092307e-05
9,203	Analyzing and Revising Data Integration Schemas to Improve Their Matchability	2008	VLDB	5.1946952e-05
9,401	Transforming Property Graphs	2024	VLDB	5.1672232e-05
9,665	Debugging Data Exchange with Vagabond	2011	VLDB	5.1281202e-05
9,986	Meta-Mappings for Schema Mapping Reuse	2019	VLDB	5.0845636e-05
12,908	The Spicy System: Towards a Notion of Mapping Quality	2008	SIGMOD	4.9605343e-05
12,989	Provenance in Databases (Tutorial Outline)	2007	SIGMOD	4.9605343e-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.00055201845
193	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.0002567932
429	Translating Web Data	2002	VLDB	0.00018417669
482	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017543325
524	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00016888746
529	An Annotation Management System for Relational Databases	2004	VLDB	0.00016834919
909	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00013122165
1,054	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD	0.00012253927
1,820	Supporting Executable Mappings in Model Management	2005	SIGMOD	9.5518912e-05
2,560	Peer Data Exchange	2005	PODS	8.2744665e-05
4,179	SPIDER: a Schema mapPIng DEbuggeR	2006	VLDB	6.7474472e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,428	Normalization and Optimization of Schema Mappings	2009	VLDB
2	2,860	Nested Mappings: Schema Mapping Reloaded	2006	VLDB
3	3,989	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
4	4,719	Towards a Theory of Schema-Mapping Optimization	2008	PODS
5	1,054	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
6	8,619	XML Schema Mappings	2009	PODS
7	4,293	Core Schema Mappings	2009	SIGMOD
8	3,407	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD
9	4,179	SPIDER: a Schema mapPIng DEbuggeR	2006	VLDB
10	7,384	Schema Mappings for Data Graphs	2017	PODS