An approach for integration of data processing in a distributed enviornment

ABSTRACT

A translation process designed to translate queries between data models in a distributed environment is examined. Such a translation mechanism will enable the user to have access to the database resource in a distributed database for which different data base management systems coexist. The translation process is described and examples illustrating the process are given. The discussion has been limited to operating in the environment where the source and target database have the same semantics. Hypergraphs are used as the intermediate representation format for the query during the translation process. The semantics of both the source and target database are described in terms of hypergraphs. In addition, the hypergraph is extended to incorporate the operations of the data manipulation language in order to define a general model for query translation.

REFERENCES

• 1: Catriel Beeri , Ronald Fagin , David Maier , Mihalis Yannakakis, On the Desirability of Acyclic Database Schemes, Journal of the ACM (JACM), v.30 n.3, p.479-513, July 1983 [doi>10.1145/2402.322389]
• 2: Bernstein, P.A. and N. Goodman, "Power of Natural Semijoin," SIAM J. Comput., (Vol. 10), No.4, PP. 751-771, Nov. 1981.
• 3: Chase, K., "Join Graphs and Acyclic Database Schemes," Very Larqe Database Conf., 1980. PP. 95-100.
• 4: CODASYL Cobol Committee, J. Dev., 1978.
• 5: Codd, E.F., "Further Normalization of the Database Relational Model," Current Computer Science Symposia 6, Data Base Systems, Prentice-Hall, New York, 1971.
• 6: Ronald Fagin, Degrees of acyclicity for hypergraphs and relational database schemes, Journal of the ACM (JACM), v.30 n.3, p.514-550, July 1983 [doi>10.1145/2402.322390]
• 7: Ronald Fagin , Alberto O. Mendelzon , Jeffrey D. Ullman, A simplied universal relation assumption and its properties, ACM Transactions on Database Systems (TODS), v.7 n.3, p.343-360, Sept. 1982 [doi>10.1145/319732.319735]
• 8: R. H. Katz , E. Wong, Decompiling CODASYL DML into retional queries, ACM Transactions on Database Systems (TODS), v.7 n.1, p.1-23, March 1982 [doi>10.1145/319682.319688]
• 9: Owrang 0., M.M. and L.L. Miller, "Query Translation Between Data Models," Proceedinqs of the sixth Annual International Phoenix Conference on Computers and Communications, pp. 308- 314, Feb. 1987.
• 10: Mohammad Mehdi Owrang Ojaboni, Query translation in a heterogeneous distributed database on hypergraph models, University of Oklahoma, Norman, OK, 1986
• 11: Owrang O., M.M. and L.L. Miller, "Translation of Queries to Account for Direct Communication Between Different DBMSs," AFIPS Proceedings, Vol. 56, 1987 National Computer Conference, PP. 637-643, 1987
• 12: M.M. Owrang , L. L. Miller, Query translation based on hypergraph models, The Computer Journal, v.31 n.2, p.155-164, April, 1988 [doi>10.1093/comjnl/31.2.155]
• 13: Smith, J.M., P. Bernstein, U. Dayal, N. Goodman, T. Landers, K. Lin, and E. Wong, "MULTIBASE: Integrated Heterogeneous Distributed Database Systems," AFIPS Conf., Proc. 1981,National Computer Conference,(Vol. 50), PP. 487-499.
• 14: Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983

INDEX TERMS

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

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages

          Nouns: CODASYL
      H.2.4 Systems
          Subjects: Query processing
          Nouns: CODASYL

General Terms:
Algorithms, Design, Languages, Performance