Indexing in flash storage devices: a survey on challenges, current approaches, and future trends

Fevgas, Athanasios; Akritidis, Leonidas; Bozanis, Panayiotis; Manolopoulos, Yannis

doi:10.1007/s00778-019-00559-8

Cited by 22 publications

(7 citation statements)

References 123 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As for the latter, efforts are needed when considering modern storage devices like flash-based Solid State Drives (SSDs). Many spatial index structures have been modified to deal with the intrinsic characteristics of SSDs (see [Fevgas et al 2019] for a survey).…”

Section: Existing Approachesmentioning

confidence: 99%

The Application of Spatial Approximations to Spatial Query Processing: A Systematic Review of Literature

Bertella

Lopes

Oliveira

et al. 2021

Anais Do XXXVI Simpósio Brasileiro De Banco De Dados (SBBD 2021)

View full text Add to dashboard Cite

Spatial approximations simplify the geometric shape of complex spatial objects. Hence, they have been employed to alleviate the evaluation of costly computational geometric algorithms when processing spatial queries. For instance, spatial index structures employ them to organize spatial objects in tree structures (e.g., the R-tree). We report experiments considering two real datasets composed of ∼1.5 million regions and ∼2.7 million lines. The experiments confirm the performance benefits of spatial approximations and spatial index structures. However, we also identify that a second processing step is needed to deliver the final answer and often requires higher processing time than the step that uses index structures only. It leads to the interest in studying how spatial approximations can be efficiently used to improve both steps. This paper presents a systematic review on this topic. As a result, we provide an overview and comparison of existing approaches that propose, evaluate, or make use of spatial approximations to optimize the performance of spatial queries. Further, we characterize them and discuss some future trends.

show abstract

Section: Existing Approachesmentioning

confidence: 99%

The Application of Spatial Approximations to Spatial Query Processing: A Systematic Review of Literature

Bertella

Lopes

Oliveira

et al. 2021

Anais Do XXXVI Simpósio Brasileiro De Banco De Dados (SBBD 2021)

View full text Add to dashboard Cite

show abstract

“…In this section we will look at other surveys on these topics and cover a few adjacent works. There have been a few surveys that cover flash storage [30,53,143] and there have been a few surveys on key-value stores [22,36,63]. Most of the related works on key-value stores focus on NoSQL [22,36,63].…”

Section: Related Workmentioning

confidence: 99%

“…There have been various surveys on parts of flash storage. Such as surveys on indexing in flash storage [53], the flash translation layer [30] or garbage collection and wear levelling [143]. We will provide a more comprehensive introduction to these topics in section 4.…”

Section: Related Workmentioning

confidence: 99%

Key-Value Stores on Flash Storage Devices: A Survey

Krijn¹,

Trivedi²

2022

Preprint

View full text Add to dashboard Cite

Key-value stores (KV) have become one of the main components of the modern storage and data processing system stack. With the increasing need for timely data analysis, performance becomes more and more critical. In the past, these stores were frequently optimised to run on HDD and DRAM devices. However, the last decade saw an increased interest in the use of flash devices because of their attractive properties. Flash is cheaper than DRAM and yet has a lower latency and higher throughput than HDDs. This literature survey aims to highlight the changes proposed in the last decade to optimise key-value stores for flash devices and predict what role these devices might play for key-value stores in the future.

show abstract

“…Due to the importance of spatial joins in spatial database systems and GIS, other surveys [Jacox and Samet 2007;Bouros and Mamoulis 2019] concentrate on describing specific algorithms that possibly use spatial index structures to answer this type of spatial query. Other surveys are dedicated to describing spatial index structures applied to modern storage devices [Fevgas et al 2020], spatial analytics systems based on Hadoop and Spark [Castro et al 2020], and existing ecosystems for spatial data handling [Alam et al 2021].…”

Section: Related Workmentioning

confidence: 99%

A Systematic Review of Spatial Approximations in Spatial Database Systems

Bertella

Lopes

Oliveira

et al. 2022

jidm

View full text Add to dashboard Cite

Many applications rely on spatial information retrieval, which involves costly computational geometric algorithms to process spatial queries. Spatial approximations simplify the geometric shape of complex spatial objects, allowing faster spatial queries at the expense of result accuracy. In this sense, spatial approximations have been employed to efficiently reduce the number of objects under consideration, followed by a refinement step to restore accuracy. For instance, spatial index structures employ spatial approximations to organize spatial objects in hierarchical structures (e.g., the R-tree). It leads to the interest in studying how spatial approximations can be efficiently employed to improve spatial query processing. This article presents a systematic review on this topic. We gather relevant studies by performing a search string on several digital libraries. We further expand the studies under consideration by employing a single iteration of the snowballing approach, where we track the reference list of selected papers. As a result, we provide an overview and comparison of existing approaches that propose, evaluate, or make use of spatial approximations to optimize the performance of spatial queries. The spatial approximations mentioned by the approaches are also summarized. Further, we characterize the approaches and discuss some future trends.

show abstract

Indexing in flash storage devices: a survey on challenges, current approaches, and future trends

Cited by 22 publications

References 123 publications

The Application of Spatial Approximations to Spatial Query Processing: A Systematic Review of Literature

The Application of Spatial Approximations to Spatial Query Processing: A Systematic Review of Literature

Key-Value Stores on Flash Storage Devices: A Survey

A Systematic Review of Spatial Approximations in Spatial Database Systems

Contact Info

Product

Resources

About