Issue No. 03 - September (1991 vol. 3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.91064
<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>
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)
J. Bilmes and O. Günther, "Tree-Based Access Methods for Spatial Databases: Implementation and Performance Evaluation," in IEEE Transactions on Knowledge & Data Engineering, vol. 3, no. , pp. 342-356, 1991.