The Implementation of Postgres.

@article{DBLP:journals/tkde/StonebrakerRH90,
  author    = {Michael Stonebraker and
               Lawrence A. Rowe and
               Michael Hirohama},
  title     = {The Implementation of Postgres},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {2},
  number    = {1},
  year      = {1990},
  pages     = {125-142},
  ee        = {db/journals/tkde/StonebrakerRH90.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1990 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

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-2 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]

Rakesh Agrawal, Narain H. Gehani: ODE (Object Database and Environment): The Language and the Data Model. SIGMOD Conference 1989: 36-45 BibTeX

[2]

Malcolm P. Atkinson, François Bancilhon, David J. DeWitt, Klaus R. Dittrich, David Maier, Stanley B. Zdonik: The Object-Oriented Database System Manifesto. DOOD 1989: 223-240 BibTeX

[3]

...

[4]

Paul M. Aoki: Implementation of Extended Indexes in POSTGRES. SIGIR Forum 25(1): 2-9(1991) BibTeX

[5]

François Bancilhon, Raghu Ramakrishnan: An Amateur's Introduction to Recursive Query Processing Strategies. SIGMOD Conference 1986: 16-52 BibTeX

[6]

Jay Banerjee, Won Kim, Hyoung-Joo Kim, Henry F. Korth: Semantics and Implementation of Schema Evolution in Object-Oriented Databases. SIGMOD Conference 1987: 311-322 BibTeX

[7]

Dina Bitton, David J. DeWitt, Carolyn Turbyfill: Benchmarking Database Systems A Systematic Approach. VLDB 1983: 8-19 BibTeX

[8]

Alexander Borgida: Language Features for Flexible Handling of Exceptions in Information Systems. ACM Trans. Database Syst. 10(4): 565-603(1985) BibTeX

[9]

Michael J. Carey, David J. DeWitt, Scott L. Vandenberg: A Data Model and Query Language for EXODUS. SIGMOD Conference 1988: 413-423 BibTeX

[10]

George P. Copeland, David Maier: Making Smalltalk a Database System. SIGMOD Conference 1984: 316-325 BibTeX

[11]

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 BibTeX

[12]

C. J. Date: Referential Integrity. VLDB 1981: 2-12 BibTeX

[13]

...

[14]

Christos Faloutsos, Timos K. Sellis, Nick Roussopoulos: Analysis of Object Oriented Spatial Access Methods. SIGMOD Conference 1987: 426-439 BibTeX

[15]

Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57 BibTeX

[16]

...

[17]

Clifford A. Lynch, Michael Stonebraker: Extended User-Defined Indexing with Application to Textual Databases. VLDB 1988: 306-317 BibTeX

[18]

David Maier: Why Isn't There an Object-Oriented Data Model? IFIP Congress 1989: 793-798 BibTeX

[19]

Sylvia L. Osborn, T. E. Heaven: The Design of a Relational Database System with Abstract Data Types for Domains. ACM Trans. Database Syst. 11(3): 357-373(1986) BibTeX

[20]

Joel E. Richardson, Michael J. Carey: Programming Constructs for Database System Implementation in EXODUS. SIGMOD Conference 1987: 208-219 BibTeX

[21]

Lawrence A. Rowe, Michael Stonebraker: The POSTGRES Data Model. VLDB 1987: 83-96 BibTeX

[22]

...

[23]

Timos K. Sellis: Global Query Optimization. SIGMOD Conference 1986: 191-205 BibTeX

[24]

Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78 BibTeX

[25]

Michael Stonebraker, Rowland R. Johnson, Steven Rosenberg: A Rules System for a Relational Data Base Management System. JCDKB 1982: 323-335 BibTeX

[26]

Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355 BibTeX

[27]

Michael Stonebraker: Inclusion of New Types in Relational Data Base Systems. ICDE 1986: 262-269 BibTeX

[28]

Michael Stonebraker: The Design of the POSTGRES Storage System. VLDB 1987: 289-300 BibTeX

[29]

Michael Stonebraker, Jeff Anton, Michael Hirohama: Extendability in POSTGRES. IEEE Data Eng. Bull. 10(2): 16-23(1987) BibTeX

[30]

Michael Stonebraker, Eric N. Hanson, Spyros Potamianos: The POSTGRES Rule Manager. IEEE Trans. Software Eng. 14(7): 897-907(1988) BibTeX

[31]

Michael Stonebraker, Marti A. Hearst, Spyros Potamianos: A Commentary on the POSTGRES Rule System. SIGMOD Record 18(3): 5-11(1989) BibTeX

[32]

...

[33]

Jeffrey D. Ullman: Implementation of Logical Query Languages for Databases. ACM Trans. Database Syst. 10(3): 289-321(1985) BibTeX

[34]

Fernando Vélez, Guy Bernard, Vineeta Darnis: The O2 Object Manager: an Overview. VLDB 1989: 357-366 BibTeX

[35]

...

[36]

Jennifer Widom, Sheldon J. Finkelstein: A Syntax and Semantics for Set-Oriented Production Rules in Relational Database Systems (Extended Abstract). SIGMOD Record 18(3): 36-45(1989) BibTeX

Referenced by

1. Kristian Torp, Christian S. Jensen, Richard T. Snodgrass: Effective Timestamping in Databases. VLDB J. 8(3-4): 267-288(2000)
2. Haixun Wang, Carlo Zaniolo: Using SQL to Build New Aggregates and Extenders for Object- Relational Systems. VLDB 2000: 166-175
3. Surajit Chaudhuri, Gerhard Weikum: Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System. VLDB 2000: 1-10
4. Andrew U. Frank, Stéphane Grumbach, Ralf Hartmut Güting, Christian S. Jensen, Manolis Koubarakis, Nikos A. Lorentzos, Yannis Manolopoulos, Enrico Nardelli, Barbara Pernici, Hans-Jörg Schek, Michel Scholl, Timos K. Sellis, Babis Theodoulidis, Peter Widmayer: Chorochronos: A Research Network for Spatiotemporal Database Systems. SIGMOD Record 28(3): 12-21(1999)
5. Eric N. Hanson, Chris Carnes, Lan Huang, Mohan Konyala, Lloyd Noronha, Sashi Parthasarathy, J. B. Park, Albert Vernon: Scalable Trigger Processing. ICDE 1999: 266-275
6. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
   Contents
7. Praveen Seshadri: Enhanced Abstract Data Types in Object-Relational Databases. VLDB J. 7(3): 130-140(1998)
8. Chye-Lin Chee, Hongjun Lu, Hong Tang, C. V. Ramamoorthy: Adaptive Prefetching and Storage Reorganization In A Log-Structured Storage System. IEEE Trans. Knowl. Data Eng. 10(5): 824-838(1998)
9. Michael W. Godfrey, Tobias Mayr, Praveen Seshadri, Thorsten von Eicken: Secure and Portable Database Extensibility. SIGMOD Conference 1998: 390-401
10. Peter A. Boncz, Annita N. Wilschut, Martin L. Kersten: Flattening an Object Algebra to Provide Performance. ICDE 1998: 568-577
11. Vijay K. Vaishnavi, Gary C. Buchanan, William L. Kuechler Jr.: A Data/Knowledge Paradigm for the Modeling and Design of Operations Support Systems. IEEE Trans. Knowl. Data Eng. 9(2): 275-291(1997)
12. Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: The Case for Enhanced Abstract Data Types. VLDB 1997: 66-75
13. Arunprasad P. Marathe, Kenneth Salem: A Language for Manipulating Arrays. VLDB 1997: 46-55
14. Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner: A Cost Model for Estimating the Performance of Spatial Joins Using R-trees. SSDBM 1997: 30-38
15. Praveen Seshadri, Mark Paskin: PREDATOR: An OR-DBMS with Enhanced Data Types. SIGMOD Conference 1997: 568-571
16. Jukka Teuhola: Path Signatures: A Way to Speed Up Recursion in Relational Databases. IEEE Trans. Knowl. Data Eng. 8(3): 446-454(1996)
17. Eric N. Hanson: The Design and Implementation of the Ariel Active Database Rule System. IEEE Trans. Knowl. Data Eng. 8(1): 157-172(1996)
18. Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: E-ADTs: Turbo-Charging Complex Data. IEEE Data Eng. Bull. 19(4): 11-18(1996)
19. Jennifer Widom, Stefano Ceri (Eds.): Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann 1996, ISBN 1-55860-304-2
    Contents
20. Arun K. Thakore, Stanley Y. W. Su, Herman Lam: Algorithms for Asynchronous Parallel Processing of Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 7(3): 487-504(1995)
21. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
22. Elisa Bertino, Paola Foscoli: Index Organizations for Object-Oriented Database Systems. IEEE Trans. Knowl. Data Eng. 7(2): 193-209(1995)
23. Tok Wang Ling, Pit Koon Teo: Object Migration in ISA Hierarchies. DASFAA 1995: 292-299
24. Jukka Teuhola: Effective Clustering of Objects Stored by Linear Hashing. CIKM 1995: 274-280
25. Christian S. Jensen, Richard T. Snodgrass: Temporal Specialization and Generalization. IEEE Trans. Knowl. Data Eng. 6(6): 954-974(1994)
26. Goetz Graefe: Volcano - An Extensible and Parallel Query Evaluation System. IEEE Trans. Knowl. Data Eng. 6(1): 120-135(1994)
27. Michael Stonebraker: SEQUOIA 2000: A Reflection of the First Three Years. SSDBM 1994: 108-116
28. Rakesh Chandra, Arie Segev, Michael Stonebraker: Implementing Calendars and Temporal Rules in Next Generation Databases. ICDE 1994: 264-273
29. Jamal R. Alsabbagh, Vijay V. Raghavan: Analysis of Common Subexpression Exploitation Models in Multiple-Query Processing. ICDE 1994: 488-497
30. G. Sudhakar, Ahmed Karmouch, Nicolas D. Georganas: Design and Performance Evaluation Considerations of a Multimedia Medical Database. IEEE Trans. Knowl. Data Eng. 5(5): 888-894(1993)
31. Michael Stonebraker: The SEQUOIA 2000 project. IEEE Data Eng. Bull. 16(1): 24-28(1993)
32. Nabil I. Hachem, Michael A. Gennert, Matthew O. Ward: An Overview of the Gaea Project. IEEE Data Eng. Bull. 16(1): 29-32(1993)
33. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
34. Kazimierz Subieta, Florian Matthes, Joachim W. Schmidt, Andreas Rudloff: Viewers: A Data-World Analogue of Procedure Calls. VLDB 1993: 268-277
35. Nabil I. Hachem, Ke Qiu, Michael A. Gennert, Matthew O. Ward: Managing Derived Data in the Gaea Scientific DBMS. VLDB 1993: 1-12
36. Rakesh Chandra, Arie Segev: Managing Temporal Financial Data in an Extensible Database. VLDB 1993: 302-313
37. Thomas Brinkhoff, Hans-Peter Kriegel, Bernhard Seeger: Efficient Processing of Spatial Joins Using R-Trees. SIGMOD Conference 1993: 237-246
38. David A. Brant, Daniel P. Miranker: Index Support for Rule Activation. SIGMOD Conference 1993: 42-48
39. Michael Stonebraker, Michael A. Olson: Large Object Support in POSTGRES. ICDE 1993: 355-362
40. Marco Richeldi, Jack Tan: JazzMatch: Fine-Grained Parallel Matching for Large Rule Sets. ICDE 1993: 616-623
41. Oliver Günther: Efficient Computation of Spatial Joins. ICDE 1993: 50-59
42. Ellen Rose, Arie Segev: TOOSQL - A Temporal Object-Oriented Query Language. ER 1993: 122-136
43. Stanley Y. W. Su, Soon J. Hyun, Rahul B. Patel: A Parallel Pattern Search Algorithm for Processing Object-Oriented Databases in a Cellular Array Architecture. DASFAA 1993: 159-169
44. 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)
45. Peter M. G. Apers, Carel A. van den Berg, Jan Flokstra, Paul W. P. J. Grefen, Martin L. Kersten, Annita N. Wilschut: PRISMA/DB: A Parallel Main Memory Relational DBMS. IEEE Trans. Knowl. Data Eng. 4(6): 541-554(1992)
46. Eric N. Hanson: Rule Condition Testing and Action Execution in Ariel. SIGMOD Conference 1992: 49-58
47. Shashi Shekhar, Toneluh Andrew Yang: MoBiLe Files and Efficient Processing of Path Queries on Scientific Data. ICDE 1992: 78-85
48. Bruce M. Horowitz: A Run-Time Execution Model for Referential Integrity Maintenance. ICDE 1992: 548-556
49. Michael Stonebraker, Greg Kemnitz: The Postgres Next Generation Database Management System. Commun. ACM 34(10): 78-92(1991)
50. Guy M. Lohman, Bruce G. Lindsay, Hamid Pirahesh, K. Bernhard Schiefer: Extensions to Starburst: Objects, Types, Functions, and Rules. Commun. ACM 34(10): 94-109(1991)
51. Ulf Schreier, Hamid Pirahesh, Rakesh Agrawal, C. Mohan: Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS. VLDB 1991: 469-478
52. Michael Stonebraker: Managing Persistent Objects in a Multi-Level Store. SIGMOD Conference 1991: 2-11
53. Yuh-Ming Shyy, Stanley Y. W. Su: K: A High-Level Knowledge Base Programming Language for Advanced Database Applications. SIGMOD Conference 1991: 338-347
54. Leonore Neugebauer: Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures. SIGMOD Conference 1991: 118-127
55. Hector Garcia-Molina, Kenneth Salem: Non-Deterministic Queue Operations. PODS 1991: 53-62
56. Joel L. Wolf, Balakrishna R. Iyer, Krishna R. Pattipati, John Turek: Optimal Buffer Partitioning for the Nested Block Join Algorithm. ICDE 1991: 510-519
57. Jorge B. Bocca: MegaLog - A platform for developing Knowledge Base Management Systems. DASFAA 1991: 374-380