On the Impact of Flash SSDs on Spatial Indexing

Date Added: Jun 2010
Format: PDF

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 profit from these modern storage devices.