Defining and designing spatial queries: the role of spatial relationships

A Chaves Carniel - Geo-spatial Information Science, 2024 - Taylor & Francis
Spatial relationships are core components in the design and definition of spatial queries. A
spatial relationship determines how two or more spatial objects are related or connected in …

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

A Fevgas, L Akritidis, P Bozanis, Y Manolopoulos - The VLDB Journal, 2020 - Springer
Indexes are special purpose data structures, designed to facilitate and speed up the access
to the contents of a file. Indexing has been actively and extensively investigated in DBMSes …

A Survey of Multi-Dimensional Indexes: Past and Future Trends

M Li, H Wang, H Dai, M Li, R Gu, F Chen… - … on Knowledge and …, 2024 - ieeexplore.ieee.org
Index structures are powerful tools for improving query performance and reducing disk
access in database systems. Multi-dimensional indexes, in particular, are used to filter …

Efficient query processing on large spatial databases: a performance study

G Roumelis, M Vassilakopoulos, A Corral… - Journal of Systems and …, 2017 - Elsevier
Processing of spatial queries has been studied extensively in the literature. In most cases, it
is accomplished by indexing spatial data using spatial access methods. Spatial indexes …

Porting disk-based spatial index structures to flash-based solid state drives

AC Carniel, G Roumelis, RR Ciferri, M Vassilakopoulos… - GeoInformatica, 2022 - Springer
Indexing data on flash-based Solid State Drives (SSDs) is an important paradigm recently
applied in spatial data management. During last years, the design of new spatial access …

Parallel processing of spatial batch-queries using -trees in solid-state drives

G Roumelis, P Velentzas, M Vassilakopoulos… - Cluster …, 2020 - Springer
Efficient query processing in spatial databases is of vital importance for numerous modern
applications. In most cases, such processing is accomplished by taking advantage of spatial …

Spatial index structures for modern storage devices: A survey

AC Carniel, CD Aguiar - IEEE Transactions on Knowledge and …, 2023 - ieeexplore.ieee.org
To optimize the processing of spatial queries, there is an increasing interest in combining
spatial index structures with modern storage devices like flash-based Solid State Drives …

SGIR-Tree: Integrating R-Tree Spatial Indexing as Subgraphs in Graph Database Management Systems

J Kim, S Hong, S Jeong, S Park… - … International Journal of …, 2024 - search.proquest.com
Efficient spatial query processing in Graph Database Management Systems (GDBMSs) has
become increasingly important owing to the prevalence of spatial graph data. However …

Bulk-loading and bulk-insertion algorithms for in Solid State Drives

G Roumelis, A Fevgas, M Vassilakopoulos, A Corral… - Computing, 2019 - Springer
Spatial indexes are important in spatial databases for efficient execution of queries involving
spatial constraints. The xBR^+-tree xBR+-tree is a balanced, disk-resident, Quadtree-based …

An efficient algorithm for bulk-loading xBR+-trees

G Roumelis, M Vassilakopoulos, A Corral… - Computer Standards & …, 2018 - Elsevier
A major part of the interface to a database is made up of the queries that can be addressed
to this database and answered (processed) in an efficient way, contributing to the quality of …