Supporting a Semantic Data Model in a Distributed Database System

Existing distributed database systems are based mostly on the relational model. Furthermore, it has been argued that the relational model is the model best suited for distributed databases. This paper describes an implementation approach for supporting logical pointers between distributed entities. This apprdach is being employed in a distributed database system that supports a semantically rich data model and that currently is under implementation. The access structures used to support entity-toentity pointers in this data model facilitate the maintenance of referential integrity across sites. At the same time, they provide efficient access paths for distributed query processing. To make use of these access structures the extensions required of existing query processing techniques are quite straightforward. The research reported in this paper is supported jointly by the Advanced Research Projects Agency of the Department of Defense (DARPA) and the Naval Electronics Systems Command (NAVELEX) unaer contract NO0039-82-C-0226. The views and conclusions contained in this paper are those of the authors and should not be interpreted as necessarily representing the official policies, either expressed or implied, of DARPA, NAVELEX, or the U.S. Government.

[1]  Eugene Wong,et al.  Query processing in a system for distributed databases (SDD-1) , 1981, TODS.

[2]  Robert Paige,et al.  A Transformational Framework for the Automatic Control of Derived Data , 1981, VLDB.

[3]  Michael Stonebraker,et al.  A Distributed Database Version of INGRES , 1977, Berkeley Workshop.

[4]  Stephen Fox,et al.  Storage and Access Structures to Support a Semantic Data Model , 1982, VLDB.

[5]  Clement T. Yu,et al.  On the design of a query processing strategy in a distributed database environment , 1983, SIGMOD '83.

[6]  Stephen Fox,et al.  Overview of an Ada compatible distributed database manager , 1983, SIGMOD '83.

[7]  C. J. Date.  Referential Integrity , 1981, VLDB.

[8]  Peter P. Chen.  The Entity-Relationship Model: Towards a unified view of Data , 1976 .

[9]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[10]  Alain Pirotte,et al.  CQLF---a query language for CODASYL-type databases , 1982, SIGMOD '82.

[11]  Michael Stonebraker,et al.  A Distributed Data Base Version of INGRES. , 1976 .

[12]  Donald D. Chamberlin,et al.  Functional specifications of a subsystem for data base integrity , 1975, VLDB '75.

[13]  Dean Daniels,et al.  R*: An Overview of the Architecture , 1986, JCDKB.

[14]  Edmund M. Clarke,et al.  Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data , 1980, VLDB.

[15]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[16]  David W. Shipman.  The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[17]  Michael Hammer,et al.  Efficient monitoring of database assertions , 1978, SIGMOD '78.

[18]  Eugene Wong,et al.  Introduction to a system for distributed databases (SDD-1) , 1980, TODS.