Patent ID: 7634487

Claim:
In an index reorganization method in a spatial data warehouse system comprising a source database, a builder and a spatial data warehouse server, an index reorganization method using a partial index transfer in a spatial data warehouse comprising: a first step of clustering data extracted from a source database in conformity with a constructed index structure in said spatial data warehouse via a builder; a second step of generating partial indexes and transferring the partial indexes to clusters generated in the first step, the transfer of the partial indexes is executed in sequential order of a root node, a parent node and a leaf node; a third step of recording the transferred partial indexes in physically consecutive spaces, not allocated, in a spatial data warehouse server; and a fourth step of inserting the recorded partial indexes in an existing index; a fifth step of determining a sequence of successor nodes using a heuristic searching method; a sixth step of rescheduling the sequence of successor nodes using a heuristic searching method; evaluating a desirable degree of successor nodes within the sequence of successor nodes; and outputting a graph of a desirable degree of successor nodes within a sequence.