首页>
外国专利>
MULTIDIMENSIONAL SPATIAL DATA SEARCH METHOD, MULTIDIMENSIONAL SPATIAL DATA SEARCH DEVICE, MULTIDIMENSIONAL SPATIAL DATA SEARCH PROGRAM AND RECORDING MEDIUM WITH MULTIDIMENSIONAL SPATIAL DATA SEARCH PROGRAM RECORDED
MULTIDIMENSIONAL SPATIAL DATA SEARCH METHOD, MULTIDIMENSIONAL SPATIAL DATA SEARCH DEVICE, MULTIDIMENSIONAL SPATIAL DATA SEARCH PROGRAM AND RECORDING MEDIUM WITH MULTIDIMENSIONAL SPATIAL DATA SEARCH PROGRAM RECORDED
PROBLEM TO BE SOLVED: To provide a multidimensional spatial data search method that provides different dynamic weighting to each feature, in a search of a high-dimensional space formed of a plurality of types of features.;SOLUTION: Out of a plurality of multidimensional spatial data tree structures constituting multimedia data stored in a database, a largely weighted multidimensional spatial data tree structure is searched preferentially, and with pessimistic distances about leaf nodes, a pruning strategy is executed on the basis of optimistic distances about accessed nodes to locate the nearest neighbor leaf node, so that the reduced node access enables improved search performance.;COPYRIGHT: (C)2005,JPO&NCIPI
展开▼