web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001301516
Cybernetics and Systems Analysis   А - 2019 /  Issue (2022, Т. 58, № 1)
Анісімов А. В., Завадський І. О., Кулябко П. П.
Розширення реляційної алгебри з урахуванням пропозицій DBTG CODASYL Досліджено розв'язання проблеми низької обчислювальної ефективності реляційної моделі даних. Запропоновано розширення реляційної алгебри за рахунок операцій над наборами даних - основної конструкції у пропозиціях DBTG CODASYL. Користувачу надається можливість вибирати спосіб реалізації зв'язків між даними залежно від вимог щодо швидкості їхнього оброблення: повільних але гнучких, що базуються на характерній для реляційних СКБД символічній адресації, чи швидких, але жорстких на прямих указівниках (відносна адресація), характерних для СКБД "дореляційних часів".
 https://doi.org/10.1007/s10559-022-00444-3
 Scopus
Бібліографічний опис:
Анісімов А. В., Завадський І. О., Кулябко П. П. Розширення реляційної алгебри з урахуванням пропозицій DBTG CODASYL. Кібернетика та системний аналіз. 2022. Т. 58, № 1. С. 170–180. doi: https://doi.org/10.1007/s10559-022-00444-3 URL: http://jnas.nbuv.gov.ua/article/UJRN-0001301516 |
 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]. |
PDF