60 Years of Databases (part three)

V.A. Reznichenko

doi:10.15407/pp2022.01.034

60 Years of Databases (part three)

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 2022; 1: 34-66

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; da

Full Text:

PDF (Українська)

References

Rothnie J.B. Jr, Bernstein P.A., Fox S., Goodman N., Hammer M., Landers T.A., Reeve C.L., Shipman D.W., Wong E. Introduction to a system for distributed databases (SDD-1). ACM Trans. on Database Syst. 1980;5(1):1-17.

https://doi.org/10.1145/320128.320129

Bernstein P.A., Shipman D.W., Rothnie J.B. Concurrency Control in a System for Distributed Databases (SDD-1) ACM Transactions on Database Systems, Vol. 5, No. 1, March 1980, Pages 19-51.

https://doi.org/10.1145/320128.320131

Hammar M., Shipman D. Reliability mechanism for SDD-1: a system for distributed database. ACM Trans. Database Syst., 5 (4) (Dec. 1980), pp. 431-466.

https://doi.org/10.1145/320610.320621

Bernstein P.A., Goodman N., Wong E., Reeve C.L., Rothnie J.B. Query Processing in a System for Distributed Databases (SDD- 1). ACM Transactions on Database Systems, Vol. 6, No. 4, December 1961, Pages 602- 625

https://doi.org/10.1145/319628.319650

Selinger P.G. An architectural overview of R*: a distributed database management system. In: Proceedings of the 5th Berkeley Workshop on Distributed Data Management and Computer Networks; 1981, p. 187.

Williams R., Daniels D., Haas L., Lapis G., Lindsay B., Ng P. Obermarck R., Selinger P., Walker A., Wilms P., Yost R. R*: An Overview of the Architecture.IBM Research Report RJ3325, IBM Research Laboratory, San Jose, CA, Dec. 1981.

Lohman G.M., Mohan C., Haas L.M., Dan- iels D., Lindsay B.G., Selinger P.G., Wilms P.F. Query Processing in R*. Lohman G.M. et al. (1985) Query Processing in R*. In: Kim W., Reiner D.S., Batory D.S. (eds) Query Processing in Database Systems. Topics in Information Systems. Springer, Berlin, Heidelberg, pp. 31-47

https://doi.org/10.1007/978-3-642-82375-6_2

Daniels D. et al. An Introduction to Distributed Query Compilation in R*. Distributed Data Bases (ed. H.-J. Schneider): Proc. 2nd Int. Symposium on Distributed Data Bases. - New York, N.Y.: North-Holland, 1982.

Stonebraker M.R., Neuhold E.J. A Distributed Data Base Version of INGRES // Proc. 2nd Berkley Conf. On Distributed Data Management and Computer Networks. - Lowrence Berkley Laboratory, May 1977.

Epstein R., Stonebraker M., Wong E. Distributed Query Processing in a Relational Database System // Proc. 1978 ACM SIG- MOD Int. Conf. on Management of Data. - Austin, Tex. - May-June 1978.

https://doi.org/10.1145/509252.509292

Stonebraker M. The design and implementation of distributed INGRES. The INGRES Papers, Reading; 1986, p. 187-196.

Adiba M.E., Andrade J.M., Fernandez F., Gia Toan Nguyen. POLIPHEME: An experience in distributed database system design and implementation. Proc. of Int. Simposium on Distributed Data Bases. Paris, France, 1980, pp. 475-479.

Epstein R., Stonebraker M., Wong E. Distributed Query Processing in a Relation Data Base System. SIGMOD'78: Proceedings of the 1978 ACM SIGMOD international conference on management of dataMay 1978 Pages 169-180.

https://doi.org/10.1145/509252.509292

Davenport R.A. Distributed database technology - a survey. Computer Networks (1976), Volume 2, Issue 3, 1978, Pages 155- 167,

https://doi.org/10.1016/0376-5075(78)90025-9

Rothnie J.В., Goodman N. A Survey of Research and Development in Distributed Database Management. VLDB '77: Proceedings of the third international conference on Very large data bases - Volume 3October 1977 Pages 48-62.

Sheth A.P., Larson J.A. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Comput Surv. 1990;22(3):183-236.

https://doi.org/10.1145/96602.96604

Stonebraker M., Aoki P.M., Pfeﬀer A, Sah A, Sidell J, Staelin C, Yu A. Mariposa: a widearea distributed database system. VLDB J. 1996;5(1):48-63.

https://doi.org/10.1007/s007780050015

Date С.J. What is a Distributed Database System? In: Date C. J. Relational Database Writings 1985-1989. - Reading, Mass.: Ad- dison-Wesley, 1990.

Heimbigner D., McLeod D. "A Federated Architecture for information management". ACM Transactions on Information Systems, 1985,.Volume 3, Issue 3. pp. 253-278.

https://doi.org/10.1145/4229.4233

Sheth A.P., Larson J.A. "Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases". ACM Computing Surveys, 1990, Vol. 22, No.3. pp. 183-236.

https://doi.org/10.1145/96602.96604

Masood N., Eaglestone B. "Component and Federation Concept Models in a Federated Database System". Malaysian Journal of Computer Science, 2003, 16 (2): 47-57.

Sheth A., Larson J.A. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys 1990, 22(3):183--236

https://doi.org/10.1145/96602.96604

Litwin W., Mark L., Roussopoulos N. Interoperability of multiple autonomous databases. ACM Comput. Surv. 1990; 22(3):267- 293.

https://doi.org/10.1145/96602.96608

Wiederhold G. Mediators in the architecture of future information systems. IEEE Comput. 1992;25(3): 38-49.

https://doi.org/10.1109/2.121508

Risch T., Josifovski V., Katchaounov T. (2004) Functional Data Integration in a Dis- tributed Mediator System. In: Gray P.M.D., Kerschberg L., King P.J.H., Poulovassilis A. (eds) The Functional Approach to Data Management. Springer, Berlin, Heidelberg. pp. 211-238.

https://doi.org/10.1007/978-3-662-05372-0_9

Gribble S.D., Halevy A.Y., Ives Z.G., Rodrig M., Suciu D. What Can Database Do for Peer-to-Peer? In Processing of Int'l Workshop on the WEB and Databases (WebDB), 2001, pp. 31-36.

Bonifati A., Chrysanthis P.K., Ouksel A.M., Sattler K.-U. Distributed databases and peer-to-peer databases: Past and present, ACM SIGMOD Record, 2008, 37(1): 5-11.

https://doi.org/10.1145/1374780.1374781

Beng Chin Ooi, Kian-Lee Tan, guest editors. Introduction: special section on peer-to-peer-based data management. IEEE Trans Knowl Data Eng. 2004;16(7):785-786.

https://doi.org/10.1109/TKDE.2004.1318561

Sacca D., Wiederhold G. Database partitioning in a cluster of processors. ACM Trans Database Syst. 1985;10(1):29-56.

https://doi.org/10.1145/3148.3161

Yoshida M., Mizumachi K., Wakino A., Oyake I., Matsushita Y. Time and cost evaluation schemes of multiple copies of data in distributed database systems. IEEE Trans. Softw. Eng. 1985; 11(9) :954-958.

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

Ceri S., Negri M., Pelagatti G. Horizontal data partitioning in database design. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1982. p. 128-136.

https://doi.org/10.1145/582353.582376

Ceri S., Pelagatti G. Distributed databases: principles and systems. New York: McGraw- Hill; 1984.

Navathe S., Ceri S., Wiederhold G., Dou J. Vertical partitioning of algorithms for database design. ACM Trans Database Syst. 1984;9(4):680-710.

https://doi.org/10.1145/1994.2209

McCormick W.T., Schweitzer P.J., White T.W. Problem decomposition and data reorganization by a clustering techniqiue. Oper Res. 1972;20(5): 993-1009

https://doi.org/10.1287/opre.20.5.993

Shikha Mehta, Parul Agarwal, Prakhar Shrivastava, Jharna Barlawala, Diﬀerential bond energy algorithm for optimal vertical fragmentation of distributed databases, Journal of King Saud University - Computer and Information Sciences, 2018

Chu W.W. Optimal file allocation in a multiple computer network. IEEE Trans Comput. 1969;18(10):885-889.

https://doi.org/10.1109/T-C.1969.222542

Apers P.M. Data allocation in distributed database systems. ACM Trans Database Syst. 1988;13(2): 263-304.

https://doi.org/10.1145/44498.45063

Bell D.A. Diﬃcult data placement problems. Comput J. 1984;27(4):315-320.

https://doi.org/10.1093/comjnl/27.4.315

Chang C.C, Shieh J.C. On the complexity of file allocation.problem. In: Proceedings of the International.Conference on the Foundations of Data Organization; 1985. p. 177- 181.

https://doi.org/10.1007/978-1-4613-1881-1_14

Brunstrom A., Leutenegger S.T, Simha R. Experimental evaluation of dynamic data allocation strategies in a distributed database with changing workloads. In: Proceedings of the 40) 4th International Conference on Information and Knowledge Management; 1995. p.395-402.

https://doi.org/10.1145/221270.221652

Karlapalem K., Ng M.P. Query-driven data allocation algorithms for distributed database systems. In: Proceedings of the 8th International Conference Database and Expert Systems Applications; 1997. p. 347-356.

https://doi.org/10.1007/BFb0022044

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

Gray J., Helland P., O'Neil P., Shasha D. The dangers of replication and a solution. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 173-182.

https://doi.org/10.1145/235968.233330

Breitbart Y., Komondoor R., Rastogi R., Se hadri S., Silberschatz A. Update propagation protocols for replicated databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1999. p. 97-108.

https://doi.org/10.1145/304181.304191

Saito Y., Shapiro M. Optimistic replication. ACM Comput Surv. 2005;37(1):42-81.

https://doi.org/10.1145/1057977.1057980

Lin Y., Kemme B., Patiño-Martínez M., Jiménez-Peris R. Middleware based data replication providing snapshot isolation. In: Pro- ceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 419-430.

https://doi.org/10.1145/1066157.1066205

Wiesmann M., Schiper A. Comparison of database replication techniques based on total order broadcast. IEEE Trans Knowl Data Eng. 2005;17(4):551-566.

https://doi.org/10.1109/TKDE.2005.54

Corbett J.C., Dean J., Epstein M., Fikes A., Frost C., Furman J.J., Ghemawat S., Gubarev A., Heiser C., Hochschild P., Hsieh W.C., Kanthak S., Kogan E., Li H., Lloyd A., Melnik S., Mwaura D., Nagle D., Quinlan S., Rao R., Rolig L., Saito Y., Szymaniak M., Taylor C., Wang R., Woodford D. Spanner: Google's globally distributed database. ACM Trans Comput Syst. 2013;31(3):8:1-8:22.

https://doi.org/10.1145/2518037.2491245

Mahmoud H.A., Nawab F., Pucher A., Agrawal D., El Abbadi A. Low-latency multi-datacenter databases using replicated commit. Proc VLDB Endow. 2013;6(9):661- 672.

https://doi.org/10.14778/2536360.2536366

Satyanarayanan M., Kistler J.J., Kumar P., Okasaki M.E., Siegel E.H., Steere D.C. Coda: a highly available file system for a distributed workstation environment. IEEE Trans Comput. 1990;39(4):447-459.

https://doi.org/10.1109/12.54838

Terry D.B., Theimer M., Petersen K., Demers A.J., Spreitzer M., Hauser C. Managing update conflicts in Bayou, a weakly connected replicated storage system. In: Proceedings of the 15th ACM Symposium on Operating System Principles; 1995. p. 172-183.

https://doi.org/10.1145/224056.224070

Sivasubramanian S., Szymaniak M., Pierre G., van Steen M. Replication for web hosting systems. ACM Comput Surv. 2004;36(3):291-334.

https://doi.org/10.1145/1035570.1035573

Lv Q., Cao P., Cohen E., Li K., Shenker S. Search and replication in unstructured peer- to-peer networks. In: Proceedings of the 16th Annual International Conference on Super-computing; 2002. p. 84-95.

https://doi.org/10.1145/514191.514206

Budhiraja N, Marzullo K, Schneider FB, Toueg S. The primary-backup approach. In: Mullender S, editor. Distributed systems. 2nd ed. Reading: Addison Wesley; 1993. p. 199-216.

Schneider F.B. Replication management using the state-machine approach. In: Mullender S, editor. Distributed systems. 2nd ed. Reading: Addison Wesley; 1993. p. 169-198.

Almeida S., Leitão J., Rodrigues L.E.T. Chainreaction: a causal+ consistent datastore based on chain replication. In: Proceedings of the 8th ACM SIGOPS/EuroSys European Conference on Computer Systems; 2013. p. 85-98.

https://doi.org/10.1145/2465351.2465361

Sovran Y., Power R., Aguilera M.K., Li J. Transactional storage for georeplicated systems. In: Proceedings of the 23rd ACM Symposium on Operating System Principles; 2011. p. 385-400.

https://doi.org/10.1145/2043556.2043592

Gray J. Notes on data base operating systems. In: Advanced Course: Operating Systems; 1978. p. 393-481.

https://doi.org/10.1007/3-540-08755-9_9

Ho G.S, Ramamoorthy C.V. Protocols for deadlock detection in distributed database systems. IEEE Trans Softw Eng. 1982;8(6):554-557.

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

Stonebraker M. The design and implementation of distributed ingres. In: The INGRES papers: anatomy of a relational database system; 1986. p. 187-96.

Menascé D.A., Muntz R. Locking and deadlock detection in distributed data bases. IEEE Trans Softw Eng. 1997;5(3):195-202.

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

Mohan C., Lindsay., Bruce G., Obermarck

R. Transaction management in the R* distributed database management system. ACM Trans Database Syst. 1986;11(4):378-396.

https://doi.org/10.1145/7239.7266

Abonamah A.A,. Elmagarmid A. A survey of deadlock detection algorithms in distributed database systems. In: Advances in distributed and parallel processing. System paradigms and methods, vol. 1; 1994. p. 310-341.

Elmagarmid A.K. A survery of distributed deadlock algorithms. ACM SIGMOD Rec. 1986;15(3):37-45.

https://doi.org/10.1145/15833.15837

Knapp E. Deadlock detection in distributed databases. ACM Comput Surv. 1987;19(4): 303-328.

https://doi.org/10.1145/45075.46163

Singhal M. Deadlock detection in distributed systems. Computer. 1989;22(11):37-48.

https://doi.org/10.1109/2.43525

Krivokapic N, Kemper A, Gudes E. Deadlock detection in distributed database systems: a new algorithm and a comparative performance analysis. VLDB J. 1999;8(2):79-100.

https://doi.org/10.1007/s007780050075

Roesler M., Burkhard W.A., Cooper K.B. Eﬃcient deadlock resolution for lock-based concurrency control schemes. In: Proceedings of the 18th International Conference on Distributed Computing Systems; 1998. p. 224-233.

Bracha G., Sam T. Distributed deadlock detection. Distrib Comput. 1985;2(3):127-138.

https://doi.org/10.1007/BF01782773

Chandy K.M., Lamport L. Distributed snapshots: determining global states of distributed systems. ACM Trans Comput Syst. 1986;3(1):63-75.

https://doi.org/10.1145/214451.214456

Bernstein P.A., Goodman N., Wong E., Reeve C.L., Rothnie Jr.J.B. Query processing in a system for distributed databases (SDD-1). ACM Trans Database Syst. 1981;6(4):602-625.

https://doi.org/10.1145/319628.319650

Epstein RS, Stonebraker M, Wong E. Distributed query processing in a relational data base system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1978. p. 169-180.

https://doi.org/10.1145/509252.509292

Stonebraker M. The design and implementation of distributed INGRES. In: Stonebraker M, editor. The INGRES papers. Reading: Addison-Wesley; 1986. 4) Williams R., Daniels D., Hass L., Lapis G., Lindsay B., Ng P., Obermarck R., Selinger P., Walker A., Wilms P., Yost R. R*: an overview of the architecture. IBM Research Lab, San Jose, Technical Report RJ3325; 1981.

Williams R., Daniels D., Hass L., Lapis G., Lindsay B., Ng P., Obermarck R., Selinger P., Walker A., Wilms P., Yost R. R*: an over- view of the architecture. IBM Research Lab, San Jose, Technical Report RJ3325; 1981.

Haas L.M., Selinger P.G., Bertino E., Daniels D., Lindsay B.G., Lohman G.M., Masunaga Y., Mohan C., Ng P., Wilms P.F., Yost

R.A. R*: a research project on distributed relational DBMS. IEEE Database Eng Bull. 1982;5(4):28-32.

Wong E. Retrieving dispersed data from SDD-1: a system for distributed databases. In: Proceedings of the 2nd Berkeley Workshop on Distributed Data Management and Computer Networks; 1977. p. 217-235.

Yu C.T. and Chang C.C. Distributed query processing. ACM Comput. Surv., 16(4):399- 433, 1984.

https://doi.org/10.1145/3872.3874

Kossmann D. The state of the art in distributed query processing. ACM Comput Surv. 2000;32(4):422-469.

https://doi.org/10.1145/371578.371598

Urhan T., Franklin M.J., Amsaleg L. Cost based query scrambling for initial delays. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1998. p. 130-141.

https://doi.org/10.1145/276305.276317

Stonebraker M., Devine R., Kornacker M., Litwin W., Pfeﬀer A., Sah A., Staelin C. An economic paradigm for query processing and data migration in Mariposa. In: Proceedings of the 3rd International Conference Parallel and Distributed Information Systems; 1994. p. 58-67.

Ceri S., Pelagatti G. Distributed databases principles and systems. New York: McGraw- Hill; 1984.

Eswaran K.P., Gray J.N., Lorie R.A., Traiger

I.L. The notion of consistency and predicate locks in a database system. Commun ACM. 1976;19(11):624-633.

https://doi.org/10.1145/360363.360369

Gray J.N. The transaction concept: virtues and limitations. In: Proceedings of the 7th International Conference on Very Data Bas- es; 1981. p 144-154.

Spector A.Z., Schwarz P.M. Transactions: a construct for reliable distributed computing. ACM Operat Syst Rev. 1983;17(2):18-35

https://doi.org/10.1145/1041478.1041481

Stearns R.E., Rosenkrantz D.J. Distributed database concurrency controls using before-values. SIGMOD '81: Proceedings of the 1981 ACM SIGMOD international confer- ence on Management of data, 1981, pp 74- 83

https://doi.org/10.1145/582318.582330

Boral H., Gold I. Towards a self-adapting centralized concurrency control algorithm. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1984. p. 18-32.

https://doi.org/10.1145/971697.602263

Lausen G. Concurrency control in database systems: a step towards the integration of optimistic methods and locking. In: Proceed- ings of the ACM Annual Conference; 1982. p. 64-68.

https://doi.org/10.1145/800174.809759

Salem K., Garcia-Molina H., Shands J. Altruistic locking. ACM Trans Database Syst. 1994;19(1):17-165.

https://doi.org/10.1145/174638.174639

Kung H.T. Robinson J.T. "On Optimistic Methods for Concurrency Control". ACM Transactions on Database Systems, Vol. 6, No. 2, 1981, pp. 213-226.

https://doi.org/10.1145/319566.319567

Rahm E. Concepts for Optimistic Concurrency Control in Centralized and Distributed Database Systems. IT Informationstechnik, (in German), 1988, vol. 30, no. 1, pp. 28-47.

https://doi.org/10.1524/itit.1988.30.1.28

Thomasian A. Distributed optimistic concurrency control methods for highperformance transaction processing IEEE Transactions on Knowledge and Data Engineering, 1998, 10(1):173 - 189

https://doi.org/10.1109/69.667102

Bernstein P., Goodman N. [1980] "Time- stamp-Based Algorithms for Concurrency Control in Distributed Database Systems", in VLDB '80: Proceedings of the sixth international conference on Very Large Data Bases - Volume 6October, 1980, pp. 285-300

https://doi.org/10.21236/ADA087996

Bernstein PA., Goodman N., RothnieJ.B.Jr., Papadimitriou C.H. Analysis of serializability of SDD1: a system of distributed databases (the fully redundant case). IEEE Trans. On Software Engineering, SE-4: 3 (1978), pp. 154-168.

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

Reed D.P. "Implementing Atomic Actions on Decentralized Data", TOCS, 1:1, February 1983, pp. 3-23.

https://doi.org/10.1145/357353.357355

Reed D.P. Naming and synchronization in a decentralized computer system. Ph. D. Thesis, MIT, Cambridge, Mass., 1977

Thomasian A. Concurrency Control: Methods, Performance, and Analysis, ACM Com- puting Surveys, 1998, 30(1):70-119.

https://doi.org/10.1145/274440.274443

Ozkarahan E. Database Machines and Database Management. Englewood Cliﬀs, N.J.; Prentice-Hall, 1986 - 636 p.

DeWitt D.J., Hawthorn P.B. A performance evaluation of data base machine architec- tures. In: Proceedings of the 7th International Conference on Very Data Bases; 1981. p. 199-214.

Boral H., DeWitt D.J., Wilkinson W.K. Performance evaluation of four associative disk designs Information Systems, Volume 7, Is- sue 1, 1982, Pages 53-64.

https://doi.org/10.1016/0306-4379(82)90006-0

Boral H., DeWitt D. Database machines: An idea whose time has passed? A critique of the future of database machines. In Proceedings of the 1983 Workshop on Database Machines. H.O. Leilich and M. Missikoﬀ, Eds., Springer-Verlag, 1983, pp. 16 -187.

https://doi.org/10.1007/978-3-642-69419-6_10

Slotnik D.L. "Logic per Track Devices" in Advances in Computers, Vol. 10., Frantz Alt, Ed., Academic Press, New York, 1970, pp. 291 - 296. TODS, Vol 1, No. 3. September 1976.

https://doi.org/10.1016/S0065-2458(08)60440-4

Parker J.L. "A Logic per Track Retrieval System," IFIP Congress, 1971. J.L. Parker, "A Logic per Track Retrieval System", Proc. IFIP Congress 1971, pp. TA-4-146 to TA-4-150.

Minsky N., "Rotating Storage Devices as Partially Associative Memories" Proc. 1972 FJCC. N. Minsky: Rotating Storage Devices as Partially Associative Memories, FJCC 1972, AFIPS Conf. Proc., pp. 587-595.

https://doi.org/10.1145/1479992.1480075

Parhami B. "A Highly Parallel Computing System for Information Retrieval" Proceedings of the Fall Joint Computer Conference, 1972. pp. 681-690.

Ozkarahan E.A., Schuster S.A., Smith K.S. RAP: An Associative Processor for Data Base Management. Proc. AFIPS 44, NCC, 1975, pp. 379-387.

Su S.Y.W., Lipovski G.J."CASSM: A Cellular System for Very Large Data Bases", VLDB '75: Proceedings of the 1st International Conference on Very Large Data BasesSeptember 1975 Pages 456-472.

https://doi.org/10.1145/1282480.1282518

Lin S.C., Smith D.C.P., Smith J.M. "The Design of a Rotating Associative Memory for Relational Database Applications", TODS Vol. 1, No. 1, pages 53 - 75, Mar. 1976.

https://doi.org/10.1145/320434.320447

Kannan K. "The Design of a Mass Memory for a Database Computer", Proc. Fifth Annual Symposium on Computer Arcliecture. Palo Alto, CA. April 1978, pp. 44-51

https://doi.org/10.1145/800094.803026

Leilich H.O., Stiege G., Zeidler H.Ch. "A Search Processor for Data Base Management Systems" VLDB '78: Proceedings of the fourth international conference on Very Large Data Bases - Volume 4, September 1978, Pages 280-287.

Schuster S.A., Nguyen, H.B., Ozkarahan,

E.A. K.C. Smith, "RAP.2 - An Associative Processor for Databases and its Applications", IEEE Transactions on Computers, C-28, No. 6, June 1979. pp. 446-458.

https://doi.org/10.1109/TC.1979.1675383

DeWitt D.J., "DIRECT - A Multiprocessor Organization for Supporting Relational Database Management Systems", IEEE Transac- tions on Coiputers. June 1979, pp. 395-406.

https://doi.org/10.1109/TC.1979.1675379

Madnick S.E. "The Infoplex Database Computer: Concepts and Directions", Proceedings of the IEEE Computer Conference, Feb. 1979, pp. 168-176.

Hell W. "RDBM - A Relational Database Machine: Archtecture and Hardware Design", Proceedings of the 6th Workshop on Computer Architecture for Non-Numeric Processing, June 1981,

Missikoﬀ M. "An Overview of the project DBMAC for a relational machine", Proceedings of the 6th Workshop on Computer Architecture for Non-Numeric Processing, Hyeres, France, June 1981.

DeWitt D.J., Gray J. Parallel database systems: the future of high performance database systems. Commun ACM. 1992;36(6):85-98.

https://doi.org/10.1145/129888.129894

Hurson A.R., Miller L.L., Pakzad S.H., Eich M.H., Shirazi B. Parallel architectures for database systems. Advances in Computers, Vol. 28, 1989, pp. 107-151.

https://doi.org/10.1016/S0065-2458(08)60047-9

Stonebraker M. "The Case for Shared Nothing", Database Engineering, Vol. 9, No. 1, 1986. pp. 4-9.

Stonebraker M., Katz, R.H., Patterson, D.A., Ousterhout, J.K., The Design of XPRS, Fourteenth Int. Conf. on Very Large Data Bases, (Los Angeles, 1988), Morgan Kaufmann, 1988, pp. 318-330.

Bergsten B., Couprie, M., Lopez, M., DBS3: A Parallel Data Base System for Shared Store (Synopsis), in Issues, Architectures, and Algorithms (Proc. of the 2nd Int. Conf. on Parallel and Distributed Information Systems (PDIS 1993), San Diego, 1993), IEEE Comput. Soc., 1993, pp. 260-262.

Graefe G., Volcano-An Extensible and Parallel Query Evaluation System, IEEE Trans. Knowledge Data Engineering, 1994, vol. 6, no. 1, pp. 120-135.

https://doi.org/10.1109/69.273032

Strickland J.P., Uhrowczik, P.P., Watts, V.L., IMS/VS: An Evolving System, IBM Systems J., 1982, vol. 21, no. 3, pp. 490-510.

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

Linder B., Oracle Parallel RDBMS on Mas- sively Parallel Systems, in Issues, Architectures, and Algorithms (Proc. of the 2nd Int. Conf. on Parallel and Distributed Information Systems (PDIS 1993), San Diego, 1993), IEEE Comput. Soc., 1993, pp. 67-68.

Dubova N., Supercomputers nCube, Otkrytye sistemy, 1995, no. 2, pp. 42-47.

Kronenberg N.P., Levy, H.M., Strecker, W.D., VAXclusters: A Closely-Coupled Distributed System, ACM Trans. Comput. Systems, 1986, vol. 4, no. 2, pp. 130-146.

https://doi.org/10.1145/214419.214421

Nick J.M., Moore B.B., Chung J.-Y., Bowen N.S., S/390 Cluster Technology: Parallel Sysplex, IBM Systems J., 1997, vol. 36, no. 2, pp. 172-201.

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

Teradata: DBC/1012 Data Base Computer Concepts & Facilities, Teradata Corp. Document No. C02-0001-00, 1983.

Dewitt D.J., Ghandeharizadeh S., Schneider D.A., Bricker A. Hsiao H.-I., Rasmussen R. "The Gamma Database Machine Project", IEEE Knowledge and Data Engineering, Vol. 2, No. 1, March, 1990, pp. 44-62.

https://doi.org/10.1109/69.50905

Tandem Performance Group, "A Benchmark of Non-Stop SQL on the Debit Credit Transaction", Proceedings of the 1988 SIGMOD Conference, Chicago, IL, June 1988.

https://doi.org/10.1145/971701.50243

Alexander W., Copeland G.P. Process And Dataflow Control In Distributed Data-Intensive Systems. Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, June 1-3, 1988. ACM Press, 1988. P. 90-98.

https://doi.org/10.1145/971701.50212

Lorie R., Daudenarde J., Hallmark G., Stamos J., Young H., "Adding Intra-Transaction Parallelism to an Existing DBMS: Early Experience", IEEE Data Engineering Newsletter, Vol. 12, No. 1, March 1989., pp. 2-8.

Gibbs J, "Massively Parallel Systems, Rethinking Computing for Business and Science", Oracle, 1991, Vol. 6, No.1.

Engler, S., Glasstone R., Hasan W., Parallelism and Its Price: A Case Study of NonStop SQL/MP, ACM SIGMOD Record, 1995, vol. 24, no. 4, pp. 61-71.

https://doi.org/10.1145/219713.219760

Clay D. Informix Parallel Data Query (PDQ), in Issues, Architectures, and Algorithms (Proc. of the 2nd Int. Conf. on Parallel and Distributed Information Systems (PDIS 1993), San Diego, 1993), IEEE Comput. Soc., 1993, pp. 71-72.

Page J., A Study of a Parallel Database Machine and Its Performance: The NCR/Teradata DBC/1012. Advanced Database Systems, Lecture Notes in Computer Science (Proc. of the 10th British Natl. Conf. on Databas- es. BNCOD 10, Aberdeen, 1992), Springer, 1992, vol. 618, pp. 115-137.

https://doi.org/10.1007/3-540-55693-1_35

Baru C.K. et al. DB2 Parallel Edition, IBM System J., 1995, vol. 34, no. 2, pp. 292-322.

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

Sokolinsky L.B. Survey of Architectures of Parallel Database Systems (Rus). Programming and Computer Software volume 30, No 6, pages 337-346 (2004).

https://doi.org/10.1023/B:PACS.0000049511.71586.e0

Copeland G.P., Keller T., A Comparison of High-Availability Media Recovery Techniques, Proc. of the 1989 ACM SIGMOD Int. Conf. on Management of Data (Portland, 1989), ACM, 1989, pp. 98-109.

https://doi.org/10.1145/66926.66936

Graefe G., Query Evaluation Techniques for Large Databases, ACM Computing Surv., 1993, vol. 25, no. 2, pp. 73-169.

https://doi.org/10.1145/152610.152611

Hua K.A., Lee C., Peir J.-K., Interconnecting Shared-Everything Systems for Eﬃcient Parallel Query Processing, Proc. First Int. Conf. on Parallel and Distributed Information Systems (PDIS 1991) (Miami Beach, 1991), IEEE-CS, 1991, pp. 262-270.

Pramanik S., Tout W.R. The NUMA with Clusters of Processors for Parallel Join, IEEE Trans. Knowledge Data Eng., 1997, vol. 9, no. 4, pp. 653-666.

https://doi.org/10.1109/69.617058

Bouganim L., Florescu D., Valduriez P. Dynamic Load Balancing in Hierarchical Parallel Database Systems, Proc. 22th Int. Conf. on Very Large Data Bases (VLDB'96) (Mumbai, India, 1996), Morgan Kaufmann, 1996, pp. 436-447.

Xu Y., Dandamudi S.P. Performance Evaluation of a Two-Level Hierarchical Parallel Database System, Proc. Int. Conf. Computers and Their Applications, Tempe, Arizona, 1997, pp. 242-247.

Korneev V.V. Parallel'nye vychislitel'nye sistemy (Parallel Computing Systems), Moscow: Nolidzh, 1999.

Shmidt V. IBM SP2 Systems (Rus), Otkrytye Sistemy, 1995, no. 6, pp. 53-60.

Shnitman V. Fault-Tolerant Servers ServerNet (Rus), Otkrytye Sistemy, 1996, no. 3, pp. 5-11.

Sokolinsky L.B. Organization of Parallel Query Processing in Multiprocessor Database Machines with Hierarchical Architecture, Programmirovanie, 2001, no. 6, pp. 13-29.

Velicanu M., Litan D., Mocanu (Virgolici) A.-M., 2010. "Some Considerations about Modern Database Machines", Informatica Economica, Academy of Economic Studies-Bucharest, Romania, vol. 14(2), pages 37-44.

https://doi.org/10.2139/ssrn.1685754

Eric G. "Oracle and storage IOs, explanations and experience at CERN", 17th International Conference on Computing in High Energy and Nuclear Physics, Prague, Czech Republic, March 2009, pp. 21 - 27.

Chock M., Cardenas A., Klinger A. Database structure and manipulation capabilities of a picture database management system (PICD- MS). IEEE ToPAMI, 6(4):484-492, 1984

https://doi.org/10.1109/TPAMI.1984.4767553

Maier D., Vance B. A call to order. In PODS'93: Proceedings of the twelfth ACM SIGACT- SIGMOD-SIGART symposium on Principles of database systems, 1993, pp. 1-16.

https://doi.org/10.1145/153850.153851

Baumann P. Management of Multidimensional Discrete Data. VLDB Journal, Special Issue on Spatial Database Systems, 1994, Vol 4, No. 3, pp. 401-444.

https://doi.org/10.1007/BF01231603

Baumann P. A Database Array Algebra for Spatio-Temporal Data and Beyond, 4th International Workshop on Next Generation Information Technologies and Systems (NGITS'99), July 5-7, 1999, Zikhron Yaakov, Israel, Lecture Notes on Computer Sci- ence 1649, Springer Verlag, pp. 76 - 93.

https://doi.org/10.1007/3-540-48521-X_7

Baumann P., Dehme A., Furtado P., Ritsch R., Widmann N. The Multidimensional Database System RasDaMan. Conference: SIG- MOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA. ACM SIGMOD Record, 1998, Vol. 27, No. 2, pp 575-577.

https://doi.org/10.1145/276305.276386

EarthServer: The EarthServer Initiative. www.earthserver.eu

Baumann P., Holsten S. (2011) A Comparative Analysis of Array Models for Databases. In: Kim T. et al. (eds) Database Theory and Application, Bio-Science and Bio-Technology. BSBT 2011, DTA 2011. Communications in Computer and Information Science, vol

https://doi.org/10.1007/978-3-642-27157-1_9

pp 80-89 Springer, Berlin, Heidelberg.

Baumann, P., Misev, D., Merticariu, V., Bang Pham Huu. Array databases: concepts, standards, implementations. Journal of Big Data, vol 8, No. 1 (2021).

https://doi.org/10.1186/s40537-020-00399-2

Tomlin D. A Map Algebra. Harvard Graduate School of Design, 1990.

Mennis, J., Viger, R., Tomlin, C.D.: Cubic Map Algebra Functions for Spatio-Temporal Analysis. Cartography and Geographic Information Science, Vol. 32, No. 1, 2005, pp. 17-32.

https://doi.org/10.1559/1523040053270765

Ritter G, Wilson J, Davidson J. Image Algebra: An Overview. Computer Vision, Graphics, and Image Processing. Vol. 49, No. 3, 1990, pp. 297-331.

https://doi.org/10.1016/0734-189X(90)90106-6

Marathe A, Salem K. A language for manipulating arrays. In: Proceedings of the 23th International Conference on Very Large Data Bases; 1997. p. 46-55.

Libkin, L., Machlin, R., Wong, L.: A query language for multidimensional arrays: design, implementation and optimization techniques. Proc. ACM SIGMOD'96, Montreal, Canada/ ACM SIGMOD Record, 1996, vol. 25, No. 2, pp. 228-239

https://doi.org/10.1145/235968.233335

Machlin R. Index-based multidimensional array queries: safety and equivalence. In L. Libkin, editor, PODS, pp. 175-184. ACM, 2007.

https://doi.org/10.1145/1265530.1265555

van Ballegooij A.R., de Vries A.P., Kersten M. RAM: Array processing over a relational DBMS. Technical Report INS-R0301, CWI (March 2003)

van Ballegooij A.R. RAM: A multidimensional array DBMS. In W. Lindner, M. Mesiti, C. Turker, Y. Tzitzikas, and A. Vakali, editors, EDBT Workshops, volume 3268 of Lecture Notes in Computer Science, pp. 154-165. Springer, 2004.

https://doi.org/10.1007/978-3-540-30192-9_15

Cornacchia R., Heman S., Zukowski M., de Vries A., Boncz P. Flexible and eﬃcient IR using array databases, VLDB Journal. 7(1): 151-168.

https://doi.org/10.1007/s00778-007-0071-0

Stonebraker M., Brown P., Poliakov A., Raman S. (2011) The Architecture of SciDB. In: Bayard Cushing J., French J., Bowers S. (eds). Proceedings of the 23rd International Conference on Scientific and Statistical Database Management; 2011 pp 1-16.

https://doi.org/10.1007/978-3-642-22351-8_1

Kersten M.L, Zhang Y., Ivanova M., Nes N. SciQL, a query language for science applica- tions. Proceedings, EDBT/ICDT 2011 Workshop on Array Databases: Uppsala, Sweden, March 25, 2011.

https://doi.org/10.1145/1966895.1966896

Cheng, Y., Rusu, F. Formal representation of the SS-DB benchmark and experimental evaluation in EXTASCID. Distrib Parallel Databases, 2015, vol. 33, No. 3, pp. 277-317

https://doi.org/10.1007/s10619-014-7149-7

Cheng Y., Rusu, F. Astronomical data processing in EXTASCID. SSDBM: Proceedings of the 25th International Conference on Scientific and Statistical Database Management, 2013 Article No.: 47, pp. 1-4.

https://doi.org/10.1145/2484838.2484875

Tollefsen, Andreas Forø (2013) PostGIS 2.0 Raster, Kart Plan 73(3), pp. 159-164.

Teradata. Multidimensional array options. -https://docs.teradata.com/r/VrFCOAaniAIfr- JsA51oQJA/ZMY8sE8cSytuSPtp8QnuFA

Oracle: GeoRaster. - http://docs.oracle.com/ cd/B19306_01/appdev.102/b14254/geor_in- tro.htm.

Becla J., Lim K.T. Report from the first Workshop on Extremely Large Databases, Data Science Journal, 2008, Vol. 7, pp. 1-13.

https://doi.org/10.2481/dsj.7.1

Stonebraker M., Brown P., Poliakov A., Ra- man S. (2011) The Architecture of SciDB. In: Bayard Cushing J., French J., Bowers S. (eds). Proceedings of the 23rd International Conference on Scientific and Statistical Database Management; 2011 pp. 1-16.

https://doi.org/10.1007/978-3-642-22351-8_1

Bauman National Library. SciDB. - https:// ru.bmstu.wiki/SciDB

Ivanova M, Kersten M.L, Manegold S. Data vaults: a symbiosis between Database technology and scientific file repositories. Proc. Intl. Conference on Scientific and Statistical Database Management (SSDBM). Athens. 2012, pp. 485-:494.

https://doi.org/10.1007/978-3-642-31235-9_32

Zhang Y, Kersten M.L, Ivanova M, Nes N. SciQL, bridging the gap between science and relational DBMS. In: Desai B.C, Cruz I.F, Bernardino J, editors. Proceedings of the 15th Symposium on International Database Engineering and Applications; 2011. pp. 124-133.

https://doi.org/10.1145/2076623.2076639

Baumann P., Stamerjohanns H. (2014) Towards a Systematic Benchmark for Array Database Systems. In: Rabl T., Poess M., Baru C., Jacobsen H.A. (eds) Specifying Big Data Benchmarks. pp 94-102.

https://doi.org/10.1007/978-3-642-53974-9_9

"ISO/IEC DIS 9075-15 Information technology-Database languages - SQL - Part 15: Multidimensional arrays (SQL/MDA)"

Furtado P., Baumann P. Storage of multidi-mensional arrays based on arbitrary tiling. In Proceedings of the 15th International Con- ference on Data Engineering, pp. 328-336. IEEE Computer Society, 23-26 March 1999.

https://doi.org/10.1109/ICDE.1999.754964

Srivastava J., Ngo H.Q. Statistical Databases. Technical Report TR 99-009, 1999, Department of Computer Science and Engineering, University of Minne- sota. - https://conservancy.umn.edu/bit- stream/handle/11299/215365/99-009. pdf?sequence=1&isAllowed=y

Michalewicz Z. (ed.) Statisticai and Scientific Databases. Market Cross House, Cooper Street, Chichester, West Sussex, PO19 1EB, 11991, 544 p.

Chan P., Shoshani A. SUBJECT: A directory driven system for large statistical databases. In VLDB '81: Proceedings of the seventh international conference on Very Large Data Bases - Volume 7, 1981, pp. 553-563.

Su S. SAM: A semantic association model for corporate and scientific-statistical databases. Journal of Information Science, pp. 151-199, 1983.

https://doi.org/10.1016/0020-0255(83)90015-4

Rafanelli M., Ricci F.L. A visual interface for browsing and manipulating statistical entities. In Proceedings of the Fifth International Conference on Scientific and Statistical Database Management, pp. 1990, 163-182.

https://doi.org/10.1007/3-540-52342-1_27

Battista G.D., Batini C. Design of statistical databases: a methodology for the conceptual step. The Journal of Information Systems, vol. 13, no. 4, pp. 407-422, 1988.

https://doi.org/10.1016/0306-4379(88)90006-3

Rafanelli M., Shoshani A. STORM: A statistical object representation model. In Proceedings of the Fifth International Conference on Scientific and Statistical Database Management, pp. 14-29, 1990.

https://doi.org/10.1007/3-540-52342-1_18

Rafanelli M., F.L. Ricci, "Mefisto: A functional model for statistical entities", IEEE Transactions on Knowledge and Data En- gineering, vol. 5, No. 4, pp. 670-681, Aug.1993.

https://doi.org/10.1109/69.234778

Ghosh S.P. (1989) Statistical relational model. In: Rafanelli M., Klensin J.C., Svensson P. (eds) Statistical and Scientific Database Management. SSDBM 1988. Lecture Notes in Computer Science, vol 339. Springer, Berlin, Heidelberg. pp. 338-355.

https://doi.org/10.1007/BFb0027523

Shoshani A., Kawagoe K. Temporal data management. In Proceedings of the Twenty-Second International Conference on Very Large Data Bases (VLDB), 1986 pp. 79-90.

Meo-Evoli L., Ricci F.L., Shoshani A., On the Semantic Completeness of Macro-Data Operators for Statistical Aggregation, SS- DBM 1992, pp. 239-258.

Ozsoyoglu G., Ozsoyoglu Z.M., Matos V., Extending relational algebra and relational calculus with set-valued attributes and aggregate functions, ACM Transactions on Database Systems, 1987, vol. 12, pp. 566-592.

https://doi.org/10.1145/32204.32219

Ozsoyoglu G., Ozsoyoglu Z.M., Malta F. A Language and a Physical Organization Technique for Summary Tables. SIGMOD, 1985: pp. 3-16.

https://doi.org/10.1145/971699.318899

Gray J., Bosworth A., Layman A., Pirahesh

H. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total. Data Mining and Knowledge Discovery, 1997, Vol. 1, No. 1, pp. 29-53

Agrawal R., Gupta A., Sarawagi S. Modeling Multidimensional Databases. ICDE '97: Proceedings of the Thirteenth International Conference on Data EngineeringApril, 1997, pp. 232-243.

Vassiliadis P. "Modeling multidimensional databases, cubes and cube operations", Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243), 1998, pp. 53-62.

Gentle J.E., Bell J. Special Data Types and Operators for Statistical Data. IEEE Database Eng. Bull., 1984, Vol. 7, No. 1, pp. 34-37

Fortunato E., Rafanelli M., Ricci F., Sebastio A.,An algebra for statistical data. In SSD-BM'86: Proceedings of the 3rd international workshop on Statistical and scientific database management, 1986, pp. 122-134.

Bezenchek A., Rafanelli M., Tininini L. A data structure for representing aggregate data. In Proceedings: Eighth International Conference on Scientific and Statistical Database Systems, Stockholm, Sweden (P. P. Svensson and J. C. J. C. French, eds.), IEEE Computer Society Press, 1996, pp. 22-31.

van den Berg G.M., E. de Feber. Definition and use of meta-data in statistical data processing. In Proceedings of the 6th International Conference on Statistical and Scientific Management, (Ascona, Switzerland), 1992, pp. 290-306.

Kent J.P., Schuerhoﬀ M. Some thoughts about a metadata management system, in Proceedings of the 9th International Confer- ence on scientific and Statistical Databases, (Olympia, WA), pp. 155-164, IEEE Press, Aug. 1997.

Westlake A. "A simple structure for statistical metadata", in Proceedings of the 9th International Conference on scientific and Statistical Databases, (Olympia, WA), pp. 186-195, IEEE Press, Aug. 1997.

Ghosh S. P. Statistical Metadata. In Kotz-Johnson Encyclopedia of Statistical Science, Vol.8, John Wiley & Sons Inc. Publ., 1988

Signore M., Scanu M., Brancato G. Statistical metadata: a unified approach to manage- ment and dissemination. Journal of Oﬃcial Statistics, 2015, Vol. 31, No 2, pp. 325-347.

https://doi.org/10.1515/jos-2015-0020

Tansel A. Query languages for statistical databases. Statistics and Compuing. 1995. Vol. 5, No. 1, pp. 59-72.

https://doi.org/10.1007/BF00140666

Ozsoyoglu G., Ozsoyoglu, Z. M. Statistical database query languages. IEEE Transactions on Software Engineering. 1985, vol 11, No. 10, pp. 1071-1080.

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

Johnson R. Modeling summary data. In Proceedings of the ACM SIGMOD Conference, (Ann Arbor, Michigan), pp. 93-97, 1981.

https://doi.org/10.1145/582318.582333

Shoshani A. CABLE: A Chain-Based Language for the Entity-Relationship Model. Proceedings of the 1st International Conference on the Entity-Relationship Approach to Systems Analysis and Design, 1980, pp. 465-466.

Ikeda H., Kobayashi Y. Additional facilities of a conventional DBMS to support interactive statistical analysis. In Proceedings of the 1st LBL Workshop on Statistical Database Management, Lawrence Berkeley Lab, Berkeley, CA, Dec. 1981, pp. 25-36.

Computer Corporation of America. File Manager's Technical Reference Manual, Model 204 Database Management System. Computer Corporation of America, Cambridge, MA, 1979.

Ghosh S.P. Statistical relational tables for statistical database management, IEEE Transactions of Software Engineering, 1986, vol. SE-12, No. 12, pp. 1106-1116.

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

Maier D., Cirilli C. SYSTEM/K: A knowledge based management system. In Proceedings of the Second Int. Workshop on Statistical Database Management, Los Altos, CA, Sept. 1983, pp. 287-294.

Stein D.M. A database interface to an integrated dataanalysis and plotting tool. In Proceedings of the 3rd International Workshop on Statistical and Scientific Database Management, Luxemburg, 1986, pp. 98-106.

Heiler S., Bergman R.F. SIBYL: An economist's workbench. In SSDBM'83: Proceedings of the 2nd International Workshop on Statistical Database Management, Los Altos, CA., 1983, pp. 73-79.

Weiss S.E., Weeks P.L. PASTE-a tool to put application systems together easily. In SSD-BM'83: Proceedings of the 2nd International Workshop on Statistical Database Management LosAltos CA, 1983, pp. 119-123.

Hollabaugh L.A., Reinwald L.T. GPI: a statistical package/database interface. SS- DBM'81: In Proceedings of the 1st International Workshop on Statistical Database Management MenloPark CA, 1981, pp. 78-87.

Boufares P., Elkabbaj Y., Joiner G., Ounally H. Laversion SM90 du SGBD relationnel PEPIN. Journes SM90, Versailles, France, 1985.

Turner M. T., Hammond R. Cotton P. A DBMS for large statistical databases. In VLDB '79: Proceedings of the fifth international conference on Very Large Data Bases - Volume 5, 1979, pp. 319-327.

Johji S., Sato H. Statistical database research project in Japan and the CAS SDB project. In SSDBM'83: Proceedings of the 2nd international workshop on Statistical Database Management, 1983 pp. 325-330.

Klug A. ABE - a query language for constructing aggregates-by-example. In SSD- BM'81: Proceedings of the 1st LBL Work- shop on Statistical Database Management, 1981, pp. 190-205.

Anderson G., Snider T., Robinson B., Toporek

J. An integrated research support system for inter-package communication and handling large volumne output from statistical data- base analysis operation. In SSDBM'83: Proceedings of the 2nd international workshop on Statistical Database Management, 1983, pp. 104-110.

Dintelman S.M., Maness A.T. An implementation of a query language supporting path expressions. In Proceedings of the 1982 ACM SIGMOD International Conference on Management of Data, (Orlando, Florida), 1982., pp. 87-93.

https://doi.org/10.1145/582353.582368

Karasolo I., Sevenson P. An overview of CANTOR - a new system for data analysis. In SSDBM'83: Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management September 1983 pp. 315-324.

Chan C., Michalewicz Z. A query language capable of handling incomplete information and statistics. In SSDBM'86: Proceedings of the 3rd international workshop on Statistical and scientific database management, 1986, pp. 107-115.

D'attri A., Ricci F.L. Interpretation of statsitical queries to relational databases. In SS-DBM'1988: Proceedings of the 4th international conference on Statistical and Scientific Database Management, 1988, pp. 246-258.

https://doi.org/10.1007/BFb0027517

Chen M., McNamee L., Melkanoﬀ M. A model of summary data and its applications in statistical databases. In SSDBM'1988: Proceedings of the 4th international conference on Statistical and Scientific Database Management, 1988, pp 356-387.

https://doi.org/10.1007/BFb0027524

Anderson G., Snider T., Robinson B., Toporek J. An integrated research support system for inter-package communication and handling large volumne output from statistical database analysis operation. In SSDBM'83: Proceedings of the Second International Workshop on Statistical Database Management, 1983, pp. 104-110.

Weiss W., Weeks P., Byrd P. Must we navigate through databases. In SSDBM'81: Proceedings of the 1st LBL Workshop on Statistical Database Management, Lawrence Berkeley Lab, Berkeley, CA, Dec. 1981, pp. 111-122.

Hendrix G.G., Sacerdoti E.D., Sagalowicz D., Slocum J. Developing a natural language interface to a complex system. ACM Transactions on Database Systems, 1978, Vol. 3, No. 2,, pp. 105-147.

https://doi.org/10.1145/320251.320253

Brown W., Navathe S., Su S. Complex data types and a data manipulation language for scientific and statistical databases. In SSD- BM'83: Proceedings of the 2nd international workshop on Statistical Database Managemen, 1983, pp.188-195.

Ozsoyoglu G., Ozsoyoglu Z.M. Features of a system for statistical databases. In SSD- BM'83: Proceedings of the 2nd international workshop on Statistical Database Manage- ment, 1983, pp. 9-18.

Wong H.K.T., Kuo I. GUIDE: Graphical user interface for database exploration. Iin Proceedings of the 8th Conference on Very Large Databases, Morgan Kaufman pubs. (Los Altos CA), McLeod and Villasenor, Mexico City, 1982, pp. 22-32.

Ozsoyoglu Z. M., Ozsoyoglu G. Summary-table-by-example: A database query language for manipulating summary data. In Proceedings of the International Conference on Data Engineering, (Los Angeles, CA), 1984, pp. 193-202.

https://doi.org/10.1109/ICDE.1984.7271272

Thomas J., Hall D. ALDS project: Motivation, statistical database management issues, perspectives, and directions, In SSDBM'83: Proceedings of the 2nd international workshop on Statistical Database Management-September, 1983, pp.82-88.

Catarci T., Santucci G. GRASP: A graphical system for statistical databases. In Proceedings of the Fifth International Conference on Scientific and Statistical Database Manage- ment, (Charlotte, NC), 1990, pp. 148-162.

https://doi.org/10.1007/3-540-52342-1_26

Sato H. A data model, knowledge base and natural language processing for sharing a large statistical database. Iin Proceedings of the 4th International Working Conference SSDBM on Statistical and Scientific Database Management, 1988, pp. 207-225.

https://doi.org/10.1007/BFb0027515

Snodgrass R. T., The temporal query language TQuel. In Symposium on Principles of Database Systems, 1984, pp. 204-213.

https://doi.org/10.1145/588011.588041

Tansel A.U., Arkun M.E. HQUEL, A query language for historical relational databases. In SSDBM'86: Proceedings of the 3rd international workshop on Statistical and scientific database management, 1986, pp. 135-142.

Tansel A., Arkun M.E., Ozsoyoglu G. Time-by-example query language for historical databases. IEEE Transactions on Software Engineering (SE), 1989, vol. 15, No. 4, pp.464-478.

https://doi.org/10.1109/32.16597

Elmasri R., Kouramajian V. A temporal query language based on conceptual entities and roles. ER '92: Proceedings of the 11th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach, 1992, pp. 375-388.

https://doi.org/10.1007/3-540-56023-8_23

Tansel A.U. A statistical interface for historical relational databases. In Proceedings of the Third International Conference on Data EngineeringFebruary, 1987, pp 538-546.

https://doi.org/10.1109/ICDE.1987.7272421

Reznichenko V.A. Workig with windows in SQL (Rus). Software Engineering, 2011, vol. 7, No 3, pp. 35-48.

Chandra P., Gupta M.K. Comprehensive survey on data warehousing research. International Journal of Information Technology. 10, pp. 217-224 (2018). https://doi.org/10.1007/ s41870-017-0067-y

https://doi.org/10.1007/s41870-017-0067-y

Inmon, W.H.'Building the data warehouse', 5th Edition, John Wiley & Son. 2005.

Kimball R., Ross M. The Data Warehouse Toolkit: The Definitive Guide to Dimension- al Modeling, Third Edition. John Wiley & Sons, Inc. 2013. 600 p.

Breslin M. Data Warehousing Battle of the Giants: Comparing the Basics of the Kimball and Inmon Models. In Business Intelligence Journal. 2004. pp. 6-20.

Brackett M.H.The Data Warehouse Challenge: Taming Data Chaos. John Wiley & Sons, 1996, 579 pages.

Gill S.H., Rao P.C. The Oﬃcial Client/Server Computing Guide to Data Warehouse. QUE Corporation, 1996, 382 pages.

Poe V. Building a Data Warehouse for Decision Support. Prentice Hall. 1995

Codd E.F. Providing OLAP to User-Ana- lysts: An IT Mandate // Computerworld. - Т. 27, № 30

Pendse N. What is OLAP? - http://dssresourc- es.com/papers/features/pendse04072002. htm

Ponniah P. 'Data warehousing fundamentals', John Wiley & Sons, 2001, 516 p.

https://doi.org/10.1002/0471221627

Han J., Kamber M.,Pei J. Data Mining: Concepts and Techniques, 3rd ed.The Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann Publishers, 2011, 703 p.

Chaudhuri S., Dayal U. An Overview of Data Warehousing and OLAP Technology. ACM SIGMOD Record, Volume 26, Is- sue 1, March 1997 pp 65-74. - https://doi. org/10.1145/248603.248616

https://doi.org/10.1145/248603.248616

Jensen C.S, Pedersen T.B, Thomsen C. Multidimensional databases and data warehousing. Synthesis lectures on data management. San Rafael: Morgan Claypool; 2010. 111 р.

https://doi.org/10.1007/978-3-031-01841-1

Vaisman A, Zimányi E. Data Warehouse Systems: Design and Implementation (Data-Centric Systems and Applications) 2014th Edition. Springer; 2014.

https://doi.org/10.1007/978-3-642-54655-6

Muhammad Arif, Ghulam Mujtaba. A Survey: Data Warehouse Architecture. International Journal of Hybrid Information Technology Vol.8, No. 5 (2015), pp. 349-356.

https://doi.org/10.14257/ijhit.2015.8.5.37

Astriani W.,Trisminingsih R. Extraction, Transformation, and Loading (ETL) mod- ule for hotspot spatial data warehouse using Geokettle. Procedia, Environmental Science, Elsevier, The 2nd International Symposium on LAPAN-IPB Satellite for Food Security and Environmental Monitoring 2015, pp 626-634

https://doi.org/10.1016/j.proenv.2016.03.117

Chaudhary S., Murala D.P., Srivastav V.K. (2011) 'A critical review of data warehouse', Global Journal of Business Management and Information Technology, Volume(1):No.(2), pp. 95-103.

Oliveira B., Belo O. (2015) A Domain-Specific Language for ETL Patterns Specification in Data Warehousing Systems. In: Pereira F., Machado P., Costa E., Cardoso A. (eds) Progress in Artificial Intelligence. EPIA 2015. Lecture Notes in Computer Science, vol 9273. Springer, Cham. pp 597-602 https://doi. org/10.1007/978-3-319-23485-4_60

https://doi.org/10.1007/978-3-319-23485-4_60

Data Warehouse Architecture, Concepts and Components. - https://www.guru99.com/da- ta-warehouse-architecture.html

Data Warehouse Architecture: Types, Components, & Concepts. - https://www.astera. com/type/blog/data-warehouse-architecture/

Enterprise Data Warehouse: Concepts and Architecture. - https://www.altexsoft.com/ blog/enterprise-data-warehouse-concepts/

Bhadresh Pandya, Dr. Sanjay Shah. Proposed Local Data Mart Approach for Data Warehouse Architecture. International Journal of Emerging Technology and Advanced Engineering. 2014. Vol. 4, No. 2. pp. 101-104.

Yang Q., Ge M. Helfert M. Analysis of Data Warehouse Architectures: Modeling and Classification. In Proceedings of the 21st International Conference on Enterprise Information Systems (ICEIS 2019), pages 604-611.

https://doi.org/10.5220/0007728006040611

Kimball R., Caserta J. The Data Warehouse ETL Toolkit. Wiley Publ., 2004, 526 p.

Chandra P., Gupta M.K. Comprehensive survey on data warehousing research. International Journal of Information Technology.

Scabora L.C., Brito J.J., Ciferri R.R., Ciferri

C.D.D.A. Physical data warehouse design on NoSQL databases - OLAP Query Pro- cessing over HBase. Proc. 18th Intern. Conf. SCITEPRESS. 2016, pp. 111-118. DOI: 10.5220/0005815901110118.10, pp. 217-224.

Khan F.A., Ahmad A., Imran M., Alharbi M., Jan B. Eﬃcient data access and performance improvement model for virtual data warehouse. Sustainable cities and society. 2017, vol. 35, pp. 232-240. DOI: 10.1016/j. scs.2017.08.003.

https://doi.org/10.1016/j.scs.2017.08.003

Gupta A., Mumick I.S. 'Maintenance of materialized views: problems, techniques, and applications', IEEE Data Engineering Bulle- tin, Special Issue on Materialized Views and Data Warehousing, 1995, Vol.18, No. 2, pp. 3-18.

Sachin Chaudhary, Devendra Prasad Murala,

V.K. Srivastav. A Critical Review of Data Warehouse. Global Journal of Business Management and Information Technology. 2011, Vol. 1, No.2, pp. 95-103.

Demarest, "Building The Data Mart", DBMS Magazine, 1994. - Vol 7, No.8. - p. 44-50.

Pedersen T.B, Jensen C.S. Multidimensional data modeling for complex data. In: Proceeings of the 15th International Conference on Data Engineering; 1999. p. 336-345.

https://doi.org/10.1109/ICDE.1999.754949

Vassiliadis P. Modeling multidimensional databases, cubes and cube operations. In: Proceedings of the 10th International Con- ference on Scientific and Statistical Database Management; 1998. p. 53-62.

Kimball R., Ross M. The Data Warehouse Toolkit: The Definitive Guide to Dimensional Modeling, Third Edition. John Wiley & Sons, Inc. 2013, 600 p.

Han J., Kamber M.,Pei J. Data Mining: Con- cepts and Techniques, 3rd ed.The Morgan Kaufmann Series in Data Management Sys- tems. Morgan Kaufmann Publishers, 2011, 703 p.

Harinarayan V, Rajaraman A, Ullman J.D. Implementing data cubes eﬃciently. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 205-216.

https://doi.org/10.1145/235968.233333

Sanjay Goil and Alok Choudhary. High performance OLAP and data mining on parallel computers. Center of Parallel and Distributed Computing Technical Report TR9705, 1997

https://doi.org/10.1007/978-1-4615-5669-5_3

Morfonios K., Ioannidis Y. Cube Implementations. In Encyclopedia of Database Systems, Ling Liu, M. Tamer Özsu Editors. pp. 710-716.

https://doi.org/10.1007/978-1-4614-8265-9_91

Morfonios K, Konakas S, Ioannidis Y, Kotsis N. ROLAP implementations of the data cube. ACM Computing Surveys, 2007. vol. 39, No. 4, Article 12, 53 pages.

https://doi.org/10.1145/1287620.1287623

Pedersen TB. Managing complex multidimensional data. In: Aufaure M-A, Zimányi E, editors. Business intelligence - second European summer school, eBISS 2012. Brussels: Springer LNBIB; 2013, 15-21 July 2012, Tutorial Lectures.

https://doi.org/10.1007/978-3-642-36318-4_1

Vaisman A, Zimányi E. Data warehouse systems - design and smplementation. Springer; 2014.

https://doi.org/10.1007/978-3-642-54655-6

Multidimensional DBMS. - https://tadviser. com/index.php/Article:Multidimensional_ DBMS

Gosain A., Heena. Literature Review of Data model Quality metrics of Data Warehouse. International Conference on Intelligent Computing, Communication & Convergence (ICCC-2015). Procedia Computer Science 48 (2015) 236 - 243.

https://doi.org/10.1016/j.procs.2015.04.176

Schrefl M, Thalhammer T. On Making Data Warehouses Active. In M. Mohania and A. Min Tjoa, editors, DaWaK 2000: Proceedings of the Second International Conference on Data Warehousing and Knowledge Discover, Greenwhich, London (UK), September 4-6, 2000. Springer LNCS, pp. 34-46.

https://doi.org/10.1007/3-540-44466-1_4

Thalhammer T, Schrefl M, Mohania M. Active data warehouses: complementing OLAP with analysis rules. Data & Knowledge Engineering, 2001, Vol. 39, No. 3, pp. 241-269.

https://doi.org/10.1016/S0169-023X(01)00042-8

Brobst S. Active data warehousing: a new breed of decision support. In: Proceedings of the 13th International Workshop on Data and Expert System Applications; 2002. p. 769-772.

Borbst S, Rarey J. The five stages of an active data warehouse evolution. Teradata Mag. 2001;3(1):38- 44.

Syed Ijaz Ahmad Bukhari: Real Time Data Warehouse. CoRR abs/1310.5254 (2013).

IBM Data Warehousing. -https://www.ibm. com/analytics/us/en/data-management/data- warehouse.

Best practices for Real-time Data Warehousing. An oracle white paper. 2014. http:// www.oracle.com/us/products/middleware/ data-integration/realtime-datawarehousing- bp-2167237.pdf

Mohania M., Nambiar U., Tam H., Schrefl M., Vincent M. Active, Real-Time, and Intellective Data Warehousing. In Encyclopedia of Database Systems, Ling Liu, M. Tamer Özsu Editors. pp 41-49.

https://doi.org/10.1007/978-1-4614-8265-9_8

Kimball R. Slowly changing dimensions. DBMS Mag. 1996;9(4):14.

Eder J., Koncilia C., Wiggisser K. Data Warehouse Maintenance, Evolution, and Versioning. In In Encyclopedia of Database Systems, Ling Liu, M. Tamer Özsu Editors. pp. 884-890.

https://doi.org/10.1007/978-1-4614-8265-9_118

Bruckner R, Min Tjoa A. Capturing delays and valid times in data warehouses: towards timely consistent analyses. J. Intell. Inf. Syst. 2002;19(2):169-190.

https://doi.org/10.1023/A:1016555410197

Malinowski E, Zimányi E. Advanced data warehouse design: from conventional to spatial and temporal applications. Berlin/Hei- delberg: Springer; 2008.

Ahmed W, Zimányi E, Wrembel R. Temporal data warehouses: logical models and querying. In: Proceedings of the Journées fran- cophones sur les Entrepôts de Données et l'Analyse en ligne, EDA. Editions Hermann; 2015. p. 33-48.

Mendelzon A, Vaisman A. Time in multidi- mensional databases. In: Rafanelli M, editor. Multidimensional databases: problems and solutions. Hershey: Idea Group; 2003. p. 166-199.

https://doi.org/10.4018/978-1-59140-053-0.ch006

Golfarelli M, Rizzi S. Managing late measurements in data warehouses. Int J Data Wareh Min. 2007;3(4):51-67.

https://doi.org/10.4018/jdwm.2007100103

Böhlen M, Gamper J, Jensen C. Towards general temporal aggregation. In: Proceed- ings of the 25th British National Conference on Databases; 2008. p. 257-169.

https://doi.org/10.1007/978-3-540-70504-8_27

Golfarelli M, Lechtenbörger J, Rizzi S, Vossen G. Schema versioning in data warehouses: enabling cross-version querying via schema augmentation. Data Knowl Eng. 2006;59(2):435-459.

https://doi.org/10.1016/j.datak.2005.09.004

Ahmed W, Zimányi E, Wrembel R. A logical model for multiversion data warehouses. In: Proceedings of the 16th International Conference on Data Warehousing and Knowledge Discovery; 2014. p. 23-34.

https://doi.org/10.1007/978-3-319-10160-6_3

Golfarelli M, Rizzi S. A survey on temporal data warehousing. Int J Data Wareh Min. 2009;5(1):1-17.

https://doi.org/10.4018/jdwm.2009010101

Rivest S, Bédard Y, Marchand P. Toward better support for spatial decision making: defining the characteristics of spatial on-line analytical processing (SOLAP). Geomatica 2001;55(4):539-555.

Bédard Y, Merrett T, Han J. Fundaments of spatial data warehousing for geographic knowledge discovery. In: Miller H, Han J, editors, Geographic data mining and knowledge discovery. London: Taylor & Francis; 2001. p. 53-73.

https://doi.org/10.4324/9780203468029_chapter_3

Stefanovic N, Han J, Koperski K. Object-based selective materialization for eﬃcient implementation of spatial data cubes. IEEE Trans Knowl Data Eng. 2000;12(6):938-958.

https://doi.org/10.1109/69.895803

Malinowski E, Zimányi E. Representing spatiality in a conceptual multidimensional model. In: Proceedings of the 12th ACM Symposium on Advances in Geographic Information Systems; 2004. p. 12-22.

https://doi.org/10.1145/1032222.1032226

Bimonte S, Tchounikine A, Miquel M. Towards a spatial multidimensional model. In: Proceedings of the 8th ACM International Workshop on Data Warehousing and OLAP; 2005. p. 39-46.

https://doi.org/10.1145/1097002.1097009

Shanmugasundaram J, Fayyad U, Bradley P. Compressed data cubes for OLAP aggregate query approximation on continuous dimensions. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 1999. p. 223-232.

https://doi.org/10.1145/312129.312231

Ahmed TO, Miquel M. Multidimensional structures dedicated to continuous spatio-temporal phenomena. In: Proceedings of the 22nd British National Conference on Databases; 2005. p. 29-40.

https://doi.org/10.1007/11511854_3

Gómez L, Gómez S, Vaisman A. Analyzing continuous fields with OLAP cubes. In: Proceedings of the 14th ACM International Workshop on Data Warehousing and OLAP; 2011. p. 89-94.

https://doi.org/10.1145/2064676.2064692

Gómez L, Gómez S, Vaisman A. A generic data model and query language for spatio-temporal OLAP cube analysis. In: Proceedings of the 15th Interna tional Conference on Extending Database Technology; 2012. p. 300-11.

https://doi.org/10.1145/2247596.2247632

Gómez L, Gómez S, Vaisman A. Modeling and querying continuous fields with OLAP cubes. Int J Data Wareh Min. 2013;9(3):22-45.

https://doi.org/10.4018/jdwm.2013070102

A.A. Vaisman, Zimányi E. Spatial Datawarehousing. Encyclopedia of Database Systems, Ling Liu, M. Tamer Özsu Editors, Second Edition, 2018, pp. 3587-3592.

https://doi.org/10.1007/978-1-4614-8265-9_80810

Bédard, Y., T. Merrett & J. Han, 2001, Fundamentals of Spatial Data Warehousing for Geographic Knowledge Discovery, Geographic Data Mining and Knowledge Discovery, Taylor & Francis, Vol. Research Monographs in GIS, No. Chap. 3, p. 53-73.

https://doi.org/10.4324/9780203468029_chapter_3

Gray J, Chaudhuri S, Bosworth A, Lay- man A, Venkatrao, M, Reichart D, Pellow F, Pirahesh H. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab and Sub-Totals. Data Mining and Knowledge Discovery, 1997, 1(1):29-54.

https://doi.org/10.1023/A:1009726021843

DOI: https://doi.org/10.15407/pp2022.01.034

Refbacks

There are currently no refbacks.

Username
Password
Remember me