Розширення реляційної алгебри з урахуванням пропозицій DBTG CODASYL / Анісімов А. В., Завадський І. О., Кулябко П. П. (2022)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2022, 58 (1))

Anisimov A.V., Zavadskiy I.O., Kuliabko P.P.
Extension of relational algebra on the base of DBTG CODASYL proposals

A solution to the problem of low computational efficiency of the relational data model is investigated. An extension of the relational algebra with the help of operations over data sets, i.e., the basic construction of CODASYL DBTG proposals, is suggested. A user is able to choose a method for implementing data links depending on the following requirements for their processing speed: a slow but flexible option based on symbolic addressing typical of relational DBMSs, or a fast but hard option based on direct pointers (relative addressing) typical of DBMSs of the pre-relational era. © 2022, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: CODASYL DBTG proposals, data set, Dribas selective algebra, relational algebra, relational approach, Computational efficiency, CODASYL DBTG proposal, Data link, Data set, Driba selective algebra, Processing speed, Relational algebra, Relational approach, Relational data models, Relational DBMS, Algebra


Cite:
Anisimov A.V., Zavadskiy I.O., Kuliabko P.P. (2022). Extension of relational algebra on the base of DBTG CODASYL proposals. Cybernetics and Systems Analysis, 58 (1), 170–180. doi: https://doi.org/10.1007/s10559-022-00444-3 http://jnas.nbuv.gov.ua/article/UJRN-0001301516 [In Ukrainian].


 

Інститут інформаційних технологій НБУВ


+38 (044) 525-36-24
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна