Relational Database Systemsr

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Relational Database Systemsr

Full text

Pdf (2.67 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 11 , Issue 3 (September 1979) table of contents

Pages: 187 - 211

Year of Publication: 1979

ISSN:0360-0300

Author

Won Kim

University of Illinois at Urbana-Champaign, Urbana, Illinois

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 27, Downloads (12 Months): 129, Citation Count: 17

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/356778.356780 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	ALDR74	ALDRED, B. K., AND SMEDLEY, B.S. An urban management system--general overview, Rep. No UKSC-53, IBM UK Scientific Center, Peterlee, England, May 1974.
	ASTR75a	M. M. Astrahan , D. D. Chamberlin, Implementation of a structured English query language, Communications of the ACM, v.18 n.10, p.580-588, Oct. 1975 [doi>10.1145/361020.361215]
	ASTR75b	ASTRAHAN, M. M., AND LORIE, R. A. "SEQUEL-XRM, a relational system," m Proe. ACM Pacific Regzonal Conf., April 1975, pp. 34-38.
	ASTR76	M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
	BABB79	E. Babb, Implementing a relational database by means of specialzed hardware, ACM Transactions on Database Systems (TODS), v.4 n.1, p.1-29, March 1979 [doi>10.1145/320064.320065]
	BANE78a	Jayanta Banerjee , David K. Hsiao, The use of a database machine for supporting relational databases, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.91-98, August 01-04, 1978, Blue Mountain Lake, New York, United States [doi>10.1145/800128.804173]
	BANE78b	Jayanta Banerjee , David K. Hsiao , Richard I. Baum, Concepts and capabilities of a database computer\, ACM Transactions on Database Systems (TODS), v.3 n.4, p.347-384, Dec. 1978 [doi>10.1145/320289.320292]
	BERN78	BERNSTEIN, P. A., AND SHIPMAN, D. W. A new analysts of concurrency control m SDD-I: a system for distributed databases, Tech. Rep CCA-78-08, Computer Corp. of America, Cambridge, Mass., June 1978.
	BJOR73	BJORNER, D., CODD, E F., DECKERT, K L., AND TRAIGER, I.L. The GAMMA-0 n-ary relatmnal database interface: specification of objects and operatmns, Research Rep. RJ1200, IBM Research, San Jose, Calif., April 1973.
	BLAS76	BLASGEN, M. W., AND ESWARAN, K. P. On the evaluation of queries in a relatmnal data base system, Research Rep. RJ1745, IBM Research, San Jose, Calif., Aprd 1976.
	BLAS77	BLASGEN, M. W., AND ESWARAN, K. P "Storage and access m relational data bases," IBM Syst J 16, 4 (1977).
	BOOT76	BOOTH, G.M. "Distributed informatio systems," in Proc 1976 AFIPS Nat. Computer Conf., Vol. 45, AFIPS Press, Montvale, N.J, pp. 789-794.
	BOYC73	BOYCE, R. F., AND CHAMBERLIN, D. D. Using a structured English query language as a data definition facility, Research Rep RJ1318, IBM Research, San Jose, Calif., Dec. 1973.
	BOYC74	Donald D. Chamberlin , Raymond F. Boyce, SEQUEL: A structured English query language, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.249-264, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811515]
	BUNE77a	BUNEMAN, O. P., AND CLEMONS, E. K. Efficiently monitoring relational databases, Working Paper 76-10-08, Dept. Decision Sciences, The Wharton School, Univ Pennsylvania, Philadelphia, June 1977.
	BUNE77b	BUNEMAN, O. P., AND MORGAN, H. L. "Implementing alerting techniques in database systems," in Proc. 1977 COMPSAC, pp. 463-469
	CARD73	Alfonso F. Cardenas, Evaluation and selection of file organization—a model and system, Communications of the ACM, v.16 n.9, p.540-548, Sept. 1973 [doi>10.1145/362342.362352]
	CHAC78	CHANG, C. L. DEDUCE 2: further investigation of deduction in relational data bases, Research Rep. RJ2147, IBM Research, San Jose, Calif, May 1978.
	CRAM75	CHAMBERLIN, D. D., GRAY, J. N., AND TRAIGER, I. L. "Views, authorization, and locking in a relational data base system," in Proc. 1975 AFIPS Nat. Computer Conf., Vol. 44, AFIPS Press, Montvale, N.J., pp 425-430
	CHAM76a	Donald D. Chamberlin, Relational Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.43-66, March 1976 [doi>10.1145/356662.356665]
	CHAM 76b	CHAMBERLIN, D. V., M. M. ASTRAHAN, K. P. ESWARAN, P. P. GRIFFITHS, R. A. LORIE, J. W. MEHL, P. REISNER, AND B. W. WADE. "SEQUEL2" a unified approach to data definition, manipulation, and control," IBM J. Res. Dev. (Nov. 1976), 560-575.
	CHAM77	CHAMBERLIN, D. D., GRAY, J. N., GRIF- FITHS, P. P., TRAIGER, I L., AND WADE, B W. Data base system authorization, Research Rep. RJ2041, IBM Research, San Jose, Cahf., July 1977.
	CHAM78	CHAMBERLIN, D. D. Private communication.
	CHAP76	Philip Y. Chang, Parallel processing and data driven implementation of a relational data base system, Proceedings of the annual conference, p.314-318, October 20-22, 1976, Houston, Texas, United States [doi>10.1145/800191.805606]
	CHAS74	CHAN, S. "QLS: a query language generator system," MS Thesis, Dept. Computer Science, Univ. Toronto, Toronto, Canada, Oct. 1974.
	CODA78	CODASYL SYSTEMS COMMITTEE. "Distributed data base technology--an interim report of the CODASYL systems committee," in Proc. 1978 AFIPS Nat. Computer Conf., VoL 47, AFIPS Press, Montvale, N.J., pp. 909-917.
	CODD70	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	CODD71a	CODD, E .F . "A data base sublanguage founded on the relational calculus," in ACM SIGFIDET Workshop on Data Descnptmn, Access and Control, 1971, pp 35-68.
	CODD71b	CODD, E. F. "Further normalization of the data base relational model," in Data Base Systems, Courant Computer Sctence Symposia, Vol. 6, Prentice-Hall, Englewood Chffs, N.J., May 1971.
	CODD71C	CODD, E.F. "Relational completeness of data base sublanguages," in Data Base Systems, Courant Computer Science Symposia, Vol. 6, Prentice-Hall, Englewood Cliffs, N.J., May 1971.
	CODD74	CODD, E.F. "Seven steps to rendezvous with the casual user," in IFIP TC-2 Workmg Conf. Data Base Management Systems, North-Holland, Amsterdam, April 1974
	CODD78	CODD, E. F., ARNOLD, R. S., CADIOU, J- M., CHANG, C. L., AND ROUSSOPOULOS, N. English language query formulatmn system for casual users of relattonal data bases, Research Rep. RJ2144, IBM Research, San Jose, Calif., Jan. 1978.
	COME78	Douglas Comer, The difficulty of optimum index selection, ACM Transactions on Database Systems (TODS), v.3 n.4, p.440-445, Dec. 1978 [doi>10.1145/320289.320296]
	CZAR74	CZARNIK, B. "A primitive relational data base management system," MS Thesis, Dept. Computer Science, Univ. Toronto, Toronto, Canada, Oct. 1974.
	CZAR75	CZARNIK, B., SCHUSTER, S., AND TSICH- RITZIS, D. "ZETA: A relational data base management system," in Proc. ACM Pacific Regional Conf., April 1975, pp. 21-25.
	DATE77	C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
	DAVE78	DAVENPORT, R. A. "Distributed database technology--a survey," Comput. Networks 2, 3 (July 1978), 155-167.
	DENN65	Jack B. Dennis, Segmentation and the Design of Multiprogrammed Computer Systems, Journal of the ACM (JACM), v.12 n.4, p.589-602, Oct. 1965 [doi>10.1145/321296.321310]
	DENN66	Jack B. Dennis , Earl C. Van Horn, Programming semantics for multiprogrammed computations, Communications of the ACM, v.9 n.3, p.143-155, March 1966 [doi>10.1145/365230.365252]
	DEPP76	DEPPE, M. E., AND FRY, J .P . "Distributed data bases: a summary of research," Comput. Networks 1, 2 (1976), 130-138.
	DEWI78	David J. DeWitt, DIRECT - a multiprocessor organization for supporting relational data base management systems, Proceedings of the 5th annual symposium on Computer architecture, p.182-189, April 03-05, 1978 [doi>10.1145/800094.803046]
	DONO75a	DONOVAN, J. J., FESSEL, R., GREENBERG, S. G., AND GUTENTAO, L.M. "An experimental VM/370 based information system," in Proc. Conf. Very Large Data Bases, Sept, 1975, pp. 549-553.
	DoNo75b	DONOVAN, J. J., GUTENTA(L L. M., MAD- NICK, S. E., AND SMITH, G.N. "An application of a generalized management information system to energy policy and decision making--the user's view," in Proc. 1975 AFIPS Nat. Computer Conf., Vol. 44, AFIPS Press, Montvale, N.J., pp. 681-686.
	DONO76	John J. Donovan, Databsse system approach the management decision support, ACM Transactions on Database Systems (TODS), v.1 n.4, p.344-369, Dec. 1976 [doi>10.1145/320493.320500]
	EPST78	Robert Epstein , Michael Stonebraker , Eugene Wong, Distributed query processing in a relational data base system, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509292]
	ESWA75	ESWARAN, K. P., AND CHAMBERLIN, D. D "Functional specification of a subsystem for data base integrity," in Proc Conf. Very Large Data Bases, Sept. 1975, pp. 48-68.
	EswA76a	K. P. Eswaran , J. N. Gray , R. A. Lorie , I. L. Traiger, The notions of consistency and predicate locks in a database system, Communications of the ACM, v.19 n.11, p.624-633, Nov. 1976 [doi>10.1145/360363.360369]
	EswA76b	ESWARAN, K. P. Specifications, implementations and Interactions of a trigger subsystem in an integrated database system, Research Rep. RJ1820, IBM Research, San Jose, Calif., Nov. 1976.
	FAGI78	Ronald Fagin, On an authorization mechanism, ACM Transactions on Database Systems (TODS), v.3 n.3, p.310-319, Sept. 1978 [doi>10.1145/320263.320288]
	FLOR74	FLORENTIN, J .J . "Consistency auditing of data bases," Comput. J. 17, 2 (1974), 52-58.
	GOLD74	GOLDSTEIN, R. C., AND STRAND, A. d. "The MacAIMS data management system," in Proe. SIGFIDET Workshop Data Description, Access and Control, Nov. 1970, pp. 201-229.
	GOTL75	Leo R. Gotlieb, Computing joins of relations, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500089]
	GRAH68	Robert M. Graham, Protection in an information processing utility, Communications of the ACM, v.11 n.5, p.365-369, May 1968 [doi>10.1145/363095.363146]
	GRAV75	GRAVES, R.W. "Integrity control in a relational data description language," in Proc. ACM Pacific Regional Conf., April 1975, pp. 108-113
	GRAY75	GRAY, J N., LOmE, R. A., AND PUTZOLU, G.R. "Granularity of locks in a shared data base," In Proc. Conf. Very Large Data Bases, Sept. 1975, pp. 428-451.
	GRAY76	GRAY, J. N, LORIE, R. A., PUTZOLU, G. R, AND TRAIGER, I. L "Granularity of locks and degrees of consistency in a shared data base," IFIP TC-2 Working Conf Modehng in Data Base Management Systems, North-Holland, Amsterdam, Jan 1976.
	GRIF76	Patricia P. Griffiths , Bradford W. Wade, An authorization mechanism for a relational database system, ACM Transactions on Database Systems (TODS), v.1 n.3, p.242-255, Sept. 1976 [doi>10.1145/320473.320482]
	HABE69	A. N. Habermann, Prevention of system deadlocks, Communications of the ACM, v.12 n.7, p.373-ff., July 1969 [doi>10.1145/363156.363160]
	HALL74a	HALL, P., AND TODD, S Factorization of algebraic expressions, Rep. UKSC-55, IBM UK Scientific Centre, Peterlee, England, April 1974.
	HALL74b	HALL, P. Common subexpression identification in general algebraic systems, Rep. UKSC-60, IBM UK Scientific Centre, Peterlee, England, Nov. 1974.
	HALL75	HALL, P. Optimisation of single relational expressions in a relational data base system, Rep. UKSC-76, IBM UK Scientific Centre,Peterlee, England, June 1975.
	HAMM75	HAMMER, M., AND McLEOD, D. "Semantic mtegrity of a relational data base system," in Proc. Conf Very Large Data Bases, Sept. 1975.
	HAMM76	Michael Hammer , Arvola Chan, Index selection in a self-adaptive data base management system, Proceedings of the 1976 ACM SIGMOD international conference on Management of data, June 02-04, 1976, Washington, D.C.
	HAMM78	Michael Hammer , Sunil K. Sarin, Efficient monitoring of database assertions, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509290]
	HAVE68	HAVENDER, J. W. "Avoiding deadlock in multitasking systems," IBM Syst J. 7, 2 (1968), 74-84.
	HELD75a	HELD, G, AND STONEBRAKER, M. "Storage structures and access methods in the relational data base management system INGRES," in Proc ACM Pacific Regtonal Conf., Aprd 1975, pp. 26-33
	HELD75b	HELD, G. D., STONEBRAKER, M. R., AND WONG, E "INGRES--a relational data base system," in Proc 1975 AFIPS Nat. Computer Conf., Vol. 44, AFIPS Press, Montvale, NJ., pp. 409-416.
	HOLT71	Richard Craig Holt, On deadlock in computer systems, 1971
	HSIA70	David Hsiao , Frank Harary, A formal system for information retrieval from files, Communications of the ACM, v.13 n.2, p.67-73, Feb 1970 [doi>10.1145/362007.362015]
	HSIA77	David K. Hsiao , Krishnamurthi Kannan , Douglas S. Kerr, Structure memory designs for a database computer, Proceedings of the 1977 annual conference, p.343-350, January 1977 [doi>10.1145/800179.810225]
	IBM78a	IBM CORPORATION. Query-By-Example program description/operations manual, Form No. SH20-2077-0, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., Sept. 1978.
	IBM78b	IBM CORPORATION. Query-By-Example terminal user's gugde, Form No H20-2078-0, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., Sept. 1978
	JORD75	JORDAN, D. E "Implementing production systems with relational data bases," in Proc. ACM Pactfw Regional Conf., April 1975, pp. 39-43.
	JOYC76a	JOYCE, J. D., AND OLIVER, N. N. "REGIS--a relational information system with graphics and statmtms," in Proc. 1976 AFIPS Nat. Computer Conf., Vol. 45, AF- IPS Press, Montvale, N.J., pp. 839-844.
	JOYC76b	N. N. Oliver , John D. Joyce, Performance monitor for a relational information system, Proceedings of the annual conference, p.329-333, October 20-22, 1976, Houston, Texas, United States [doi>10.1145/800191.805609]
	JOYC77	JOYCE, J. D., AND OLIVER, N.N. "Impacts of a relational information system on industrial decmions," in Proc. Conf. Decision Support Systems, Jan. 1977, pp. 15-21
	KANN78	Krishnamurthi Kannan, The design of a mass memory for a database computer, Proceedings of the 5th annual symposium on Computer architecture, p.44-51, April 03-05, 1978 [doi>10.1145/800094.803026]
	KRAN70	KRANING, L. A., AND FILLAT, A. I. "Generahzed orgamzation of large data bases: a set-theoretic approach to relatmns," BS/MS Thesis, Dept. Electrical Engineering, MIT, Cambridge, Mass., June 1970.
	LANG78	Glen G. Langdon, Jr., A note on associative processors for data management, ACM Transactions on Database Systems (TODS), v.3 n.2, p.148-158, June 1978 [doi>10.1145/320251.320254]
	LIEN77	Y. E. Lien, Design and implementation of a relational database on a minicomputer, Proceedings of the 1977 annual conference, p.16-22, January 1977 [doi>10.1145/800179.810175]
	LIN76	Chyuan Shiun Lin , Diane C. P. Smith , John Miles Smith, The design of a rotating associative memory for relational database applications, ACM Transactions on Database Systems (TODS), v.1 n.1, p.53-65, March 1976 [doi>10.1145/320434.320447]
	LIPO78	G. J. Lipovski, Architectural features of CASSM: A Context Addressed Segment Sequential Memory, Proceedings of the 5th annual symposium on Computer architecture, p.31-38, April 03-05, 1978 [doi>10.1145/800094.803024]
	LORI 71	LORIE, R. A., AND SYMONDS, A .J . "A relatmnal access method for interactive applicatmns," in Data base systems, Courant Computer Scwnce Symposta, Vol. 6, Prentice-Hall, Englewood Cliffs, N.J., 1971.
	LORI74	LORIE, R. A. XRM--an extended (nary) relational memory, Rep. No. G320- 2096, IBM Cambridge Scmntlfic Center, Cambridge, Mass., 1974.
	LORI76	LORIE, R. A. Physwal integrity in a large segmented data base, Research Rep. RJ1767, IBM Research, San Jose, Calif., April 1976.
	LORI77	LORIE, R A, AND WADE, B. The compilation of a very high level data language, Research Rep. RJ2008, IBM Research, San Jose, Calif., May 1977.
	LORI78a	LORIE, R. A., AND NILSSON, J. F. An access specification language for a relatmnal data base system, Research Rep. RJ2218, IBM Research, San Jose, Cahf., April 1978.
	LORI78b	LORIE, R.A. Private communication.
	LOWE68	Thomas C. Lowe, The Influence of Data Base Characteristics and Usage on Direct Access File Organization, Journal of the ACM (JACM), v.15 n.4, p.535-548, Oct. 1968 [doi>10.1145/321479.321482]
	LUM70	LUM, V. Y., LING, H., AND SENKO, M. E. "Analysis of a complex data management access method by simulatmn modeling," in Proc. 1970 AFIPS Fall Jr. Computer Conf., Vol. 37, AFIPS Press, Montvale, N.J., pp. 211-222.
	LUM71	Vincent Y. Lum , Huei Ling, An optimization problem on the selection of secondary keys, Proceedings of the 1971 26th annual conference, p.349-356, January 1971 [doi>10.1145/800184.810505]
	MART77	James Martin, Computer Database Organization, 2nd Ed, Prentice Hall PTR, Upper Saddle River, NJ, 1977
	MARY78	MARYANSKI, F. J "A survey of developments in distributed data base management systems," Computer 11, 2 (Feb. 1978) 28-38.
	McDo75	MCDONALD, N, AND STONEBRAKER, M. "CUPID--the friendly query language," in Proc ACM Pacific Regional Conf., April 1975, pp. 127-131.
	McGA78	MCGARY, T Private communication.
	McGR76	D. R. McGregor , R. G. Thomson , W. N. Dawson, High Performance Hardware for Database Systems, Systems for Large Data Bases, p.103-116, September 08-10, 1976
	McLE75	McLEOD, D., AND MELDMAN, M. "RISS--a geaerahzed minicomputer relational data base management system," m Proc. 1975 AFIPS Nat. Computer Conf., VoL 44, AFIPS Press, Montvale, N.J., pp. 397-402.
	MITC76	MITCHELL, R.W. "Content addressable file store," in Proc. Online Database Technology Conf., April 1976.
	MOOR76	MOORHEAD, W.G. GXRAM, relational data base interface for graphics, Research Rep. RJ1735, IBM Research, San Jose, Calif., Feb. 1976.
	MYLO75a	MYLOPOULOS, J., SCHUSTER, S., AND TSI- CHRITZIS, D. "A multi-level relational system," in Proc. 1975 AFIPS Nat. Computer Conf., Vol. 44, AFIPS Press, Montvale, N.J, pp 403-408.
	MYLO75b	MYLOPOULOS, J., BOROIDA, A, COHEN, P., RoussoPouLos, N., TSOTSOS, J., AND WONG, H. "TORUS--a natural language understanding system for data management," in Proc. 4th Int. Jt. Conf. Artificial Intelligence, Tbilisi, USSR, Sept. 1975, pp. 414-421.
	NOTL72	NOTLEY, M.G. The Peterlee IS/1 System, Rep. UKSC-18, IBM UK Scientific Centre, Peterlee, England, March 1972
	OWEN71	OWENS, R. C. JR. "Evaluation of access authorization characteristics of derived data sets," in Proe. ACM SIGFIDET Workshop on Data Description, Access and Control, 1971, pp. 263-278.
	OZKA75	OZKARAHAN, E. A., SCHUSTER, S. A., AND SMITH, K C. "RAP: an associative processor for data base management," in Proc 1975 AFIPS Nat. Computer Conf., Vol 44, AFIPS Press, Montvale, NJ., pp. 379-387.
	OZKA77a	E. A. Ozkarahan , S. A. Schuster , K. C. Sevcik, Performance evaluation of a relational associative processor, ACM Transactions on Database Systems (TODS), v.2 n.2, p.175-195, June 1977 [doi>10.1145/320544.320553]
	OZKA77b	E. A. Ozkarahan , K. C. Sevcik, Analysis of aarchitectural features for enhancing the performance of a database machine, ACM Transactions on Database Systems (TODS), v.2 n.4, p.297-316, Dec. 1977 [doi>10.1145/320576.320577]
	PALE72	PALERMO, F. P. A data base search problem, Research Rep. RJ 1072, IBM Research, San Jose, Calif., July 1972.
	PECH75	PECHERER, R.M. "Efficmnt evaluation of expressions in a relational algebra," in Proc ACM Pacific Regional Conf., April 1975, pp. 44-49.
	PECH76	PECHERER, R.M. "Efficient exploration of product spaces," in Proc Int. Conf. Management of Data (ACM), 1976, pp 169-177.
	REIS75	REISNER, P., BOYCE, R. F., AND CHAM- BERLIN, D.D. "Human factors evaluation of two data base query languages-- SQUARE and SEQUEL," in Proc. 1975 AFIPS Nat. Computer Conf., Vol. 44, AFIPS Press, Montvale, N.J., pp. 447- 452.
	RIES77	Daniel R. Ries , Michael Stonebraker, Effects of locking granularity in a database management system, ACM Transactions on Database Systems (TODS), v.2 n.3, p.233-246, Sept. 1977 [doi>10.1145/320557.320566]
	RIES78	RIES, D. R., AND EPSTEIN, R.S. Eval. uation of distribution criteria for distributed data base systems, Memo. No M78- 22, Electronics Research Lab., Univ. California, Berkeley, 1978.
	RITC74	Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.17 n.7, p.365-375, July 1974 [doi>10.1145/361011.361061]
	ROTH74	James B. Rothnie, Jr., An approach to implementing a relational data management system, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.277-294, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811517]
	ROTH75	ROTHNIE, J. B. JR. "Evaluating raterentry retrieval expressions in a relational data base management system," in Proc. 1975 AFIPS Nat. Computer Conf., Vol. 44, AFIPS Press, Montvale, N.J., pp. 417- 423.
	ROTH77	ROTHNIE, J. B., AND GOODMAN, N. "An overview of the preliminary design of SDD-I: a system for distributed data bases," in 2nd Berkeley Workshop on Dtstributed Data Base and Computer Networks, May 1977.
	SCHK74	SCHEOLNICK, M. The optimal selection of secondary indices for files, Research Rep., Dept. Computer Science, Carnegie Mellon Univ., Pittsburgh, Pa., Nov. 1974.
	SCHM75	SCHMID, H. A., AND BERNSTEIN, P. A. "A multi-level architecture for relational data base systems," Conf. Very Large Data Bases, Sept. 1975, pp. 202- 226.
	SCHU76	SCHUSTER, S. A., OZKARAHAN, E. A., AND SMITH, K.C. "A virtual memory system for a relational associative processor," in Proc. 1976 AFIPS Nat. Computer Conf., Vol. 45, AFIPS Press, Montvale, N.J., pp. 855-862.
	SCHU78	S. A. Schuster , H. B. Nguyen , E. A. Ozkarahan , K. C. Smith, RAP. 2 - an Associative Processor for data bases, Proceedings of the 5th annual symposium on Computer architecture, p.52-59, April 03-05, 1978 [doi>10.1145/800094.803027]
	SELI79	P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price, Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582099]
	SENK68	SENKO, M. E., LUM, V. Y., AND OWENS, P. J. "A file organization evaluation model (FOREM)," in Proc. IFIP 1968 Congress, North-Holland, Amsterdam.
	SENK73	SENKO, M. E., ALTMAN, E. B., ASTRAHAN, M. M., AND FEHDER, P.L. "Data structures and accessing in data-base systems," IBM Syst. J. 12, 1 (1973).
	SEVE72	Dennis G. Severance , Alan G. Merten, Performance evaluation of file organizations through modelling, Proceedings of the ACM annual conference, p.1061-1072, August 01-01, 1972, Boston, Massachusetts, United States [doi>10.1145/800194.805899]
	SHAW74	Alan C. Shaw, The Logical Design of Operating Systems, Prentice Hall PTR, Upper Saddle River, NJ, 1974
	SILE76	Kenneth F. Siler, A stochastic evaluation model for database organizations in data retrieval systems, Communications of the ACM, v.19 n.2, p.84-95, Feb. 1976 [doi>10.1145/359997.360010]
	SIMM73	SIMMONS, R. F. "Semantic networks: their computation and use in understanding English sentences," in Computer models of thought and language, R. C. Schank and K. M. Colby (Eds.), Freeman, San Francisco, 1973.
	SMIT75	John Miles Smith , Philip Yen-Tang Chang, Optimizing the performance of a relational algebra database interface, Communications of the ACM, v.18 n.10, p.568-579, Oct. 1975 [doi>10.1145/361020.361025]
	SMIT79	SMITH, D., AND SMITH, d. "Relational database machines," Computer 12, 3 (March 1979), 28-38.
	STAM76	STAMPER, R.N. The LEGOL project, a survey, Rep. UKSC-81, IBM UK Scientific Centre, Peterlee, England, May 1976.
	STEU74	James Steuert , Jay Goldman, The relational data management system: A perspective, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.295-320, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811518]
	STON74	Michael Stonebraker , Eugene Wong, Access control in a relational data base management system by query modification, Proceedings of the 1974 annual conference, p.180-186, January 1974 [doi>10.1145/800182.810400]
	STON75	Michael Stonebraker, Implementation of integrity constraints and views by query modification, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500091]
	STON76a	Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
	STON76b	STONEBRAKER, M. R., AND NEUHOLD, E. A distrtbuted data base verston of INGRES, Memo. No. EEL-M612, Electronics Research Lab., Univ. Cahfornia, Berkeley, Sept. 1976.
	STON78a	STONEBRAKER, M. R. A dtstrtbuted data base machine, Memo. No. M78-23, Electronics Research Lab., Univ. California, Berkeley, May 1978.
	STRN71	STONEBRAKER, M. R "Concurrency control and consistency of multiple copies of data in distributed INGRES," in 3rd Berkeley Workshop on Dtstributed Data Base and Computer Networks, Aug. 1978, pp. 235-258.
	Su75	STRNAD, A.J. "The relational approach to the management of data bases," in Proc. IFIP 1971 Congress, North-Holland, Amsterdam, pp. 901-904.
	STON78b	Su, S., AND LIPOVSKI, G. "CASSM: a cellular system for very large data bases," in Proc. Conf. Very Large Data Bases, Sept. 1975.
	Su79	Su, S. "Cellular-logic devices: concepts and applications," Computer 12, 3 (March 1979), 11-25.
	TEOR76	T. J. Teorey , K. Sundar Das, Application of an analytical model to evaluate storage structures, Proceedings of the 1976 ACM SIGMOD international conference on Management of data, June 02-04, 1976, Washington, D.C.
	THOM75	THOMAS, J. C., AND GOULD, J. D. "A psychological study of Query By Exampie," in Proc. 1975 AFIPS Nat. Computer Conf., Vol. 44, AFIPS Press, Montvale, N.J., pp. 439--445.
	TODD74	TODD, S. Implementation of the yom operator tn relational data bases, Tech. Note 15, IBM UK Scientific Centre, Peterlee, England, Nov. 1974.
	TODD76	TODD, S. "The Peterlee relational test vehicle--a system overview," IBM Syst. J 15, 4 (1976), 285-307.
	TODD77	TODD, S. Relational database research at the IBM UK Scientific Centre, Peterlee, a survey 1970-1977, Rep UKSC-93, IBM UK Scientific Centre, Peterlee, England, Dec. 1977.
	TREM76	Jean-Paul Tremblay , Paul G. Sorenson, An introduction to data structures with applications (2nd ed.), McGraw-Hill, Inc., New York, NY, 1984
	TSIC75	TSICHRITZIS, D. "A network framework for relation implementation," in Proc. IFIP TC-2 Workmg Conf. Data Definttmn Language, Jan. 1975
	VERH76a	VERHOFSTAD, J. The PRTV optimtser: the current state, Rep. UKSC-83, IBM UK Scientific Centre, Peterlee, England, May 1976.
	VERH76b	VERHOFSTAD, J., AND TODD, S. Cost predwtmn for database query optimization, Tech. Note 52, IBM UK Scientific Centre, Peterlee, England, Jan. 1976.
	VERH77	VERHOFSTAD, J. An evaluatmn of the PRTV opttmiser, Tech. Note, IBM UK Scientific Centre, Peterlee, England, 1977.
	VERH78	Joost S. M. Verhofstad, Recovery Techniques for Database Systems, ACM Computing Surveys (CSUR), v.10 n.2, p.167-195, June 1978 [doi>10.1145/356725.356730]
	WALT78	David L. Waltz, An English language question answering system for a large relational database, Communications of the ACM, v.21 n.7, p.526-539, July 1978 [doi>10.1145/359545.359550]
	WHIT74	V Kevin M. Whitney, Relational data management implementation techniques, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.321-350, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811519]
	WINO72	Terry Winograd, Understanding Natural Language, Academic Press, Inc., Orlando, FL, 1972
	WONG76	Eugene Wong , Karel Youssefi, Decomposition—a strategy for query processing, ACM Transactions on Database Systems (TODS), v.1 n.3, p.223-241, Sept. 1976 [doi>10.1145/320473.320479]
	WONG77	WONG, E. Retrteving dispersed data from SDD-1. a system for distributed data bases, Tech. Rep. CCA-77-03, Computer Corporation of America, Cambridge, Mass., March 1977.
	WOOD76	W. A. Woods, Transition network grammars for natural language analysis, Communications of the ACM, v.13 n.10, p.591-606, Oct. 1970 [doi>10.1145/355598.362773]
	YAO75	YAO, S. B., AND MERTEN, A.G. "Selection of file organization using an analytic model," in Conf. Very Large Data Bases, Sept. 1975.
	YAO77	S. B. Yao, An attribute based model for database access cost analysis, ACM Transactions on Database Systems (TODS), v.2 n.1, p.45-67, March 1977 [doi>10.1145/320521.320535]
	YAO78	S. Bing Yao , David DeJong, Evaluation of database access paths, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509273]
	ZLOO77	ZLOOF, M.M. "Query By Example," m Proe 1975 AFIPS Nat Computer Conf., Vol 44, AFIPS Press, Montvale, N.J., pp. 431-438.
	ZLOO75a	ZLOOF, M. M "Query By Example: the invocation and definition of tables and forms," Conf. Very Large Data Bases, Sept. 1975.
	ZLoo75b	ZLOOF, M. M. "Query-By-Example" a data base language," IBM Syst. J. 16, 4 (1977), 324-343.

CITED BY 17

	Fred J. Maryanski, Backend Database Systems, ACM Computing Surveys (CSUR), v.12 n.1, p.3-25, March 1980
	Richard Snodgrass, The temporal query language TQuel, ACM Transactions on Database Systems (TODS), v.12 n.2, p.247-298, June 1987
	Phyllis Reisner, Human Factors Studies of Database Query Languages: A Survey and Assessment, ACM Computing Surveys (CSUR), v.13 n.1, p.13-31, March 1981
	S. T. Shenoy , Z. M. Ozsoyoglu, Design and Implementation of a Semantic Query Optimizer, IEEE Transactions on Knowledge and Data Engineering, v.1 n.3, p.344-361, September 1989
	Kathryn C. Kinsley , Charles E. Hughes, Analysis of a Virtual Memory Model for Maintaining Database Views, IEEE Transactions on Software Engineering, v.18 n.5, p.402-409, May 1992
	Kathryn C. Kinsley , Charles E. Hughes, Evaluating Database Update Schemes: A Methodology and its Applications to Distributive Systems, IEEE Transactions on Software Engineering, v.14 n.8, p.1081-1089, August 1988
	Haim Kilov, An approach to the user interface and semantic integrity for a relational DBMS, ACM SIGMOD Record, v.13 n.2, p.64-71, January 1983
	Kn. I. Kilov , I. A. Popova, Meta-database architecture for relational DBMS, ACM SIGMOD Record, v.12 n.1, p.18-25, October 1981
	Michel E. Adiba , Bruce G. Lindsay, Database snapshots, Proceedings of the sixth international conference on Very Large Data Bases, p.86-91, October 01-03, 1980, Montreal, Quebec, Canada
	Michael L. Brodie, Standardization and the relational approach to databases: an ANSI task group status report, Proceedings of the sixth international conference on Very Large Data Bases, p.326-327, October 01-03, 1980, Montreal, Quebec, Canada
	Stephanie J. Cammarata, Deferring updates in a relational data base system, Proceedings of the seventh international conference on Very Large Data Bases, p.286-292, September 09-11, 1981, Cannes, France
	Michel E. Adiba, Derived relations: a unified mechanism for views, snapshots, and distributed data, Proceedings of the seventh international conference on Very Large Data Bases, p.293-305, September 09-11, 1981, Cannes, France
	Shaye Koenig , Robert Paige, A transformational framework for the automatic control of derived data, Proceedings of the seventh international conference on Very Large Data Bases, p.306-318, September 09-11, 1981, Cannes, France
	Akifumi Makinouchi , Masayoshi Tezuka , Hajime Kitakami , S. Adachi, The optimization strategy for query evaluation in RDB/V1, Proceedings of the seventh international conference on Very Large Data Bases, p.518-529, September 09-11, 1981, Cannes, France
	Michael L. Brodie , Joachim W. Schmidt, Final report of the ANSI/X3/SPARC DBS-SG relational database task group, ACM SIGMOD Record, v.12 n.4, p.1-62, July 1982
	Willem Stoeller, Panacea or pitfall?: the impact of relational databases on your environment, Proceedings of the May 16-19, 1983, national computer conference, May 16-19, 1983, Anaheim, California
	Kathryn C. Kinsley , James R. Driscoll, A generalized method for maintaining views, Proceedings of the July 9-12, 1984, national computer conference and exposition, July 09-12, 1984, Las Vegas, Nevada