Multidatabase Interoperability
Computer
Principles of distributed database systems
Principles of distributed database systems
Federated database systems for managing distributed, heterogeneous, and autonomous databases
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
Interoperability of multiple autonomous databases
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
Language features for interoperability of databases with schematic discrepancies
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Data manipulation in heterogeneous databases
ACM SIGMOD Record
First order normal form for relational databases and multidatabases
ACM SIGMOD Record
Fundamentals of database systems (2nd ed.)
Fundamentals of database systems (2nd ed.)
Query processing in multidatabase systems
Modern database systems
An aspect of query optimization in multidatabase systems
ACM SIGMOD Record
Reducing multidatabase query response time by tree balancing
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Outerjoin optimization in multidatabase systems
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
Using semiouterjoins to process queries in multidatabase systems
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Implementation techniques for main memory database systems
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Query languages for relational multidatabases
The VLDB Journal — The International Journal on Very Large Data Bases
Heterogeneous Databases: Proliferations, Issues, and Solutions
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
The Gamma Database Machine Project
IEEE Transactions on Knowledge and Data Engineering
Dynamic Load Balancing in Multicomputer Database Systems Using Partition Tuning
IEEE Transactions on Knowledge and Data Engineering
Utilizing Page-Level Join Index for Optimization in Parallel Join Execution
IEEE Transactions on Knowledge and Data Engineering
An Approach to Schema Integration and Query Formulation in Federated Database Systems
Proceedings of the Third International Conference on Data Engineering
The Inter-Database Instance Identification Problem in Integrating Autonomous Systems
Proceedings of the Fifth International Conference on Data Engineering
Classification as a Query Processing Technique in the CANDIDE Semantic Data Model
Proceedings of the Fifth International Conference on Data Engineering
Knowledge Mining by Imprecise Querying: A Classification-Based Approach
Proceedings of the Eighth International Conference on Data Engineering
Entity Identification in Database Integration
Proceedings of the Ninth International Conference on Data Engineering
A Query Sampling Method of Estimating Local Cost Parameters in a Multidatabase System
Proceedings of the Tenth International Conference on Data Engineering
Dynamic Attributes in the Multidatabase System MRDSM
Proceedings of the Second International Conference on Data Engineering
Database Integration in a Distributed Heterogeneous Database System
Proceedings of the Second International Conference on Data Engineering
Query Optimization in a Heterogeneous DBMS
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Heterogeneous Query Optimization Using Maximal Sub-Queries
Proceedings of the 3rd International Conference on Database Systems for Advanced Applications (DASFAA)
Developing Evolutionary Cost Models for Query Optimization in a Dynamic Multidatabase Environment
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Knowledge and Information Systems
Evolutionary techniques for updating query cost models in a dynamic multidatabase environment
The VLDB Journal — The International Journal on Very Large Data Bases
Distributed and Parallel Databases
Hi-index | 0.00 |
In a multidatabase system, the participating databases are autonomous. The schemas of these databases may be different in various ways, while the same information is represented. A global query issued against the global database needs to be translated to a proper form before it can be executed in a local database. Since data requested by a query (or a part of a query) is sometimes available in multiple sites, the site (database) that processes the query with the least cost is the desired query processing site. In this paper, we study the effect of differences in schemas on the cost of query processing in a multidatabase environment. We first classify schema conflicts to different types. For each type of conflict, we show how much more or less complex a translated query can become in comparison with the originally user-issued global query. Based on this observation, we propose an analytical method that considers the conflicts between local databases and finds the database(s) that renders the least execution cost in processing a global query. This research introduces a new level of query optimization (termed the schema-level optimization) in multidatabase environments. Our results provide a new dimension of enhancement for the capability of query optimizer in multidatabase systems.