A Proof Procedure for Data Dependencies
Journal of the ACM (JACM)
Non first normal form relations: An algebra allowing data restructuring
Journal of Computer and System Sciences
Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Rewriting queries using views in description logics
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering recursive queries using views
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Logical approaches to incomplete information: a survey
Logics for databases and information systems
Query rewriting for semistructured data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Navigational plans for data integration
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
View-based query processing for regular path queries with inverse
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Garlic: a new flavor of federated query processing for DB2
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
SilkRoute: A framework for publishing relational data in XML
ACM Transactions on Database Systems (TODS)
Reformulation of XML Queries and Constraints
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Data Exchange: Semantics and Query Answering
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Schema Mapping as Query Discovery
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Querying XML Views of Relational Data
Proceedings of the 27th International Conference on Very Large Data Bases
Answering XML Queries on Heterogeneous Data Sources
Proceedings of the 27th International Conference on Very Large Data Bases
Querying XML Sources Using an Ontology-Based Mediator
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Physical Data Independence, Constraints, and Optimization with Universal Plans
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
A survey of approaches to automatic schema matching
The VLDB Journal — The International Journal on Very Large Data Bases
Capturing both types and constraints in data integration
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
IBM Systems Journal
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
MARS: a system for publishing XML from mixed and redundant storage
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Representing and Querying Data Transformations
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
XML data exchange: consistency and query answering
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Composition of mappings given by embedded dependencies
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Determining source contribution in integration systems
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Semantic adaptation of schema mappings when schemas evolve
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Data sharing in the Hyperion peer database system
VLDB '05 Proceedings of the 31st international conference on Very large data bases
WmXML: a system for watermarking XML data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Rewriting nested XML queries using nested views
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
XML Mapping technology: making connections in an XML-centric world
IBM Systems Journal
Data integration: the teenage years
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Nested mappings: schema mapping reloaded
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Debugging schema mappings with routes
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
SPIDER: a schema mapPIng DEbuggeR
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Composition of mappings given by embedded dependencies
ACM Transactions on Database Systems (TODS)
Query-based watermarking for XML data
ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
XML data exchange: Consistency and query answering
Journal of the ACM (JACM)
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
XML data integration in SixP2P: a theoretical framework
DaMaP '08 Proceedings of the 2008 international workshop on Data management in peer-to-peer systems
Graph-based query rewriting for knowledge sharing between peer ontologies
Information Sciences: an International Journal
Query Propagation in a P2P Data Integration System in the Presence of Schema Constraints
Globe '08 Proceedings of the 1st international conference on Data Management in Grid and Peer-to-Peer Systems
Interactive source registration in community-oriented information integration
Proceedings of the VLDB Endowment
Managing and querying transaction-time databases under schema evolution
Proceedings of the VLDB Endowment
RIDE: a tool for interactive source registration in community-oriented information integration
Proceedings of the VLDB Endowment
A step towards incremental maintenance of the composed schema mapping
Proceedings of the 17th ACM conference on Information and knowledge management
Wildcards for lightweight information integration in virtual desktops
Proceedings of the 17th ACM conference on Information and knowledge management
Semantic Data Integration in P2P Environment Using Schema Mappings and Agent Technology
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
On keys, foreign keys and nullable attributes in relational mapping systems
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Retrieving XML data from heterogeneous sources through vague querying
ACM Transactions on Internet Technology (TOIT)
XML Data Integration Using Fragment Join
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Consistent Answers from Integrated XML Data
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Scalability of Source Identification in Data Integration Systems
Advanced Internet Based Systems and Applications
Information Flow in a Peer-to-Peer Data Integration System
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Clio: Schema Mapping Creation and Data Exchange
Conceptual Modeling: Foundations and Applications
Dissemination of heterogeneous XML data in publish/subscibe systems
Proceedings of the 18th ACM conference on Information and knowledge management
Answering XML queries using materialized views revisited
Proceedings of the 18th ACM conference on Information and knowledge management
XPEDIA: XML processing for data integration
Proceedings of the VLDB Endowment
ANGIE: active knowledge for interactive exploration
Proceedings of the VLDB Endowment
On the Performances of Checking XML Key and Functional Dependency Satisfactions
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
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
Query rewritings using views for XPath queries, framework, and methodologies
Information Systems
Schema mapping and query translation in heterogeneous P2P XML databases
The VLDB Journal — The International Journal on Very Large Data Bases
Schema mapping in p2p networks based on classification and probing
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Data integration in a system with agents' models
KES-AMSTA'08 Proceedings of the 2nd KES International conference on Agent and multi-agent systems: technologies and applications
Certain answers for XML queries
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Scalable architecture and query optimization fortransaction-time DBs with evolving schemas
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Mobile information exchange and integration: from query to application layer
ADC '09 Proceedings of the Twentieth Australasian Conference on Australasian Database - Volume 92
On the expressiveness of generalization rules for XPath query relaxation
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Consistent query answers from virtually integrated XML data
Journal of Systems and Software
Information flow based specification of data integration problem
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I
Leveraging query logs for schema mapping generation in U-MAP
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Multiple keyword-based queries over XML streams
Proceedings of the 20th ACM international conference on Information and knowledge management
Tractable XML data exchange via relations
Proceedings of the 20th ACM international conference on Information and knowledge management
Generating SPARQL executable mappings to integrate ontologies
ER'11 Proceedings of the 30th international conference on Conceptual modeling
Containment and minimization of RDF/S query patterns
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
A query rewriting system for enhancing the queriability of form-based interface
ICADL'04 Proceedings of the 7th international Conference on Digital Libraries: international collaboration and cross-fertilization
Privacy in GLAV information integration
ICDT'07 Proceedings of the 11th international conference on Database Theory
Mapping discovery for XML data integration
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Towards automatic generation of rules for incremental maintenance of XML views of relational data
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Specifying schema mappings for query reformulation in data integration systems
AWIC'05 Proceedings of the Third international conference on Advances in Web Intelligence
A semantic approach to query rewriting for integrated XML data
ER'05 Proceedings of the 24th international conference on Conceptual Modeling
A theoretic framework for answering XPath queries using views
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Rewriting queries for XML integration systems
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
A framework for integrating XML transformations
ER'06 Proceedings of the 25th international conference on Conceptual Modeling
Management of executable schema mappings for XML data exchange
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Rewriting queries using view for RDF/RDFS-Based relational data integration
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
Efficient management of uncertainty in XML schema matching
The VLDB Journal — The International Journal on Very Large Data Bases
XML data exchange with target constraints
Information Processing and Management: an International Journal
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
PAIRSE: a privacy-preserving service-oriented data integration system
ACM SIGMOD Record
FMAMS: Fuzzy Mapping Approach for Mediation Systems
International Journal of Applied Evolutionary Computation
Hi-index | 0.00 |
We study the problem of answering queries through a target schema, given a set of mappings between one or more source schemas and this target schema, and given that the data is at the sources. The schemas can be any combination of relational or XML schemas, and can be independently designed. In addition to the source-to-target mappings, we consider as part of the mapping scenario a set of target constraints specifying additional properties on the target schema. This becomes particularly important when integrating data from multiple data sources with overlapping data and when such constraints can express data merging rules at the target. We define the semantics of query answering in such an integration scenario, and design two novel algorithms, basic query rewrite and query resolution, to implement the semantics. The basic query rewrite algorithm reformulates target queries in terms of the source schemas, based on the mappings. The query resolution algorithm generates additional rewritings that merge related information from multiple sources and assemble a coherent view of the data, by incorporating target constraints. The algorithms are implemented and then evaluated using a comprehensive set of experiments based on both synthetic and real-life data integration scenarios.