On conjunctive queries containing inequalities
Journal of the ACM (JACM)
Foundations of deductive databases and logic programming
Interoperability of multiple autonomous databases
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
On the equivalence of recursive and nonrecursive datalog programs
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Optimization of real conjunctive queries
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Equivalence of datalog queries is undecidable
Journal of Logic Programming
A description classifier for the predicate calculus
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query caching and optimization in distributed mediator systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Query reformulation for dynamic information integration
Journal of Intelligent Information Systems - Special issue on intelligent integration of information
Answering queries using limited external query processors (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The TSIMMIS Approach to Mediation: Data Models and Languages
Journal of Intelligent Information Systems - Special issue: next generation information technologies and systems
Deciding containment for queries with complex objects (extended abstract)
PODS '97 Proceedings of the sixteenth 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
Speeding up inferences using relevance reasoning: a formalism and algorithms
Artificial Intelligence - Special issue on relevance
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Combining Horn rules and description logics in CARIN
Artificial Intelligence
Rewriting aggregate queries using views
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Materialized views
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
Equivalences Among Relational Expressions with the Union and Difference Operators
Journal of the ACM (JACM)
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Optimizing Queries with Materialized Views
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
A Scalable Algorithm for Answering Queries Using Views
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Queries Independent of Updates
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Obtaining Complete Answers from Incomplete Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Querying Heterogeneous Information Sources Using Source Descriptions
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Object Fusion in Mediator Systems
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Answering Queries with Aggregation Using Views
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Describing and Using Query Capabilities of Heterogeneous Sources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A Hybrid System with Datalog and Concept Languages
AI*IA Proceedings of the 2nd Congress of the Italian Association for Artificial Intelligence on Trends in Artificial Intelligence
Datalog and Description Logics: Expressive Power
DBLP-6 Proceedings of the 6th International Workshop on Database Programming Languages
Query Transformation for PSJ-Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
The GMAP: a versatile tool for physical data independence
The VLDB Journal — The International Journal on Very Large Data Bases
Optimal implementation of conjunctive queries in relational data bases
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Query optimization using local completeness
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Planning to gather inforrnation
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Query-answering algorithms for information agents
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
The DARPA Advanced Logistics Project
Annals of Mathematics and Artificial Intelligence
Intelligent Information Integration as a Constraint Handling Problem
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
Reformulation of XML Queries and Constraints
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Efficient Cache Answerability for XPath Queries
Proceedings of the VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers
Accessing Data Integration Systems through Conceptual Schemas
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
On the Expressive Power of Data Integration Systems
ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
Application-Service Interoperation without Standardized Service Interfaces
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
The description logic handbook
Source integration for data warehousing
Multidimensional databases
Ontologies in the life sciences
The Knowledge Engineering Review
Tackling inconsistencies in data integration through source preferences
Proceedings of the 2004 international workshop on Information quality in information systems
Exploiting online sources to accurately geocode addresses
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Automatic composition of aggregation workflows for transportation modeling
dg.o '05 Proceedings of the 2005 national conference on Digital government research
Context for Ubiquitous Data Management
UDM '05 Proceedings of the International Workshop on Ubiquitous Data Management
Rewriting queries using views with access patterns under integrity constraints
Theoretical Computer Science
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
Quality-driven geospatial data integration
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Information Fusion
Interactive source registration in community-oriented information integration
Proceedings of the VLDB Endowment
Merging element fuzzy cognitive maps
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Artemis: integrating scientific data on the grid
IAAI'04 Proceedings of the 16th conference on Innovative applications of artifical intelligence
Building semantic mappings from databases to ontologies
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Planning for geospatial data integration
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 4
Learning semantic definitions of online information sources
Journal of Artificial Intelligence Research
Learning semantic descriptions of web information sources
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Deploying information agents on the web
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Automatically Constructing Semantic Web Services from Online Sources
ISWC '09 Proceedings of the 8th International Semantic Web Conference
MashUp web data sources and services based on semantic queries
Information Systems
Privacy in GLAV information integration
ICDT'07 Proceedings of the 11th international conference on Database Theory
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
DILS'06 Proceedings of the Third international conference on Data Integration in the Life Sciences
Privacy in database publishing
ICDT'05 Proceedings of the 10th international conference on Database Theory
Rewriting queries using views with access patterns under integrity constraints
ICDT'05 Proceedings of the 10th international conference on Database Theory
Consistent query answers in virtual data integration systems
Inconsistency Tolerance
A semantic approach to query rewriting for integrated XML data
ER'05 Proceedings of the 24th international conference on Conceptual Modeling
A test platform for the INEX heterogeneous track
INEX'04 Proceedings of the Third international conference on Initiative for the Evaluation of XML Retrieval
Discovering the semantics of relational tables through mappings
Journal on Data Semantics VII
Bridging the gap between service description models in service matchmaking
Multiagent and Grid Systems - Development of service-based and agent-based computing systems
| Hi-index | 0.00 |
The data integration problem is to provide uniform access to multiple heterogeneous information sources available online (e.g., databases on the WWW). This problem has recently received considerable attention from researches in the fields of Artificial Intelligence and Database Systems. The data integration problem is complicated by the facts that (1) sources contain closely related and overlapping data, (2) data is stored in multiple data models and schemas, and (3) data sources have differing query processing capabilities. A key element in a data integration system is the language used to describe the contents and capabilities of the data sources. While such a language needs to be as expressive as possible, it should also enable to efficiently address the main inference problem that arises in this context: to translate a user query that is formulated over a mediated schema into a query on the local schemas. This paper describes several languages for describing contents of data sources, the tradeoffs between them, and the associated reformulation algorithms.