The design and implementation of INGRES

@article{Stonebraker1976TheDA,
  title={The design and implementation of INGRES},
  author={Michael Stonebraker and Eugene Wong and Peter Kreps and Gerald Held},
  journal={ACM Trans. Database Syst.},
  year={1976},
  volume={1},
  pages={189-222}
}
The currently operational (March 1976) version of the INGRES database management system is described. This multiuser system gives a relational view of data, supports two high level nonprocedural data sublanguages, and runs as a collection of user processes on top of the UNIX operating system for Digital Equipment Corporation PDP 11/40, 11/45, and 11/70 computers. Emphasis is on the design decisions and tradeoffs related to (1) structuring the system into processes, (2) embedding one command… 

Figures from this paper

GESTALT: an expressive database programming system
TLDR
GESTALT is a system and methodology for organizing and interfacing to multiple heterogeneous, existing database systems that is flexible in that the underlying database systems can easily be replaced/upgraded/augmented without affecting existing application programs.
Relational data bases in the design of program construction systems
TLDR
A methodology for designing and implementing program construction systems using relational data bases is presented and two large projects using this approach are described, confirming the validity of the approach for managing team work in evolving projects.
Relational data bases in the design of program construction systems
TLDR
A methodology for designing and implementing program construction systems using relational data bases is presented and two large projects using this approach are described, confirming the validity of the approach for managing team work in evolving projects.
Experiences in DBMS implementation using an object-oriented persistent programming language and a database toolkit
The EXODUS database toolkit, and in particular the E persistent programming language, have been used in two substantial database system implementation efforts by the authors (the Ariel database rule
Relational data-base management and APL
  • E. Codd
  • Computer Science
    APL '79
  • 1979
TLDR
This work outlines the principles underlying the relational model for formatted data bases, including the structures, algebraic operators, normalization, and formal data sublanguages, and discusses the need for a knowledge base to act as a defining base for a proposed data base.
Relational data-base management and APL
TLDR
This work outlines the principles underlying the relational model for formatted data bases, including the structures, algebraic operators, normalization, and formal data sublanguages, and discusses the need for a knowledge base to act as a defining base for a proposed data base.
Programming languages for relational database systems
TLDR
The authors' discussion is divided into four areas: type system, data base operations, compilation, and abstraction, which considers the integration of data base objects and operations into a programming language.
The design and implementation of a relational database management system
TLDR
The deliberately modular design enables enhancements and modifications to be added at a later date, and examples of such are given, and the system referred to as LEAP is proposed, implemented and tested.
High-level programming features for improving the efficiency of a relational database system
TLDR
Some high-level language programming constructs that can be used to manipulate the relations of a relational database system efficiently are discussed, with an important goal being the achievement of a balance between the enforcement of good programming practices and the ability to write efficient programs.
An Object Management System for Multi-User Programming environments
TLDR
This thesis covers over a year of research work in an attempt to provide models, specifications and implementation for data management in such environments to exploit the object-oriented paradigm in distribution.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 38 REFERENCES
Cupid: a graphics oriented facility for support of non-programmer interactions with a data base.
TLDR
The results, presented here, indicate that CUPID is a viable casual user system and the working implementation and design of the system are detailed and described.
The relational and network approaches: Comparison of the application programming interfaces
TLDR
The purpose of this paper is to give some comparisons between these two approaches (primarily from the application programming viewpoint), and to show what the authors believe to be the advantages of the relational approach.
A data base sublanguage founded on the relational calculus
  • E. Codd
  • Computer Science
    SIGFIDET '71
  • 1971
TLDR
Three principal types of language for data base manipulation are identified: the low-level, procedure-oriented, intermediate level, algebraic, and the high level, relational calculus-based data sublanguage, an example of which is described in this paper.
System R: relational approach to database management
TLDR
This paper contains a description of the overall architecture and design of the system, and emphasizes that System R is a vehicle for research in database architecture, and is not planned as a product.
Relational Completeness of Data Base Sublanguages
  • E. Codd
  • Computer Science
    Research Report / RJ / IBM / San Jose, California
  • 1972
TLDR
This paper attempts to provide a theoretical basis which may be used to determine how complete a selection capability is provided in a proposed data sublanguage independently of any host language in which the sublanguage may be embedded.
Access control in a relational data base management system by query modification
TLDR
The basic idea utilized is that a user interaction with the data base is modified to an alternate form which is guaranteed to have no access violations, and this modification takes place in a high level interaction language.
Yacc: Yet Another Compiler-Compiler
TLDR
Yacc provides a general tool for describing the input to a computer program, together with code to be invoked as each such structure is recognized, and turns such a specification into a subroutine that handles the input process.
The UNIX Time-sharing System
TLDR
The strong and weak points of UNIX are discussed and a good case can be made that it is in essence a modern implementation of MIT’s CTSS system.
Interactive support for non-programmers: The relational and network approaches
TLDR
A relational discipline is suggested as a way out for DBTG users and it is not at all clear how the network approach can reach this goal, so long as the principal schema includes owner-coupled sets “bearing information essentially”.
Implementation of integrity constraints and views by query modification
TLDR
The mechanism being implemented in one relational system to prevent integrity violations which can result from improper updates by a process is indicated.
...
1
2
3
4
...