Эффективность доступа к данным в СУБД DIM

В статье приводится обзор средств, используемых в объектной СУБД нового типа для повышения эффективности доступа к данным. Описываются особенности объектной СУБД DIM, основанные на использовании отношений классов объектов (как множеств объектов): наследования, включения, взаимодействия и истории – и отношений объектов: наследования, внутреннего наследования, включения, внутреннего включения, взаимодействия и истории. Вводится описание предметной области при помощи объектно-динамической модели данных (OD-модели) и обосновывается полнота СУБД DIM для произвольной OD-модели. Описывается объектный язык запросов ODQL, позволяющий совместить сложность точного описания с простотой использования за счет введения двух уровней запросов. В целях выяснения наиболее эффективного способа обращения к СУБД DIM проводится исследование различных запросных технологий для этой среды, а также разрабатываются и реализуются механизмы для работы пользователей с ней. Для этого разрабатывается комплекс программных средств, необходимых для работы с СУБД DIM. Приводится описание основных концепций разработки ПО «Навигатор DIM», необходимо- го для возможности манипулирования данными в имеющейся БД посредством графиче- ского интерфейса. Рассматривается разработка ПО «Генератор ODQL-запросов», который нужен для упрощения построения запросов к СУБД DIM без необходимости для пользо- вателя в обязательном порядке знать синтаксис нового языка запросов. Рассматриваются пути решения проблемы конвертации данных из существующих СУБД в СУБД DIM. Статья публикуется в авторской редакции.

СУБД, РСУБД, ООСУБД, DIM, дискретные детерминированные модели, OD-модель, запросные технологии, ODQL-запросы, конвертирование БД

1. Gray J., Liu D. T., Nieto-Santisteban M., Szalay A., Dewitt D. J., Heber G., “Scientific Data Management in the Coming Deacade”, SIGMOD Recjrd, 34, 2005.

2. Sivtsov A., “Shest komponentov uspeshnykh proektov na primere DW/BV. Korporativnye bazy dannykh-2011”, Materialy 16-y ezhegodnoy tekhnicheskoy konferentsii, 2011, (in Russian).

3. Codd E. F., “A relational model for large shared data banks”, Comm. ACM, 13:6 (1970), 377–387.

4. Codd E. F., Further normalization of the database relational model, in Database Systems, ed. R. Rustin, Prentice Hall, Englewood Cliffs, NJ, 1972.

5. Atkinson M. i dr., Manifest sistem obektno-orientirovannykh baz dannykh. SUBD, 1995, (in Russian).

6. Garsia-Molina G. et al., Sistemy baz dannykh. Polny kurs, Vilyams, 2003, (in Russian).

7. Robert Greene, “OODBMS ARCHITECTURES. An examination of implementations”, http://www.odbms.org/wp-content/uploads/2006/10/028.01-Greene-OODBMSArchitectures-September-2006.pdf.

8. Kostenko B. B., Kuznetsov S. D., “Istoriya i aktualnye problemy temporalnykh baz dannykh”, 2007, http://www.citforum.ru/database/articles/temporal, (in Russian).

9. Pisarenko D. S., Roublev V. S., “Object DBMS DIM and its main concepts”, Modeling and analysis of information systems, 16:1 (2009), 60–87, (in Russian).

10. Roublev V. S., “The Object Query Language of the Dynamic Information Model DIM”, Modeling and analysis of information systems, 17:3 (2010), 144–161, (in Russian).

11. Rublev V. S., “Zaprosnaya polnota yazyka ODQL dinamicheskoy informatsionnoy modeli DIM”, Yaroslavsky pedagogichesky vestnik, Fiziko-matematicheskie i estestvennye nauki, 1, Yaroslavl, 2011, 69–75, (in Russian).

12. Roublev V. S., “Object Query Computing Optimization in the Dynamic Information Model DIM”, Modeling and analysis of information systems, 18:2 (2011), 39–51, (in Russian).

13. Deyt K. Dzh, Khyu Darven, “Osnovy budushchikh sistem baz dannykh: trety manifest”, 2004, (in Russian).

14. Rublev V. S., Kaybyshev A. Sh., “Organizatsiya khraneniya dannykh i vypolneniya zaprosov v dinamicheskoy informatsionnoy modeli DIM”, Yaroslavsky pedagogichesky vestnik: Estestvennye nauki, III, YaGPU, Yaroslavl, 2012, 70, (in Russian).

15. Jarke M., Koch J., “Query Optimization in Database Systems”, Computing Surveys, 16:2 (1984).

16. Darvin Kh., Deyt K., “Trety manifest”, SUBD, 1996, № 1, 110–123, (in Russian).

17. Yusupov A. R., “Yazyki obektno-dinamicheskikh zaprosov i reshenie problem dostupa k informatsii v Dinamicheskoy informatsionnoy modeli DIM”, Sovremennye problemy matematiki i informatiki, 6 (2004), 157–163, (in Russian).

18. Yusupov A. R., “Interfeys polzovatelya dinamicheskoy informatsionnoy modeli DIM i navigator obektov”, Diskretnye modeli v teorii upravlyayushchikh sistem. Tezisy dokladov V nauchnoy konferentsii, MGU, M., 2003, 92–93, (in Russian).

19. Lobachev D. I., “Realizatsiya prav dostupa k obektam dinamicheskoy informatsionnoy modeli”, Sovremennye problemy matematiki i informatiki: Sbornik nauchnykh trudov molodykh uchenykh, aspirantov i studentov, 5, Yarosl. gos. un-t, Yaroslavl, 2002, (in Russian).

20. Lobachev D. I., “Organizatsiya dostupa k dannym dinamicheskoy informatsionnoy modeli”, Problemy teoreticheskoy kibernetiki: Tezisy dokladov XIII Mezhdunarodnoy konferentsii, Moskva, 2002, 111, (in Russian).

21. Antonov D. V., “Generatsiya ODQL-zaprosov dlya SUBD DIM”, Sbornik dokladov Mezhdunarodnoy konferentsii «II vesennie nauchnye chteniya» (17 maya 2014), Nauchnoinformatsionny tsentr «Znanie», Donetsk, Ukraina, 2014, ISSN 6827–0151 (in Russian).

22. Antonov D. V., “Zaprosy SUBD DIM i ikh generatsiya”, Shestdesyat sedmaya regionalnaya nauchno-tekhnicheskaya konferentsiya studentov, magistrantov i aspirantov vysshikh uchebnykh zavedeniy s mezhdunarodnym uchastiem, 2 (2014), 284, (in Russian).

23. Antonov D. V., Rublev V. S., “Sravnitelny analiz zaprosnykh tekhnology dlya skhem baz dannykh SUBD DIM”, Materialy XI mezhdunarodnogo seminara «Diskretnaya matematika i ee prilozheniya», posvyashchennogo 80-letiyu so dnya rozhdeniya akademika O.B.Lupanova (Moskva, MGU, 23 iyunya 2012 g.), MGU, Moskva, 2012, 321–323, (in Russian).

24. Antonov D. V., Rublev V. S., “Sravnenie modeley zaprosov dlya skhem baz dannykh SUBD DIM”, Zametki po informatike i matematike: Sbornik nauchnykh statey, 4, Yaroslavl, 2012, 25, (in Russian).

25. Antonov D. V., Rublev V. S., “Analiz tekhnologiy vychisleniya ODQL-zaprosov SUBD DIM”, Yaroslavsky pedagogichesky vestnik, 3, 2013, 93–97, (in Russian).

26. Antonov D. V., Rublev V. S., “Comparison of query models for schemes of the DIM DBMS databases”, Science Drive-2012, YarGU, Yaroslavl, 2013.

27. Antonov D. V., “Navigator of the DIM DBMS databases”, Science Drive-2013, YarGU, Yaroslavl, 2013.

28. Antonov D. V., “Navigator DIM”, Zametki po informatike i matematike: Sbornik nauchnykh statey, 5, Yaroslavl, 2013, 10, (in Russian).

29. Antonov D. V., “Generatsiya ODQL-zaprosov dlya SUBD DIM”, Molodaya nauka v klassicheskom universitete: Tezisy dokladov nauchnykh konferentsy festivalya studentov, aspirantov i molodykh uchenykh, Ivanovo, 2014, Chast I (in Russian).

30. Rublev V. S., “Teorema o staticheskoy polnote SUBD DIM”, Problemy teoreticheskoy kibernetiki. Materialy XVII mezhdunarodnoy konferentsii (Kazan, 16–20 iyunya 2014g.), Otechestvo, Kazan, 2014, 242–245, (in Russian).

31. Antonov D. V., “Navigator dlya SUBD DIM”, Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM № 2014618475, (in Russian).