Microhash: an efficient index structure for fash-based sensor devices

Authors:
Demetrios Zeinalipour-Yazti;Song Lin;Vana Kalogeraki;Dimitrios Gunopulos;Walid A. Najjar
Affiliations:
Dept. of Computer Science, University of Cyprus;Dept. of Computer Science & Engineering, University of California, Riverside;Dept. of Computer Science & Engineering, University of California, Riverside;Dept. of Computer Science & Engineering, University of California, Riverside;Dept. of Computer Science & Engineering, University of California, Riverside
Venue:
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Year:
2005

Citing 14
Cited 47

Database management systems

Database management systems
Extendible hashing—a fast access method for dynamic files

ACM Transactions on Database Systems (TODS)
System architecture directions for networked sensors

ACM SIGPLAN Notices
The design of an acquisitional query processor for sensor networks

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
An efficient R-tree implementation over flash-memory storage systems

GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
TOSSIM: accurate and scalable simulation of entire TinyOS applications

Proceedings of the 1st international conference on Embedded networked sensor systems
A wireless sensor network For structural monitoring

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
ELF: an efficient log-structured flash file system for micro sensor nodes

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Simulating the power consumption of large-scale sensor network applications

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
An analysis of a large scale habitat monitoring application

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Hardware design experiences in ZebraNet

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
XYZ: a motion-enabled, power aware sensor node platform for distributed sensor network applications

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
A transactional flash file system for microcontrollers

ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference

Ultra-low power data storage for sensor networks

Proceedings of the 5th international conference on Information processing in sensor networks
Capsule: an energy-optimized object storage system for memory-constrained sensor devices

Proceedings of the 4th international conference on Embedded networked sensor systems
TINX: a tiny index design for flash memory on wireless sensor devices

Proceedings of the 4th international conference on Embedded networked sensor systems
Efficient indexing data structures for flash-based sensor devices

ACM Transactions on Storage (TOS)
FlashDB: dynamic self-tuning database for NAND flash

Proceedings of the 6th international conference on Information processing in sensor networks
SenseSwarm: a perimeter-based data acquisition framework for mobile sensor networks

DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
Design tradeoffs for SSD performance

ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
RG-EDF: An I/O Scheduling Policy for Flash Equipped Sensor Devices

SEUS '08 Proceedings of the 6th IFIP WG 10.2 international workshop on Software Technologies for Embedded and Ubiquitous Systems
Online maintenance of very large random samples on flash storage

Proceedings of the VLDB Endowment
Distributed image search in camera sensor networks

Proceedings of the 6th ACM conference on Embedded network sensor systems
A sequential indexing scheme for flash-based embedded systems

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Migrating server storage to SSDs: analysis of tradeoffs

Proceedings of the 4th ACM European conference on Computer systems
Design, implementation, and evaluation of EnviroMic: A storage-centric audio sensor network

ACM Transactions on Sensor Networks (TOSN)
Microsearch: When Search Engines Meet Small Devices

Pervasive '08 Proceedings of the 6th International Conference on Pervasive Computing
Finding the K highest-ranked answers in a distributed network

Computer Networks: The International Journal of Computer and Telecommunications Networking
Survey of indexing schemes for information retrieval on flash memory based wireless sensor networks

Proceedings of the 2009 conference on Information Science, Technology and Applications
FSort: external sorting on flash-based sensor devices

Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
Enabling large-scale storage in sensor networks with the Coffee file system

IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Ultra-low power data storage for sensor networks

ACM Transactions on Sensor Networks (TOSN)
FAST: Flash-aware external sorting for mobile database systems

Journal of Systems and Software
FAWN: a fast array of wimpy nodes

Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
Microsearch: A search engine for embedded devices used in pervasive computing

ACM Transactions on Embedded Computing Systems (TECS)
Online maintenance of very large random samples on flash storage

The VLDB Journal — The International Journal on Very Large Data Bases
Middleware for reliable real-time sensor data management

DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
SafeQ: secure and efficient query processing in sensor networks

INFOCOM'10 Proceedings of the 29th conference on Information communications
Minimum-hot-spot query trees for wireless sensor networks

Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Cheap and large CAMs for high performance data-intensive networked systems

NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
ChunkStash: speeding up inline storage deduplication using flash memory

USENIXATC'10 Proceedings of the 2010 USENIX conference on USENIX annual technical conference
Enix: a lightweight dynamic operating system for tightly constrained wireless sensor platforms

Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
Optimized query routing trees for wireless sensor networks

Information Systems
FlashStore: high throughput persistent key-value store

Proceedings of the VLDB Endowment
In-network data acquisition and replication in mobile sensor networks

Distributed and Parallel Databases
Power efficiency through tuple ranking in wireless sensor network monitoring

Distributed and Parallel Databases
Exploiting half-wits: smarter storage for low-power devices

FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
Operation-aware buffer management in flash-based systems

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
SkimpyStash: RAM space skimpy key-value store on flash-based storage

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Data management over flash memory

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Log-compact R-tree: an efficient spatial index for SSD

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
SILT: a memory-efficient, high-performance key-value store

SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
A database in every sensor

Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
bLSM: a general purpose log structured merge tree

SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
PBFilter: A flash-based indexing scheme for embedded systems

Information Systems
TL-Tree: flash-optimized storage for time-series sensing data on sensor platforms

Proceedings of the 27th Annual ACM Symposium on Applied Computing
Adapting the b+-tree for asymmetric i/o

ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Privacy- and integrity-preserving range queries in sensor networks

IEEE/ACM Transactions on Networking (TON)
Half-Wits: Software Techniques for Low-Voltage Probabilistic Storage on Microcontrollers with NOR Flash Memory

ACM Transactions on Embedded Computing Systems (TECS) - Special Section on Probabilistic Embedded Computing
Supporting historic queries in sensor networks with flash storage

Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Years of innovation in file systems have been highly successful in improving their performance and functionality, but at the cost of complicating their interaction with the disk. A variety of techniques exist to ensure consistency and integrity of file ...