DocumentCode :
1454584
Title :
Tree-based access methods for spatial databases: implementation and performance evaluation
Author :
Günther, Oliver ; Bilmes, Jeff
Author_Institution :
FAW, Ulm, Germany
Volume :
3
Issue :
3
fYear :
1991
fDate :
9/1/1991 12:00:00 AM
Firstpage :
342
Lastpage :
356
Abstract :
Experiences with the implementation of the cell tree dynamic access method for spatial databases are reported, and the results of an experimental performance comparison with the R-tree of A. Guttman (1984) and with the R-tree of T. Sellis et al. (1987) are given. Cell tree design and implementation are discussed. Although the cell tree often requires more storage space and more CPU time to answer a search query, it usually obtains the results with a lower number of disk accesses than the two rival structures
Keywords :
data structures; database management systems; performance evaluation; query languages; trees (mathematics); R-tree; cell tree dynamic access method; performance evaluation; search query; spatial databases; Application software; CADCAM; Computer aided manufacturing; Computer vision; Data structures; Indexes; Multidimensional systems; Robot vision systems; Spatial databases; Tree data structures;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/69.91064
Filename :
91064
Link To Document :
بازگشت