|
Published Articles >> Table of Contents >> Abstract
XXIII International Conference of the Chilean Computer Science Society
p. 3
A Performance Comparison among the Traditional R-trees, the Hilbert R-tree and the SR-tree
Ricardo Rodrigues Ciferri, State University of Maringá - Brazil
Ana Carolina Salgado, Federal University of Pernambuco - Brazil
Times Times, Federal University of Pernambuco - Brazil
Mario A. Nascimento, University of Alberta - Canada
Geovane Cayres Magalhaes, State University of Campinas - Brazil
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SCCC.2003.1245440
Send link to a friend
| Abstract |
|
This work investigates the performance of several spatial access methods with respect to the distribution of the indexed spatial objects. Although having gathered storage and insertion costs as well, this work focuses on some issues regarding query costs. The performance results have showed that the R+-tree was the best spatial index structure for the point queries and the enclosure range queries, whereas the R*-trees have produced the best outcomes for the intersection and the containment range queries. The Hilbert R-tree and the SR-tree have generated low performance results for any investigated query type. However, additional performance tests have showed that a variation in both the size and the shape properties of the data rectangles provided competitive results for the Hilbert R-tree and the SR-tree, mainly for the intersection and the containment queries.
|
 Additional Information
|
Citation:
Ricardo Rodrigues Ciferri, Ana Carolina Salgado, Times Times, Mario A. Nascimento, Geovane Cayres Magalhaes,
"A Performance Comparison among the Traditional R-trees, the Hilbert R-tree and the SR-tree,"
sccc,
p. 3,
XXIII International Conference of the Chilean Computer Science Society,
2003
|
|
