HybridStore: an efficient data management system for hybrid flash-based sensor devices

  • Authors:

  • Baobing Wang;John S. Baras

  • Affiliations:

  • Department of Electrical and Computer Engineering, The Institute for Systems Research, University of Maryland, College Park;Department of Electrical and Computer Engineering, The Institute for Systems Research, University of Maryland, College Park

  • Venue:
  • EWSN'13 Proceedings of the 10th European conference on Wireless Sensor Networks
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose HybridStore, a novel efficient resource-aware data management system for flash-based sensor devices to store and query sensor data streams. HybridStore has three key features. Firstly, it takes advantage of the on-board random-accessible NOR flash in current sensor platforms to guarantee that all NAND pages used by it are fully occupied and written in a purely sequential fashion, and expensive in-place updates and out-of-place writes to an existing NAND page are completely avoided. Thus, both raw NAND flash chips and FTL-equipped (Flash Translation Layer) flash packages can be supported efficiently. Secondly, HybridStore can process typical joint queries involving both time windows and key value ranges as selection predicate extremely efficiently, even on large-scale datasets. It organizes a data stream into segments and exploits a novel index structure that consists of the inter-segment skip list, and the in-segment β-Tree and Bloom filter of each segment. Finally, HybridStore can trivially support time-based data aging without any extra overhead because no garbage collection mechanism is needed. Our implementation and evaluation with a large-scale real-world dataset in TinyOS reveals that HybridStore can achieve remarkable performance at a small cost of constructing the index.