This article is cited in 5 papers

Object query computing optimization in the dynamic information model DIM

V. S. Rublev

P. G. Demidov Yaroslavl State University

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.

Keywords: object DBMS, query language, query computational complexity, optimization of computational complexity.

UDC: 519.854.2

Received: 05.10.2010