/usr/local/devel/postgres-v4r2/src/doc/papers/RCS/README,v 1.3 1994/03/19 03:46:15 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: IEEE Comput. Soc. Press, 1994.

* 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, 28-30 May 1986).  SIGMOD Record, June
 1986, vol.15, (no.2):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,
 25-29 Jan. 1993). Berkeley, CA, USA: USENIX Assoc, 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: IEEE Comput. Soc. Press, 1993.

* 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: IEEE Comput. Soc. Press,
 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, 29-31 May 1991.  SIGMOD Record,
 June 1991, vol.20, (no.2):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, 2-3 Feb. 1992). Los Alamitos, CA, USA:
 IEEE Comput. Soc. Press, 1992. p. 293-300.

* optimizer/

Fong, Z.
The design and implementation of the POSTGRES query optimizer.
Unpublished MSCS 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, 1-4 Sept. 1987.

* 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.  1990 ACM
 SIGMOD International Conference on Management of Data, Atlantic City,
 NJ, USA, 23-25 May 1990. SIGMOD Record, June 1990, vol.19,
 (no.2):281-90.

* smgr.me

Olson, M.
Extending the POSTGRES database system to manage tertiary storage.
Unpublished MSCS 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, 1-4 Sept.  1987. Edited by: Stocker,
 P.M.; Kent, W.; Hammersley, P. Los Altos, CA, USA: Morgan Kaufmann,
 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, 3-6 Sept. 1991. Edited by: Lohman,
 G.M.; Sernadas, A.; Camps, R. San Mateo, CA, USA: Morgan Kaufmann,
 1991. p.  171-80.
[This work is not part of the POSTGRES distribution.]