60 Years of Databases

V.A. Reznichenko

Abstract


The article provides an overview of research and development of databases since their appearance in the 60s of the last century to the present time. The following stages are distinguished: the emergence formation and rapid development, the era of relational databases, extended relational databases, post-relational databases and big data. At the stage of formation, the systems IDS, IMS, Total and Adabas are described. At the stage of rapid development, issues of ANSI/X3/SPARC database architecture, CODASYL proposals, concepts and languages of conceptual modeling are highlighted. At the stage of the era of relational databases, the results of E. Codd's scientific activities, the theory of dependencies and normal forms, query languages, experimental research and development, optimization and standardization, and transaction management are revealed. The extended relational databases phase is devoted to describing temporal, spatial, deductive, active, object, distributed and statistical databases, array databases, and database machines and data warehouses. At the next stage, the problems of post-relational databases are disclosed, namely, NOSQL-, NewSQL- and ontological databases. The sixth stage is devoted to the disclosure of the causes of occurrence, characteristic properties, classification, principles of work, methods and technologies of big data. Finally, the last section provides a brief overview of database research and development in the Soviet Union.

Prombles in programming 2021; 3: 40-71



Keywords


hierarchical; network; relational; navigational; temporal; spatial; spatio-temporal; spatio-network; moving objects; deductive; active; object-oriented; object-relational; distributed; parallel; arrays; statistical; multidimensional; database machines

References


Olle T. William. The CODASYL Approach to Data Base Management. Chichester, England: Wiley-Interscience; 1978: 287p.

Tsichritzis D.C., Lochovsky F.H., Data models, Prentice-Hall, Englewood Cliffs, N.J., 1982, 381 p.

Embley D., Thalheim B., editors. Handbook of conceptual modelling: its usage and its challenges. Springer; Berlin 2011 https://doi.org/10.1007/978-3-642-15865-0

Date C.J. An Introduction to Database Systems, 8th Edition. Addison-Wesley Longman Publishing Co., Inc.75 Arlington Street, Suite 300 Boston, MA United States

Gallaire H., Minker J., eds. Logic and Databases. New York: Plenum. 1978. https://doi.org/10.1007/978-1-4684-3384-5

Ullman J.D. Principles of Database and Knowledge-Based Systems.Maryland: Computer Sciences Press Inc., 1989

Maier D., Warren D.S. 1988. Computing with Logic: Logic Programming with Prolog. Benjamin-Cummings Publishing Co., Inc.Subs. of Addison-Wesley Longman Publ. Co390 Bridge Pkwy. Redwood City, CA United States. 535 p.

Ozkarahan E.A. Database Machines And Database Management. Prentice Hall, 1986, 636 p.

Kalinichenko L.A., Ryvkin V.M. Database and Knowledge base Machines (Rus). Moscow, Nauka, 1990, 296 p.

Özsu M.T., Valduriez P. Principles of Distributed Database Systems, Fourth Edition, Springer, 2020 https://doi.org/10.1007/978-3-030-26253-2

Gray J., Reuter A. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco. 1993

Harrison G. Next Generation Databases: NoSQL, NewSQL and Big Data, Apress, 2015, 235 p. https://doi.org/10.1007/978-1-4842-1329-2

Kogalovsky M. R. Encyclopedia of databases technologies (Rus). Moscow, Finance and Statistics,. 2005. - 800 с.

Bachman Charles W. Integrated Data Store - The Information Processing Machine That We Need! General Electric Computer Users Symposium. Kiamesha Lake. New York May 17-18, 1962.

IDS Reference Manual GE 625/635, GE In- form. Sys. Div., Pheonix, Ariz., CPB 1093B, Feb. 1968.

Bachman Charles W. "The Origin of the In- tegrated Data Store (IDS): The First Direct-Access DBMS," IEEE Annals of the History of Computing, Vol. 31, Num. 4, Oct-Dec 2009, pp. 42-54. https://doi.org/10.1109/MAHC.2009.110

History of IMS: Beginnings at NASA. - https://www.ibm.com/support/knowl- edgecenter/zosbasics/com.ibm.im- sintro.doc.intro/ip0ind0011003710. htm#ip0ind0011003710

Long R., Harrington M., Hain R., Nicholls G. IMS Primer. - http://www.redbooks.ibm. com/redbooks/pdfs/sg245352.pdf

Information Management System/360, Application Description Manual H20-0524-1. IBM Corp., White plains, N.Y., July 1968.

Nies T. Cincom Systems' Total. Annals of the History of Computing, IEEE. 2009, vol. 31, No 4, pp. 55-61. https://doi.org/10.1109/MAHC.2009.93

Bachman Charles W. "The programmer as navigator". Communications of the ACM, November 1973, Vol. 16 No. 11, Pages 653-658 https://dl.acm.org/ https://doi.org/10.1145/355611.362534

Haigh T. How Data Got its Base: Information Storage Software in the 1950s and 1960s // IEEE Annals of the History of Computing (Volume: 31, Issue: 4, Oct.-Dec. 2009) pp. 6-25. https://doi.org/10.1109/MAHC.2009.123

CODASYL: "Data Base Task Group Report", ACM (New York 1971).

GUIDE-SHARE: "Data Base Management System Requirements", SHARE Inc. (New York 1970)

CMSAG Joint Utilities Project: "Data Management System Requirements", CMSAG (Orlando, FL 1971)

Langefors B. Theoretical Analysis of Information Systems. 402 S. m. Fig. Lund/ Kopenhagen/Oslo 1966. Akademisk Forlag/Universitetsforlaget

Langefors B. Information systems theory. Inf. Syst. 2(4): 207-219 (1977). https://doi.org/10.1016/0306-4379(77)90009-6

Langefors B. Infological models and information user views. Information Systems Volume 5, Issue 1, 1980, Pages 17-32.

https://doi.org/10.1016/0306-4379(80)90065-4

Sungren Bo. An Infological Approach to Data Bases. National Central Bureau of Statistics, Sweden, Stokholm, 1973. 294 p.

SPARC: "Outline for Preparation of Proposals for Standardization", Document SPARC/90, CBEMA (Washington, DC 1974).

ANSI/X3/SPARC, 'Study Group on Data Base Management Systems: Interim Report 75-02-08' // Newsletter ACM SIGMOD Record, FDT, Vol 7, No. 2, 1975. - P. 1-140.

Tsichritzis D.C., Klug A. "The ANSI/X3/ SPARC DBMS Framework". Report of the Study Group on a Database Management System". Information Systems, Vol. 3, No. 4, 1978. https://doi.org/10.1016/0306-4379(78)90001-7

CODASYL/Data Description Language Committee (DDLC), "June 73 Report". CO- DASYL Data Description Language Committee Journal of Development, June 1973

"CODASYL Data Description Language Committee Journal of Development", 1978.

Concepts and Terminology for the Conceptual Schema and the Information Base, van Griethauzen, J.J., Ed., ISO TC97/SC5/WG3, 1982, Publ. 695.

Falkenberg E,D. Structuring and Representation of Information at the Interface Between Data Base User and Data Base Management System. Diss. Univ. Stuttgart (1975).

Falkenberg E., Concepts of Modelling Information, Proc. of the IFIP Working Conf. on Modelling in Data Base Management Systems, Nijssen, G.M., Ed., North-Holland, 1976, p. 95-109.

Abrial Jean-Raymond, Data Semantics, In: J. W. Klimbie, K. L. Koffeman (eds.), Database Management, Proceedings IFIP TC2 Conference. Grgese, 1974., North-Holland Publishing Company, pp.1-60.

Bracchi G., Paolini P., Pelagatti G. "Binary Logical Associations in Data Modelling," in J. M. Nijssen (ed.), Modelling in Database Management Systems (Proc. IFIP TC2 Conference, Freudenstadt), North-Holland Pub- lishing Company, Amsterdam, The Netherlands, 1976.

Durchholz R. and Richter G., "Concepts for data base management systems". In: Data Base Management, J. W. Klimbie and K. L. Koffeman, (eds.),

Senko, M.E., Conceptual Schemas, Abstract Data Structures, Enterprise Descriptions, In: International Computing Symposium, Liege, Belgium, 1977, North-Holland Publishing Company.

Senko M.E., Altman E.B., Astrahan MM., Fehder P.L. Data Structures and Accessing in Data-Base Systems. IBM System J., v. 12, no. 1 (1973). https://doi.org/10.1147/sj.121.0030

Senko M.E., "The DDL in the Context of Multilevel Structured Description: DIAM II with FORAL". Proc. of the IFIP TC-2 Special Working Conference on Data Base Description, pp.239-257, Jan. 1975

Smith J.M. and Smith D.C.P. Databas e Abstractions : Aggregation and Generalization. ACM Trans, on Database Syst, v. 2, no. 2, 1977, pp. 105133 https://doi.org/10.1145/320544.320546

Smith J.M. and Smith D.C.P. Databas e Abstractions: Aggregation. Comm. of the ACM, v. 20, no. 6, 1977, pp. 405-413. https://doi.org/10.1145/359605.359620

Hammer, M. and McLeod, D., Database Description with SDM: A Semantic Database Model, ACM Transactions on Database Systems,1981, Vol. 6, No. 3, pp. 351-386. https://doi.org/10.1145/319587.319588

Abiteboul, S., Hull, R., IFO: A Formal Semantic Database Model, ACM Trans. Data- base Syst. 12, 4 (1987), 525-565.

https://doi.org/10.1145/32204.32205

Bachman, C. W., "Data Structure Diagrams", Data Base, 1969, No 1, 2, pp. 4-10. https://doi.org/10.1145/1017466.1017467

Engles R.W. A Tutorial on Data-base Organization, Annual review in automatic programming, Vol 7. Part I, Pergamon Press, 1972, 93 p.

https://doi.org/10.1016/0066-4138(72)90003-1

Chen P.P. The Entity-Relationship Model - Toward a Unified View of Data // ACM Transactions on Database Systems (TODS), 1976. - Vol. 1, No. 1. - P. 9-36. https://doi.org/10.1145/320434.320440

Barker R. Case*Method: Entity Relationship Modelling Publisher: Addison-Wesley, 1990, 240 p.

Gogolla M. An extended entity-relationship model - fundamentals and pragmatics. LNCS, vol. 767. Berlin: Springer; 1994.

https://doi.org/10.1007/3-540-57648-7

Hartmann S. Reasoning about participation constraints and Chen's constraints. In: The Fourteenth Australian Database Conference, Adelaide, Australia. Conferences in Research and Practice in Information Technol- ogy; 2003. p. 105-113.

Hohenstein U. Formale Semantik eines erweiterten Entity-Relationship-Modells. Stuttgart: Teubner; 1993. https://doi.org/10.1007/978-3-663-12118-3

Thalheim B. Entity-relationship modeling - foundations of database technology. Berlin: Springer; 2000. https://doi.org/10.1007/978-3-662-04058-4

Teorey, T.J., Yang, D. and Fry, J.P. A Logical Design Methodology for Relational Databases Using the Extended Entity-Relation- ship Model, ACM Computer Surveys, 1986, Vol.18, No. 2. pp. 197-222. https://doi.org/10.1145/7474.7475

Vincent S. Lai, Jean Pierre Kuilboer, Jan Lucille Guynes. Temporal databases: model design and commercialization prospects. ACM SIGMIS Database: the DATABASE for Advances in Information Systems, 1994, Vol. 25, No 3, pp. 6-18. https://doi.org/10.1145/190675.190676

Gregersen H., Jense C.S. Temporal Entity-Relationship Models-a Survey. IEEE Transactions on Knowledge and Data Engineering, 1999, Vol. 11, No. 3, pp. 464 - 497. https://doi.org/10.1109/69.774104

Codd E.F. "A Relational Model of Data for Large Shared Data Banks," Communications of the ACM, Vol. 13, No. 6 (June 1970), pp 377-397

https://doi.org/10.1145/362384.362685

Codd E.F. "A data base sublanguage founded on the relational calculus," Proc. 1971 ACM-SIGFIDET Workshop on Data Description, Access, and Control, Nov. 1971. ACM. New York, 1971, DP. 35-68

https://doi.org/10.1145/1734714.1734718

Codd E. F. "Relational Completeness of Data Base Sublanguages" (presented at Courant Computer Science Symposia Series 6, "Data Base Systems." New York City, N.Y. May 24th-25th. 1971), IBM Research Report RJ987.

Palermo F.P. "A data base search problem", Proceedings 4th Computer and Information Science Symposium (COINS IV), Miami Beach, Dec. 1972, Plenum Press, New York, 1972. pp. 67-101. https://doi.org/10.1007/978-1-4684-2694-6_4

Codd E.F. "Interactive Support for Non-programmers: The Relational and Network Approaches,"Proceedings of the ACM SIG- MOD Workshop on Data Description, Access, and Control, Vol. II, Ann Arbor, Michigan, May 1974. https://doi.org/10.1145/800297.811529

Codd E.F. Extending the database relational model to capture more meaning. ACM Trans. on Database Syst., vol. 4, No. 4, 1979, pp. 397-434. https://doi.org/10.1145/320107.320109

Codd E. F. "The Second and Third Normal Forms for the Relational Model", IBM technical memo (October 6th. 1970).

Codd E.F. "Further Normalization of the Database Relational Model", in Data Base Systems, Courant Inst. Comput.Sci. Symp. Series 6 (New York, 1971), Englewood Cliffs, N.J.: Prentice Hall, 1972, pp. 33-64.

Codd E.F. "Normalized Data Base Structure: A Brief Tutorial", Proc. 1971 ACM SIGFI- DET Workshop on Data Description, Access. and Control. San Diego. Calif. 1971, p. 1-17. https://doi.org/10.1145/1734714.1734716

Date C. J. The database relational model : a retrospective review and analysis - Addison-Wesley Educational Publishers Inc., 2000, 152 p.

Codd E.F. "Recent Investigations in Relational Database Systems," Information Processing 74, pp.1017-1021.

Heath I.J. Unacceptable File Operations in a Relational Data Base. Conference: Proceedings of 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control, San Diego, California, November 11-12, 1971, pp. 19-33. https://doi.org/10.1145/1734714.1734717

Armstrong William Ward. "Dependency structures of data base relationships". In Jack L. Rosenfeld and Herbert Freeman, editors, Proceedings of IFIP Congress 74, pp.580-583, North Holland, 1974

Fagin R. Multivalued Dependencies and a New Normal Form for Relational Databases / R. Fagin // ACM Transactions on Database Systems. - 1977. - Vol. 2, № 1. - P. 262-278. https://doi.org/10.1145/320557.320571

Beeri C., Fagin R., Howard J.H. A complete axiomatization for functional and multivalued dependencies in database relations. Proc. ACM SIGMOD Conf., D.C.P. Smith, Ed., Toronto, Canada, August 1977, pp. 47-61. https://doi.org/10.1145/509404.509414

Zaniolo C. Analysis and design of relational schemata for database systems. Ph.D. Diss., Tech. Rep. UCLA-ENG-7669, U. of California, Los Angeles, Calif., July 1976.

Delobel C., Leonard M. The decomposition process in a relational model. Proc. Int. Workshop on Data Structure Models for Information Systems, Presses U. de Namur, Namur, Belgium, May 1974, pp. 57-80.

Rissanen J. Theory of relations for databases. A tutorial survey, in "Proc. 7th Sym- pos. on Math. Found. of Computer Science," 1978, pp. 537-551, Lecture Notes in Computer Science No. 64, Springer- Verlag, Berlin https://doi.org/10.1007/3-540-08921-7_102

Fagin R. Normal Forms and Relational Database Operators / R. Fagin // Proceedings of the ACM SIGMOD International Conference on Management of Data (Boston, Mass., May 30-June 1), ACM, New York, 1979, p. 153-160 https://doi.org/10.1145/582095.582120

Date Chris J. "On DK/NF normal form". - https://web.archive.org/ web/20120406123712/http://www.dbde/bunk.com/page/page/621935.htm

Buy B., Puzikova A. V. Some nonclassical normal forms in relational databases (Rus) // Bulletin of Taras Shevchenko National University of Kyiv. Series Physics & Mathematics, 2015, No 1, pp. 65-74

Ling T. W. An Improved Third Normal Form for Relational Databases / T. W. Ling, F. W. Tompa, T. Kameda // ACM Transactions on Database Systems. - 1981. - Vol. 6, № 2. - P. 329-346. https://doi.org/10.1145/319566.319583

Zaniolo C. A New Normal Form for the Design of Relational Database Schemata / C. Zaniolo // ACM Transactions on Database Systems. - 1982. - Vol. 7, № 3. - P. 489-499. https://doi.org/10.1145/319732.319749

Normann R. Minimal lossless decompositions and some normal forms between 4NF and PJ/NF / R. Normann // Information Systems. - 1998. - Vol. 23, № 7. - P. 509- 516. https://doi.org/10.1016/S0306-4379(98)00025-8

Vincent M. W. A corrected 5NF definition for relational database design / M. W. Vincent // Theoretical Computer Science (TCS). - 1997. - Vol. 185, № 2. - P. 379-391. https://doi.org/10.1016/S0304-3975(97)00050-9

Vincent M.W. Redundancy Elimination and a New Normal Form for Relational Database Design / M. W. Vincent // In Semantics in Databases (Libkin, L., Thalheim, B., eds.), vol. 1358 of LNCS. - 1998. - P. 247-264. https://doi.org/10.1007/BFb0035011

Darwen H. A Normal Form for Preventing Redundant Tuples in Relational Databases / H. Darwen, C. Date, R. Fagin // Proceedings of the 15th International Conference on Database Theory - ICDT'2012, March 26- 30, 2012, Berlin, Germany. - P. 114-126. https://doi.org/10.1145/2274576.2274589

Fagin R. A Normal Form for Relational Da- tabases That Is Based on Domains and Keys / R. Fagin // Communications of the ACM. - 1981. - Vol. 6. - P. 387-415. https://doi.org/10.1145/319587.319592

Delobel C. Normalization and hierarchical dependencies in the relational data model. ACM TODS 1978, 3, 3, 201-222. https://doi.org/10.1145/320263.320271

Pasichnik V.V., Stogniy A. A. Relational models of data bases (Rus). - М.: CNI- IATOMINFORM, 1983, 268 p.

Casanova M.A. Inclusion dependencies and their interaction with functional dependencies / M. A. Casanova, R. Fagin, C. H. Pa- padimitriou // Journal of Computer and System Sciences. - 1984. - № 28. - P. 29-59. https://doi.org/10.1016/0022-0000(84)90075-8

Nicolas J.M. Mutual dependencies and same results on indecomposable relations / J. M. Nicolas // Proceedings of the fourth international conference on Very Large Data Bases, 1978. - Vol. 4. - P. 360-367.

Ling T.W. Logical Database Design with Inclusion Dependencies / T. W. Ling, C. H. Goh // In Proceedings of the Eighth International Conference on Data Engineering, Tempe, Arizona, 1992. - P. 642-649.

Levene M. Justification for Inclusion Dependency Normal Form / M. Levene, M. W. Vincent // IEEE Transactions on Knowledge and Data Engineering, 2000. - Vol. 12, № 2. - P. 281-291. https://doi.org/10.1109/69.842267

Thalheim B. Bibliographie zur Theorie der Abhangigkeiten in relationalen Datenbanken, 1970-1984, TU Dresden 566/85, Dresden 1985.

Thalheim B. Dependencies in Relational Databases, 1991, Teubner-Texte zur Mathematik, 214 Pages. https://doi.org/10.1007/978-3-663-12018-6

Chamberlin D.D. "Relational Data-Base Management Systems," Computing Surveys, Vol. 8, No. 1, p. 43-66, March 1976

https://doi.org/10.1145/356662.356665

Goldstein R.C., Strnad A.L. "The MACAI- MS Data Management System," Proceedings of t he ACM-SIGFIDST Workshop on Data Description, Acess and Control, Nov. 1970. ACM, New York, 1970, pp. 201-229. https://doi.org/10.1145/1734663.1734677

Notley M.G. "The Peterlee IS/1 system," IBM UK Scientific Centre Report UKSC- 0018, March 1972.

Todd S.J.P. "Peterlee relational test vehicle PRTV, a technical overview," IBM Scientific Centre Report UKSC 0075, Peterlee, England, July 1975.

Whitney V.K.M. "RDMS: A Relational Data Management System," Proceedings of the Fourth International Svmposium on Computer and Information Sciences (COINS IV), Dec. 1972, Plenum Press, New York, 1972.

Pecherer R.M. " Efficient evaluation of expressions in a relational algebra," Proc. ACM Pacific 76 Regional Conf., April 1975, ACM, New York, 1975, pp. 44-49.

Gotlieb L.R. "Computing joins of relations, Proc. ACM-SIGMOD International Con- ference on Management of Data (San Jose, Calif., May 14-16, 1975), ACM. New York, 1975, pp. 55-63. https://doi.org/10.1145/500080.500089

Smith J.M., Chang P. "Optimizing the performance of a relational algebra data base interface," Comm. ACM 18, 10 (Oct. 1975), pp. 568-579. https://doi.org/10.1145/361020.361025

Hall P. A. V. Optimisation of a single relational expression in a relational data base system, IBM Scientific Centre Renort UKSC 0076. Peterlee, England, July 1975.

Palermo F.P. An APL environment for testing relational operators and data base search algorithms. Proc. APL 75 Conf., June 1975, ACM. New York, 1975, pp. 249-256. https://doi.org/10.1145/800117.803812

Bui D.B., Skobelev V.G. Complexity of operations in database systems (a survey), Radioelectronic and computer systems, 2014, No 6(70). pp. 53-59.

Held G.D., Stonebraker M.R., Wong E. "INGRES: a relational data base system," Proc. AFZPS h'ational Computer Conf., May 1975, Vol. 44, AFIPS Press, Montvale, N.J., 1975, pp 409-416. https://doi.org/10.1145/1499949.1500029

Bracchi G., Fedeli A., Paolini P. A language for a relational data base management system. Proc. Sixth Annual Princeton Conf. on Information Science and Systems, March 1972, Princeton Univ., N.J., 1972. pp. 84-92. https://doi.org/10.1145/800194.805904

Fehder P.L. The representation-independent language. Res. Rep. RJ 1121, IBM Research Laboratory, San Jose, Calif., Nov. 1972

McDonald N.,Stonebraker M. "CU- PID - The Friendly Query Language," University of California, Berkeley, Technical Report No. UCB/ERL M487, October 1974. http://www2.eecs.berkeley.edu/Pubs/ TechRpts/1974/ERL-m-487.pdf

McDonald N.,Stonebraker M Cupid--The friendly query language. Proc. ACM- Pacif- ic-75, San Francisco, Calif., April 1975, pp. 127-131.

McDonald N. "Cupid: A Graphics Oriented Facility for Support of Non-Programmer Interactions with a Data Base," University of California, Berkeley, Technical Report No. UCB/ERL M563, November 1975.

McDonald N., Stonebraker M. "CUPID: the friendly query language," Proc. ACM Pacific 75 Regional Conf., Auril 1975. ACM. New York. 1975, pp, 127-131.

Zloof M.M."Query by example " RC4917, IBM T. J. Watson Research Center. York-town Heights, N. Y., July 1974.

Zloof M.M. "Query by Example," Proc. AFIPS National Computer Conf., May 1975, Vol. 44, AFIPS Press, Montvale, N.J., 1975, pp 431-438. https://doi.org/10.1145/1499949.1500034

Zloof M.M. "Query by Example: the invocation and definition of tables and forms," Proc. Internatl. Conf. on Very Large Data Bases, Sept. 1975, ACM, New York, 1975, pp. 1-24.

https://doi.org/10.1145/1282480.1282482

Zloof M.M. Query-by-Example: a data base language. IBM System J., 16:4, 1977, pp. 324-343. https://doi.org/10.1147/sj.164.0324

Thomas J. C., Gould J.D. "A psychological study of Query by Example," Proc. AFIPS National Computer Conf., May 1975, Vol. 44, AFIPS Press, Montvale, N.J., p 439-445.

Zloof M.M. Office-by-Example: A business language that unifies data and word processing and electronic mail. IBM Systems Journal (Volume: 21, Issue: 3, 1982). Page(s): 272 - 304 https://doi.org/10.1147/sj.213.0272

Boyce R.F., Chamberlin D.D., King W.F., Hammer M.M. Specifying queries as relational expressions. Proc. ACM SIGPLAN/ SIGIR Interface Meeting, Gaithersburg, Md., Nov. 1973. https://doi.org/10.1145/951762.951765

Boyce R.F., Chamberlin D.D., King W.F., Hammer M.M. Specifying queries as relational expressions: the SQUARE data sublanguage. Communications of the ACM, 1975, Volume 18, No 11, p. 621-628

https://doi.org/10.1145/361219.361221

Boyce, R.F., Chamberlin D.D. Using a structured English query language as a data definition facility. Res. Report RJ 1318, IBM Res. Lab., San Jose, Calif., Dec. 1973.

Chamberlin D D., Boyce R.F. SEQUEL: A structured English query language. SIG-FIDET '74: Proceedings of the 1974 ACM SIGFIDET (now SIGMOD. workshop on Data description, access and control. May 1974 Pages 249-264.

Astrahan M.M., Chamberlin D.D. Implementation of a structured English query language. Communications of the ACM, 1975, Volume 18, No 10 pp. 580-588. https://doi.org/10.1145/361020.361215

Lorie R.A. XRM-an extended (n-ary. relational memory. Tech. Report G320-2096, IBM Scientific Center, Cambridge, Mass., Jan. 1974.

Astrahan M.M., Lorie R.A. "SEQUEL- XRM: a relational system," Proc. ACM Pacific 76 Regional Conf., April 1975, ACM, New York, 1975, pp. 34-38.

Symonds A.J., Lorie, R. A. "A schema for describing a relational data base," Proc. ACM-SIGFIDET Workshop on Data Description and Access, Nov. 1970, ACM, New York, 1970, pp. 230-245.

https://doi.org/10.1145/1734663.1734678

Lorie R.A., Symonds,A.J. "A relational access method for interactive applications," Courant Computer Science Symposia, 6, Data Base Systems, Prentice-Hall, New York, 1971, pp 99-124.

Chamberlin D D., Astrahan M.M., Eswaran K.P., Griffiths P.P., Lorie R.A., Mehl J.W., Reisner Ph., Wade B.W. SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control. IBM Journal of Research and Development 20(6): 560-575 (1976). https://doi.org/10.1147/rd.206.0560

Carlson C.R., Kaplan R.S. A Generalized Access Path Model and Its Application to a Relational Data Base System. SIGMOD '76: Proceedings of the 1976 ACM SIGMOD in- ternational conference on Management of data. June 1976, Pages 143-154. https://doi.org/10.1145/509383.509403

Notley M, "Peterlee IS/1 System", UKSC Report 18, 1972

Todd S. "The Peterlee Relational Test Ve- hicle - A System Overview". IBM Systems Journal. 1976, 15 (4): 285-308.

https://doi.org/10.1147/sj.154.0285

Astrahan M.M., et al. System R: A relational approach to database management. ACM Trans. Database Syst. Vol. 1, No 2 (June 1976), 97-137. https://doi.org/10.1145/320455.320457

Chamberlin D.D. A summary of user experience with the SQL data sublanguage. Proc. Internat. Conf. Data Bases, Aberdeen, Scotland, July 1980, pp. 181-203.

Chamberlin D.D., et al. Support for repetitive transactions and ad-hoc queries in System R. ACM Trans. Database Syst. Vol. 6, No 1 (March 1981), 70-94. https://doi.org/10.1145/319540.319550

Chamberlin D.D., Gilbert, A.M., Yost, R.A. A history of System R and SQL/data system. VLDB '81: Proceedings of the seventh international conference on Very Large Data Bases - Volume 7, September 1981, pp. 456-464

McDonald N., Stonebraker M., Wong E. "Preliminary design of INGRES: Part I," Electronics Research Lab. Report ERL- M435, Univ. of California, Berkeley, April 1974. http://www2.eecs.berkeley.edu/Pubs/ TechRpts/1974/ERL-m-435.pdf

McDonald N., Stonebraker M., Wong E. "Preliminary design of INGRES: Part II," Electronics Research Lab. Report ERL-M436, Univ. of California, Berkeley, April 1974. http://www2.eecs.berkeley.edu/Pubs/ TechRpts/1974/ERL-m-436.pdf

Held G., Stonebraker M. "Storage structures and access methods in the raational data base management system INGRES," Proc. ACM Pacific 75 Regional Conf., April 1975, ACM, New York, 1975, pp 26-33.

https://doi.org/10.1145/1499949.1500029

Wong E., Youssefi K. Decomposition--A strategy for query processing. ACM Trans. on Database Systems I, 3 (Sept. 1976), 223- 241. https://doi.org/10.1145/320473.320479

Stonebraker M. "Implementation of integrity constraints and views by query modification," Proc. ACM-SIGMOD Conf. May 1975, ACM, New York, 1975, pp 65-78. https://doi.org/10.1145/500080.500091

Stonebraker M., Wong E. Access control in a relational data base management system by query modification. Proc. 1974 ACM Nat. Conf., San Diego, Calif., Nov. 1974, pp. 180-187. https://doi.org/10.1145/800182.810400

Stonebraker M. "High level integrity assurance in relational data base management systems," Electronics Research Lab. Report ERL-M473, Univ. of Calif. at Berkeley, Au- gust 1974.

Stonebraker M., Rubinstein P. The INGRES protection system. Proc. 1976 ACM National Conf., Houston, Tex., Oct. 1976 https://doi.org/10.1145/800191.805536

Stonebraker M., Held G., Wong E., Kreps P. "The Design and Implementation of INGRES". ACM Transactions on Database Systems. Vol.1, No 3. 1976 pp.189-222. https://doi.org/10.1145/320473.320476

Stonebraker M., Rowe L. "The design of POSTGRES," in Proc. 1986 ACM-SIGMOD Conf., Washington, DC, June 1986. https://doi.org/10.1145/16894.16888

Rowe L.A., Stonebraker M. "The POST- GRES data model," in Proc. 13th Intl. Conf. on Very Large Data Bases, P. M. Stocker, W. Kent, P. Hammersley, Eds., San Francisco, CA: Morgan Kaufmann Publishers Inc., 1987, pp. 83-96. https://doi.org/10.21236/ADA184251

Stonebraker M. " The design of the POSTGRES storage system ", in Proc. 1987 VLDB Conf:, Brighton, England, Sept. 1987.

https://doi.org/10.21236/ADA187244

Stonebraker M., Hanson E., Hong C. H. "The design of the POSTGRES rules system", Proc. IEEE Conference on Data Engineering, Feb. 1987. https://doi.org/10.21236/ADA181443

Stonebraker M., Rowe L.A., Hirohama M. The Implementation Of Postgres IEEE Transactions on Knowledge and Data Engineering, 1990, Vol. 2, No 1, pp. 125 - 142 https://doi.org/10.1109/69.50912

ACM Turing Award Goes to Pioneer in Database Systems Architecture: MIT's Michael Stonebraker Brought Relational Database Systems from Concept to Commercial Success. -https://www.prweb.com/pdfdown- load/12607207.pdf

Kuznetsov S.D. Methods for optimization of query execution in relational DBMS (Rus) // "Vychislitelnye nauki. Vol. 1 (Itogi nauki i tekhniki VINITI AN USSR" M.; VINITI AN USSR, 1989.- 76-153. - http://masters. donntu.org/2002/foreign/aswad/lib/mpbd. htm или http://citforum.ru/database/articles/ art_26.shtml

Brodie M.L., Schmidt J.W. Final Report of the ANSI/X3/SPARC DBS-SG Relational Database Task Group. SIGMOD Record 12(4): i-62 (1982). https://doi.org/10.1145/984555.1108830

Gray J. The Transaction Concept: Virtues and Limitations. In: Proceedings of the 7th International Conference on Very Large Da- tabases, 1981. pp. 144-154, IEEE, Cannes, France.

Advanced Transaction Models and Architectures. Sushil Jajodia and Larry Kerschberg (eds.) Springer Scienee+Business Media New York. 1997.

Gray J., Lorie R., Putzulo G. "Granularity of Locks and Degrees of Consistency in a Shared Data Base," In Modelling in Data Base Management Systems. G.M. Ni]ssen, (ed.) North Holland Publishing Company, 1976, pp.365-394.

Reis D.R., Stonebraker M. Effect of locking granularity in a database management systems. ACM Trans. on Database Syst., 2:3, 1977, pp. 233-246. https://doi.org/10.1145/320557.320566

Gray J.N. Notes on data base operating systems. In: Bayer R., Graham R.M., Seegmüller G. (eds) Operating Systems. Lecture Notes in Computer Science, vol 60. Spring- er, Berlin, Heidelberg. 1978. p. 393-481. https://doi.org/10.1007/3-540-08755-9_9

Eswaran K.P, Gray J, Lorie R.A, Traiger I.L. The notions of consistency and predicate locks in a database system. Commun ACM. 1976;19(11):624-633. https://doi.org/10.1145/360363.360369

Lampson B.W. Atomic transactions. In: Lampson B.W, Paul M, Siegert H.J, editors. Distributed systems - architecture and implementation: an advanced course, LNCS, vol. 105. Berlin: Springer; 1981. p. 246-285. https://doi.org/10.1007/3-540-10571-9_11

Lomet D.B. Process structuring, synchronization, recovery using atomic actions. ACM SIGPLAN Not. 1977; 12(3):128-137. https://doi.org/10.1145/390017.808319

Bernstein P.A, Shipman D.W, Wong W.S. Formal aspects of serializability in database concurrency control. IEEE Trans Software Eng. 1979;SE-5(3): 203-216.

https://doi.org/10.1109/TSE.1979.234182

Bernstein P.A, Hadzilacos V, Goodman N. Concurrency control and recovery in database systems. Reading: Addison-Wesley; 1987.

Papadimitriou C.H. The serializability of concurrent database updates. J ACM. 1979;26(4):631-653. https://doi.org/10.1145/322154.322158

Papadimitriou C.H. The theory of database concurrency control. Rockville: Computer Science; 1986.

Weikum G, Vossen G. Transactional information systems - theory, algorithms, the practice of concurrency control and recovery. San Francisco: Morgan Kaufmann; 2002. https://doi.org/10.1016/B978-155860508-4/50005-3

Shasha D, Bonnet P. Database tuning - principles, experiments, and troubleshooting techniques. San Francisco: Morgan Kaufmann; 2003. https://doi.org/10.1016/B978-155860753-8/50002-0

Ramamritham, K., Chrysanthis, P. K., (1997). Advances in Concurrency Control and Transaction Processing. IEEE Computer Society Press, Los Alamitos, California.

Grefen P., Apers P. (1993). Integrity Control in Relational Database Systems - An Overview. Journal of Data & Knowledge Engineering (10)2: 187-223. https://doi.org/10.1016/0169-023X(93)90008-D

Moss J.E.B. Nested transactions: an approach to reliable distributed computing. Technical Report. PhD Thesis. UMI Order Number: TR-260: Massachusetts Institute of Technology; 1981. p. 178.

Been C, Bernstein P.A., Goodman N, Lai M.Y., Shasha D.E. A concurrency control theory for nested transactions. Proc. of Second ACM Symposium on Principles of Database Systems (PODS), 1983, pp. 45-62

Davies C.T. Data processing spheres of con- trol. IBM Syst J. 1978;17(2):179-198. https://doi.org/10.1147/sj.172.0179

Dayal U., Hsu M., Ladin R. A generalized transaction model for long-running activities and active databases. IEEE Data Engineering Bulletin, March 1991, vol. 14, No 1,. pp 4-8.

Weikum G. and Schek H. Concepts and applications of multilevel transactions and open-nested transactions. In Elmagarmid A., editor. Database Transaction Models for Advanced Applications. Morgan Kaufmann Publishers. San Mateo. CA., 1992, pp. 515-553.

Weikum G. Principles and realization strategies of multilevel transaction management. ACM Transactions on Database Systems. 1991;16(1):132-180. https://doi.org/10.1145/103140.103145

Krychniak P., Rusinkiewicz M., Chichocki A., Sheth A., Thomas G. Bounding the Efects of Compensation under Relaxed Multi-Level Serializability. Distributed and Parallel Database Systems, 1996, 4(4), pp. 355-374 https://doi.org/10.1007/BF00119339

Lewis, P. M., Bernstein A. J., Kifer M. (2002). Databases and Transaction Process-ing: An Application-Oriented Approach. Addison-Wesley, United States https://doi.org/10.1145/507338.507354

Breitbart Y., Garcia-Molina H., Silberschatz A. Overview of multidatabase transaction management. VLDB Journal, 1992, vol. 1, No 2, pp. 181-240. https://doi.org/10.1007/BF01231700

X/Open Company Ltd., (1996). Distributed Transaction Processing: Reference Model, version 3. X/Open Company Ltd., U.K.

Elmagarmid A.K., Leu Y., Litwin W.,Rusinkiewicz M. (1990) A Multidatabase Transaction Model for InterBase. In Proc. of the 16th. Intl. Conference on Very Large Data Bases, pp. 507-518, Brisbane. Australia.

Zhang A., Nodine M., Bhargava B., Bukhres O. Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems. In Proc/ 1994 SIGMOD International Conference on Management of Data, 1994, pp. 67-78. https://doi.org/10.1145/191843.191850

Zhang A, Nodine M, Bhargava B. Global scheduling for flexible transactions in heterogeneous distributed database systems. IEEE Trans Knowl Data Eng. 2001;13(3):439-450. https://doi.org/10.1109/69.929901

Wächter H, Reuter A. The ConTract model. In: Elmagarmid A.K., editor. Database transaction models for advanced applications. Los Altos: Morgan Kaufmann; 1992. pp 39-43

Veijalainen J., Eliassen F. The S-transaction Model. In: Elmagarmid A.K., editor. Database transaction models for advanced applications. Los Altos: Morgan Kaufmann, 1992, pp. 55-59.

Chen J., Bukhres O., Elmagarmid A. K. (1993). IPL: A Multidatabase Transaction Specification Language. In Proc. of the 13th Intl. Conference on Distributed Computing Systems - ICDCS '93. 1993, pp. 439-448.

Garcia-Molina H. Using Semantic Knowledge for Transaction Processing in a Distributed Database. ACM Transactions on Database Systems, 8(2):186-213, June 1983. https://doi.org/10.1145/319983.319985

Korth H., Levy E., Silberschatz A. A Formal Approach to Recovery by Compensating Transactions. In Proceedings of the 16th International Conference on Very Large Data Bases, Brisbane, Australia, 1990, pp. 95-106.

Garcia-Molina H., Salem K. Sagas. In Proc. of ACM SIGMOD International Conference on Management of Data, 1987, pp 249-259 San Francisco, CA. https://doi.org/10.1145/38714.38742

Bancilhon F., Kim W., Korth H. A model of CAD Transactions. VLDB '85: Proceedings of the 11th international conference on Very Large Data Bases - Volume 11, 1985, pp. 25-33.

Garcia-Molina. H., Salem K., Gawlick D., Klein J., Kleissner K., Modeling Long- Running Activities as Nested Sagas, IEEE Data Engineering Bulletin, 1991, 14(1) pp 14-18.

Pu C., Kaiser G.E., Hutchinson N.C. Split- transactions for open-ended activities. In: Proceedings of the 14th International Conference on Very Large Data Bases; 1988. p. 26-37.

Kaiser G.E., Pu C. Dynamic restructuring of transactions. In: Elmagarmid AK, editor. Database transaction models for advanced applications. Burlington: Morgan Kaufmann Publishers; 1992. p. 265-295.

Chrysanthis P.K, Ramamritham K. Synthesis of extended transaction models using ACTA. ACM Trans. Database Syst. 1994;19(3):450-491. https://doi.org/10.1145/185827.185843

Nodine M.H., Zdonik S.B. Cooperative transaction hierarchies: Transaction support for design applications. VLDB Journal, 1(1):41-80, 1992. https://doi.org/10.1007/BF01228707

Chrysanthis P.K., Ramamritham, K., (1990). ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. Proceedings of the ACM SIG- MOD International Conference on Manage- ment of Data: 194-203. https://doi.org/10.1145/93605.98729

Chrysanthis P.K., Ramamritham K. (1992). ACTA: The SAGA Continues. In Elmagarmid A., editor. Database Transaction Mod- els for Advanced Applications. Morgan Kaufmann Publishers. San Mateo. CA., 1992, pp. 349-397.

Biliris A., Dar S., Gehani N., Jagadish H., Ramamritham K. (1994). ASSET: A System for Supporting Extended Transactions. In Proc. of ACM SIGMOD Conference on Management of Data, pages 44-54, Minne- apolis, M.N. https://doi.org/10.1145/191839.191848

Abbott R., Garsia-Molina Н. Scheduling real-time transactions: a performance evaluation. ACM Trans, on Database Syst, 17(3), September 1992, pp. 513-560. https://doi.org/10.1145/132271.132276

Agrawal D., El Abbadi A., Jeffers R. Using Delayed Commitment in Locking Protocols for Real-Time Databases. SIGMOD Conference 1992: 104-113. https://doi.org/10.1145/141484.130304

Hong D., Johnson Т., Chakravarthy S. Real-Time Transaction Scheduling: A Cost Conscious Approach. SIGMOD Conference 1993: 197-206. https://doi.org/10.1145/170036.170071

Alonso R., Korth H. Database System Issues in Nomadic Computing. SIGMOD Record, Vol. 22, No 2,1993, pp.388-392. https://doi.org/10.1145/170036.170092

Imelinski Т., Badrinath B.R. Data Management for Mobile Computing. SIGMOD Re- cord, Vol. 22, No. 1, 1993. https://doi.org/10.1145/156883.156888

Ceponkus A., Dalal S., Fletcher T., Furniss P., Green A., Pope B. Business transaction protocol, Version 1.1, 2002.

Business transaction protocol. - http:// www.oasis-open.org/committees/tc_home. php?wg_abbrev=businesstransaction [2004].

Stevens M., Mathew S., McGovern J., Ty- agi S. Java Web Services Architecture. San Francisco: Morgan Kaufmann Publishers, 2003.

WSTx (Web Services Transactions). -https://searchapparchitecture.techtarget. com/definition/WSTx-Web-Services-Transactions

IBM, BEA Systems, Microsoft, Arjuna, Hi- tachi, IONA, Web Services Transactions specifations," IBM Developer Works, IBM, 2004.

Curbera F., Khalaf R., Mukhi N., Tai S.,Weerawarana S. The Next Step in Web Services," Communications of the ACM, October 2003, Vol. 46, No. 10, Pages 29-34. https://doi.org/10.1145/944217.944234

OASIS Web Services Composite Application Framework (WS-CAF), OASIS, 2006. - http://www.oasis-open.org/committees/ tc_home.php?wg_abbrev=ws-caf

Little M., Freund Th. J.. A comparison of web services transaction protocols: A comparative analysis of WS-C/WS-Tx and OA- SIS BTP," IBM, 2003. Available: http:// www-128.ibm.com/developerworks/web- services/library/ws-comproto/. [Accessed May 2008].

Kratz B., Protocols For Long Running Business Transactions. Technical Report 17, Infolab Technical Report Series, 2004, 48 p.

Jin T., Goschnick S. (2004) Utilizing Web Services in an Agent Based Transaction Model. In: Cavedon L., Maamar Z., Martin D., Benatallah B. (eds) Extending Web Services Technologies. Multiagent Systems, Artificial Societies, and Simulated Organizations (International Book Series), vol 13. Springer, Boston, MA. pp 273-291

https://doi.org/10.1007/0-387-23344-X_13




DOI: https://doi.org/10.15407/pp2021.03.040

Refbacks

  • There are currently no refbacks.