Spatial index method

摘要

PPROBLEM TO BE SOLVED: To increase a search speed while assuming that an object can be dynamically inserted. PSOLUTION: Spatial data are registered, a spatial index 1 of an M-tree type forming a tree structure is previously generated for the registered spatial data and spatial data similar to spatial data designated by a user is searched by using the spatial index 1. In this case, all the spatial data present in lower positions are included in areas of respective nodes constituting the tree structure of the spatial index 1, whereby overlap among the respective node areas is eliminated and the search speed is increased. PCOPYRIGHT: (C)2007,JPO&INPIT