Support for Repetitive Transactions and Ad Hoc Queries in System R.

@article{DBLP:journals/tods/ChamberlinAKLMPSSSWY81,
  author    = {Donald D. Chamberlin and
               Morton M. Astrahan and
               W. Frank King III and
               Raymond A. Lorie and
               James W. Mehl and
               Thomas G. Price and
               Mario Schkolnick and
               Patricia G. Selinger and
               Donald R. Slutz and
               Bradford W. Wade and
               Robert A. Yost},
  title     = {Support for Repetitive Transactions and Ad Hoc Queries in System
               R},
  journal   = {ACM Trans. Database Syst.},
  volume    = {6},
  number    = {1},
  year      = {1981},
  pages     = {70-94},
  ee        = {http://doi.acm.org/10.1145/319540.319550, db/journals/tods/ChamberlinAKLMPSSSWY81.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

System R supports a high-level relational user language called SQL which may be used by ad hoc users at terminals or as an embedded data sublanguage in PL/I or COBOL. Host-language programs with embedded SQL statements are processed by the System R precompiler which replaces the SQL statements by calls to a machine-language access module. The precompilation approach removes much of the work of parsing, name binding, and access path selection from the path of a running program, enabling highly efficient support for repetitive transactions. Ad hoc queries are processed by a similar approach of name binding and access path selection which takes place on-line when the query is specified. By providing a flexible spectrum of binding times, System R permits transaction-oriented programs and ad hoc query users to share a database without loss of efficiency.

System R is an experimental database management system designed and built by members of the IBM San Jose Research Laboratory as part of a research program on the relational model of data. This paper describes the architecture of System R, and gives some preliminary measurements of system performance in both the ad hoc query and the "canned program" environments.

Copyright © 1981 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX

[2]

Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976) BibTeX

[3]

...

[4]

...

[5]

...

[6]

...

[7-1]

William C. McGee: The Information Management System IMS/VS Part I: General Structure and Operation. IBM Systems Journal 16(2): 84-95(1977) BibTeX

[7-2]

William C. McGee: The Information Management System IMS/VS Part II: Data Base Facilities. IBM Systems Journal 16(2): 96-122(1977) BibTeX

[7-3]

William C. McGee: The Information Management System IMS/VS Part III: Batch Processing Facilities. IBM Systems Journal 16(2): 123-135(1977) BibTeX

[7-4]

William C. McGee: The Information Management System IMS/VS Part IV: Data Communication Facilities. IBM Systems Journal 16(2): 136-147(1977) BibTeX

[7-5]

William C. McGee: The Information Management System IMS/VS Part V: Transaction Processing Facilities. IBM Systems Journal 16(2): 148-168(1977) BibTeX

[8]

...

[9]

...

[10]

Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34 BibTeX

[11]

Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX

[12]

Stephen Todd: The Peterlee Relational Test Vehicle - A System Overview. IBM Systems Journal 15(4): 285-308(1976) BibTeX

[13]

Moshé M. Zloof: Query-by-Example: A Data Base Language. IBM Systems Journal 16(4): 324-343(1977) BibTeX