Implementation of logical query languages for databases
ACM Transactions on Database Systems (TODS)
Tracing the lineage of view data in a warehousing environment
ACM Transactions on Database Systems (TODS)
Data-driven understanding and refinement of schema mappings
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
OLD Resolution with Tabulation
Proceedings of the Third International Conference on Logic Programming
Constraint-based XML query rewriting for data integration
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Representing and Querying Data Transformations
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Schema mappings, data exchange, and metadata management
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Supporting executable mappings in model management
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Clio grows up: from research prototype to industrial tool
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Data exchange: semantics and query answering
Theoretical Computer Science - Database theory
MONDRIAN: Annotating and Querying Databases through Colors and Blocks
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
SPIDER: a schema mapPIng DEbuggeR
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
An annotation management system for relational databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
SPIDER: a schema mapPIng DEbuggeR
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Model management 2.0: manipulating richer mappings
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Update exchange with mappings and provenance
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Schema mapping verification: the spicy way
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Muse: a system for understanding and designing mappings
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
The Spicy system: towards a notion of mapping quality
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data exchange and schema mappings in open and closed worlds
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Information integration in the enterprise
Communications of the ACM - Enterprise information integration: and other tools for merging data
Validation of mappings between schemas
Data & Knowledge Engineering
ViP: A User-Centric View-Based Annotation Framework for Scientific Data
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
STBenchmark: towards a benchmark for mapping systems
Proceedings of the VLDB Endowment
Analyzing and revising data integration schemas to improve their matchability
Proceedings of the VLDB Endowment
The ORCHESTRA Collaborative Data Sharing System
ACM SIGMOD Record
Advances and Challenges for Scalable Provenance in Stream Processing Systems
Provenance and Annotation of Data and Processes
MVT: a schema mapping validation tool
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Schema exchange: Generic mappings for transforming data and metadata
Data & Knowledge Engineering
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Provenance in Databases: Why, How, and Where
Foundations and Trends in Databases
Detection of corrupted schema mappings in XML data integration systems
ACM Transactions on Internet Technology (TOIT)
Data Integration and Exchange for Scientific Collaboration
DILS '09 Proceedings of the 6th International Workshop on Data Integration in the Life Sciences
Empowering Provenance in Data Integration
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Provenance query evaluation: what's so special about it?
Proceedings of the 18th ACM conference on Information and knowledge management
Schema AND Data: A Holistic Approach to Mapping, Resolution and Fusion in Information Integration
ER '09 Proceedings of the 28th International Conference on Conceptual Modeling
Feedback-based annotation, selection and refinement of schema mappings for dataspaces
Proceedings of the 13th International Conference on Extending Database Technology
Tracing data transformations: a preliminary report
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Schema exchange: a template-based approach to data and metadata translation
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Characterizing schema mappings via data examples
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
TRAMP: understanding the behavior of schema mappings through provenance
Proceedings of the VLDB Endowment
The Foundations for Provenance on the Web
Foundations and Trends in Web Science
Data exchange and schema mappings in open and closed worlds
Journal of Computer and System Sciences
Schema mapping with quality assurance for data integration
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
PrIMe: A methodology for developing provenance-aware applications
ACM Transactions on Software Engineering and Methodology (TOSEM)
CISIS'11 Proceedings of the 4th international conference on Computational intelligence in security for information systems
Characterizing schema mappings via data examples
ACM Transactions on Database Systems (TODS)
Provenance-based refresh in data-oriented workflows
Proceedings of the 20th ACM international conference on Information and knowledge management
DSToolkit: an architecture for flexible dataspace management
Transactions on Large-Scale Data- and Knowledge-Centered Systems V
Core schema mappings: Scalable core computations in data exchange
Information Systems
Pay-as-you-go data integration for linked data: opportunities, challenges and architectures
SWIM '12 Proceedings of the 4th International Workshop on Semantic Web Information Management
Provenance management in databases under schema evolution
TaPP'12 Proceedings of the 4th USENIX conference on Theory and Practice of Provenance
Semiring-annotated data: queries and provenance?
ACM SIGMOD Record
Declarative datalog debugging for mere mortals
Datalog 2.0'12 Proceedings of the Second international conference on Datalog in Academia and Industry
Supporting database provenance under schema evolution
ER'12 Proceedings of the 2012 international conference on Advances in Conceptual Modeling
International Journal of Systems and Service-Oriented Engineering
Incrementally improving dataspaces based on user feedback
Information Systems
Collaborative data sharing via update exchange and provenance
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
A schema mapping is a high-level declarative specification of the relationship between two schemas; it specifies how data structured under one schema, called the source schema, is to be converted into data structured under a possibly different schema, called the target schema. Schema mappings are fundamental components for both data exchange and data integration. To date, a language for specifying (or programming) schema mappings exists. However, developmental support for programming schema mappings is still lacking. In particular, a tool for debugging schema mappings has not yet been developed. In this paper, we propose to build a debugger for understanding and exploring schema mappings. We present a primary feature of our debugger, called routes, that describes the relationship between source and target data with the schema mapping. We present two algorithms for computing all routes or one route for selected target data. Both algorithms execute in polynomial time in the size of the input. In computing all routes, our algorithm produces a concise representation that factors common steps in the routes. Furthermore, every minimal route for the selected data can, essentially, be found in this representation. Our second algorithm is able to produce one route fast, if there is one, and alternative routes as needed. We demonstrate the feasibility of our route algorithms through a set of experimental results on both synthetic and real datasets.