Matches in SemOpenAlex for { <https://semopenalex.org/work/W2938996743> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2938996743 endingPage "41" @default.
- W2938996743 startingPage "18" @default.
- W2938996743 abstract "Recent advances in non-volatile memory technology have led to the introduction of solid state drives (SSD). NVMe SSDs are the latest development in flash based solid state drives and they were designed as a means of low latency and high bandwidth. Many research studies seek for taking advantage of this new technology to accelerate data management. Multidimensional indexes are fundamental for the efficiency of spatial query processing. In this work, we study the implication of high performance NVMe drives on spatial indexing. More specifically, we present an in-depth performance analysis of the Grid File in flash storage and we introduce LB-Grid, a write efficient variant of Grid File for flash based solid state drives. We present new query algorithms for both LB-Grid and Grid File that exploit the high internal parallelism and I/O bandwidth of NVMe SSDs. Experimental results unveil the efficiency of the proposed algorithms. Utilizing a test set of 500M points, LB-Grid appears to be up to 2.26 times faster than Grid File, up to 5.5 times faster than the R∗-tree, and up to 3.3 times faster than the FAST-Rtree in update intensive workloads. On the other hand, the Grid File presents better performance in read intensive workloads; exploiting a batch read operation, it achieves a speedup up to 10.2x in range queries, up to 1.56x in kNN and 4.6x in group point queries." @default.
- W2938996743 created "2019-04-25" @default.
- W2938996743 creator A5006905736 @default.
- W2938996743 creator A5011619520 @default.
- W2938996743 date "2019-05-01" @default.
- W2938996743 modified "2023-10-02" @default.
- W2938996743 title "LB-Grid: An SSD efficient Grid File" @default.
- W2938996743 cites W1872725066 @default.
- W2938996743 cites W1963740184 @default.
- W2938996743 cites W1992770497 @default.
- W2938996743 cites W2001917688 @default.
- W2938996743 cites W2003520706 @default.
- W2938996743 cites W2020930775 @default.
- W2938996743 cites W2040394117 @default.
- W2938996743 cites W2060619283 @default.
- W2938996743 cites W2062487414 @default.
- W2938996743 cites W2068844250 @default.
- W2938996743 cites W2069946363 @default.
- W2938996743 cites W2071364162 @default.
- W2938996743 cites W2082353818 @default.
- W2938996743 cites W2107497453 @default.
- W2938996743 cites W2108783070 @default.
- W2938996743 cites W2140010337 @default.
- W2938996743 cites W2149173084 @default.
- W2938996743 cites W2149775554 @default.
- W2938996743 cites W2281233167 @default.
- W2938996743 cites W2460534448 @default.
- W2938996743 cites W2547860654 @default.
- W2938996743 cites W2565674217 @default.
- W2938996743 cites W2742513757 @default.
- W2938996743 doi "https://doi.org/10.1016/j.datak.2019.04.002" @default.
- W2938996743 hasPublicationYear "2019" @default.
- W2938996743 type Work @default.
- W2938996743 sameAs 2938996743 @default.
- W2938996743 citedByCount "8" @default.
- W2938996743 countsByYear W29389967432019 @default.
- W2938996743 countsByYear W29389967432021 @default.
- W2938996743 countsByYear W29389967432023 @default.
- W2938996743 crossrefType "journal-article" @default.
- W2938996743 hasAuthorship W2938996743A5006905736 @default.
- W2938996743 hasAuthorship W2938996743A5011619520 @default.
- W2938996743 hasConcept C111919701 @default.
- W2938996743 hasConcept C173608175 @default.
- W2938996743 hasConcept C187691185 @default.
- W2938996743 hasConcept C197148329 @default.
- W2938996743 hasConcept C23123220 @default.
- W2938996743 hasConcept C2524010 @default.
- W2938996743 hasConcept C2780940931 @default.
- W2938996743 hasConcept C33923547 @default.
- W2938996743 hasConcept C41008148 @default.
- W2938996743 hasConcept C68339613 @default.
- W2938996743 hasConcept C70429105 @default.
- W2938996743 hasConcept C75165309 @default.
- W2938996743 hasConcept C76155785 @default.
- W2938996743 hasConcept C82876162 @default.
- W2938996743 hasConceptScore W2938996743C111919701 @default.
- W2938996743 hasConceptScore W2938996743C173608175 @default.
- W2938996743 hasConceptScore W2938996743C187691185 @default.
- W2938996743 hasConceptScore W2938996743C197148329 @default.
- W2938996743 hasConceptScore W2938996743C23123220 @default.
- W2938996743 hasConceptScore W2938996743C2524010 @default.
- W2938996743 hasConceptScore W2938996743C2780940931 @default.
- W2938996743 hasConceptScore W2938996743C33923547 @default.
- W2938996743 hasConceptScore W2938996743C41008148 @default.
- W2938996743 hasConceptScore W2938996743C68339613 @default.
- W2938996743 hasConceptScore W2938996743C70429105 @default.
- W2938996743 hasConceptScore W2938996743C75165309 @default.
- W2938996743 hasConceptScore W2938996743C76155785 @default.
- W2938996743 hasConceptScore W2938996743C82876162 @default.
- W2938996743 hasLocation W29389967431 @default.
- W2938996743 hasOpenAccess W2938996743 @default.
- W2938996743 hasPrimaryLocation W29389967431 @default.
- W2938996743 hasRelatedWork W1575803724 @default.
- W2938996743 hasRelatedWork W1953787672 @default.
- W2938996743 hasRelatedWork W2077500396 @default.
- W2938996743 hasRelatedWork W2077973853 @default.
- W2938996743 hasRelatedWork W2140113659 @default.
- W2938996743 hasRelatedWork W2141073424 @default.
- W2938996743 hasRelatedWork W2154295000 @default.
- W2938996743 hasRelatedWork W2348896848 @default.
- W2938996743 hasRelatedWork W2352349437 @default.
- W2938996743 hasRelatedWork W2377790126 @default.
- W2938996743 hasVolume "121" @default.
- W2938996743 isParatext "false" @default.
- W2938996743 isRetracted "false" @default.
- W2938996743 magId "2938996743" @default.
- W2938996743 workType "article" @default.