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,… (More)
The recovery subsystem of an experimental data management system is described and evaluated. The transactmn concept allows application programs to commit, abort, or partially undo their effects. The DO-UNDO-REDO protocol allows new recoverable types and operations to be added to the recovery system Apphcation programs can record data m the transaction log… (More)
CONVOYS DESCRIBED When driving on a two-lane road with no passing one often encounters clusters of cars. This is because a fast-moving car will soon bump into a slow one. The equilibrium state of such a system is for everyone to be in a convoy behind the slowest car. In System R [Astrahan], transactions often bump into one another when contending for shared… (More)
Sequences of character strings with an order relation imposed between sequences are considered. An encoding scheme is described which produces a single, order-preserving string from a sequence of strings. The original sequence can be recovered from the encoded string, and one sequence of strings precedes another if and only if the encoding of the first… (More)
A relational approach makes this experimental data base management system unusually easy to install and use. Some of the decisions made in System R design in order to enhance usability also offer major bonuses in other areas.
You may copy this document in whole or in part without payment of fee provided that you acknowledge the authors and include this notice. Abstract A reunion of people who worked on System R and its derivatives, including SQL/DS, DB2, and R*, was held at Asilomar on May 29, 1995. This is an edited transcript of the day's discussions, incorporating changes… (More)
LIMITED DISTRIBUTION NOTICE This report has been submitted for publication outside of IBM and will probably be cooyrighted if accepted for publication. I t has been issued as a Research Report for early dissemination of i t s contents. In view of the transfer of copyright to the outside publisher, its d~stribution outside of IBM prior to publication should… (More)