Implementation of data abstraction in the relational database system INGRES

1 September 1983

journal article
Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record

Vol. 14 (1) , 1-14
https://doi.org/10.1145/984540.984541

Abstract

This paper discusses the design and implementation of an abstract data type (ADT) facility which was added to the INGRES database manager. Our implementation of ADTs allows a user to register ADTs and ADT operators with the run-time database manager, declare column values of relations to be instances of ADTs, and formulate queries containing references to ADTs and ADT operators. The user view, implementation, performance, and possible extensions to this new facility are described.

Keywords

This publication has 7 references indexed in Scilit:

The functional data model and the data languages DAPLEX
ACM Transactions on Database Systems, 1981
The K-D-B-tree
Published by Association for Computing Machinery (ACM) ,1981
Access path selection in a relational database management system
Published by Association for Computing Machinery (ACM) ,1979
Data abstraction, views and updates in RIGEL
Published by Association for Computing Machinery (ACM) ,1979
Abstract data types and the development of data structures
Communications of the ACM, 1977
The design and implementation of INGRES
ACM Transactions on Database Systems, 1976
Programming with abstract data types
ACM SIGPLAN Notices, 1974