ACM SIGMOD Anthology TODS dblp.uni-trier.de

System R: Relational Approach to Database Management.

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)
@article{DBLP:journals/tods/AstrahanBCEGGKLMMPTWW76,
  author    = {Morton M. Astrahan and
               Mike W. Blasgen and
               Donald D. Chamberlin and
               Kapali P. Eswaran and
               Jim Gray and
               Patricia P. Griffiths and
               W. Frank King III and
               Raymond A. Lorie and
               Paul R. McJones and
               James W. Mehl and
               Gianfranco R. Putzolu and
               Irving L. Traiger and
               Bradford W. Wade and
               Vera Watson},
  title     = {System R: Relational Approach to Database Management},
  journal   = {ACM Trans. Database Syst.},
  volume    = {1},
  number    = {2},
  year      = {1976},
  pages     = {97-137},
  ee        = {http://doi.acm.org/10.1145/320455.320457, db/journals/tods/AstrahanBCEGGKLMMPTWW76.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

System R is a database management system which provides a high level relational data interface. The system 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.

Copyright © 1976 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

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
Morton M. Astrahan, Donald D. Chamberlin: Implementation of a Structured English Query Language. Commun. ACM 18(10): 580-588(1975) BibTeX
[2]
Morton M. Astrahan, Raymond A. Lorie: SEQUEL-XRM, A Relational System. ACM Pacific 1975: 34-38 BibTeX
[3]
Rudolf Bayer, Edward M. McCreight: Organization and Maintenance of Large Ordered Indices. Acta Inf. 1: 173-189(1972) BibTeX
[4]
...
[5]
Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
[6]
...
[7]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[8]
E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) BibTeX
[9]
John J. Donovan, Rafael Fessel, Stuart G. Greenberg, Loius M. Gutentag: An Experimental VM/370 Based Information System. VLDB 1975: 549-553 BibTeX
[10]
Kapali P. Eswaran, Donald D. Chamberlin: Functional Specifications of Subsystem for Database Integrity. VLDB 1975: 48-68 BibTeX
[11]
...
[12]
Robert C. Goldstein, Alois Strnad: The MacAIMS Data Management System. SIGFIDET Workshop 1970: 201-229 BibTeX
[13]
...
[14]
...
[15]
Patricia P. Griffiths, Bradford W. Wade: An Authorization Mechanism for a Relational Data Base System (Abstract). SIGMOD Conference 1976: 51 BibTeX
[16]
...
[17]
...
[18]
...
[19]
...
[20]
...
[21]
...
[22]
...
[23]
...
[24]
Phyllis Reisner: Use of Psychological Experimentation as an Aid to Development of a Query Language. IEEE Trans. Software Eng. 3(3): 218-229(1977) BibTeX
[25]
...
[26]
Hans Albrecht Schmid, Philip A. Bernstein: A Multi-Level Architecture for Relational Data Base Systems. VLDB 1975: 202-226 BibTeX
[27]
John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Database Interface. Commun. ACM 18(10): 568-579(1975) BibTeX
[28]
Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78 BibTeX
[29]
Stephen Todd: PRTV: An Efficient Implementation for Large Relational Data Bases. VLDB 1975: 554-556 BibTeX
[30]
...
[31]
...

Referenced by

  1. K. Bernhard Schiefer, Gary Valentin: DB2 Universal Database Performance Tuning. IEEE Data Eng. Bull. 22(2): 12-19(1999)
  2. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
    Contents
  3. Nick Roussopoulos: Materialized Views and Data Warehouses. SIGMOD Record 27(1): 21-26(1998)
  4. Paul M. Aoki: Generalizing ``Search'' in Generalized Search Trees (Extended Abstract). ICDE 1998: 380-389
  5. Markos Zaharioudakis, Michael J. Carey, Michael J. Franklin: Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach. ACM Trans. Database Syst. 22(4): 570-627(1997)
  6. Elisa Bertino, Pierangela Samarati, Sushil Jajodia: An Extended Authorization Model for Relational Databases. IEEE Trans. Knowl. Data Eng. 9(1): 85-101(1997)
  7. Mária Bieliková, Béatrice Finance, Pavol Návrat: A Multi-Level Logic Programming Model of a Query Optimizer. ADBIS 1997: 90-96
  8. Sha Guo, Wei Sun, Mark Allen Weiss: Solving Satisfiability and Implication Problems in Database Systems. ACM Trans. Database Syst. 21(2): 270-293(1996)
  9. Eric N. Hanson: The Design and Implementation of the Ariel Active Database Rule System. IEEE Trans. Knowl. Data Eng. 8(1): 157-172(1996)
  10. Jennifer Widom, Stefano Ceri (Eds.): Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann 1996, ISBN 1-55860-304-2
    Contents
  11. Goetz Graefe, Richard L. Cole: Fast Algorithms for Universal Quantification in Large Databases. ACM Trans. Database Syst. 20(2): 187-236(1995)
  12. Christos H. Papadimitriou: Database Metatheory: Asking the Big Queries. PODS 1995: 1-10
  13. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
    Contents
  14. Kyu-Young Whang, Sang-Wook Kim, Gio Wiederhold: Dynamic Maintenance of Data Distribution for Selectivity Estimation. VLDB J. 3(1): 29-51(1994)
  15. Jason Tsong-Li Wang, Kaizhong Zhang, Karpjoo Jeong, Dennis Shasha: A System for Approximate Tree Matching. IEEE Trans. Knowl. Data Eng. 6(4): 559-571(1994)
  16. Claudio Sartori, Maria Rita Scalas: Partial Indexing for Nonuniform Data Distributions in relational DBMS's. IEEE Trans. Knowl. Data Eng. 6(3): 420-429(1994)
  17. Edward Omiecinski, Liehuey Lee, Peter Scheuermann: Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering. IEEE Trans. Knowl. Data Eng. 6(2): 248-257(1994)
  18. Yannis E. Ioannidis, Manolis M. Tsangaris: The Design, Implementation, and Performance Evaluation of BERMUDA. IEEE Trans. Knowl. Data Eng. 6(1): 38-56(1994)
  19. Goetz Graefe, Ann Linville, Leonard D. Shapiro: Sort versus Hash Revisited. IEEE Trans. Knowl. Data Eng. 6(6): 934-944(1994)
  20. Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis: Fine-Grained Sharing in a Page Server OODBMS. SIGMOD Conference 1994: 359-370
  21. C. Mohan, Donald J. Haderle: Algorithms for Flexible Space Management in Transaction Systems Supporting Fine-Granularity Locking. EDBT 1994: 131-144
  22. Theo Härder, Kurt Rothermel: Concurrency Control Issues in Nested Transactions. VLDB J. 2(1): 39-74(1993)
  23. Theodore Johnson, Dennis Shasha: The Performance of Current B-Tree Algorithms. ACM Trans. Database Syst. 18(1): 51-101(1993)
  24. Song Bong Yoo, Phillip C.-Y. Sheu: Evaluation and Optimization of Query Programs in an Object-Oriented and Symbolic Information System. IEEE Trans. Knowl. Data Eng. 5(3): 479-495(1993)
  25. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  26. Alexander Brodsky, Joxan Jaffar, Michael J. Maher: Toward Practical Constraint Databases. VLDB 1993: 567-580
  27. R. Ananthanarayanan, Vibby Gottemukkala, Wolfgang Käfer, Tobin J. Lehman, Hamid Pirahesh: Using the Co-existence Approach to Achieve Combined Functionality of Object-Oriented and Relational Systems. SIGMOD Conference 1993: 109-118
  28. Aloysius Cornelio, Shamkant B. Navathe: Using Active Database Techniques For Real Time Engineering Applications. ICDE 1993: 100-107
  29. R. G. G. Cattell, J. Skeen: Object Operations Benchmark. ACM Trans. Database Syst. 17(1): 1-31(1992)
  30. Tobin J. Lehman, Eugene J. Shekita, Luis-Felipe Cabrera: An Evaluation of Starburst's Memory Resident Storage Component. IEEE Trans. Knowl. Data Eng. 4(6): 555-566(1992)
  31. Hamid Pirahesh, Joseph M. Hellerstein, Waqar Hasan: Extensible/Rule Based Query Rewrite Optimization in Starburst. SIGMOD Conference 1992: 39-48
  32. Eric N. Hanson: Rule Condition Testing and Action Execution in Ariel. SIGMOD Conference 1992: 49-58
  33. Alexandros Biliris: The Performance of Three Database Storage Structures for Managing Large Objects. SIGMOD Conference 1992: 276-285
  34. Edward Omiecinski, Liehuey Lee, Peter Scheuermann: Concurrent File Reorganization for Record Clustering: A Performance Study. ICDE 1992: 265-272
  35. Weiyi Meng, Clement T. Yu, Won Kim: Processing Hierarchical Queries in Heterogeneous Environment. ICDE 1992: 394-401
  36. Alexandros Biliris: An Efficient Database Storage Structure for Large Dynamic Objects. ICDE 1992: 301-308
  37. Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs: Implementation of Delayed Updates in Heraclitus. EDBT 1992: 261-276
  38. Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991)
  39. Guido Moerkotte, Peter C. Lockemann: Reactive Consistency Control In Deductive Databases. ACM Trans. Database Syst. 16(4): 670-702(1991)
  40. Mahdi Abdelguerfi, Arun K. Sood: Computational Complexity of Sorting and Joining Relations with Duplicates. IEEE Trans. Knowl. Data Eng. 3(4): 496-503(1991)
  41. Steve Rozen, Dennis Shasha: A Framework for Automating Physical Database Design. VLDB 1991: 401-411
  42. Narain H. Gehani, H. V. Jagadish: Ode as an Active Database: Constraints and Triggers. VLDB 1991: 327-336
  43. Thomas Keller, Goetz Graefe, David Maier: Efficient Assembly of Complex Objects. SIGMOD Conference 1991: 148-157
  44. Vram Kouramajian, Ramez Elmasri: Mapping of 2-D Temporal Extended ER Models into Temporal Nested Relational Models. ER 1991: 671-691
  45. Pyung-Chul Kim, Hwan-Ik Choi, Yoon-Joon Lee, Myung-Joon Kim: Design and Implementation of the Multiuser Index-based Data Access System. DASFAA 1991: 156-164
  46. Kyu-Young Whang, Ravi Krishnamurthy: Query Optimization in a Memory-Resident Domain Relational Calculus Database System. ACM Trans. Database Syst. 15(1): 67-95(1990)
  47. David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen: The Gamma Database Machine Project. IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990)
  48. Inderpal Singh Mumick, Hamid Pirahesh, Raghu Ramakrishnan: The Magic of Duplicates and Aggregates. VLDB 1990: 264-277
  49. David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez: A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. VLDB 1990: 107-121
  50. Michael J. Carey, Eugene J. Shekita, George Lapis, Bruce G. Lindsay, John McPherson: An Incremental Join Attachment for Starburst. VLDB 1990: 662-673
  51. Masaaki Aoshima, Yoshio Izumida, Akifumi Makinouchi, Fumio Suzuki, Yasuo Yamane: The C-based Database Programming Language Jasmine/C. VLDB 1990: 539-551
  52. Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan: Magic is Relevant. SIGMOD Conference 1990: 247-258
  53. Goetz Graefe: Encapsulation of Parallelism in the Volcano Query Processing System. SIGMOD Conference 1990: 102-111
  54. B. R. Badrinath, Krithi Ramamritham: Performance Evaluation of Semantics-based Multilevel Concurrency Control Protocols. SIGMOD Conference 1990: 163-172
  55. Daniel P. Miranker, David A. Brant: An Algorithmic Basis for Integrating Production Systems and Large Databases. ICDE 1990: 353-360
  56. Henk M. Blanken, Alle IJbema, Paul Meek, Bert van den Akker: The Generalized Grid File: Description and Performance Aspects. ICDE 1990: 380-388
  57. Ulrich Herrmann, Peter Dadam, Klaus Küspert, E. A. Roman, Gunter Schlageter: A Lock Technique for Disjoint and Non-Disjoint Complex Objects. EDBT 1990: 219-237
  58. Richard C. H. Connor, Alan Dearle, Ronald Morrison, Fred Brown: Existentially Quantified Typed as a Database Viewing Mechanism. EDBT 1990: 301-315
  59. Johann Christoph Freytag, Nathan Goodman: On the Translation of Relational Queries into Iterative Programs. ACM Trans. Database Syst. 14(1): 1-27(1989)
  60. Howard M. Dreizen, Shi-Kuo Chang: Imprecise Schema: A Rationale for Relations with Embedded Subrelations. ACM Trans. Database Syst. 14(4): 447-479(1989)
  61. Sreekumar T. Shenoy, Z. Meral Özsoyoglu: Design and Implementation of a Semantic Query Optimizer. IEEE Trans. Knowl. Data Eng. 1(3): 344-361(1989)
  62. Arie Segev, Jooseok Park: Updating Distributed Materialized Views. IEEE Trans. Knowl. Data Eng. 1(2): 173-184(1989)
  63. David K. Hsiao, Magdi N. Kamel: Heterogeneous Databases: Proliferation, Issues, and Solutions. IEEE Trans. Knowl. Data Eng. 1(1): 45-62(1989)
  64. Tore Risch: Monitoring Database Objects. VLDB 1989: 445-453
  65. Tobin J. Lehman, Bruce G. Lindsay: The Starburst Long Field Manager. VLDB 1989: 375-383
  66. Douglas W. Cornell, Philip S. Yu: Integration of Buffer Management and Query Optimization in Relational Database Environment. VLDB 1989: 247-255
  67. Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388
  68. Zvi M. Kedem, Alexander Tuzhilin: Relational Database Behavior: Utilizing Relational Discrete Event Systems and Models. PODS 1989: 336-346
  69. Richard Hull, Jianwen Su: On Bulk Data type Constructors and Manipulation Primitives: A Framework for Analyzing Power and Complexity. DBPL 1989: 396-410
  70. Arding Hsu, Tomasz Imielinski: View Maintenance for Multiple Updates. DASFAA 1989: 233-239
  71. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
    Contents
  72. Timos K. Sellis: Multiple-Query Optimization. ACM Trans. Database Syst. 13(1): 23-52(1988)
  73. Georg Gottlob, Paolo Paolini, Roberto Zicari: Properties and Update Semantics of Consistent Views. ACM Trans. Database Syst. 13(4): 486-524(1988)
  74. Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio: Physical Database Design for Relational Databases. ACM Trans. Database Syst. 13(1): 91-128(1988)
  75. Michael Stonebraker, Randy H. Katz, David A. Patterson, John K. Ousterhout: The Design of XPRS. VLDB 1988: 318-330
  76. Don S. Batory: Concepts for a Database System Compiler. PODS 1988: 184-192
  77. Jooseok Park, Arie Segev: Using Common Subexpressions to Optimize Multiple Queries. ICDE 1988: 311-319
  78. Edward Omiecinski: Concurrent Storage Structure Conversion: from B+ Tree to Linear Hash File. ICDE 1988: 589-596
  79. Douglas W. Cornell, Philip S. Yu: Site Assignment for Relations and Join Operations in the Distributed Transaction Processing Environment. ICDE 1988: 100-108
  80. Andrea Sikeler: VAR-PAGE-LRU A Buffer Replacement Algorithm Supporting Different Page Sizes. EDBT 1988: 336-351
  81. Lawrence Chung, Daniel Rios-Zertuche, Brian A. Nixon, John Mylopoulos: Process Management and Assertion Enforcement for a Semantic Data Model. EDBT 1988: 469-487
  82. Elisa Bertino, Laura M. Haas: Views and Security in Distributed Database Management Systems. EDBT 1988: 155-169
  83. Catriel Beeri, Hans-Jörg Schek, Gerhard Weikum: Multi-Level Transaction Management, Theoretical Art or Practical Need ? EDBT 1988: 134-154
  84. Michael Stonebraker, Jeff Anton, Eric N. Hanson: Extending a Database System with Procedures. ACM Trans. Database Syst. 12(3): 350-376(1987)
  85. Alfons Kemper, Mechtild Wallrath: An Analysis of Geometric Modeling in Database Systems. ACM Comput. Surv. 19(1): 47-91(1987)
  86. Malcolm P. Atkinson, Peter Buneman: Types and Persistence in Database Programming Languages. ACM Comput. Surv. 19(2): 105-190(1987)
  87. Michael Stonebraker: The Design of the POSTGRES Storage System. VLDB 1987: 289-300
  88. Marc H. Scholl, H.-Bernhard Paul, Hans-Jörg Schek: Supporting Flat Relations by a Nested Relational Kernel. VLDB 1987: 137-146
  89. Hai-Yann Hwang, Yao-Tin Yu: An Analytical Method for Estimating and Interpreting Query Time. VLDB 1987: 347-358
  90. Theo Härder, Klaus Meyer-Wegener, Bernhard Mitschang, Andrea Sikeler: PRIMA - a DBMS Prototype Supporting Engineering Applications. VLDB 1987: 433-442
  91. Johann Christoph Freytag, Flaviu Cristian, Bo Kähler: Masking System Crashes in Database Application Programs. VLDB 1987: 407-416
  92. Sreekumar T. Shenoy, Z. Meral Özsoyoglu: A System for Semantic Query Optimization. SIGMOD Conference 1987: 181-195
  93. W. Bradley Rubenstein, M. S. Kubicar, R. G. G. Cattell: Benchmarking Simple Database Operations. SIGMOD Conference 1987: 387-394
  94. H.-Bernhard Paul, Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum, Uwe Deppisch: Architecture and Implementation of the Darmstadt Database Kernel System. SIGMOD Conference 1987: 196-207
  95. Bruce G. Lindsay, John McPherson, Hamid Pirahesh: A Data Management Extension Architecture. SIGMOD Conference 1987: 220-226
  96. Yannis E. Ioannidis, Eugene Wong: Query Optimization by Simulated Annealing. SIGMOD Conference 1987: 9-22
  97. Goetz Graefe, David J. DeWitt: The EXODUS Optimizer Generator. SIGMOD Conference 1987: 160-172
  98. Richard A. Ganski, Harry K. T. Wong: Optimization of Nested SQL Queries Revisited. SIGMOD Conference 1987: 23-33
  99. Johann Christoph Freytag: A Rule-Based View of Query Optimization. SIGMOD Conference 1987: 173-180
  100. Patricia G. Selinger: Chickens and Eggs: The Interrelationship of Systems and Theory. PODS 1987: 250-253
  101. T. R. Rogers, R. G. G. Cattell: Entity-Relationship Database User Interfaces. ER 1987: 353-365
  102. Giovanni Maria Sacco, Mario Schkolnick: Buffer Management in Relational Database Systems. ACM Trans. Database Syst. 11(4): 473-498(1986)
  103. Robert B. Hagmann, Domenico Ferrari: Performance Analysis of Several Back-End Database Architectures. ACM Trans. Database Syst. 11(1): 1-26(1986)
  104. Louiqa Raschid, Stanley Y. W. Su: A Parallel Processing Strategy for Evaluating Recursive Queries. VLDB 1986: 412-419
  105. Robert B. Hagmann: An Observation on Database Buffering Performance Metrics. VLDB 1986: 289-293
  106. Johann Christoph Freytag, Nathan Goodman: Translating Aggregate Queries into Iterative Programs. VLDB 1986: 138-146
  107. Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita: Object and File Management in the EXODUS Extensible Database System. VLDB 1986: 91-100
  108. Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355
  109. Timos K. Sellis: Global Query Optimization. SIGMOD Conference 1986: 191-205
  110. Johann Christoph Freytag, Nathan Goodman: Rule-Based Translation of Relational Queries into Iterative Programs. SIGMOD Conference 1986: 206-214
  111. Claude Frasson, M. Er-radi: Principles of an Icons-Based Command Language. SIGMOD Conference 1986: 144-152
  112. Peter Dadam, Klaus Küspert, F. Andersen, Henk M. Blanken, R. Erbe, Jürgen Günauer, Vincent Y. Lum, Peter Pistor, Georg Walch: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. SIGMOD Conference 1986: 356-367
  113. Stanley Y. W. Su, Krishna P. Mikkilineni, Raymond A. Liuzzi, Yuan-Chieh Chow: A Distributed Query Processing Strategy Using Decomposition, Pipelining and Intermediate Result Sharing Techniques. ICDE 1986: 94-102
  114. Michael Stonebraker: Inclusion of New Types in Relational Data Base Systems. ICDE 1986: 262-269
  115. Jean-Pierre Cheiney, Pascal Faudemay, Rodolphe Michel: An Extension of Access Paths to Improve Joins and Selections. ICDE 1986: 270-280
  116. Mario Schkolnick, Paolo Tiberio: Estimating the Cost of Updates in a Relational Database. ACM Trans. Database Syst. 10(2): 163-179(1985)
  117. Martin Bever, Peter C. Lockemann: Database Hosting in Strongly-Typed Programming Languages. ACM Trans. Database Syst. 10(1): 107-126(1985)
  118. Matthias Jarke, Yannis Vassiliou: A Framework for Choosing a Database Query Language. ACM Comput. Surv. 17(3): 313-340(1985)
  119. Kazuhiro Satoh, Masashi Tsuchida, Fumio Nakamura, Kazuhiko Oomachi: Local and Global Query Optimization Mechanisms for Relational Databases. VLDB 1985: 405-417
  120. Per-Åke Larson, H. Z. Yang: Computing Queries from Derived Relations. VLDB 1985: 259-269
  121. David J. DeWitt, Robert H. Gerber: Multiprocessor Hash-Based Join Algorithms. VLDB 1985: 151-164
  122. Hong-Tai Chou, David J. DeWitt: An Evaluation of Buffer Management Strategies for Relational Database Systems. VLDB 1985: 127-141
  123. Xiaolei Qian, Gio Wiederhold: Data Definition Facilities of Critias. ER 1985: 46-55
  124. Toshihide Ibaraki, Tiko Kameda: On the Optimal Nesting Order for Computing N-Relational Joins. ACM Trans. Database Syst. 9(3): 482-502(1984)
  125. Wolfgang Effelsberg, Mary E. S. Loomis: Logical, Internal, and Physical Reference Behavior in CODASYL Database Systems. ACM Trans. Database Syst. 9(2): 187-213(1984)
  126. Gerhard Weikum, Hans-Jörg Schek: Architectural Issues of Transaction Management in Multi-Layered Systems. VLDB 1984: 454-465
  127. Michael Stonebraker, Lawrence A. Rowe: Database Portals: A New Application Program Interface. VLDB 1984: 3-13
  128. Yoshifumi Masunaga: A Relational Database View Update Translation Mechanism. VLDB 1984: 309-320
  129. Guy M. Lohman, Dean Daniels, Laura M. Haas, Ruth Kistler, Patricia G. Selinger: Optimization of Nested Queries in a Distributed Relational Database. VLDB 1984: 403-415
  130. Michael Stonebraker, Erika Anderson, Eric N. Hanson, W. Bradley Rubenstein: Quel as a Data Type. SIGMOD Conference 1984: 208-214
  131. Eric Simon, Patrick Valduriez: Design and Implementation of an Extendible Integrity Subsystem. SIGMOD Conference 1984: 9-17
  132. Vincent Y. Lum, Peter Dadam, R. Erbe, Jürgen Günauer, Peter Pistor, Georg Walch, H. Werner, John Woodfill: Designing DBMS Support for the Temporal Dimension. SIGMOD Conference 1984: 115-130
  133. Patrick A. V. Hall: Relational Algebras, Logic, and Functional Programming. SIGMOD Conference 1984: 326-333
  134. Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57
  135. Don S. Batory: Conceptual-To-Internal Mappings in Commercial Database Systems. PODS 1984: 70-78
  136. Michael Stonebraker, John Woodfill, Jeff Ranstrom, Marguerite C. Murphy, Marc Meyer, Eric Allman: Performance Enhancements to a Relational Database System. ACM Trans. Database Syst. 8(2): 167-185(1983)
  137. Ashok Malhotra, Harry M. Markowitz, Donald P. Pazel: EAS-E: An Integrated Approach to Application Development. ACM Trans. Database Syst. 8(4): 515-542(1983)
  138. David B. Lomet: Bounded Index Exponential Hashing. ACM Trans. Database Syst. 8(1): 136-165(1983)
  139. Alfonso F. Cardenas, Farid Alavian, Algirdas Avizienis: Performance of Recovery Architectures in Parallel Associative Database Processors. ACM Trans. Database Syst. 8(3): 291-323(1983)
  140. Dina Bitton, David J. DeWitt: Duplicate Record Elimination in Large Data Files. ACM Trans. Database Syst. 8(2): 255-265(1983)
  141. G. Barsottini, J. C. Farget: A Statistical Data Manipulation Language. SSDBM 1983: 178-186
  142. Nan C. Shu, Harry K. T. Wong, Vincent Y. Lum: Forms Approach to Requirements Specification for Database Design. SIGMOD Conference 1983: 161-172
  143. R. J. Peterson, Jimmy P. Strickland: LOG Write-Ahead Protocols and IMS/VS Logging. PODS 1983: 216-243
  144. Stavros S. Cosmadakis, Christos H. Papadimitriou: Updates of Relational Views. PODS 1983: 317-331
  145. Ryohei Nakano: Integrity Checking in a Logic-Oriented ER Model. ER 1983: 551-564
  146. Robert W. Marti: Integrating Database and Program Description Using an ER-Data Dictionary. ER 1983: 377-392
  147. David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
    Contents
  148. Nick Roussopoulos: View Indexing in Relational Databases. ACM Trans. Database Syst. 7(2): 258-290(1982)
  149. Won Kim: On Optimizing an SQL-like Nested Query. ACM Trans. Database Syst. 7(3): 443-469(1982)
  150. Harry K. T. Wong, Ivy Kuo: GUIDE: Graphical User Interface for Database Exploration. VLDB 1982: 22-32
  151. Michael Stonebraker, Joseph Kalash: TIMBER: A Sophisticated Relation Browser (Invited Paper). VLDB 1982: 1-10
  152. Giovanni Maria Sacco, Mario Schkolnick: A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model. VLDB 1982: 257-262
  153. S. Misbah Deen: An Implementation of Impure Surrogates. VLDB 1982: 245-256
  154. Frank Manola, Alain Pirotte: CQLF - A Query Language for CODASYL-Type Databases. SIGMOD Conference 1982: 94-103
  155. Anthony C. Klug: Access Paths in the 'ABE' Statistical Query Facility. SIGMOD Conference 1982: 161-173
  156. Matthias Jarke, Joachim W. Schmidt: Query Processing Strategies in the PASCAL/R Relational Database Management System. SIGMOD Conference 1982: 256-264
  157. Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212
  158. Vassos Hadzilacos: An Algorithm for Minimizing Roll Back Cost. PODS 1982: 93-97
  159. David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981)
  160. Reind P. van de Riet, Anthony I. Wasserman, Martin L. Kersten, Wiebren de Jonge: High-Level Programming Features for Improving the Efficiency of a Relational Database System. ACM Trans. Database Syst. 6(3): 464-485(1981)
  161. Philip L. Lehman, S. Bing Yao: Efficient Locking for Concurrent Operations on B-Trees. ACM Trans. Database Syst. 6(4): 650-670(1981)
  162. Y. C. Hong, Stanley Y. W. Su: Associative Hardware and Software Techniques for Integrity Control. ACM Trans. Database Syst. 6(3): 416-440(1981)
  163. Ronald Fagin: A Normal Form for Relational Databases That Is Based on Domians and Keys. ACM Trans. Database Syst. 6(3): 387-415(1981)
  164. Eric K. Clemons: Design of an External Schema Facility to Define and Process Recursive Structures. ACM Trans. Database Syst. 6(2): 295-311(1981)
  165. Donald D. Chamberlin, Morton M. Astrahan, W. Frank King III, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Mario Schkolnick, Patricia G. Selinger, Donald R. Slutz, Bradford W. Wade, Robert A. Yost: Support for Repetitive Transactions and Ad Hoc Queries in System R. ACM Trans. Database Syst. 6(1): 70-94(1981)
  166. A. James Baroody Jr., David J. DeWitt: An Object-Oriented Approach to Database System Implementation. ACM Trans. Database Syst. 6(4): 576-601(1981)
  167. François Bancilhon, Nicolas Spyratos: Update Semantics of Relational Views. ACM Trans. Database Syst. 6(4): 557-575(1981)
  168. Jim Gray, Paul R. McJones, Mike W. Blasgen, Bruce G. Lindsay, Raymond A. Lorie, Thomas G. Price, Gianfranco R. Putzolu, Irving L. Traiger: The Recovery Manager of the System R Database Manager. ACM Comput. Surv. 13(2): 223-243(1981)
  169. Akifumi Makinouchi, Masayoshi Tezuka, Hajime Kitakami, S. Adachi: The Optimization Strategy for Query Evaluation in RDB/V1. VLDB 1981: 518-529
  170. David B. Lomet: Digital B-Trees. VLDB 1981: 333-344
  171. Y. Edmund Lien, Jonathan E. Shopiro, Shalom Tsur: DSIS - A Database System with Interrelational Semantics. VLDB 1981: 465-477
  172. Shaye Koenig, Robert Paige: A Transformational Framework for the Automatic Control of Derived Data. VLDB 1981: 306-318
  173. David J. DeWitt, Paula B. Hawthorn: A Performance Evaluation of Data Base Machine Architectures (Invited Paper). VLDB 1981: 199-214
  174. Donald D. Chamberlin, A. M. Gilbert, Robert A. Yost: A History of System R and SQL/Data System (Invited Paper). VLDB 1981: 456-464
  175. Michel E. Adiba: Derived Relations: A Unified Mechanism for Views, Snapshots, and Distributed Data. VLDB 1981: 293-305
  176. Anthony C. Klug: Abe: A Query Language for Constructing Aggregates-by-Example. SSDBM 1981: 190-205
  177. Michael Stonebraker: Hypothetical Data Bases as Views. SIGMOD Conference 1981: 224-229
  178. M. R. Brown, R. G. G. Cattell, N. Suzuki: The Cedar DBMS: A Preliminary Report. SIGMOD Conference 1981: 205-211
  179. Ramez Elmasri, Gio Wiederhold: GORDAS: A Formal High-Level Query Language for the Entity-Relationship Model. ER 1981: 49-72
  180. Asuman Dogac, Peter P. Chen: Entity-Relationship Model in the ANSI/SPARC Framework. ER 1981: 357-374
  181. Michael Stonebraker: Retrospection on a Database System. ACM Trans. Database Syst. 5(2): 225-240(1980)
  182. James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, T. A. Landers, Christopher L. Reeve, David W. Shipman, Eugene Wong: Introduction to a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 1-17(1980)
  183. H. T. Kung, Philip L. Lehman: Concurrent Manipulation of Binary Search Trees. ACM Trans. Database Syst. 5(3): 354-382(1980)
  184. Rudolf Bayer, Hans Heller, Angelika Reiser: Parallelism and Recovery in Database Systems. ACM Trans. Database Syst. 5(2): 139-156(1980)
  185. M. Tamir, T. Missinai, Joel Arditi, E. Raban, S. Sole, S. Timor, E. Zukovsky: DB1 - A DBMS-Based Application Generator. VLDB 1980: 335-342
  186. Daniel J. Rosenkrantz, Harry B. Hunt III: Processing Conjunctive Predicates and Queries. VLDB 1980: 64-72
  187. Tore Risch: Production Program Generation in a Flexible Data Dictionary System. VLDB 1980: 343-349
  188. Wing Kai Cheng, Geneva G. Belford: Update Synchronization in Distributed Databases. VLDB 1980: 301-308
  189. Michel E. Adiba, Bruce G. Lindsay: Database Snapshots. VLDB 1980: 86-91
  190. Won Kim: A New Way to Compute the Product and Join of Relations. SIGMOD Conference 1980: 179-187
  191. Michael Hammer, B. Berkowitz: DIAL: A Programming Language for Data Intensive Applications. SIGMOD Conference 1980: 75-92
  192. Jo-Mei Chang, King-sun Fu: A Dynamic Clustering Technique for Physical Database Design. SIGMOD Conference 1980: 188-199
  193. S. Bing Yao: Optimization of Query Evaluation Algorithms. ACM Trans. Database Syst. 4(2): 133-155(1979)
  194. Jonathan E. Shopiro: Theseus - A Programming Language for Relational Databases. ACM Trans. Database Syst. 4(4): 493-517(1979)
  195. Daniel R. Ries, Michael Stonebraker: Locking Granularity Revisited. ACM Trans. Database Syst. 4(2): 210-227(1979)
  196. Peter C. Lockemann, Heinrich C. Mayr, Wolfgang H. Weil, Wolfgang H. Wohlleber: Data Abstractions for Database Systems. ACM Trans. Database Syst. 4(1): 60-75(1979)
  197. Dorothy E. Denning, Peter J. Denning, Mayer D. Schwartz: The Tracker: A Threat to Statistical Database Security. ACM Trans. Database Syst. 4(1): 76-96(1979)
  198. E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979)
  199. Peter Buneman, Eric K. Clemons: Efficient Monitoring Relational Databases. ACM Trans. Database Syst. 4(3): 368-382(1979)
  200. Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979)
  201. Christopher Wood, Eduardo B. Fernández: Decentralized Authorization in a Database System. VLDB 1979: 352-359
  202. V. W. Setzer: Program Development by Transformations Applied to Relational Database Queries. VLDB 1979: 436-443
  203. Colette Rolland, S. Leifert, Christian Richard: Tools for Information System Dynamics Management. VLDB 1979: 251-261
  204. Andreas Reuter: Minimizing the I/O-Operations for Undo-Logging in Database Systems. VLDB 1979: 164-172
  205. William Kent: The Entity Join. VLDB 1979: 232-238
  206. C. J. Date: Locking and Recovery in a Shared Database System: An Application Programming Tutorial. VLDB 1979: 1-15
  207. Joel Arditi: An Optimized Backout Mechanism for Sequential Updates. VLDB 1979: 147-154
  208. 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
  209. Lawrence A. Rowe, Kurt A. Shoens: Data Abstractions, Views and Updates in RIGEL. SIGMOD Conference 1979: 71-81
  210. Harry B. Hunt III, Daniel J. Rosenkrantz: The Complexity of Testing Predicate Locks. SIGMOD Conference 1979: 127-133
  211. Ronald Fagin: Normal Forms and Relational Database Operators. SIGMOD Conference 1979: 153-160
  212. M. L. Wilson: The Measurement of Usability. ER 1979: 75-102
  213. Gio Wiederhold, Ramez Elmasri: The Structural Model for Database Design. ER 1979: 237-258
  214. Rudolf Munz: Design of the WELL System. ER 1979: 505-522
  215. Stanley Y. W. Su, Ahmed Emam: CASDAL: CASSM'a DAta Language. ACM Trans. Database Syst. 3(1): 57-91(1978)
  216. Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978)
  217. Theo Härder: Implementing a Generalized Access Path Structure for a Relational Database System. ACM Trans. Database Syst. 3(3): 285-298(1978)
  218. Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978)
  219. P. D. Ting, Dennis Tsichritzis: A Micro-DBMS for a Distributed Data Base. VLDB 1978: 200-206
  220. Jayanta Banerjee, David K. Hsiao: Performance Study of a Database Machine in Supporting Relational Databases. VLDB 1978: 319-329
  221. Malcolm P. Atkinson: Programming Languages and Databases. VLDB 1978: 408-419
  222. Michel E. Adiba, Jean-Yves Caleca, Christian Euzet: A Distributed Data Base System Using Logical Relational Machines. VLDB 1978: 450-461
  223. S. Bing Yao, D. DeJong: Evaluation of Database Access Paths. SIGMOD Conference 1978: 66-77
  224. Kai C. Wong, Murray Edelberg: Interval Hierarchies and Their Application to Predicate Files. ACM Trans. Database Syst. 2(3): 223-232(1977)
  225. Daniel R. Ries, Michael Stonebraker: Effects of Locking Granularity in a Database Management System. ACM Trans. Database Syst. 2(3): 233-246(1977)
  226. Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977)
  227. Raymond T. Yeh, Jerry W. Baker: Toward a Design Methodology for DBMS: A Software Engineering Approach. VLDB 1977: 16-27
  228. Michael Stonebraker, Lawrence A. Rowe: Observations on Data Manipulation Languages and Their Embedding in General Purpose Programming Languages. VLDB 1977: 128-143
  229. C. R. Spath, L. S. Schneider: A Generalized End-User Facility Architecture for Relational Database Systems. VLDB 1977: 359-369
  230. Erich J. Neuhold, Horst Biller: POREL: A Distributed Data Base on an Inhomogeneous Computer Network. VLDB 1977: 380-395
  231. Akifumi Makinouchi: A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model. VLDB 1977: 447-453
  232. Anthony C. Klug, Dennis Tsichritzis: Multiple View Support within the ANSI/SPARC Framework. VLDB 1977: 477-488
  233. David K. Hsiao, Stuart E. Madnick: Database Machine Architecture in the Context of Information Technology Evolution. VLDB 1977: 63-84
  234. Ryosuke Hotaka, Masaaki Tsubaki: Self-Descriptive Relational Data Base. VLDB 1977: 415-426
  235. Theo Härder: A Scan-Driven Sort Facility for a Relational Database System. VLDB 1977: 236-244
  236. Katsuya Hakozaki, Takenori Makino, Masayuki Mizuma, Mamoru Umemura, Shigeki Hiyoshi: A Conceptual Design of a Generalized Database Subsystem. VLDB 1977: 246-253
  237. Deborah Downs, Gerald J. Popek: A Kernel Design for a Secure Data Base Management System. VLDB 1977: 507-514
  238. Clement T. Yu, Francis Y. L. Chin: A Study on the Protection of Statistical Data Bases. SIGMOD Conference 1977: 169-181
  239. Rudolf Munz, G. Krenz: Concurrency in Database Systems - A Simulation Study. SIGMOD Conference 1977: 111-120
  240. Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976)
  241. Patricia P. Griffiths, Bradford W. Wade: An Authorization Mechanism for a Relational Database System. ACM Trans. Database Syst. 1(3): 242-255(1976)
  242. John J. Donovan: Database System Approach to Management Descision Support. ACM Trans. Database Syst. 1(4): 344-369(1976)
  243. Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976)
  244. Peter Hitchcock: User Extensions to the Peterlee Relational Test Vehicle. VLDB 1976: 169-180
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:35 2008