DEVICE AND METHOD FOR GENERATING INDEX FOR MOVING LOCUS DATA RETRIEVAL, DEVICE AND METHOD FOR RETRIEVING MOVING LOCUS DATA, INDEX GENERATING PROGRAM FOR MOVING LOCUS DATA RETRIEVAL, RECORDING MEDIUM RECORDING THE SAME, MOVING LOCUS DATA RETRIEVAL PROGRAM AND RECORDING MEDIUM RECORDING THE SAME

摘要

PROBLEM TO BE SOLVED: To provide retrieval technology for retrieving moving locus data whose shape is similar to moving locus data given as a sample at high speed.;SOLUTION: The prescribed number of groups of continuous moving locus points is extracted from moving locus data. An average value of respective coordinate values of the moving locus points is calculated at every extracted group of the moving locus points, and it is plotted on space. Then, an index is generated by dividing space based on its distribution. The average value of the coordinate values of the moving locus points which moving locus data whose retrieval is requested has. Moving locus data whose difference value of the average value becomes not more than a specified value is specified based on the calculated average value and the generated index. Thus, data similar to moving locus data whose retrieval is requested is specified, and a degree of similarity between specified moving locus data and moving locus data whose retrieval is requested is evaluated. Thus, data similar to moving locus data whose retrieval is requested is retrieved from retrieved moving locus data.;COPYRIGHT: (C)2004,JPO