An efficient flash-aware spatial index for points
Fecha
2018Language
en
Materia
Resumen
Spatial database systems often employ spatial indices to speed up the processing of spatial queries. In addition, modern spatial database applications are interested in exploiting the positive characteristics of flash-based Solid State Drives (SSDs) like fast reads and writes. However, designing spatial indices for SSDs (i.e., flash-aware spatial indices) has been a challenging task because of the intrinsic characteristics of these devices. In this paper, we propose the eFIND xBR + -tree, a novel flash-aware spatial index for points. The eFIND xBR + -tree combines the efficient indexing method of the xBR + -tree with the sophisticated data structures and algorithms of eFIND to handle points in SSDs efficiently. Experiments carried out considering real and synthetic spatial data showed that the eFIND xBR + -tree overcame its closest competitor by reducing the elapsed time to construct the index from 28.4% to 83.5% and to execute spatial queries up to 34.6%. © 2018 National Institute for Space Research, INPE. All rights reserved.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Use of Wild Bird Surveillance, Human Case Data and GIS Spatial Analysis for Predicting Spatial Distributions of West Nile Virus in Greece
Valiakos, G.; Papaspyropoulos, K.; Giannakopoulos, A.; Birtsas, P.; Tsiodras, S.; Hutchings, M. R.; Spyrou, V.; Pervanidou, D.; Athanasiou, L. V.; Papadopoulos, N.; Tsokana, C.; Baka, A.; Manolakou, K.; Chatzopoulos, D.; Artois, M.; Yon, L.; Hannant, D.; Petrovska, L.; Hadjichristodoulou, C.; Billinis, C. (2014)West Nile Virus (WNV) is the causative agent of a vector-borne, zoonotic disease with a worldwide distribution. Recent expansion and introduction of WNV into new areas, including southern Europe, has been associated with ... -
Effects of sub-anesthetic doses of ketamine on rats' spatial and non-spatial recognition memory
Pitsikas, N.; Boultadakis, A.; Sakellaridis, N. (2008)There are experimental evidences indicating that the non-competitive N-methyl-D-aspartate (NMDA) receptor antagonist ketamine impairs cognition and produces a series of schizophrenia-like symptoms in rodents (hyperactivity, ... -
Pre-training administration of anesthetic ketamine differentially affects rats' spatial and non-spatial recognition memory
Pitsikas, N.; Boultadakis, A. (2009)There is poor experimental evidence concerning the effects of anesthetic doses of the non-competitive NMDA receptor antagonist ketamine on rodents' memory abilities. The present study was designed to investigate a) the ...