Object structure

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

Title:

An efficient and robust access method for indexing of spatial objects

Other title:

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

Creator:

Mihran S. Grigoryan

Subject:

Mathematics ; Computer software

Uncontrolled Keywords:

Գրիգորյան Մ.

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

Type:

Հոդված

Format:

pdf

Location of original object:

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