TL-tree: Flash-optimized storage for time-series sensing data on sensor platforms

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2012, Pages 1565-1572

  Li, Huan ^a   Liang, Dong ^a   Xie, Lihui ^a   Zhang, Gong ^b   Ramamritham, Krithi ^c  

^a BEIHANG UNIVERSITY   (China)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

NAND flash; resource aware storage; time series data

Indexed keywords

CASCADED STRUCTURE; ENERGY CONSTRAINT; FLASH STORAGE; FLASH UTILIZATION; IN-NETWORK PROCESSING; INDEXING STRUCTURES; MAIN MEMORY; MEMORY COST; MICAZ MOTES; NAND FLASH; READ/WRITE CHARACTERISTICS; RESOURCE AWARE; RESOURCE CONSTRAINT; SENSING DATA; SENSING PROPERTY; SENSOR APPLICATIONS; SENSOR DATA; SENSOR DEVICE; SENSOR PLATFORM; SUBTREES; TIME-SERIES DATA;

CASCADE CONTROL SYSTEMS; FLASH MEMORY; FORESTRY; OPTIMIZATION; SENSOR NETWORKS; SENSORS;

TREES (MATHEMATICS);

CONTROL SYSTEMS; DATA; FORESTRY; MATHEMATICS; OPTIMIZATION; SENSORS; TREES;

EID: 84863592213     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2245276.2232028     Document Type: Conference Paper

References (23)

1. D. Agrawal, D. Ganesan, R. Sitaraman, Y. Diao, and S. Singh. Lazy-Adaptive tree: An optimized index structure for flash devices. Proceedings of the 35th VLDB, pages 361-372, August 2009.
2. ATmel. ATmel AT49f1024 datasheet. http: // www. atmel. com, 2001.
3. Y.-S. Chu, J.-W. Hsieh, Y.-H. Chang, and T.-W. Kuo. A set-Based mapping strategy for flash-memory reliability enhancement. 12th ACM/IEEE Conference of Design, Automation, and Test in Europe (DATE), pages 405-410, April 2009.
4. H. Dai, M. Neufeld, and R. Han. ELF: An efficient log-structured flash file system for micro sensor nodes. ACM Conference on Embedded Networked Sensor Systems, pages 176-187, November 2004.
5. P. Desnoyers, D. Ganesan, and P. Shenoy. TSAR: A two tier storage architecture using interval skip graphs. Proceedings of the Third ACM Conference on Embedded Networked Sensor Systems (SenSys), pages 39-50, 2005.
6. Y. Diao, D. Ganesan, G. Mathur, and P. Shenoy. Rethinking data management for storagecentric sensor networks. Proceedings of the Third Biennial Conference on Innovative Data Systems Research (CIDR), pages 410-419, January 2007.
7. G. Graefe. The five-minute rule twenty years later, and how flash memory changes the rules. Communications of the ACM, 52(7), July 2009.
8. J. L. Johnson. Database: Models, languages, design. Oxford University Press, 1997.
9. D. Kang, D. Jung, J.-U. Kang, and J.-S. Kim. μ-Tree : An ordered index structure for nand flash memory. The International Conference on Embedded Software, pages 144-153, September 2007.
10. P. Levis, S.Madden, J. Polastre, and R. S. et. al. TinyOS: An operating system for wireless sensor networks. Ambient Intelligence, 2005.
11. S.-H. Lim and K.-H. Park. An efficient nand flash file system for flash memory storage. IEEE Transactions on Ccomputers, 55(7):1-7, July 2006.
12. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy. Capsule: An energy-optimized object storage system for memory-constrained sensor devices. Proceedings of SenSys'06, November 2006.
13. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy. Ultralow power data storage for sensor networks. ACM/IEEE IPSN-SPOTS, April 2006.
14. S. Nath. Energy efficient sensor data logging with amnesic flash storage. ACM/IEEE IPSN, pages 157-168, 2009.
15. S. Nath and A. Kansal. FlashDB: Dynamic self-tuning database for nand flash. ACM/IEEE IPSN, pages 410-419, April 2007.
16. Samsung. M390S2858CT1 datasheet. http: // www. samsung. com/ global/ system .
17. R. Tan, G. Xing, J. Chen, W. Song, and R. Huang. Quality-driven volcanic earthquake detection using wireless sensor networks. In Proceedings of The 31st IEEE Real-Time Systems Symposium (RTSS), San Diego, CA, USA, November 30 - December 3 2010.
18. Aleph One. YAFFS: Yet another flash file system. http: // www. yaffs. net, 2001.
19. Aleph One. YAFFS2 specification and development nodes. http: // www. yaffs. net, 2005.
20. Toshiba America Electronic Components, Inc. (TAEC). Toshiba TC58DVG02A1FT00 datasheet. http: // www. toshiba. com/ taec-Datasheet: TC58DVG02A1FT00, Jun. 2003.
21. D. Woodhouse. JFFS : The journalling flash file system. Ottawa Linux Symp, 2001.
22. Xbow. MicaZ datasheet. http: // www. xbow. com/ Products/ Product-pdf-files .
23. D. Zeinalipour-Yazti, S. Lin, V. Kalogeraki, D. Gunopulos, and W. A. Najjar. MicroHash: An efficient index structure for flash-based sensor devices. USENIX FAST, Dec. 2005.