FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158347038> ?p ?o ?g. }

• W2158347038 endingPage "1206" @default.
• W2158347038 startingPage "1195" @default.
• W2158347038 abstract "Large flash disks, or solid state drives (SSDs), have become an attractive alternative to magnetic hard disks, due to their high random read performance, low energy consumption and other features. However, writes, especially small random writes, on flash disks are inherently much slower than reads because of the erase-before-write mechanism. To address this asymmetry of read-write speeds in tree indexing on the flash disk, we propose FD-tree, a tree index designed with the logarithmic method and fractional cascading techniques. With the logarithmic method, an FD-tree consists of the head tree -- a small B+-tree on the top, and a few levels of sorted runs of increasing sizes at the bottom. This design is write-optimized for the flash disk; in particular, an index search will potentially go through more levels or visit more nodes, but random writes are limited to a small area -- the head tree, and are subsequently transformed into sequential ones through merging into the lower runs. With the fractional cascading technique, we store pointers, called fences, in lower level runs to speed up the search. Given an FD-tree of n entries, we analytically show that it performs an update in O (log B n ) sequential I/Os and completes a search in O (log B n ) random I/Os, where B is the flash page size. We evaluate FD-tree in comparison with representative B+-tree variants under a variety of workloads on three commodity flash SSDs. Our results show that FD-tree has a similar search performance to the standard B+-tree, and a similar update performance to the write-optimized B+-tree variant. As a result, FD-tree dominates the other B+-tree index variants on the overall performance on flash disks as well as on magnetic disks." @default.
• W2158347038 created "2016-06-24" @default.
• W2158347038 creator A5000093771 @default.
• W2158347038 creator A5009196125 @default.
• W2158347038 creator A5034823616 @default.
• W2158347038 creator A5039946576 @default.
• W2158347038 creator A5064855074 @default.
• W2158347038 date "2010-09-01" @default.
• W2158347038 modified "2023-10-14" @default.
• W2158347038 title "Tree indexing on solid state drives" @default.
• W2158347038 cites W1967930269 @default.
• W2158347038 cites W1981029608 @default.
• W2158347038 cites W1990946453 @default.
• W2158347038 cites W2027578476 @default.
• W2158347038 cites W2036358022 @default.
• W2158347038 cites W2058178853 @default.
• W2158347038 cites W2060978628 @default.
• W2158347038 cites W2068739275 @default.
• W2158347038 cites W2099753358 @default.
• W2158347038 cites W2106436364 @default.
• W2158347038 cites W2108183412 @default.
• W2158347038 cites W2108783070 @default.
• W2158347038 cites W2112479717 @default.
• W2158347038 cites W2139086035 @default.
• W2158347038 cites W2150708794 @default.
• W2158347038 cites W2161694911 @default.
• W2158347038 cites W2546574043 @default.
• W2158347038 doi "https://doi.org/10.14778/1920841.1920990" @default.
• W2158347038 hasPublicationYear "2010" @default.
• W2158347038 type Work @default.
• W2158347038 sameAs 2158347038 @default.
• W2158347038 citedByCount "147" @default.
• W2158347038 countsByYear W21583470382012 @default.
• W2158347038 countsByYear W21583470382013 @default.
• W2158347038 countsByYear W21583470382014 @default.
• W2158347038 countsByYear W21583470382015 @default.
• W2158347038 countsByYear W21583470382016 @default.
• W2158347038 countsByYear W21583470382017 @default.
• W2158347038 countsByYear W21583470382018 @default.
• W2158347038 countsByYear W21583470382019 @default.
• W2158347038 countsByYear W21583470382020 @default.
• W2158347038 countsByYear W21583470382021 @default.
• W2158347038 countsByYear W21583470382022 @default.
• W2158347038 countsByYear W21583470382023 @default.
• W2158347038 crossrefType "journal-article" @default.
• W2158347038 hasAuthorship W2158347038A5000093771 @default.
• W2158347038 hasAuthorship W2158347038A5009196125 @default.
• W2158347038 hasAuthorship W2158347038A5034823616 @default.
• W2158347038 hasAuthorship W2158347038A5039946576 @default.
• W2158347038 hasAuthorship W2158347038A5064855074 @default.
• W2158347038 hasBestOaLocation W21583470382 @default.
• W2158347038 hasConcept C113174947 @default.
• W2158347038 hasConcept C11413529 @default.
• W2158347038 hasConcept C114614502 @default.
• W2158347038 hasConcept C125583679 @default.
• W2158347038 hasConcept C134306372 @default.
• W2158347038 hasConcept C149881561 @default.
• W2158347038 hasConcept C173608175 @default.
• W2158347038 hasConcept C197855036 @default.
• W2158347038 hasConcept C207024777 @default.
• W2158347038 hasConcept C23123220 @default.
• W2158347038 hasConcept C33923547 @default.
• W2158347038 hasConcept C39927690 @default.
• W2158347038 hasConcept C41008148 @default.
• W2158347038 hasConcept C75165309 @default.
• W2158347038 hasConcept C78669399 @default.
• W2158347038 hasConcept C9390403 @default.
• W2158347038 hasConceptScore W2158347038C113174947 @default.
• W2158347038 hasConceptScore W2158347038C11413529 @default.
• W2158347038 hasConceptScore W2158347038C114614502 @default.
• W2158347038 hasConceptScore W2158347038C125583679 @default.
• W2158347038 hasConceptScore W2158347038C134306372 @default.
• W2158347038 hasConceptScore W2158347038C149881561 @default.
• W2158347038 hasConceptScore W2158347038C173608175 @default.
• W2158347038 hasConceptScore W2158347038C197855036 @default.
• W2158347038 hasConceptScore W2158347038C207024777 @default.
• W2158347038 hasConceptScore W2158347038C23123220 @default.
• W2158347038 hasConceptScore W2158347038C33923547 @default.
• W2158347038 hasConceptScore W2158347038C39927690 @default.
• W2158347038 hasConceptScore W2158347038C41008148 @default.
• W2158347038 hasConceptScore W2158347038C75165309 @default.
• W2158347038 hasConceptScore W2158347038C78669399 @default.
• W2158347038 hasConceptScore W2158347038C9390403 @default.
• W2158347038 hasIssue "1-2" @default.
• W2158347038 hasLocation W21583470381 @default.
• W2158347038 hasLocation W21583470382 @default.
• W2158347038 hasOpenAccess W2158347038 @default.
• W2158347038 hasPrimaryLocation W21583470381 @default.
• W2158347038 hasRelatedWork W1983643655 @default.
• W2158347038 hasRelatedWork W2108908993 @default.
• W2158347038 hasRelatedWork W2115520728 @default.
• W2158347038 hasRelatedWork W2121927033 @default.
• W2158347038 hasRelatedWork W2383581812 @default.
• W2158347038 hasRelatedWork W2386846988 @default.
• W2158347038 hasRelatedWork W2966465614 @default.
• W2158347038 hasRelatedWork W3111132913 @default.
• W2158347038 hasRelatedWork W4238966273 @default.
• W2158347038 hasRelatedWork W56956449 @default.

• next