Object Query Computing Optimization in the Dynamic Information Model DIM
Abstract
The problem of algorithm for organization of the object queries execution [1] for a new
object DBMS technology DIM [2] is considered such that the computational complexity
of the queries execution is as little as possible. Solutions of this problem may be taken
as a basis for the development of a query compiler.
object DBMS technology DIM [2] is considered such that the computational complexity
of the queries execution is as little as possible. Solutions of this problem may be taken
as a basis for the development of a query compiler.
Keywords
object DBMS,
query language,
query computational complexity,
optimization of computational complexity
MSC2020: 519.854.2
About the Author
V. S. Roublev
Ярославский государственный университет им. П.Г. Демидова
Russian Federation
Russian Federation
References
1. Рублев В.С. Язык объектных запросов динамической информационной модели DIM // Моделирование и анализ информационных систем. 2010. Т. 17, №3. С. 144-161.
2. Писаренко Д.С., Рублев В.С. Объектная СУБД Динамическая информационная модель DIM и ее основные концепции // Моделирование и анализ информационных систем. 2009. Т. 16, №1. С. 62-91.
3. Рублев В.С. Запросная полнота языка ODQL динамической информационной модели DIM // Ярославский педагогический вестник. Серия "Физико- математические и естественные науки". Ярославль, 2011. Вып. 1.
4. Jarke M., Koch J. Query Optimization in Database Systems // Computing Surveys. June 1984. Vol. 16, 2.
Review
For citations:
Roublev V.S. Object Query Computing Optimization in the Dynamic Information Model DIM. Modeling and Analysis of Information Systems. 2011;18(2):39-51. (In Russ.)
Views:
427
Email this article 