Query Processing in a Fragmented Relational Distributed System: Mermaid

This paper describes the query optimizer of the Mermaid system which provides a user with a unified view of multiple preexisting databases which may be stored under different DBMS's. The algorithm is designed for databases which may contain replicated or fragmented relations and for users who are primarily making interactive, ad hoc queries. Although the implementation of the algorithm is a front-end system, not an integrated distributed DBMS, it should be applicable to a distributed DBMS also.

[1]  Stavros Christodoulakis,et al.  Estimating block transfers and join sizes , 1983, SIGMOD '83.

[2]  S. B. Yao,et al.  Optimization Algorithms for Distributed Queries , 1986, IEEE Transactions on Software Engineering.

[3]  Clement T. Yu,et al.  An algorithm for tree-query membership of a distributed query , 1979, COMPSAC.

[4]  Philip A. Bernstein,et al.  Using Semi-Joins to Solve Relational Queries , 1981, JACM.

[5]  Catriel Beeri,et al.  Properties of acyclic database schemes , 1981, STOC '81.

[6]  S. B. Yao,et al.  Approximating block accesses in database organizations , 1977, CACM.

[7]  Alan R. Hevner,et al.  Query Processing in Distributed Database System , 1979, IEEE Transactions on Software Engineering.

[8]  Stephen Fox,et al.  Storage and Access Structures to Support a Semantic Data Model , 1982, VLDB.

[9]  S. Bing Yao.  Optimal distributed query processing , 1980 .

[10]  Eugene Wong,et al.  Retrieving Dispersed Data from SDD-1: A System for Distributed Databases , 1986, Berkeley Workshop.

[11]  Jo-Mei Chang.  A Heuristic Approach to Distributed Query Processing , 1982, VLDB.

[12]  Eugene Wong,et al.  Multibase: integrating heterogeneous distributed database systems , 1981, AFIPS '81.

[13]  Nripendra N. Biswas,et al.  Minimization of Boolean Functions , 1971, IEEE Transactions on Computers.

[14]  Eugene Wong,et al.  Query processing in a system for distributed databases (SDD-1) , 1981, TODS.

[15]  Terry A. Landers,et al.  An Overview of MULTIBASE , 1986, DDB.

[16]  Yu-Chi Ho,et al.  A methodology for interpreting tree queries into optimal semi-join expressions , 1980, SIGMOD '80.

[17]  Clement T. Yu,et al.  Promising Approach to Distributed Query Processing , 1982, Berkeley Workshop.

[18]  Dean Daniels,et al.  An Introduction to Distributed Query Compilation in R* , 1982, DDB.

[19]  Michael Stonebraker,et al.  Analysis of Distributed Data Base Processing Strategies , 1980, VLDB.

[20]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[21]  Dean Daniels,et al.  R*: An Overview of the Architecture , 1986, JCDKB.

[22]  Arlette Ferrier,et al.  Heterogeneity in the Distributed Database Management System SIRIUS-DELTA , 1982, VLDB.