Relational queries in a domain based DBMS

ABSTRACT

This paper addresses the problem of relational queries processing in the domain based database machine DBMAC. A brief description of the storage organisation of the domain based DBMS is first given. Then the operating principles of the domain based data-model, called D-model, is described through some examples. The central part of the paper deals with the translation of relational queries into operations on objects of the D-model. Objects of the D-model and a set of operations on these objects are first defined : this set S of operations is shown to be complete in that any relational query can be translated into D-model operations belonging to S.Finally we give a method for processing relation queries using D-model operations.The basic advantages to be expected from a domain based physical organization of data are :1. fast equi-join execution,2. a compact representation of intermediate results.The latter should lead to efficient processing of complex queries, provided a powerful parallel physical architecture is chosen for implementation.

REFERENCES

• 1: George P. Copeland, Jr. , G. J. Lipovski , Stanley Y.W. Su, The architecture of CASSM: A cellular system for non-numeric processing, Proceedings of the 1st annual symposium on Computer architecture, p.121-128, December 09-11, 1973
• 2: C.A. Ozkarahan, S.A. Schuster, K.C. Smith, "RAP-An Associative Processor for Data Base Management", Proc. 1975 NCC, Vol. 45, AFIPS Press, Montvale, N.J., pp. 379--387.
• 3: H.O. Leilich, G. Stiege and H.Ch. Zeidler, "A Search Processor for Database management systems", Proceedings of VLDB, 1978, pp. 280--287.
• 4: Jayanta Banerjee , David K. Hsiao , Richard I. Baum, Concepts and capabilities of a database computer\, ACM Transactions on Database Systems (TODS), v.3 n.4, p.347-384, Dec. 1978 [doi>10.1145/320289.320292]
• 5: H. Auer et al. "RDBM --- A Relational Database Machine" Information Systems, Vol. 6, N° 2, 1981, pp. 91--100.
• 6: IDM 500 IDM Software Reference Mannual, Britton-Lee Inc, Los Gatos California.
• 7: François Bancilhon , Micheł Scholl, Design of a backend processor for a data base machine, Proceedings of the 1980 ACM SIGMOD international conference on Management of data, May 14-16, 1980, Santa Monica, California [doi>10.1145/582250.582265]
• 8: D.J. Dewitt "DIRECT --- a Multiprocessor organization for supporting a Relational Database Management System", IEEE Trans. on Comp., Vol. C28, N° 6, June 1979, pp. 395--406.
• 9: G. Gardarin et Al "Objectifs Principes et Architecture d'une Machine Bases de Données Réparties", Actes des Journées Machines Bases de Données, Sophia Antipolis, France, 10--12 Septembre 1980
• 10: M. Missikoff and M. Terranova "An overview of the Project DBMAC for a Relational Database Machine", Proceedings of the 6th Workshop on Computer Architecture for Non-Numeric Processing, Hyères, France, June 1981.
• 11: Chung Le Viet et Al, "Use of Abstracted Characteristics of Data in Relational Databases", Proc. of COMPSAC, Nov. 79.
• 12: Su, S.Y. et Al, "MICRONET : A Microcomputer Network System for Managing Distributed Relational Databases" Proc. of the 4th Int. Conf. on VLDB Berlin 1978.
• 13: Missikoff M., Scholl M., "The Relational Database Machine DBMAC : FSA Filtering on a Fully invented Physical Organization of Data", Proc. of the Working Seminar on Databases, Gressoney, Italy, Feb. 1982.
• 14: Missikoff M., Terranova M., "The Architecture of DBMAC : A Relational Database Computer", Proc. of the International Workshop on Database Machines, San Diege, Aug. 1982.
• 15: M. Missikoff, A domain based internal schema for relational database machines, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida [doi>10.1145/582353.582395]
• 16: Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
• 17: Kung H.T., "The Structure of Parallel Algorithms", Advances in Computers, Vol: 19, 1980.