首页>
外国专利>
k nearest neighbor search method, k nearest neighbor search program, and k nearest neighbor search device
k nearest neighbor search method, k nearest neighbor search program, and k nearest neighbor search device
展开▼
机译:k个最近邻居搜索方法,k个最近邻居搜索程序和k个最近邻居搜索设备
展开▼
页面导航
摘要
著录项
相似文献
摘要
Provided is a k-nearest neighbor search method of searching for a query number k of nearest points to an arbitrary point in a DBMS for creating a spatial index from multidimensional points, comprising setting a search conditions, judging which of a lowest branch and an intermediate branch of the spatial index a nearest region to the query point is, calculating, when the nearest region is judged to be the lowest branch, a distance between the query point and a child region of the nearest region, storing information of a divided region which has become a calculation target, calculating, when the nearest region is judged to be the intermediate region, a distance between the query point and a point included in the nearest region, storing information of the point which has become a calculation target, finishing search processing when the search conditions are satisfied, and obtaining a search result from the DBMS.
展开▼