Title :
Tree-based access methods for spatial databases: implementation and performance evaluation
Author :
Günther, Oliver ; Bilmes, Jeff
Author_Institution :
FAW, Ulm, Germany
fDate :
9/1/1991 12:00:00 AM
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;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on