On the Impact of Flash SSDs on Spatial Indexing
Published at Sixth International Workshop on Data Management on New Hardware (DaMoN 2010).
Conference Date: June 7, 2010
Conference Location: Indianapolis, Indiana, USA
Conference Title: ACM SIGMOD/PODS / Sixth International Workshop on Data Management on New Hardware (DaMoN 2010)
Workshop Co-Chairs: Anastasia Ailamaki (EPFL Lausanne), Peter Boncz (CWI)
Abstract:
Similarity queries are an important query type in multimedia databases. To implement these types of queries, database systems often use spatial index structures like the R*-Tree. However, the majority of performance evaluations for spatial index structures rely on a conventional background storage layer based on conventional hard drives. Since newer devices like solid-state-disks (SSD) have a completely different performance characteristic, it is an interesting question how far existing index structures proft from these modern storage devices. In this paper, we therefore examine the performance behaviour of the R*-Tree on an SSD compared to a conventional hard drive. Testing various in uencing factors like system load, dimensionality and page size of the index our evaluation leads to interesting insights into the performance of spatial index structures on modern background storage layers.
Copyright Notes:
Tobias Emrich, Franz Graf, Hans-Peter Kriegel, Matthias Schubert, Marisa Thoma
"On the Impact of Flash SSDs on Spatial Indexing", Sixth International Workshop on Data Management on New Hardware (DaMoN 2010), Indianapolis, Indiana, 2010.
© ACM, 2010. This is the author’s version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in On the impact of flash SSDs on spatial indexing, Sixth International Workshop on Data Management on New Hardware (DaMoN), (2010) http://doi.acm.org/10.1145/1869389.1869390".
Documents:
BibTex:
@INPROCEEDINGS{EmrGraKriSchetal10c,
author = {Emrich, Tobias and Graf, Franz and Kriegel, Hans-Peter and Schubert, Matthias and Thoma, Marisa},
title = {On the impact of flash SSDs on spatial indexing},
booktitle = {Proceedings of the Sixth International Workshop on Data Management on New Hardware},
series = {DaMoN '10},
year = {2010},
isbn = {978-1-4503-0189-3},
location = {Indianapolis, Indiana},
pages = {3--8},
numpages = {6},
url = {http://doi.acm.org/10.1145/1869389.1869390},
doi = {http://doi.acm.org/10.1145/1869389.1869390},
acmid = {1869390},
publisher = {ACM},
address = {New York, NY, USA}
}
