Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079585778> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2079585778 endingPage "653" @default.
- W2079585778 startingPage "634" @default.
- W2079585778 abstract "NAND Flash has become the most widely used electronic stable storage technology for embedded systems. As on-board storage capacity increases, the need for efficient indexing techniques arises. Such techniques are very challenging to design due to a combination of NAND Flash constraints (e.g., block-erase-before-page-rewrite constraint and limited number of erase cycles) and embedded system constraints (e.g., tiny RAM and resource consumption predictability). Previous work adapted traditional indexing methods to cope with Flash constraints by deferring index updates using a log and batching them to decrease the number of rewrite operations in Flash memory. However, these methods were not designed with embedded system constraints in mind and do not address them properly. In this paper, we propose a different alternative for indexing Flash-resident data that specifically addresses the embedded context. This approach, called PBFilter, organizes the index structure in a purely sequential way. Key lookups are sped up thanks to two principles called Summarization and Partitioning. We instantiate these principles with data structures and algorithms based on Bloom Filters and show the effectiveness of this approach through a comprehensive analytical performance study. Extensions of PBFilter on range queries and multi-criteria queries are also discussed. The proposed technique is integrated into a full-fledged embedded DBMS engine. We describe the complete design of the DBMS engine to illustrate the feasibility of adopting PBFilter technique in a real system. Finally, we show some performance measurements of the prototype on top of a real hardware platform, in order to validate the new technique in a practical manner." @default.
- W2079585778 created "2016-06-24" @default.
- W2079585778 creator A5029398400 @default.
- W2079585778 creator A5056690026 @default.
- W2079585778 date "2012-11-01" @default.
- W2079585778 modified "2023-09-25" @default.
- W2079585778 title "PBFilter: A flash-based indexing scheme for embedded systems" @default.
- W2079585778 cites W1584646744 @default.
- W2079585778 cites W1896238563 @default.
- W2079585778 cites W1977372127 @default.
- W2079585778 cites W1982945449 @default.
- W2079585778 cites W1983711073 @default.
- W2079585778 cites W1990946453 @default.
- W2079585778 cites W1998701523 @default.
- W2079585778 cites W2011119785 @default.
- W2079585778 cites W2058343120 @default.
- W2079585778 cites W2069271966 @default.
- W2079585778 cites W2073720711 @default.
- W2079585778 cites W2100666304 @default.
- W2079585778 cites W2106436364 @default.
- W2079585778 cites W2108183412 @default.
- W2079585778 cites W2108783070 @default.
- W2079585778 cites W2110423232 @default.
- W2079585778 cites W2112479717 @default.
- W2079585778 cites W2116117441 @default.
- W2079585778 cites W2123845384 @default.
- W2079585778 cites W2155166680 @default.
- W2079585778 cites W2156660460 @default.
- W2079585778 cites W2158347038 @default.
- W2079585778 cites W2160761840 @default.
- W2079585778 doi "https://doi.org/10.1016/j.is.2012.02.002" @default.
- W2079585778 hasPublicationYear "2012" @default.
- W2079585778 type Work @default.
- W2079585778 sameAs 2079585778 @default.
- W2079585778 citedByCount "7" @default.
- W2079585778 countsByYear W20795857782013 @default.
- W2079585778 countsByYear W20795857782014 @default.
- W2079585778 countsByYear W20795857782015 @default.
- W2079585778 countsByYear W20795857782016 @default.
- W2079585778 countsByYear W20795857782019 @default.
- W2079585778 countsByYear W20795857782022 @default.
- W2079585778 crossrefType "journal-article" @default.
- W2079585778 hasAuthorship W2079585778A5029398400 @default.
- W2079585778 hasAuthorship W2079585778A5056690026 @default.
- W2079585778 hasConcept C134306372 @default.
- W2079585778 hasConcept C142362112 @default.
- W2079585778 hasConcept C149635348 @default.
- W2079585778 hasConcept C153349607 @default.
- W2079585778 hasConcept C23123220 @default.
- W2079585778 hasConcept C2777526259 @default.
- W2079585778 hasConcept C33923547 @default.
- W2079585778 hasConcept C41008148 @default.
- W2079585778 hasConcept C75165309 @default.
- W2079585778 hasConcept C77618280 @default.
- W2079585778 hasConcept C9390403 @default.
- W2079585778 hasConceptScore W2079585778C134306372 @default.
- W2079585778 hasConceptScore W2079585778C142362112 @default.
- W2079585778 hasConceptScore W2079585778C149635348 @default.
- W2079585778 hasConceptScore W2079585778C153349607 @default.
- W2079585778 hasConceptScore W2079585778C23123220 @default.
- W2079585778 hasConceptScore W2079585778C2777526259 @default.
- W2079585778 hasConceptScore W2079585778C33923547 @default.
- W2079585778 hasConceptScore W2079585778C41008148 @default.
- W2079585778 hasConceptScore W2079585778C75165309 @default.
- W2079585778 hasConceptScore W2079585778C77618280 @default.
- W2079585778 hasConceptScore W2079585778C9390403 @default.
- W2079585778 hasIssue "7" @default.
- W2079585778 hasLocation W20795857781 @default.
- W2079585778 hasLocation W20795857782 @default.
- W2079585778 hasLocation W20795857783 @default.
- W2079585778 hasOpenAccess W2079585778 @default.
- W2079585778 hasPrimaryLocation W20795857781 @default.
- W2079585778 hasRelatedWork W2354277217 @default.
- W2079585778 hasRelatedWork W2361565340 @default.
- W2079585778 hasRelatedWork W2366317867 @default.
- W2079585778 hasRelatedWork W2371702384 @default.
- W2079585778 hasRelatedWork W2376144476 @default.
- W2079585778 hasRelatedWork W2376668782 @default.
- W2079585778 hasRelatedWork W2377021172 @default.
- W2079585778 hasRelatedWork W2379256997 @default.
- W2079585778 hasRelatedWork W2394330178 @default.
- W2079585778 hasRelatedWork W3140834074 @default.
- W2079585778 hasVolume "37" @default.
- W2079585778 isParatext "false" @default.
- W2079585778 isRetracted "false" @default.
- W2079585778 magId "2079585778" @default.
- W2079585778 workType "article" @default.