System R
ACM Transactions on Database SystemsPublished 1 June 1976Open access
M. M. Astrahan, Michael W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths
Citations1,043
SJR quartileQ1
SJR score0.91
SNIP1.85
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
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.
Abstract
System R is a database management system which provides a high level relational data interface. The systems provides a high level of data independence by isolating the end user as much as possible from underlying storage structures. The system permits definition of a variety of relational views on common underlying data. Data control features are provided, including authorization, integrity assertions, triggered transactions, a logging and recovery subsystem, and facilities for maintaining data consistency in a shared-update environment. This paper contains a description of the overall architecture and design of the system. At the present time the system is being implemented and the design evaluated. We emphasize that System R is a vehicle for research in database architecture, and is not planned as a product.
Keywords
Computer ScienceDecision Sciences
Communications of the ACMA relational model of data for large shared data banks
5,238 Citations1970E. F. Codd
A model based on n-ary relations, a normal form for data base relations, and the concept of a universal data sublanguage are introduced and certain operations on relations are discussed and applied to the problems of redundancy and consistency in the user's model.
Acta InformaticaOrganization and maintenance of large ordered indexes
1,345 Citations1972Raymond Bayer, Edward M. McCreight
The index organization described allows retrieval, insertion, and deletion of keys in time proportional to logkI where I is the size of the index and k is a device dependent natural number such that the performance of the scheme becomes near optimal.
SEQUEL
576 Citations1976Donald D. Chamberlin, Raymond F. Boyce
The data manipulation facility for a structured English query language (SEQUEL) which can be used for accessing data in an integrated relational data base.
IBM Journal of Research and DevelopmentSEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control
521 Citations1976Donald D. Chamberlin, M. M. Astrahan +6 more
SEQUEL 2 is a relational data language that provides a consistent, English keyword-oriented set of facilities for query, data definition, data manipulation, and datac ontrol.
Query by example
489 Citations1975Moshé M. Zloof
In the last few years the authors have witnessed a trend to appeal to the non-professional user who has little or virtually no computer or mathematical background, and this book aims to address that need.
Implementation of integrity constraints and views by query modification
435 Citations1975Michael Stonebraker
The mechanism being implemented in one relational system to prevent integrity violations which can result from improper updates by a process is indicated.
ACM Transactions on Database SystemsAn authorization mechanism for a relational database system
401 Citations1976Patricia P. Griffiths, Bradford W. Wade
A multiuser database system must selectively permit users to share data, while retaining the ability to restrict data access, and an algorithm for detecting exactly which of B's grants should be revoked is presented.
Granularity of locks and degrees of consistency in a shared data base
348 Citations1998Jim Gray, Raymond A. Lorie +2 more
A locking protocol which allows simultaneous locking at various granularities by different transactions is presented, based on the introduction of additional lock modes besides the conventional share mode an5 exclusive mode.
Communications of the ACMOptimizing the performance of a relational algebra database interface
214 Citations1975John Miles Smith, Philip Yen-Tang Chang
An approach for implementing a “smart” interface to support a relational view of data is proposed to employ automatic programming techniques so that the interface analyzes and efficiently refines the high level query specification supplied by the user.
INGRES
192 Citations1975Gerald Held, Michael Stonebraker +1 more
INGRES (Interactive Graphics and Retrieval System) is a relational data base and graphics system which is being implemented on a PDP-11/40 based hardware configuration at Berkeley.
IEEE Transactions on Software EngineeringUse of Psychological Experimentation as an Aid to Development of a Query Language
187 Citations1977Phyllis Reisner
This paper describes a series of psychological experiments used to test a new data base query language, aiming to make psychological testing of a language part of the design and development process.
Communications of the ACMImplementation of a structured English query language
154 Citations1975M. M. Astrahan, Donald D. Chamberlin
The relational model of data, the XRM Relational Memory System, and the SEQUEL language, a relational data sublanguage intended for ad hoc interactive problem solving by non-computer specialists, are reviewed.
Human factors evaluation of two data base query languages
101 Citations1975Phyllis Reisner, Raymond F. Boyce +1 more
Two data base query languages, SQUARE and SEQUEL, which are intended for use in an interactive mode by both programmers and professional non-programmers (e.g., accountants, lawyers, managers).
The MacAIMS data management system
46 Citations1970Robert C. Goldstein, Alois J. Strnad
The MacAIMS Data Management System (MADAM) is based on a relational model of data, and employs set-theoretic primitive operations for manipulating data.
A multi-level relational system
28 Citations1975John Mylopoulos, S. A. Schuster +1 more
A relational data base is composed of a set of time varying relations inter-related through common domains.
An authorization mechanism for a relational data base system
26 Citations1976Patricia P. Griffiths, Bradford W. Wade
Because revocation may be performed dynamically, a user's authorization for a table must be checked dynamically and a scheme which attempts to minimize the cost of such revalidation is presented.
A multi-level architecture for relational data base systems
21 Citations1975Hans Albrecht Schmid, Philip A. Bernstein
A multi-level architecture for relational data base systems that distinguishes clearly between user oriented features, access path structures, data structures and file organization, and allows efficiency problems to be isolated within levels and solved independently of each other, without impacting the logical structure of the user's virtual machine.
PRTV, an efficient implementation for large relational data bases
14 Citations1975Stephen Todd
PRTV is a research prototype interactive data base intended for use on its own or as part of a specialist system to provide high level flexible data support, functional extensibility and reasonable efficiency.
An experimental VM/370 based information system
7 Citations1975John Donovan, R. Fessel +2 more
The need to build a facility to respond to a requirement for information systems for two classes of application areas: areas where the problem addressed and the underlying data structures keep changing (e.g. energy policy making applications).