METHOD FOR INDEXING AND SPATIAL DATA SEARCH BASED ON HASHING Russian patent published in 2016 - IPC G06F17/30 

FIELD: computer engineering.

SUBSTANCE: invention relates to computer engineering, particularly to algorithms and methods for indexing and searching information objects, for which metric (distance calculating function) is specified. Method for indexing and searching multidimensional data includes building index, algorithms for adding and removal of objects, algorithms for searching for objects, closest to desired object or at specified distance from desired one, selection of reference objects when building index. In method for indexing and searching multidimensional data, for which metric is specified and no other limitations exist, index is built on preliminary set of reference objects and radii of rings around each object.

EFFECT: technical result is high efficiency of searching for information objects, for which comparison metric is specified, due to increased searching speed and reducing required volume of calculations.

4 cl