The architecture of a heterogeneous distributed database management system: the distributed access view integrated database (DAVID)

ABSTRACT

This paper describes the architecture of a heterogeneous distributed database management system called the Distributed Access View Integrated Database (DAVID). The DAVID system allows uniform access to distributed data stored in different DBMSs that support various data models. The system presents the users with a unified cluster data model and with a uniform high level query language (GSQL). Database heterogeneity issues such as external-to-conceptual view translation, view integration, query processing and the definition of a uniform data access language are presented in the context of the DAVID development.

REFERENCES

• 1: Serge Abiteboul , Nicole Bidoit, Non first normal form relations to represent hierarchically organized data, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588038]
• 2: Bhasker, B., "On Cluster Algebra for Heterogeneous Databases', Technical Report, VII ~ SU, Dept. of Computer Science, 1989.
• 3: Bhasker, B., Huang, S. and B. Jacobs, "DAVID: NASA's Heterogeneous Distributed Database Management System', in Proceedings of 1990 Svmvosium of~ Computing, April, 1990.
• 4: Bhasker, B., Egyhazy, C. and K. Triantis, "Query Processing for a Heterogeneous Distributed Database Management System ", Technical Report, VII and SU, Dept. of Computer Science, 1991.
• 5: Bhasker, B., Egyhazy, C. and K. Triantis, "Non-parametric Estimation Techniques in Support of Query Decomposition Strategies for Heterogeneous Distributed Database Management Systems ", Technical Report, VP__I and SU, Dept. of Computer Science, 1991.
• 6: Tian-Jy Chao , Csaba J. Egyhazy, Estimating Temporary Files Sizes in Distributed Relational Database Systems, Proceedings of the Second International Conference on Data Engineering, p.4-12, February 05-07, 1986
• 7: Amar Gupta, Integration of Information Systems: Bridging Heterogeneous Databases, IEEE Press, Piscataway, NJ, 1989
• 8: Huang, S and i. Lee, "Database Interfaces in Heterogeneous Database Management Systems", in Proceedings of 1988 ~ Chicago, Illinois, March, 1988, pp. 80-89.
• 9: Richard Hull , Chee K. Yap, The Format Model: A Theory of database Organization, Journal of the ACM (JACM), v.31 n.3, p.518-544, July 1984 [doi>10.1145/828.832]
• 10: Barry E. Jacobs, On Database Logic, Journal of the ACM (JACM), v.29 n.2, p.310-332, April 1982 [doi>10.1145/322307.322310]
• 11: Barry E. Jacobs, Applied database logic. Volume I: fundamental database issues, Prentice-Hall, Inc., Upper Saddle River, NJ, 1985
• 12: Gabriel M. Kuper , Moshe Y. Vardi, A new approach to database logic, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588026]
• 13: Makinouchi, A., "A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model', In Proceedings of The Third International Conference .Q~ ~ ~ Databases, Tokyo, Oct., 1977, pp. 447-453
• 14: Michael V. Mannino , Paicheng Chu , Thomas Sager, Statistical profile estimation in database systems, ACM Computing Surveys (CSUR), v.20 n.3, p.191-221, Sept. 1988 [doi>10.1145/62061.62063]
• 15: John Miles Smith , Philip Yen-Tang Chang, Optimizing the performance of a relational algebra database interface, Communications of the ACM, v.18 n.10, p.568-579, Oct. 1975 [doi>10.1145/361020.361025]
• 16: Konstantinos P. Triantis , Csaba J. Egyhazy, An integer programming formulation embedded in an algorithm for query processing optimization in distributed relational database systems, Computers and Operations Research, v.15 n.1, p.51-60, January, 1988 [doi>10.1016/0305-0548(88)90028-7]
• 17: Konstantinos Triantis , Csaba J. Egyhazy, A Framework for the Study of Query Decomposition for Heterogeneous Distributed Database Management Systems, Virginia Polytechnic Institute & State University, Blacksburg, VA, 1987
• 18: N. T. Wakim, View integration in heterogeneous databases, Polytechnic University, Brooklyn, NY, 1989

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.3 Languages
          Subjects: Query languages

General Terms:
Design