Incremental Reorganization for Distributed Index System

In recent years, database systems have to manage large-scale and complex data and more rapidly response is desired. For these purpose, we proposed the distributed index system for complex objects. In our index system, an index of references between complex objects is constructed using the multi-index technique. The index is divided and managed on a shared-nothing parallel computer. By processing queries in parallel, good response time would be expected. Furthermore, the on-line modification and the on-line reorganization schemes were proposed. But on-line reorganization is expensive and degrades the turn-around times of other operations. In order to overcome this deterioration, we propose new reorganization scheme, called incremental on-line reorganization scheme. In our new scheme, reorganization operation is divided into small ones, and other operations are inserted between then. The experimental result on simulator proves the improvement of the turn-around times of other operations and the efficiency of our new scheme.