Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2005

Volume:

24

ISSN:

0131-4645

Additional Information:

click here to follow the link

Other title:

Տարածական օբյեկտների ինդեքսավորման մի արդյունավետ և ռոբաստ եղանակ

Coverage:

133-143

Abstract:

There are considered the problems connected with the organization of probably faster and effective access to geometrical objects (points, lines, and polygons), coded in standard way in object-relational databases. For maintenance of effective access the well-known method of so-called Rtrees is often used; improved versions of this method which allow to raise the speed of access to objects of the mentioned specified type in comparison with usually applied variants of a method of R-trees are considered. For achievement of the mentioned purpose there are entered into considerations R’- Trees, which represent certain updating of R-Trees, and R’- Trees allow to model methods of linear and quadratic R-Trees of Gutman, and the variant of R-Trees offered by Green. So a number of advantages of R’-Trees in comparison with R-Trees are established.

Publisher:

Изд-во НАН РА

Date created:

2005-02-10

Format:

pdf

Identifier:

oai:arar.sci.am:258454

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան