loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
XXIII International Conference of the Chilean Computer Science Society
A Performance Comparison among the Traditional R-trees, the Hilbert R-tree and the SR-tree
Chill?n, Chile
November 06-November 07
ISBN: 0-7695-2008-1
ASCII Text
x 
 
Ricardo Rodrigues Ciferri, Ana Carolina Salgado, Val?ria Ces?rio Times, M?rio A. Nascimento, Geovane Cayres Magalh?es, "A Performance Comparison among the Traditional R-trees, the Hilbert R-tree and the SR-tree," Chilean Computer Science Society, International Conference of the, pp. 3, XXIII International Conference of the Chilean Computer Science Society, 2003.
 
 
BibTex
x
 
@article{ 10.1109/SCCC.2003.1245440,
author = {Ricardo Rodrigues Ciferri and Ana Carolina Salgado and Val?ria Ces?rio Times and M?rio A. Nascimento and Geovane Cayres Magalh?es},
title = {A Performance Comparison among the Traditional R-trees, the Hilbert R-tree and the SR-tree},
journal ={Chilean Computer Science Society, International Conference of the},
volume = {0},
year = {2003},
issn = {1522-4902},
pages = {3},
doi = {http://doi.ieeecomputersociety.org/10.1109/SCCC.2003.1245440},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Chilean Computer Science Society, International Conference of the
TI - A Performance Comparison among the Traditional R-trees, the Hilbert R-tree and the SR-tree
SN - 1522-4902
SP
EP
A1 - Ricardo Rodrigues Ciferri,
A1 - Ana Carolina Salgado,
A1 - Val?ria Ces?rio Times,
A1 - M?rio A. Nascimento,
A1 - Geovane Cayres Magalh?es,
PY - 2003
KW - null
VL - 0
JA - Chilean Computer Science Society, International Conference of the
ER -
 
Ricardo Rodrigues Ciferri, State University of Maring? - Brazil
Ana Carolina Salgado, Federal University of Pernambuco - Brazil
Val?ria Ces?rio Times, Federal University of Pernambuco - Brazil
M?rio A. Nascimento, University of Alberta - Canada
Geovane Cayres Magalh?es, State University of Campinas - Brazil
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.
Citation:
Ricardo Rodrigues Ciferri, Ana Carolina Salgado, Val?ria Ces?rio Times, M?rio A. Nascimento, Geovane Cayres Magalh?es, "A Performance Comparison among the Traditional R-trees, the Hilbert R-tree and the SR-tree," sccc, pp.3, XXIII International Conference of the Chilean Computer Science Society, 2003
Usage of this product signifies your acceptance of the Terms of Use.