Re-thinkingDataManagementforStorage-CentricSensor分析.pptVIP

Re-thinking Data Management for Storage-Centric Sensor Networks Deepak Ganesan University of Massachusetts Amherst With: Yanlei Diao, Gaurav Mathur, Prashant Shenoy Sensor Network Data Management Live Data Management: Queries on current or recent data. Applications: Real-time feeds/queries: Weather, Fire, Volcano Detection and Notification: Intruder, Vehicle Techniques: Push-down Filters/Triggers: TinyDB, Cougar, Diffusion, … Acquisitional Query Processing: BBQ, PRESTO, … Archival Data Management: Querying or Mining of past data Applications: Scientific Analysis of past events: Weather, Seismic, … Historical trends: Traffic analysis, habitat monitoring Archival Querying in Sensor Networks Data Gathering with centralized archival query processing Efficient for low rate, small volume sensors such as weather sensors (temp, humidity, …). Inefficient energy-wise for “rich” sensor data (acoustic, video, high-rate vibration). Archival Querying in Sensor Networks Technology Trends in Storage Outline Case for Storage-centric Sensor Networks Challenges in a Storage-centric Sensor Database StonesDB Architecture Local Database Architecture Distributed Database Architecture Conclusion Optimize for Flash and RAM Constraints Flash Memory Constraints Data cannot be over-written, only erased Pages can often only be erased in blocks (16-64KB) Unlike magnetic disks, cannot modify in-place Challenges: Memory: Minimize use of memory for flash database. Energy: Organize data on flash to minimize read/write/erase operations Aging: Need to efficiently delete old data items when storage is insufficient. Support Rich Archival Querying Capability StonesDB Goals Our goal is to design a distributed sensor database for archival data management that: Supports energy-efficient sensor data storage, indexing, and aging by optimizing for flash memories. Supports energy-efficient processing of SQL-type queries, as well as data mining and search queries. Is configurable to heterogeneous s