DocumentCode
3296859
Title
Increase of Efficiency of Spatial Z-Indexing Algorithms
Author
Shestakov, N.A.
Author_Institution
Tomsk Polytech. Univ., Tomsk
fYear
2005
fDate
21-27 March 2005
Firstpage
163
Lastpage
165
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SPCMTT.2005.4493239
Filename
4493239
Link To Document