skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Multi-Level Bitmap Indexes for Flash Memory Storage

Abstract

Due to their low access latency, high read speed, and power-efficient operation, flash memory storage devices are rapidly emerging as an attractive alternative to traditional magnetic storage devices. However, tests show that the most efficient indexing methods are not able to take advantage of the flash memory storage devices. In this paper, we present a set of multi-level bitmap indexes that can effectively take advantage of flash storage devices. These indexing methods use coarsely binned indexes to answer queries approximately, and then use finely binned indexes to refine the answers. Our new methods read significantly lower volumes of data at the expense of an increased disk access count, thus taking full advantage of the improved read speed and low access latency of flash devices. To demonstrate the advantage of these new indexes, we measure their performance on a number of storage systems using a standard data warehousing benchmark called the Set Query Benchmark. We observe that multi-level strategies on flash drives are up to 3 times faster than traditional indexing strategies on magnetic disk drives.

Authors:
; ;
Publication Date:
Research Org.:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
Computational Research Division; National Energy Research Scientific Computing Division
OSTI Identifier:
1004601
Report Number(s):
LBNL-4217E
TRN: US201103%%400
DOE Contract Number:  
DE-AC02-05CH11231
Resource Type:
Conference
Resource Relation:
Conference: The Fourteenth International Database Engineering& Applications Symposium , Montreal, QC, CANADA, Aug. 16-18, 2010
Country of Publication:
United States
Language:
English
Subject:
97; BENCHMARKS; MAGNETIC DISKS; MAGNETIC STORAGE DEVICES; PERFORMANCE; STORAGE; VELOCITY; Data Management, bitmap index, flash memory

Citation Formats

Wu, Kesheng, Madduri, Kamesh, and Canon, Shane. Multi-Level Bitmap Indexes for Flash Memory Storage. United States: N. p., 2010. Web.
Wu, Kesheng, Madduri, Kamesh, & Canon, Shane. Multi-Level Bitmap Indexes for Flash Memory Storage. United States.
Wu, Kesheng, Madduri, Kamesh, and Canon, Shane. Fri . "Multi-Level Bitmap Indexes for Flash Memory Storage". United States. https://www.osti.gov/servlets/purl/1004601.
@article{osti_1004601,
title = {Multi-Level Bitmap Indexes for Flash Memory Storage},
author = {Wu, Kesheng and Madduri, Kamesh and Canon, Shane},
abstractNote = {Due to their low access latency, high read speed, and power-efficient operation, flash memory storage devices are rapidly emerging as an attractive alternative to traditional magnetic storage devices. However, tests show that the most efficient indexing methods are not able to take advantage of the flash memory storage devices. In this paper, we present a set of multi-level bitmap indexes that can effectively take advantage of flash storage devices. These indexing methods use coarsely binned indexes to answer queries approximately, and then use finely binned indexes to refine the answers. Our new methods read significantly lower volumes of data at the expense of an increased disk access count, thus taking full advantage of the improved read speed and low access latency of flash devices. To demonstrate the advantage of these new indexes, we measure their performance on a number of storage systems using a standard data warehousing benchmark called the Set Query Benchmark. We observe that multi-level strategies on flash drives are up to 3 times faster than traditional indexing strategies on magnetic disk drives.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2010},
month = {7}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: