The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (2000 vol.12)
pp: 33-44
ABSTRACT
<p><b>Abstract</b>—Past R-tree studies have focused on the number of nodes visited as a metric of query performance. Since database systems usually include a buffering mechanism, we propose that the number of disk accesses is a more realistic measure of performance. We develop a buffer model to analyze the number of disk accesses required for spatial queries using R-trees. The model can be used to evaluate the quality of R-tree update operations, such as various node splitting and tree restructuring policies, as measured by query performance on the resulting tree. We use our model to study the performance of three well-known R-tree loading algorithms. We show that ignoring buffer behavior and using number of nodes accessed as a performance metric can lead to incorrect conclusions, not only quantitatively, but also qualitatively. In addition, we consider the problem of how many levels of the R-tree should be pinned in the buffer.</p>
INDEX TERMS
Analytical model, buffer model, multidimensional indexing, performance evaluation, R-tree.
CITATION
Scott T. Leutenegger, Mario A. López, "The Effect of Buffering on the Performance of R-Trees", IEEE Transactions on Knowledge & Data Engineering, vol.12, no. 1, pp. 33-44, January/February 2000, doi:10.1109/69.842248
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool