dc.creator | Carniel A.C., Roumelis G., Ciferri R.R., Vassilakopoulos M., Corral A., Ciferri C.D.deA. | en |
dc.date.accessioned | 2023-01-31T07:41:36Z | |
dc.date.available | 2023-01-31T07:41:36Z | |
dc.date.issued | 2018 | |
dc.identifier.issn | 21794847 | |
dc.identifier.uri | http://hdl.handle.net/11615/72276 | |
dc.description.abstract | 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. | en |
dc.language.iso | en | en |
dc.source | Proceedings of the Brazilian Symposium on GeoInformatics | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85061060526&partnerID=40&md5=0bc2d28ca97670c735ebcbff7959219e | |
dc.subject | Forestry | en |
dc.subject | Query languages | en |
dc.subject | Query processing | en |
dc.subject | Trees (mathematics) | en |
dc.subject | Indexing methods | en |
dc.subject | Intrinsic characteristics | en |
dc.subject | Spatial data | en |
dc.subject | Spatial database | en |
dc.subject | Spatial database systems | en |
dc.subject | Spatial indexes | en |
dc.subject | Spatial indices | en |
dc.subject | Spatial queries | en |
dc.subject | Flash-based SSDs | en |
dc.subject | National Institute for Space Research, INPE | en |
dc.title | An efficient flash-aware spatial index for points | en |
dc.type | conferenceItem | en |