The implementation of POSTGRES
IEEE Transactions on Knowledge and Data EngineeringPublished 1 March 1990
Michael Stonebraker, Lawrence A. Rowe, Michael Hirohama
Citations412
SJR quartileQ1
SJR score2.57
SNIP3.30
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The design and implementation decisions made for the three-dimensional data manager POSTGRES are discussed, and attention is restricted to the DBMS backend functions.
Abstract
The design and implementation decisions made for the three-dimensional data manager POSTGRES are discussed. Attention is restricted to the DBMS backend functions. The POSTGRES data model and query language, the rules system, the storage system, the POSTGRES implementation and the current status and performance are discussed.>
Keywords
Computer Science
R-trees
6,543 Citations1984Antonin Guttman
A dynamic index structure called an R-tree is described which meets this need, and algorithms for searching and updating it are given and it is concluded that it is useful for current database systems in spatial applications.
ACM SIGMOD RecordAn amateur's introduction to recursive query processing strategies
697 Citations1986François Bancilhon, Raghu Ramakrishnan
Semantics and implementation of schema evolution in object-oriented databases
666 Citations1987Jay Banerjee, Won Kim +2 more
A framework for supporting schema evolution is established, the semantics of schema evolution are defined, and the implementation of the implementation is discussed.
Elsevier eBooksThe Object-Oriented Database System Manifesto
609 Citations1990Malcolm Atkinson, David J. DeWitt +4 more
This paper attempts to define an object-oriented database system and takes a position, not so much expecting it to be the final word as to erect a provisional landmark to orient further debate.
Implementation of integrity constraints and views by query modification
435 Citations1975Michael Stonebraker
The mechanism being implemented in one relational system to prevent integrity violations which can result from improper updates by a process is indicated.
Minds at UW (University of Wisconsin)Benchmarking Database Systems A Systematic Approach
396 Citations1983Dina Bitton, David J. DeWitt +1 more
A customized database and a comprehensive set of queries that can be used for systematic benchmarking of relational database systems and a first attempt in developing a scientific methodology for performance evaluation of database management systems are described.
ACM Transactions on Database SystemsImplementation of logical query languages for databases
374 Citations1985Jeffrey D. Ullman
Methods of implementing queries about relational databases in the case where these queries are expressed in first-order logic as a collection of Horn clauses are examined, providing a clean interface for query-evaluation systems that use several different strategies in different situations.
Making smalltalk a database system
365 Citations1984George P. Copeland, David Maier
To overcome limitations in the modeling power of existing database systems and provide a better tool for database application programming, Servio Logic Corporation is developing a computer system to support a set-theoretic data model in an object-oriented programming environment.
An amateur's introduction to recursive query processing strategies
315 Citations1986François Bancilhon, Raghu Ramakrishnan
This paper surveys and compares various strategies for processing logic queries in relational databases and presents a set of sample rules and queries used for the performance comparisons and gives an analytical solution for each query/rule system.
The design of POSTGRES
310 Citations1986Michael Stonebraker, Lawrence A. Rowe
The main design goals of the new system are toprovide better support for complex objects, provide user extendibility for data types, operators and access methods, provide facilities for active databases and inferencing including forward- and backward-chaining.
ACM SIGMOD RecordA DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies
263 Citations1986Peter Dadam, K. Kuespert +3 more
The Design of the POSTGRES Storage System
255 Citations1987Michael Stonebraker
The design of the storage system for the POSTGRES data base system under construction at Berkeley is novel in several ways and suggests that it is performance competitive with WAL systems in many situations.
ACM SIGMOD RecordA data model and query language for EXODUS
251 Citations1988Michael J. Carey, David J. DeWitt +1 more
ACM Transactions on Database SystemsLanguage features for flexible handling of exceptions in information systems
227 Citations1985Alexander Borgida
An exception-handling facility suitable for languages used to implement database-intensive information systems is presented, and solutions are proposed to a range of problems, including sharing and computing with exceptional information, exception handling by users, the logic of constraints with exceptions, and implementation issues.
The POSTGRES Data Model
223 Citations1987Lawrence A. Rowe, Michael Stonebraker
The data model for POSTGRES, a next-generation extensible database management system being developed at the University of California StR86, is described, a relational model that has been extended with abstract data types, data of type procedure, and attribute and procedure inheritance.
ACM SIGMOD RecordODE (Object Database and Environment): the language and the data model
192 Citations1989R. K. Agrawal, Narain Gehani
Inclusion of new types in relational data base systems
189 Citations1986Michael Stonebraker
This paper explores a mechanism to support user-defined data types for columns in a relational data base system to suggest ways to allow query optimization on commands which include new data types and operators and ways to allowed access methods to be used for new datatypes.
Analysis of object oriented spatial access methods
153 Citations1987Christos Faloutsos, Timos Sellis +1 more
It is shown how the transformation of objects to higher dimensions [HINR83] can be effectively used as a tool for the analysis of R- and R+- trees and derive formulas for R-trees and compare the two methods analytically.
A data model and query language for EXODUS
147 Citations1988Michael J. Carey, David J. DeWitt
The EXTRA and EXCESS data model and query language are presented and are intended to serve as a test vehicle for tools developed under the EXODUS extensible database system project.
A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies
116 Citations1986Peter Dadam, K. Kuespert +3 more
This paper reports on a 3-year effort to design and prototype a DBMS to support a generalized relational data model, called extended NF, which treats flat relations, lists, and hierarchical structures in a uniform way.
Programming constructs for database system implementation in EXODUS
108 Citations1987Joel E. Richardson, Michael J. Carey
This paper analyzes the major programming problems faced by the DBI, describing the collection of programming language constructs that EXODUS provides for simplifying the D BI's task.
ACM Transactions on Database SystemsThe design of a relational database system with abstract data types for domains
87 Citations1986Sylvia L. Osborn, T. E. Heaven
An extension to the relational model is described in which domains can he arbitrarily defined as abstract data types and operations on these data types include primitive operations, aggregates, and transformations make the query language complete in the sense of Chandra and Harel.
Very Large Data BasesThe O 2 object manager: an overview
49 Citations1989F. Vélez, G.R. Bernard +1 more
ACM SIGMOD RecordA commentary on the POSTGRES rules system
47 Citations1989Michael Stonebraker, Martha Alice Hearst +1 more
Modifications to the POSTGRES rules system are suggested to change the rule syntax to a more powerful one and propose additional keywords, introduce the notion of rulesets whose purpose is to increase the user's control over the rule activation process, and expand the versioning facility to support a broader range of applications than is currently possible.
ACM SIGMOD RecordA syntax and semantics for set-oriented production rules in relational database systems
42 Citations1989Jennifer Widom, Sheldon J. Finkelstein
A model of system behavior is used to give an exact semantics for production rule execution, taking into account externally-generated operations, self-triggering rules, and simultaneous triggering of multiple rules.
Global query optimization
36 Citations1986Timos Sellis
A hierarchy of algorithms that can be used for global query optimization is exhibited and analyzed and range from an arbitrary serial execution without any sharing of common results among the queries to an exhaustive search of all possible ways to process all queries.
OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)Rules system for a relational data base management system
15 Citations1982Michael Stonebraker, Rowland R. Johnson +1 more
This paper presents the specification and proposed implementation of a rules system for a relational data base manager and suggests that all five services can be obtained in one unified way through a single rules system.
ACM SIGIR ForumImplementation of extended indexes in POSTGRES
13 Citations1991Paul M. Aoki
This paper reports on an implementation of this type of indexing using the POST GRES extensible database management system, focusing on two issues: general problems, and the features in POSTGRES that proved helpful in the solution of these problems.