Index splitting for complex objects in parallel environments
Kazuhiro Ogura, Tatsuo Tsuji, Vreto Albert, Teruhisa Hochin · Systems and Computers in Japan · 1997
Many indexing techniques for complex objects have been developed, but most of them are intended for a single-machine environment. By dividing a large index into sub-indexes and placing each of them on a separate machine, we can get good efficiency of index operations through parallelism. In this paper, we propose an optimizing scheme for horizontal and vertical index splitting by considering parallel processing, assuming a wide variety of multi-processor environments. The optimizing method gives good retrieval query efficiency in the case where an attribute value of a nested object is specified, and it also improves retrieval throughput, that is, the average number of retrieval queries processed within a constant time. In our method, the multi-indexing scheme is used, in which index updating can be performed with minimal cost and index elements can be easily moved across machines. © 1997 Scripta Technica, Inc. Syst Comp Jpn, 28(9): 1–10, 1997