The present invention comprises a computer-implemented method of searching large metric space databases. It allows fast near neighbor searches in databases where the data elements in the database are high dimensional and each data element represents a point in a large metric space. Given a query item, which also represents a point in the large metric space, one or more data items in the database which are approximately nearest neighbors of the query item are found. A set of data items is first preprocessed by computing distances between pairs of items and storing links between pairs which are near one another. A search of the database proceeds by following links from item to item, usually by following links to items which are nearest the query Q. In one embodiment, the search terminates upon reaching an item R which is closer to Q than are all the items to which R links.

Присытствыющий вымысел состоит из компьютер-snabjennogo метода искать большие метрические базы данных космоса. Он позволяет быстрые почти ближние поиски в базах данных где элементы данных в базе данных высоко габаритные и каждый элемент данных представляет пункт в большом метрическом космосе. Я дали деталь query, который также представляет пункт в большом метрическом космосе, найдены one or more детали данных в базе данных которые приблизительно самые близкие соседи деталя query. Комплект деталей данных сперва preprocessed путем вычислять расстояния между парами деталей и хранить соединения между парами около одного другое. Поиск базы данных продолжает following соединениями от деталя к деталю, обычно following соединениями к деталям которые почти query ц. В одном воплощении, поиск прекращает по достижение деталя р который closer to ц чем все детали к которым р соединяет.