From multidimensional vector search method and midst of the plural multidimensional vector data which are accumulated to the device

摘要

PROBLEM TO BE SOLVED: To solve the problem that processing time and a processing amount required for the processing of retrieving n-dimensional vector data increase corresponding to the dimension number of vector data to be a retrieval object.;SOLUTION: In this multi-dimensional vector retrieval method for retrieving pertinent multi-dimensional vector data whose position and size are both present inside an optional multi-dimensional rectangular area inside a multi-dimensional space from the stored plural multi-dimensional vector data, the multi-dimensional rectangular area is inputted as a retrieval range, a first judgment processing is performed to a data pair composed of the multi-dimensional vector data and an address value calculated based on the rough values of the respective dimensions of the vector data by using the address value, a second judgment processing is performed by using the multi-dimensional vector data in the case that the address value is within a prescribed range and the multi-dimensional vector data of the data pair are outputted as a retrieved result in the case that the vector data are within the prescribed range.;COPYRIGHT: (C)2001,JPO