An Implementation Model for Multidatabase Queries

  • Marek Rusinkiewicz
  • Bogdan Czejdo
  • David W. Embley
Conference paper


In this paper we discuss an approach to formulation and processing of multidatabase queries. The proposed approach allows incremental growth of a federated database system and provides mechanisms for resolving schema incompatibilities. The implementation model assumes that global queries are evaluated by performing synthesis of (rather than decomposition into) individual site queries. The approach is based on a single language that can be used for both schema integration and query formulation. Once a multidatabase query is formulated, a query evaluation plan can be generated and translated into site queries by an incremental compiler.


Query Formulation Graphical Query Relation Descriptor Relational Data Model Export Schema 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [CP84]
    S. Ceri and G. Pelagatti. Dis- tributed Databases Principles and Systems. McGraw-Hill, 1984.Google Scholar
  2. [ECR86]
    D. Embley, B. Czejdo, and M. Rusinkiewicz. Graphical query formulation by manipulating relational schema diagrams. Systems Science, 12 (3), 1986.Google Scholar
  3. [ECR87]
    D. Embley, B. Czejdo, and M. Rusinkiewicz. An approach to schema integration and query formulation in federated database systems. In Proceedings of the Third International Conference on Data Engineering, February 1987.Google Scholar
  4. [FS82]
    A. Ferrier and C. Strangret.Heterogeneity in the distrilluted database management systems Sirius-Delta. In Proceeding of the 8th VLDB International Conference, September 1982.Google Scholar
  5. [LA86]
    W. Litwin and A. Abdellatif. Multidatabase interoperability. Computer, 19 (12), December 1986.Google Scholar
  6. [Lit83]
    W. Litwin. MALPHA: a re-lational nultidatabase manipulation language. In EUTECO Proceedings. North-Holland, 1983.Google Scholar
  7. [Lit90]
    W. Litwin. MSQL: A Multidatabase Language. Information Sciences, 1990.Google Scholar
  8. [LR82]
    T. Landers and R. Rosenberg. An Overview of Multibase. In Proceedings of the International Symposium on Distributed Databases,1982. Berlin.Google Scholar
  9. [NSE84]
    S. Navathe, T. Sashidhar, and R. Elmasri. Relationship merging in schema integration. In Proceedings of the 10th International Conference on Very Large Databases, August 1984.Google Scholar
  10. [R+ 88]
    M. Rusinkiewicz et al. OMNI-BASE: Design and Implementa-tion of a Multidatabase System. IEEE CS Distributed Processing Technical Committee Newsletter,10(2), November 88.Google Scholar
  11. [RC85]
    M. Rusinkiewicz and B. Czejdo. Query transformation in heterogeneous distributed database systems. In Proceedings of the 7-th. International Conference on Distributed Computing, 1985.Google Scholar
  12. [RC87]
    M. Rusinkiewicz and B. Czejdo. An approach to query processing in federated database systems. In Proceedings of the Twentieth Hawaii International Conference on System. Sciences, 1987.Google Scholar
  13. [WQ87]
    G. Wiederhold and X. Qian. Modeling Asynchrony in Distributed Databases. hi hntl. Con], on Data Engineering, February 1987.Google Scholar

Copyright information

© Springer-Verlag Wien 1991

Authors and Affiliations

  • Marek Rusinkiewicz
    • 1
  • Bogdan Czejdo
    • 2
  • David W. Embley
    • 3
  1. 1.Computer Science DepartmentUniversity of HoustonUSA
  2. 2.Loyola UniversityUSA
  3. 3.Brigham Young UniversityUSA

Personalised recommendations