Title | ||
---|---|---|
An underground space object-oriented three-dimensional hybrid spatial indexing method |
Abstract | ||
---|---|---|
In order to improve the efficiency of three-dimensional topological operations and specialized geographical model calculation, the efficient index mechanism to three-dimensional data is necessary. Taking into account of the underground space, the extending space of physical objects in the horizontal direction is far larger than the vertical direction. Thus, this paper uses a double-index mechanism that the horizontal and vertical indexes are separated to construct the spatial index to the underground space entity objects, and then puts forward an underground space object-oriented three-dimensional spatial data hybrid index mechanism - 3D RR-Tree. The construction, data insertion, queries and delete operations algorithm of the 3D RR-Tree is achieved. And then, the features and performance of 3D RR-Tree are analyzed. The method presented by this paper can satisfy the large-scale data fast scheduling needs of three-dimensional geological models. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/GEOINFORMATICS.2010.5567836 | Geoinformatics |
Keywords | Field | DocType |
spatial data index,vertical indexes,three-dimensional data index mechanism,geographic information systems,tree data structures,visual databases,red-black tree,r-tree,object-oriented three-dimensional hybrid spatial indexing method,database indexing,horizontal indexes,spatial databases,double-index mechanism,specialized geographical model calculation,underground space entity objects,underground space hybrid spatial indexing method,three-dimensional topological operations,three-dimensional geographic information system,object-oriented methods,red black tree,satisfiability,object oriented,spatial index,three dimensional,indexing,r tree,indexation,clustering algorithms,spatial data,geographic information system | Spatial analysis,Data mining,R-tree,Computer science,Vertical direction,Tree (data structure),Search engine indexing,Database index,Cluster analysis,Spatial database | Conference |
ISBN | Citations | PageRank |
978-1-4244-7301-4 | 0 | 0.34 |
References | Authors | |
3 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yongzhi Wang | 1 | 0 | 0.34 |
Yehua Sheng | 2 | 93 | 7.03 |
Liangchen Zhou | 3 | 8 | 2.93 |
Fei Guo | 4 | 1 | 1.37 |
Linlin Zhao | 5 | 0 | 3.04 |