Query Processing in a Fragmented Relational Distributed System: Mermaid
IEEE Transactions on Software Engineering - Annals of discrete mathematics, 24
Logic, algebra and databases
A logical design methodology for relational databases using the extended entity-relationship model
ACM Computing Surveys (CSUR)
Multidatabase Interoperability
Computer
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Partition Strategy for Distributed Query Processing in Fast Local Networks
IEEE Transactions on Software Engineering
DATAPLEX: an access to heterogeneous distributed databases
Communications of the ACM
An introduction to database systems: vol. 1 (5th ed.)
An introduction to database systems: vol. 1 (5th ed.)
Quasi serializability: a correctness criterion for global concurrency control in InterBase
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Federated database systems for managing distributed, heterogeneous, and autonomous databases
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
Heterogeneous distributed database systems for production use
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
Interoperability of multiple autonomous databases
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
Reliable transaction management in a multidatabase system
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
Principles of Database Systems
Principles of Database Systems
Databases-Role and Structure
Design of relational views over network schemas
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Heterogeneous Databases: Proliferations, Issues, and Solutions
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Architecture of the ORION Next-Generation Database System
IEEE Transactions on Knowledge and Data Engineering
Superdatabases for Composition of Heterogeneous Databases
Proceedings of the Fourth International Conference on Data Engineering
Queries in Object-Oriented Databases
Proceedings of the Fourth International Conference on Data Engineering
ViewSystem: Integrating Heterogeneous Information Bases by Object-Oriented Views
Proceedings of the Sixth International Conference on Data Engineering
Proceedings of the Eighth International Conference on Data Engineering
Using the Entity-Relationship Model for Implementing Multi-Model Database Systems
ER '81 Proceedings of the Second International Conference on the Entity-Relationship Approach to Information Modeling and Analysis
Improved Unnesting Algorithms for Join Aggregate SQL Queries
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Performance Analysis of Three Text-Join Algorithms
IEEE Transactions on Knowledge and Data Engineering
Deciding on the Equivalence of a Relational Schema and and Object-Oriented Schema
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
| Hi-index | 0.00 |
In a heterogeneous database system, a query for one type of database system (i.e., a source query) may have to be translated to an equivalent query (or queries) for execution in a different type of database system (i.e., a target query). Usually, for a given source query, there is more than one possible target query translation. Some of them can be executed more efficiently than others by the receiving database system. Developing a translation procedure for each type of database system is time-consuming and expensive. In this paper, we abstract a generic hierarchical database system (GHDBS) which has properties common to database systems whose schema contains hierarchical structures (e.g., System 2000, IMS, and some object-oriented database systems). We develop principles of query translation with GHDBS as the receiving database system. Translation into any specific system can be accomplished by a translation into the general system with refinements to reflect the characteristics of the specific system. We develop rules that guarantee correctness of the target queries, where correctness means that the target query is equivalent to the source query. We also provide rules that can guarantee a minimum number of target queries in cases when one source query needs to be translated to multiple target queries. Since the minimum number of target queries implies the minimum number of times the underlying system will be invoked, efficiency is taken into consideration.