Distance Indexing and Search Method Based on Undirected Weighted Graph
Liao Shun-he, Jiajin Le · Jisuanji gongcheng · 2008
Distance indexing and object search on an undirected weighted graph are important work while using an undirected weighted graph,which is also a key process while solving an actual problem.This article presents a distance indexing and object search method based on the undirected weighted graph.By distance category,signature encoding and compression,it implements well efficiency of indexing and search,reduces storage space.The article describes the modeling process of the method,introduces the process for handling the KNN search,and finally proves the superiority of efficiency by the method through comparative experiments.