By a News Reporter-Staff News Editor at Information Technology Newsweekly -- Investigators discuss new findings in Geographic Information Science. According to news reporting originating from Redmond, Washington, by VerticalNews correspondents, research stated, "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."
Our news editors obtained a quote from the research from Microsoft Research, "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."
According to the news editors, the research concluded: "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."
For more information on this research see: Generic and efficient framework for search trees on flash memory storage systems. Geoinformatica, 2013;17(3):417-448. Geoinformatica can be contacted at: Springer, Van Godewijckstraat 30, 3311 Gz Dordrecht, Netherlands. (Springer - www.springer.com; Geoinformatica - www.springerlink.com/content/1384-6175/)
The news editors report that additional information may be obtained by contacting M. Sarwat, Microsoft Res, Redmond, WA 98052, United States.
Keywords for this news article include: Redmond, Washington, United States, North and Central America, Geographic Information Science
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2013, NewsRx LLC