Title :
Increase of Efficiency of Spatial Z-Indexing Algorithms
Author_Institution :
Tomsk Polytech. Univ., Tomsk
Abstract :
Z-indexing is a widespread method of spatial indexing. In an effort to increase its efficiency the author offers new splitting algorithm, which decomposes a rectangular region into quadrants. It can be used on a stage of creating spatial indexes and for generating Z-value intervals in window queries. In order to increase efficiency of splitting, a greedy heuristic algorithm has been suggested. This algorithm regulates the splitting process by some heuristic, that determines which quadrant in the current decomposition is next to be split.
Keywords :
approximation theory; greedy algorithms; approximation error; greedy heuristic algorithm; rectangular region; spatial Z-indexing; splitting algorithm; window queries; Approximation error; Control systems; Heuristic algorithms; Indexing; Informatics; Space technology; Spatial databases; Spatial indexes; Systems engineering and theory;
Conference_Titel :
Modern Technique and Technologies, 2005. MTT 2005. 11th International Scientific and Practical Conference of Students, Post-graduates and Young Scientists
Conference_Location :
Tomsk
Print_ISBN :
978-0-7803-8877-2
Electronic_ISBN :
978-0-7803-8878-9
DOI :
10.1109/SPCMTT.2005.4493239
