System and method for index reorganization using partial...

Details System and method for index reorganization using partial... System and method for index reorganization using partial...

2006-05-12

2009-12-15

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07634487

ABSTRACT:
The present invention is to provide a system and a method for index reorganization using a partial index transfer in a spatial data warehouse that minimize costs of search, split and readjustment for the index reorganization by organizing and transferring clusters with partial indexes in conformity with an index structure so that the partial indexes can be inserted directly into the existing index, thus ensuring continuous and stable data processes, the index reorganization method comprising: a first step of clustering data extracted from the source database in conformity with an index structure via the builder; a second step of generating partial indexes and transferring the partial indexes to a cluster generated according to the clustering; a third step of recording the transferred partial indexes in physically consecutive spaces, not allocated, in the spatial data warehouse server; and a fourth step of inserting the recorded partial indexes in an existing index.

REFERENCES:
patent: 6122628 (2000-09-01), Castelli et al.
patent: 6134541 (2000-10-01), Castelli et al.
patent: 2003/0063133 (2003-04-01), Foote et al.
patent: 2005/0027721 (2005-02-01), Saenz
Li Chen, Rupesh Choubey and Elke A. Rundensteiner, “Bulk-Insertions into R-Trees Using the Small-Tree-Large-Tree Approach”, 6th ACM, 1998.
Taewon Lee, Bongki Moon and Sukho Lee, “Bulk Insertion for R-tree by Seeded Clustering”, Data and Knowledge Engineering, Sep. 2005.

Affiliated with

Also associated with

Rating

System and method for index reorganization using partial... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for index reorganization using partial..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for index reorganization using partial... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4056447