Centre dedocumentation
scientifique

Generic and efficient framework for search trees on flash memory storage systems / Mohamed Sarwat in Geoinformatica, vol 17 n° 3 (July 2013)  

Public [article]  inGeoinformatica > vol 17 n° 3 (July 2013) . - pp 489 - 519 Titre : Generic and efficient framework for search trees on flash memory storage systems Type de document : Article/Communication Auteurs : Mohamed Sarwat, Auteur ; Mohamed F. Mokbel, Auteur ; Xun Zhou, Auteur ; Suman Nath, Auteur Année de publication : 2013 Article en page(s) : pp 489 - 519 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Informatique [Termes IGN] arbre (mathématique) [Termes IGN] arbre-R [Termes IGN] indexation spatiale [Termes IGN] mémoire d'ordinateur [Termes IGN] mémoire flash Résumé : (Auteur) Tree index structures are crucial components in data management systems. Existing tree index structure are designed with the implicit assumption that the underlying external memory storage is the conventional magnetic hard disk drives. This assumption is going to be invalid soon, as flash memory storage is increasingly adopted as the main storage media in mobile devices, digital cameras, embedded sensors, and notebooks. Though it is direct and simple to port existing tree index structures on the flash memory storage, that direct approach does not consider the unique characteristics of flash memory, i.e., slow write operations, and erase-before-update property, which would result in a sub optimal performance. In this paper, we introduce FAST (i.e., Flash-Aware Search Trees) as a generic framework for flash-aware tree index structures. FAST distinguishes itself from all previous attempts of flash memory indexing in two aspects: (1) FAST is a generic framework that can be applied to a wide class of data partitioning tree structures including R-tree and its variants, and (2) FAST achieves both efficiency and durability of read and write flash operations through memory flushing and crash recovery techniques. Extensive experimental results, based on an actual implementation of FAST inside the GiST index structure in PostgreSQL, show that FAST achieves better performance than its competitors. Numéro de notice : A2013-381 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE Nature : Article DOI : 10.1007/s10707-012-0164-9 Date de publication en ligne : 30/08/2012 En ligne : https://doi.org/10.1007/s10707-012-0164-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32519 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-2013031	RAB	Revue	Centre de documentation	En réserve L003	Disponible