$Header: /usr/local/devel/postgres/src/doc/papers/RCS/README,v 1.4 1994/04/12 19:09:13 aoki Exp $

This directory contains papers detailing the design rationale and
implementation of several parts of POSTGRES.  Many are now inaccurate
in their details but still contain useful discussions of the general
issues.  A few are for experimental features that never made it into
the generally-available system.

We no longer have troff source for all of these documents.  In these
cases we provide only the PostScript.

* arrays/

Sarawagi, S. and Stonebraker, M.
Efficient organization of large multidimensional arrays.
Proceedings of the Eleventh International Conference on Data
 Engineering, Houston, TX, USA, Feb. 1994, p. 328-36.

* cacm91.me

Stonebraker, M.; Kemnitz, G.
The POSTGRES next-generation database management system.
Communications of the ACM, Oct. 1991, vol.34, (no.10):78-92.

* design_of_postgres.me

Stonebraker, M.; Rowe, L.A.
The design of the POSTGRES DBMS.
Proceedings of ACM SIGMOD '86.  International Conference on Management
 of Data, Washington, DC, USA, May 1986, p. 340-55.

* executor/
Hong, C.-H.
Run time executor - implementation notes.
Unpublished design document.  No longer accurate but describes some
 basic issues (forward and reverse execution, for example).

* future_trends.me

Stonebraker, M.
Future trends in database systems.
IEEE Transactions on Knowledge and Data Engineering, March 1989,
 vol.1, (no.1):33-44.

* implementation.me

Stonebraker, M.; Rowe, L.A.; Hirohama, M.
The implementation of POSTGRES.
IEEE Transactions on Knowledge and Data Engineering, March 1990,
 vol.2, (no.1):125-42.

* inversion.ps

Olson, M.A.
The design and implementation of the Inversion file system.
Proceedings of the Winter 1993 USENIX Conference, San Diego, CA, USA,
 Jan. 1993, p. 205-17.

* kwindex.ps

Aoki, P.M.
Implementation of extended indexes in POSTGRES.
SIGIR Forum, Spring 1991, vol.25, (no.1):2-9.
[This work is not part of the POSTGRES distribution.]

* largeobj.ps

Olson, M.
Large object support in POSTGRES.
Proceedings of the Tenth International Conference on Data Engineering.
 Vienna, Austria, April 1993, p. 355-62.

* new_types.me
 
Stonebraker, M.
Inclusion of new types in relational data base systems.
Proceedings of the Fourth International Conference on Data
 Engineering, Washington, DC, USA, Feb. 1986. p. 262-9.

* multilevel.me

Stonebraker, M.
Managing persistent objects in a multi-level store.
Proceedings of the 1991 ACM SIGMOD International Conference on
 Management of Data, Denver, CO, USA, May 1991, p. 2-11.

* nobtree.ps

Sullivan, M.; Olson, M.
An index implementation supporting fast recovery for the POSTGRES storage
 system.
Proceedings of the Eighth International Conference on Data
 Engineering, Tempe, AZ, USA, Feb. 1992, p. 293-300.

* optimizer/

Fong, Z.
The design and implementation of the POSTGRES query optimizer.
Unpublished M.S. report.

* pg_data_model.me

Rowe, L.A.; Stonebraker, M.R.
The POSTGRES data model.
Proceedings of the Thirteenth International Conference on Very Large
 Data Bases, Brighton, UK, Sept. 1987, p. 83-96.

* procedures.me

Stonebraker, M.; Anton, J.; Hanson, E.
Extending a database system with procedures.
ACM Transactions on Database Systems, Sept. 1987, vol.12,
 (no.3):350-76.

* rules_procedures_caching.me

Stonebraker, M.; Jhingran, A.; Goh, J.; Potamianos, S.
On rules, procedures, caching and views in database systems.
Proceedings of the 1990 ACM SIGMOD International Conference on 
 Management of Data, Atlantic City, NJ, USA, May 1990, p. 281-90.

* smgr.me

Olson, M.
Extending the POSTGRES database system to manage tertiary storage.
Unpublished M.S. thesis.

* storage.me

Stonebraker, M.
The design of the POSTGRES storage system.
Proceedings of the Thirteenth International Conference on Very Large
 Data Bases, Brighton, UK, Sept. 1987, p. 289-300.

* writeprot.ps

Sullivan, M.; Stonebraker, M.
Using write protected data structures to improve software fault
 tolerance in highly available database management systems.
Proceedings of the Seventeenth International Conference on Very Large
 Data Bases, Barcelona, Spain, Sept. 1991, p. 171-80.
[This work is not part of the POSTGRES distribution.]

* xprs.ps

Hong, W.
Parallel query processing using shared memory.
Unpublished Ph.D. thesis.  Contains elements of:
Hong, W.; Stonebraker, M.
Optimization of parallel query execution plans in XPRS.
 Proceedings of the First International Conference on Parallel and
 Distributed Information Systems, Miami Beach, FL, USA, 4-6 Dec. 
 1991, p. 218-25.
Hong, W.
Exploiting inter-operation parallelism in XPRS.
Proceedings of the 1992 ACM SIGMOD International Conference on 
 Management of Data, San Diego, CA, USA, June 1992, p. 19-28.
[This work is not part of the POSTGRES distribution.]
