Research on the Technology of Spatial Index
Xianbin Sun
Abstract
Xianbin Sun
Abstract
Spatial index can improve operational efficiency of the spatial database.Research is now more focused on the multi-dimensional spatial data research on the index.In this paper,a comprehensive summary of the current field of spatial database research space indexed and spatiotemporal index by a number of experimental pop-depth analysis of the index structure,describes the construction thinking,node insertion and split operation of the R tree index series,through experiments in-depth analysis the CPU time which the R tree and R tree variants's disk access,insert,delete,update.Verify the case of surge in the data,R tree family index of overlap caused by the complexity of the problem exponentially.As the R tree depth and breadth of the current application,it is an effective way to solve application problems of index that research on the efficient tree-based on R tree high dimensional space-time techniques.Finally proposed to improve the performance of the direction of the index is a combination of a variety of indexing techniques,in particular,the index tree structure network structure and the combination of the index.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Spatial index can improve operational efficiency of the spatial database.Research is now more focused on the multi-dimensional spatial data research on the index.In this paper,a comprehensive summary of the current field of spatial database research space indexed and spatiotemporal index by a number of experimental pop-depth analysis of the index structure,describes the construction thinking,node insertion and split operation of the R tree index series,through experiments in-depth analysis the CPU time which the R tree and R tree variants's disk access,insert,delete,update.Verify the case of surge in the data,R tree family index of overlap caused by the complexity of the problem exponentially.As the R tree depth and breadth of the current application,it is an effective way to solve application problems of index that research on the efficient tree-based on R tree high dimensional space-time techniques.Finally proposed to improve the performance of the direction of the index is a combination of a variety of indexing techniques,in particular,the index tree structure network structure and the combination of the index.
Key concepts: Computer science, Search engine indexing, R-tree, Index (typography), Tree (set theory), Data mining, Spatial database, Field (mathematics)