The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - September (1991 vol.3)
pp: 342-356
ABSTRACT
<p>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.</p>
INDEX TERMS
spatial databases; performance evaluation; cell tree dynamic access method; R-tree; R-tree; search query; data structures; database management systems; performance evaluation; query languages; trees (mathematics)
CITATION
O. Günther, J. Bilmes, "Tree-Based Access Methods for Spatial Databases: Implementation and Performance Evaluation", IEEE Transactions on Knowledge & Data Engineering, vol.3, no. 3, pp. 342-356, September 1991, doi:10.1109/69.91064
42 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool