Relational queries in a domain based DBMS

  • Authors:
  • M. Missikoff;M. Scholl

  • Affiliations:
  • IASI --- CNRS Rome --- Italy;INRIA Le Chesnay France

  • Venue:
  • SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

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.