Method of adding data in bulk to a spatial database

摘要

A method and software for bulk insertion of data into a spatial or other multidimensional-keyed index are described that includes partially reorganizing the selected portions of the index while inserting data in bulk. In one implementation using an R-Tree, whenever new data are inserted into the entries of a node, potentially overlapping entries of a node can be treated as a big cluster node and reorganized to reduce the overlap of bounding boxes among entries in the big cluster node.