ACM SIGMOD Anthology TODS dblp.uni-trier.de

The Design and Implementation of INGRES.

Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976)
@article{DBLP:journals/tods/StonebrakerWKH76,
  author    = {Michael Stonebraker and
               Eugene Wong and
               Peter Kreps and
               Gerald Held},
  title     = {The Design and Implementation of INGRES},
  journal   = {ACM Trans. Database Syst.},
  volume    = {1},
  number    = {3},
  year      = {1976},
  pages     = {189-222},
  ee        = {http://doi.acm.org/10.1145/320473.320476, db/journals/tods/StonebrakerWKH76.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

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 language in a general purpose programming language, (3) the algorithms implemented to process interactions, (4) the access methods implemented, (5) the concurrency and recovery control currently provided, and (6) the data structures used for system catalogs and the role of the database administrator.

Also discussed are (1) support for integrity constraints (which is only partly operational), (2) the not yet supported features concerning views and protection, and (3) future plans concerning the system.

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]
...
[2]
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
[3]
...
[4]
Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
[5]
...
[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: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 BibTeX
[9]
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
[10]
E. F. Codd, C. J. Date: Interactive Support For Non-Programmers: The Relational and Network Approaches. SIGMOD Workshop, Vol. 2 1974: 11-41 BibTeX
[11]
C. J. Date, E. F. Codd: The Relational and Network Approaches: Comparison of the Application Programming Interfaces. SIGMOD Workshop, Vol. 2 1974: 83-113 BibTeX
[12]
Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks in a Large Shared Data Base. VLDB 1975: 428-451 BibTeX
[13]
Angela Go, Michael Stonebraker, Carol Williams: An Approach to Implementing a Geo-Data System. Data Bases for Interactive Design 1975: 67-77 BibTeX
[14]
...
[15]
...
[16]
...
[17]
Gerald Held, Michael Stonebraker: B-trees Re-examined. Commun. ACM 21(2): 139-143(1978) BibTeX
[18]
...
[19]
...
[20]
Nancy H. McDonald, Michael Stonebraker: CUPID - The Friendly Query Language. ACM Pacific 1975: 127-131 BibTeX
[21]
...
[22]
Dennis Ritchie, Ken Thompson: The UNIX Time-Sharing System. Commun. ACM 17(7): 365-375(1974) BibTeX
[23]
...
[24]
Michael Stonebraker: A Functional View of Data Independence. SIGMOD Workshop, Vol. 1 1974: 63-81 BibTeX
[25]
...
[26]
...
[27]
Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78 BibTeX
[28]
...
[29]
...
[30]
Eugene Wong, Karel Youssefi: Decomposition - A Strategy for Query Processing. ACM Trans. Database Syst. 1(3): 223-241(1976) BibTeX
[31]
...

Referenced by

  1. Ron Avnur, Joseph M. Hellerstein: Eddies: Continuously Adaptive Query Processing. SIGMOD Conference 2000: 261-272
  2. Abdullah Uz Tansel: Temporal Relational Data Model. IEEE Trans. Knowl. Data Eng. 9(3): 464-479(1997)
  3. Gisela Fischer, Karl Aberer: Admissible Record-Oriented Evaluation Plans for Declarative Updates. ADBIS 1997: 133-140
  4. Mária Bieliková, Béatrice Finance, Pavol Návrat: A Multi-Level Logic Programming Model of a Query Optimizer. ADBIS 1997: 90-96
  5. Christos H. Papadimitriou: Database Metatheory: Asking the Big Queries. PODS 1995: 1-10
  6. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
    Contents
  7. James Clifford, Albert Croker, Alexander Tuzhilin: On Completeness of Historical Relational Query Languages. ACM Trans. Database Syst. 19(1): 64-116(1994)
  8. 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)
  9. 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)
  10. Goetz Graefe, Ann Linville, Leonard D. Shapiro: Sort versus Hash Revisited. IEEE Trans. Knowl. Data Eng. 6(6): 934-944(1994)
  11. Max J. Egenhofer: Spatial SQL: A Query and Presentation Language. IEEE Trans. Knowl. Data Eng. 6(1): 86-95(1994)
  12. David J. DeWitt, Navin Kabra, Jun Luo, Jignesh M. Patel, Jie-Bing Yu: Client-Server Paradise. VLDB 1994: 558-569
  13. Chung-Min Chen, Nick Roussopoulos: The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching. EDBT 1994: 323-336
  14. 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)
  15. Richard T. Snodgrass, Santiago Gomez, L. Edwin McKenzie: Aggregates in the Temporal Query Language TQuel. IEEE Trans. Knowl. Data Eng. 5(5): 826-842(1993)
  16. Gultekin Özsoyoglu, Aladdin Hafez: Near-Optimum Storage Models for Nested Relations Based on Workload Information. IEEE Trans. Knowl. Data Eng. 5(6): 1018-1038(1993)
  17. Lil Mohan, Rangasami L. Kashyap: A Visual Query Language for Graphical Interaction with Schema-Intensive Databases. IEEE Trans. Knowl. Data Eng. 5(5): 843-858(1993)
  18. Rafiul Ahad, Bing Yao: RQL: A Recursive Query Language. IEEE Trans. Knowl. Data Eng. 5(3): 451-461(1993)
  19. Curtis E. Dyreson, Richard T. Snodgrass: Valid-time Indeterminancy. ICDE 1993: 335-343
  20. Aloysius Cornelio, Shamkant B. Navathe: Using Active Database Techniques For Real Time Engineering Applications. ICDE 1993: 100-107
  21. Subhasish Mazumdar: Optimizing Distributed Integrity Constraints. DASFAA 1993: 327-334
  22. Nabil Kamel, Roger King: Intelligent Database Caching Through the Use of Page-Answers and Page-Traces. ACM Trans. Database Syst. 17(4): 601-646(1992)
  23. Michael Stonebraker: The Integration of Rule Systems and Database Systems. IEEE Trans. Knowl. Data Eng. 4(5): 415-423(1992)
  24. Amit Basu, Rafiul Ahad: Using a Relational Database System to Support Explanation in a Knowledge-Based System. IEEE Trans. Knowl. Data Eng. 4(6): 572-581(1992)
  25. Hamid Pirahesh, Joseph M. Hellerstein, Waqar Hasan: Extensible/Rule Based Query Rewrite Optimization in Starburst. SIGMOD Conference 1992: 39-48
  26. Roberto Maiocchi, Barbara Pernici: Temporal Data Management Systems: A Comparative View. IEEE Trans. Knowl. Data Eng. 3(4): 504-524(1991)
  27. Joseph Albert: Algebraic Properties of Bag Data Types. VLDB 1991: 211-219
  28. Raymond T. Ng, Christos Faloutsos, Timos K. Sellis: Flexible Buffer Allocation Based on Marginal Gains. SIGMOD Conference 1991: 387-396
  29. Béatrice Finance, Georges Gardarin: A Rule-Based Query Rewriter in an Extensible DBMS. ICDE 1991: 248-256
  30. Rafael Alonso, Daniel Barbará, Steve Chon: Data Sharing in a Large Heterogeneous Environment. ICDE 1991: 305-313
  31. Edward Sciore: Abbreviation Techniques in Entity-Relationship Query Languages. ER 1991: 129-145
  32. Vram Kouramajian, Ramez Elmasri: Mapping of 2-D Temporal Extended ER Models into Temporal Nested Relational Models. ER 1991: 671-691
  33. 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)
  34. Joseph A. Wald, Paul G. Sorenson: Explaining Ambiguity in a Formal Query Language. ACM Trans. Database Syst. 15(2): 125-161(1990)
  35. Lawrence V. Saxton, Vijay V. Raghavan: Design of an Integrated Information Retrieval/Database Management System. IEEE Trans. Knowl. Data Eng. 2(2): 210-219(1990)
  36. Michael V. Mannino, Leonard D. Shapiro: Extensions to Query Languages for Graph Traversal Problems. IEEE Trans. Knowl. Data Eng. 2(3): 353-363(1990)
  37. Won Kim: Object-Oriented Databases: Definition and Research Directions. IEEE Trans. Knowl. Data Eng. 2(3): 327-341(1990)
  38. Laura M. Haas, Walter Chang, Guy M. Lohman, John McPherson, Paul F. Wilms, George Lapis, Bruce G. Lindsay, Hamid Pirahesh, Michael J. Carey, Eugene J. Shekita: Starburst Mid-Flight: As the Dust Clears. IEEE Trans. Knowl. Data Eng. 2(1): 143-160(1990)
  39. 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
  40. Goetz Graefe: Encapsulation of Parallelism in the Volcano Query Processing System. SIGMOD Conference 1990: 102-111
  41. Jorge B. Bocca: Compilation of Logic Programs to Implement Very Large Knowledge Base Systems - A Case Study: Educe*. ICDE 1990: 361-369
  42. Richard C. H. Connor, Alan Dearle, Ronald Morrison, Fred Brown: Existentially Quantified Typed as a Database Viewing Mechanism. EDBT 1990: 301-315
  43. Johann Christoph Freytag, Nathan Goodman: On the Translation of Relational Queries into Iterative Programs. ACM Trans. Database Syst. 14(1): 1-27(1989)
  44. David W. Embley: NFQL: The Natural Forms Query Language. ACM Trans. Database Syst. 14(2): 168-211(1989)
  45. Howard M. Dreizen, Shi-Kuo Chang: Imprecise Schema: A Rationale for Relations with Embedded Subrelations. ACM Trans. Database Syst. 14(4): 447-479(1989)
  46. Sreekumar T. Shenoy, Z. Meral Özsoyoglu: Design and Implementation of a Semantic Query Optimizer. IEEE Trans. Knowl. Data Eng. 1(3): 344-361(1989)
  47. Arie Segev, Jooseok Park: Updating Distributed Materialized Views. IEEE Trans. Knowl. Data Eng. 1(2): 173-184(1989)
  48. David K. Hsiao, Magdi N. Kamel: Heterogeneous Databases: Proliferation, Issues, and Solutions. IEEE Trans. Knowl. Data Eng. 1(1): 45-62(1989)
  49. Masaru Kitsuregawa, Masaya Nakayama, Mikio Takagi: The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method. VLDB 1989: 257-266
  50. Won Kim: A Model of Queries for Object-Oriented Databases. VLDB 1989: 423-432
  51. Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388
  52. Dekang Lin: Automatic Logical Navigation Among Relations Using Steiner Trees. ICDE 1989: 582-588
  53. Masaru Kitsuregawa, Miyuki Nakano, Mikio Takagi: Query Execution for Large Relations on Functional Disk Systems. ICDE 1989: 159-167
  54. Jianhua Zhu, David Maier: Computational Objects in Object-Oriented Data Models. DBPL 1989: 139-160
  55. Richard Hull, Jianwen Su: On Bulk Data type Constructors and Manipulation Primitives: A Framework for Analyzing Power and Complexity. DBPL 1989: 396-410
  56. Masaru Kitsuregawa, Miyuki Nakano, Mikio Takagi: Funtional Disk System as a High Performance Relational Storage. DASFAA 1989: 243-250
  57. Arding Hsu, Tomasz Imielinski: View Maintenance for Multiple Updates. DASFAA 1989: 233-239
  58. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
    Contents
  59. Timos K. Sellis: Multiple-Query Optimization. ACM Trans. Database Syst. 13(1): 23-52(1988)
  60. K. V. S. V. N. Raju, Arun K. Majumdar: Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems. ACM Trans. Database Syst. 13(2): 129-166(1988)
  61. Georg Gottlob, Paolo Paolini, Roberto Zicari: Properties and Update Semantics of Consistent Views. ACM Trans. Database Syst. 13(4): 486-524(1988)
  62. Sheldon J. Finkelstein, Mario Schkolnick, Paolo Tiberio: Physical Database Design for Relational Databases. ACM Trans. Database Syst. 13(1): 91-128(1988)
  63. Suryanarayana M. Sripada: A logical framework for temporal deductive databases. VLDB 1988: 171-182
  64. Masaya Nakayama, Masaru Kitsuregawa, Mikio Takagi: Hash-Partitioned Join Method Using Dynamic Destaging Strategy. VLDB 1988: 468-478
  65. Clifford A. Lynch, Michael Stonebraker: Extended User-Defined Indexing with Application to Textual Databases. VLDB 1988: 306-317
  66. Clifford A. Lynch: Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distribution of Column Values. VLDB 1988: 240-251
  67. Max J. Egenhofer, Andrew U. Frank: Towards a Spatial Query Language: User Interface Considerations. VLDB 1988: 124-133
  68. Mostafa A. Bassiouni, Mark J. Llewellyn: Handling Time in Query Languages. SSDBM 1988: 105-119
  69. David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider: A Performance Analysis of the Gamma Database Machine. SIGMOD Conference 1988: 350-360
  70. Michael J. Carey, David J. DeWitt, Scott L. Vandenberg: A Data Model and Query Language for EXODUS. SIGMOD Conference 1988: 413-423
  71. Don S. Batory: Concepts for a Database System Compiler. PODS 1988: 184-192
  72. Jooseok Park, Arie Segev: Using Common Subexpressions to Optimize Multiple Queries. ICDE 1988: 311-319
  73. Edward Omiecinski: Concurrent Storage Structure Conversion: from B+ Tree to Linear Hash File. ICDE 1988: 589-596
  74. Jay Banerjee, Won Kim, Kyung-Chang Kim: Queries in Object-Oriented Databases. ICDE 1988: 31-38
  75. Elisa Bertino, Laura M. Haas: Views and Security in Distributed Database Management Systems. EDBT 1988: 155-169
  76. Michael Stonebraker, Jeff Anton, Eric N. Hanson: Extending a Database System with Procedures. ACM Trans. Database Syst. 12(3): 350-376(1987)
  77. Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987)
  78. Gultekin Özsoyoglu, Z. Meral Özsoyoglu, Victor Matos: Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions. ACM Trans. Database Syst. 12(4): 566-592(1987)
  79. Alfons Kemper, Mechtild Wallrath: An Analysis of Geometric Modeling in Database Systems. ACM Comput. Surv. 19(1): 47-91(1987)
  80. Richard Hull, Roger King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Comput. Surv. 19(3): 201-260(1987)
  81. Malcolm P. Atkinson, Peter Buneman: Types and Persistence in Database Programming Languages. ACM Comput. Surv. 19(2): 105-190(1987)
  82. Michael Stonebraker: The Design of the POSTGRES Storage System. VLDB 1987: 289-300
  83. Hai-Yann Hwang, Yao-Tin Yu: An Analytical Method for Estimating and Interpreting Query Time. VLDB 1987: 347-358
  84. D. I. Howells, N. J. Fiddian, W. A. Gray: A Source-to-Source Meta-Translation System for Relational Query Languages. VLDB 1987: 227-234
  85. Sreekumar T. Shenoy, Z. Meral Özsoyoglu: A System for Semantic Query Optimization. SIGMOD Conference 1987: 181-195
  86. Timos K. Sellis: Efficiently Supporting Procedures in Relational Database Systems. SIGMOD Conference 1987: 278-291
  87. Bruce G. Lindsay, John McPherson, Hamid Pirahesh: A Data Management Extension Architecture. SIGMOD Conference 1987: 220-226
  88. Alfons Kemper, Peter C. Lockemann, Mechtild Wallrath: An Object-Oriented Database System for Engineering Applications. SIGMOD Conference 1987: 299-310
  89. Yannis E. Ioannidis, Eugene Wong: Query Optimization by Simulated Annealing. SIGMOD Conference 1987: 9-22
  90. Goetz Graefe, David J. DeWitt: The EXODUS Optimizer Generator. SIGMOD Conference 1987: 160-172
  91. Richard A. Ganski, Harry K. T. Wong: Optimization of Nested SQL Queries Revisited. SIGMOD Conference 1987: 23-33
  92. Henry Tirri, Kari-Jouko Räihä: Concurrency Control for Relational Databases. ICDE 1987: 298-303
  93. Abdullah Uz Tansel: A Statistical Interface for Historical Relational Databases. ICDE 1987: 538-546
  94. Z. Meral Özsoyoglu, Li-Yan Yuan: A Design Method for Nested Relational Databases. ICDE 1987: 599-608
  95. Giovanni Maria Sacco, Mario Schkolnick: Buffer Management in Relational Database Systems. ACM Trans. Database Syst. 11(4): 473-498(1986)
  96. Robert B. Hagmann, Domenico Ferrari: Performance Analysis of Several Back-End Database Architectures. ACM Trans. Database Syst. 11(1): 1-26(1986)
  97. Louiqa Raschid, Stanley Y. W. Su: A Parallel Processing Strategy for Evaluating Recursive Queries. VLDB 1986: 412-419
  98. Robert B. Hagmann: An Observation on Database Buffering Performance Metrics. VLDB 1986: 289-293
  99. Johann Christoph Freytag, Nathan Goodman: Translating Aggregate Queries into Iterative Programs. VLDB 1986: 138-146
  100. David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, M. Muralikrishna: GAMMA - A High Performance Dataflow Database Machine. VLDB 1986: 228-237
  101. 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
  102. Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355
  103. Timos K. Sellis: Global Query Optimization. SIGMOD Conference 1986: 191-205
  104. Amihai Motro: Constructing Queries from Tokens. SIGMOD Conference 1986: 120-131
  105. Johann Christoph Freytag, Nathan Goodman: Rule-Based Translation of Relational Queries into Iterative Programs. SIGMOD Conference 1986: 206-214
  106. 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
  107. Jorge B. Bocca: On the Evaluation Strategy of EDUCE. SIGMOD Conference 1986: 368-378
  108. Ilsoo Ahn, Richard T. Snodgrass: Performance Evaluation of a Temporal Database Management System. SIGMOD Conference 1986: 96-107
  109. Motomichi Toyama: Parameterized View Definition and Recursive Relations. ICDE 1986: 707-712
  110. 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
  111. Michael Stonebraker: Inclusion of New Types in Relational Data Base Systems. ICDE 1986: 262-269
  112. Jean-Pierre Cheiney, Pascal Faudemay, Rodolphe Michel: An Extension of Access Paths to Improve Joins and Selections. ICDE 1986: 270-280
  113. John V. Carlis: HAS, a Relational Algebra Operator or Divide is not Enough to Conquer. ICDE 1986: 254-261
  114. Ilsoo Ahn: Towards An Implementation of Database Management Systems with Temporal Support. ICDE 1986: 374-381
  115. Udo W. Lipeck, Karl Neumann: Modelling and Manipulating Objects in Geoscientific Databases. ER 1986: 67-85
  116. Kazimierz Subieta: Semantics of Query Languages for Network Databases. ACM Trans. Database Syst. 10(3): 347-394(1985)
  117. Don S. Batory: Modeling the Storage Architectures of Commercial Database Systems. ACM Trans. Database Syst. 10(4): 463-528(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. Lawrence A. Rowe: "Fill-in-the-Form" Programming. VLDB 1985: 394-404
  121. Per-Åke Larson, H. Z. Yang: Computing Queries from Derived Relations. VLDB 1985: 259-269
  122. Werner Kießling: On Semantic Reefs and Efficient Processing of Correlation Queries with Aggregates. VLDB 1985: 241-250
  123. Robert M. MacGregor: ARIEL - A Semantic Front-End to Relational DBMSs. VLDB 1985: 305-315
  124. David J. DeWitt, Robert H. Gerber: Multiprocessor Hash-Based Join Algorithms. VLDB 1985: 151-164
  125. Hong-Tai Chou, David J. DeWitt: An Evaluation of Buffer Management Strategies for Relational Database Systems. VLDB 1985: 127-141
  126. Timos K. Sellis, Leonard D. Shapiro: Optimization of Extended Database Query Languages. SIGMOD Conference 1985: 424-436
  127. Thomas W. Page Jr., Matthew J. Weinstein, Gerald J. Popek: Genesis: A Distributed Database Operating System. SIGMOD Conference 1985: 374-387
  128. G. Barbara Demo, Sukhamay Kundu: Analysis of the Context Dependency of CODASYL Find-Statements with Application to Database Program Conversion. SIGMOD Conference 1985: 354-361
  129. Xiaolei Qian, Gio Wiederhold: Data Definition Facilities of Critias. ER 1985: 46-55
  130. Joseph A. Wald, Paul G. Sorenson: Resolving the Query Inference Problem Using Steiner Trees. ACM Trans. Database Syst. 9(3): 348-368(1984)
  131. Patrick Valduriez, Georges Gardarin: Join and Semijoin Algorithms for a Multiprocessor Database Machine. ACM Trans. Database Syst. 9(1): 133-161(1984)
  132. Henry F. Korth, Gabriel M. Kuper, Joan Feigenbaum, Allen Van Gelder, Jeffrey D. Ullman: System/U: A Database System Based on the Universal Relation Assumption. ACM Trans. Database Syst. 9(3): 331-347(1984)
  133. Toshihide Ibaraki, Tiko Kameda: On the Optimal Nesting Order for Computing N-Relational Joins. ACM Trans. Database Syst. 9(3): 482-502(1984)
  134. Robert B. Cooper, Martin K. Solomon: The Average Time Until Bucket Overflow. ACM Trans. Database Syst. 9(3): 392-408(1984)
  135. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  136. Hervé Gallaire, Jack Minker, Jean-Marie Nicolas: Logic and Databases: A Deductive Approach. ACM Comput. Surv. 16(2): 153-185(1984)
  137. Ming-Yee Lai, W. Kevin Wilkinson: Distributed Transaction Management in Jasmin. VLDB 1984: 466-470
  138. Z. Brzezinski, Janusz R. Getta, J. Rybnik, W. Stepniewski: UNIBASE - An Integrated Access to Databases. VLDB 1984: 388-396
  139. Shalom Tsur, Carlo Zaniolo: An Implementation of GEM - Supporting a Semantic Data Model on a Relational Back-End. SIGMOD Conference 1984: 286-295
  140. Michael Stonebraker, Erika Anderson, Eric N. Hanson, W. Bradley Rubenstein: Quel as a Data Type. SIGMOD Conference 1984: 208-214
  141. David L. Spooner: Database Support for Interactive Computer Graphics. SIGMOD Conference 1984: 90-99
  142. Allan Shepherd, Larry Kerschberg: PRISM: A Knowledge Based System for Semantic Integrity Specification and Enforcement in Database Systems. SIGMOD Conference 1984: 307-315
  143. Matthias Jarke, James Clifford, Yannis Vassiliou: An Optimizing Prolog Front-End to a Relational Query System. SIGMOD Conference 1984: 296-306
  144. Daniel H. Fishman, Ming-Yee Lai, W. Kevin Wilkinson: Overview of the Jasmin Database Machine. SIGMOD Conference 1984: 234-239
  145. Richard T. Snodgrass: The Temporal Query Language TQuel. PODS 1984: 204-213
  146. Don S. Batory: Conceptual-To-Internal Mappings in Commercial Database Systems. PODS 1984: 70-78
  147. 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)
  148. 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)
  149. David Maier, Jeffrey D. Ullman: Maximal Objects and the Semantics of Universal Relation Databases. ACM Trans. Database Syst. 8(1): 1-14(1983)
  150. Stefano Ceri, Giuseppe Pelagatti: Correctness of Query Execution Strategies in Distributed Databases. ACM Trans. Database Syst. 8(4): 577-607(1983)
  151. Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983)
  152. John Woodfill, Michael Stonebraker: An Implementation of Hypothetical Relations. VLDB 1983: 157-166
  153. Peter Lyngbæk, Dennis McLeod: An Approach to Object Sharing in Distributed Datbase Systems. VLDB 1983: 364-375
  154. Armin B. Cremers, G. Doman: AIM - An Integrity Monitor for the Database System INGRES. VLDB 1983: 167-170
  155. Dina Bitton, David J. DeWitt, Carolyn Turbyfill: Benchmarking Database Systems A Systematic Approach. VLDB 1983: 8-19
  156. Elisa Bertino, Laura M. Haas, Bruce G. Lindsay: View Management in Distributed Data Base Systems. VLDB 1983: 376-378
  157. G. Barsottini, J. C. Farget: A Statistical Data Manipulation Language. SSDBM 1983: 178-186
  158. Carlo Zaniolo: The Database Language GEM. SIGMOD Conference 1983: 207-218
  159. Michael J. Carey: An Abstract Model of Database Concurrency Control Algorithms. SIGMOD Conference 1983: 97-107
  160. R. J. Peterson, Jimmy P. Strickland: LOG Write-Ahead Protocols and IMS/VS Logging. PODS 1983: 216-243
  161. Stavros S. Cosmadakis, Christos H. Papadimitriou: Updates of Relational Views. PODS 1983: 317-331
  162. Robert W. Marti: Integrating Database and Program Description Using an ER-Data Dictionary. ER 1983: 377-392
  163. Leo Mark, Nick Roussopoulos: Integration of Data, Schema and Meta-Schema in the Context of Self-Documenting Data Models. ER 1983: 585-602
  164. David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
    Contents
  165. Eugene Wong: A Statistical Approach to Incomplete Information in Database Systems. ACM Trans. Database Syst. 7(3): 470-488(1982)
  166. Nick Roussopoulos: View Indexing in Relational Databases. ACM Trans. Database Syst. 7(2): 258-290(1982)
  167. Won Kim: On Optimizing an SQL-like Nested Query. ACM Trans. Database Syst. 7(3): 443-469(1982)
  168. Randy H. Katz, Eugene Wong: Decompiling CODASYL DML into Relational Queries. ACM Trans. Database Syst. 7(1): 1-23(1982)
  169. Michael Stonebraker, Joseph Kalash: TIMBER: A Sophisticated Relation Browser (Invited Paper). VLDB 1982: 1-10
  170. Frank Manola, Alain Pirotte: CQLF - A Query Language for CODASYL-Type Databases. SIGMOD Conference 1982: 94-103
  171. David Maier, David Rozenshtein, Sharon C. Salveter, Jacob Stein, David Scott Warren: Toward Logical Data Independence: A Relational Query Language Without Relations. SIGMOD Conference 1982: 51-60
  172. Anthony C. Klug: Access Paths in the 'ABE' Statistical Query Facility. SIGMOD Conference 1982: 161-173
  173. Sheldon J. Finkelstein: Common Subexpression Analysis in Database Applications. SIGMOD Conference 1982: 235-245
  174. Sue M. Dintelman, A. Timothy Maness: An Implementation of a Query Language Supporting Path Expressions. SIGMOD Conference 1982: 87-93
  175. Jeffrey D. Ullman: The U. R. Strikes Back. PODS 1982: 10-22
  176. Catriel Beeri, Henry F. Korth: Compatible Attributes in a Universal Relation. PODS 1982: 55-62
  177. David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981)
  178. Michel Scholl: New File Organizations Based on Dynamic Hashing. ACM Trans. Database Syst. 6(1): 194-211(1981)
  179. 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)
  180. Ronald Fagin: A Normal Form for Relational Databases That Is Based on Domians and Keys. ACM Trans. Database Syst. 6(3): 387-415(1981)
  181. 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)
  182. Haran Boral, David J. DeWitt: Processor Allocation Strategies for Multiprocessor Database Machines. ACM Trans. Database Syst. 6(2): 227-254(1981)
  183. A. James Baroody Jr., David J. DeWitt: An Object-Oriented Approach to Database System Implementation. ACM Trans. Database Syst. 6(4): 576-601(1981)
  184. François Bancilhon, Nicolas Spyratos: Update Semantics of Relational Views. ACM Trans. Database Syst. 6(4): 557-575(1981)
  185. David H. D. Warren: Efficient Processing of Interactive Relational Data Base Queries expressed in Logic. VLDB 1981: 272-281
  186. Shaye Koenig, Robert Paige: A Transformational Framework for the Automatic Control of Derived Data. VLDB 1981: 306-318
  187. Hervé Gallaire: Impacts of Logic and Databases (Invited Paper). VLDB 1981: 248-259
  188. David J. DeWitt, Paula B. Hawthorn: A Performance Evaluation of Data Base Machine Architectures (Invited Paper). VLDB 1981: 199-214
  189. Michel E. Adiba: Derived Relations: A Unified Mechanism for Views, Snapshots, and Distributed Data. VLDB 1981: 293-305
  190. Anthony C. Klug: Abe: A Query Language for Constructing Aggregates-by-Example. SSDBM 1981: 190-205
  191. Michael Stonebraker: Hypothetical Data Bases as Views. SIGMOD Conference 1981: 224-229
  192. Rowland R. Johnson: Modelling Summary Data. SIGMOD Conference 1981: 93-97
  193. Ramez Elmasri, Gio Wiederhold: GORDAS: A Formal High-Level Query Language for the Entity-Relationship Model. ER 1981: 49-72
  194. Michael Stonebraker: Retrospection on a Database System. ACM Trans. Database Syst. 5(2): 225-240(1980)
  195. M. Tamir, T. Missinai, Joel Arditi, E. Raban, S. Sole, S. Timor, E. Zukovsky: DB1 - A DBMS-Based Application Generator. VLDB 1980: 335-342
  196. Tore Risch: Production Program Generation in a Flexible Data Dictionary System. VLDB 1980: 343-349
  197. Robert S. Epstein, Michael Stonebraker: Analysis of Distributed Data Base Processing Strategies. VLDB 1980: 92-101
  198. Michel E. Adiba, Bruce G. Lindsay: Database Snapshots. VLDB 1980: 86-91
  199. Michael Stonebraker, Kenneth Keller: Embedding Expert Knowledge and Hypothetical Data Bases Into a Data Base System. SIGMOD Conference 1980: 58-66
  200. Won Kim: A New Way to Compute the Product and Join of Relations. SIGMOD Conference 1980: 179-187
  201. John F. Burger: Semantic Database Mapping in EUFID. SIGMOD Conference 1980: 67-74
  202. 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)
  203. E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979)
  204. Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979)
  205. Karel Youssefi, Eugene Wong: Query Processing in a Relational Database Management System. VLDB 1979: 409-417
  206. Alain Pirotte: Fundamental and Secondary Issues in the Design of Non-Procedural Relational Languages. VLDB 1979: 239-250
  207. Vincent Y. Lum, Sakti P. Ghosh, Mario Schkolnick, Robert W. Taylor, D. Jefferson, Stanley Y. W. Su, James P. Fry, Toby J. Teorey, B. Yao, D. S. Rund, B. Kahn, Shamkant B. Navathe, D. Smith, L. Aguilar, W. J. Barr, P. E. Jones: 1978 New Orleans Data Base Design Workshop Report. VLDB 1979: 328-339
  208. Georges Gardarin, Michel A. Melkanoff: Proving Consistency of Database Transactions. VLDB 1979: 291-298
  209. Deborah Downs, Gerald J. Popek: Data Base Management Systems Security and INGRES. VLDB 1979: 280-290
  210. Anthony I. Wasserman: The Data Management Facilities of PLAIN. SIGMOD Conference 1979: 60-70
  211. 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
  212. Lawrence A. Rowe, Kurt A. Shoens: Data Abstractions, Views and Updates in RIGEL. SIGMOD Conference 1979: 71-81
  213. Paula B. Hawthorn, Michael Stonebraker: Performance Analysis of a Relational Data Base Management System. SIGMOD Conference 1979: 1-12
  214. David J. DeWitt: Query Execution in DIRECT. SIGMOD Conference 1979: 13-22
  215. Peter Buneman, Robert E. Frankel: FQL - A Functional Query Language. SIGMOD Conference 1979: 52-58
  216. K. C. Toth, Samy A. Mahmoud, J. Spruce Riordon, O. Sherif: The ADD System: An Architecture for Distributed Databases. VLDB 1978: 462-471
  217. P. D. Ting, Dennis Tsichritzis: A Micro-DBMS for a Distributed Data Base. VLDB 1978: 200-206
  218. Michel E. Adiba, Jean-Yves Caleca, Christian Euzet: A Distributed Data Base System Using Logical Relational Machines. VLDB 1978: 450-461
  219. S. Bing Yao, D. DeJong: Evaluation of Database Access Paths. SIGMOD Conference 1978: 66-77
  220. Robert S. Epstein, Michael Stonebraker, Eugene Wong: Distributed Query Processing in a Relational Data Base System. SIGMOD Conference 1978: 169-180
  221. Daniel R. Ries, Michael Stonebraker: Effects of Locking Granularity in a Database Management System. ACM Trans. Database Syst. 2(3): 233-246(1977)
  222. Michael Stonebraker, Lawrence A. Rowe: Observations on Data Manipulation Languages and Their Embedding in General Purpose Programming Languages. VLDB 1977: 128-143
  223. C. R. Spath, L. S. Schneider: A Generalized End-User Facility Architecture for Relational Database Systems. VLDB 1977: 359-369
  224. James B. Rothnie Jr., Nathan Goodman: A Survey of Research and Development in Distributed Database Management. VLDB 1977: 48-62
  225. Erich J. Neuhold, Horst Biller: POREL: A Distributed Data Base on an Inhomogeneous Computer Network. VLDB 1977: 380-395
  226. Akifumi Makinouchi: A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model. VLDB 1977: 447-453
  227. Yahiko Kambayashi, Katsumi Tanaka, Shuzo Yajima: A Relational Data Language with Simplified Binary Relation Handling Capability. VLDB 1977: 338-350
  228. Barron C. Housel: A Unified Approach to Program and Data Conversion. VLDB 1977: 327-336
  229. Ryosuke Hotaka, Masaaki Tsubaki: Self-Descriptive Relational Data Base. VLDB 1977: 415-426
  230. Clement T. Yu, Francis Y. L. Chin: A Study on the Protection of Statistical Data Bases. SIGMOD Conference 1977: 169-181
  231. Eugene Wong, Karel Youssefi: Decomposition - A Strategy for Query Processing. ACM Trans. Database Syst. 1(3): 223-241(1976)
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