DEVICE AND METHOD FOR FORMING VECTOR DATA PHASE RELATIONSHIP USING R*-TREE SPATIAL INDEX

摘要

PURPOSE: A device and method for forming vector data phase relationship are provided to unify a unit for forming batch phase relationship and incremental phase relationship. CONSTITUTION: The device comprises a spatial index manager(3) making and managing the spatial index to the geographic data stored in a database(1) and file system(2) by using the R*-tree, a batch mode phase relationship forming device(4) forming the phase relationship to the geographic data received from the spatial index manager according to each condition, an incremental mode phase relationship forming device(5) and a phase relationship forming result outputting device. The method comprises steps of reading the geographic data existing in a page corresponding to a leaf of R*-tree into a memory, forming the phase relationship to the read and candidate geographic data in a batch mode, extracting the geographic data relating the geographic data belonging to other page, and repeatedly executing the procedure during the batch phase relationship formation.