Real-time querying of historical data in flash-equipped sensor devices

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2008, Pages 335-344

  Dou, Adam Ji ^a   Lin, Song ^a   Kalogeraki, Vana ^a  

^a University of California Riverside   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL EVALUATION; HISTORICAL DATA; INDEX STRUCTURE; INDEXING ALGORITHMS; INDEXING METHODS; LIMITED DATA; REAL WORLD DATA; SENSOR DEVICE; SIMULATION ENVIRONMENT;

FLASH MEMORY; INDEXING (OF INFORMATION); SENSORS;

REAL TIME SYSTEMS;

EID: 67449091659     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2008.30     Document Type: Conference Paper

References (30)

1. Intel imote, http://www.xbow.com/products/productpdffiles/wirelesspdf/ mica2datasheet.pdf.
2. mica2, http://www.xbow.com/products/productpdffiles/wirelesspdf/ mica2datasheet.pdf.
3. stargate, http://www.xbow.com/products/productpdffiles/wirelesspdf/6020- 0049-01bstargate.pdf.
4. A. Banerjee, A. Mitra, W. A. Najjar, D. Zeinalipour-Yazti,V. Kalogeraki, and D. Gunopulos. Rise co-s : High performance sensor storage and co-processing architecture. InSECON'05, Santa Clara, CA.
5. H. Dai, M. Neufeld, and R. Han. Elf: an efficient logstructuredflash file system for micro sensor nodes. In Sen-Sys'04, pages 176-187.
6. P. Desnoyers, D. Ganesan, H. Li, M. Li, and P. Shenoy.Presto: A predictive storage architecture for sensor networks.In HotOS X'05, Santa Fe, New Mexico.
7. P. Desnoyers, D. Ganesan, and P. Shenoy. Tsar: a two tiersensor storage architecture using interval skip graphs. In Sen- Sys'05, San Diego, California, USA.
8. E. Gal and S. Toledo. A transactional flash file system formicrocontrollers. In USENIX Annual Technical Conference, Anaheim, CA, 2005.
9. D. Ganesan, B. Greenstein, D. Estrin, J. Heidemann, and R. Govindan. Multiresolution storage and search in sensor networks. ACM Transactions on Storage, 1(3):277-315, 2005.
10. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesc language: A holistic approach to networked embedded systems. In PLDI'03, San Diego, CA.
11. P. Gibbons, Y. Matias, and V. Poosala. Aqua project white paper. In technical report, Bell Laboratories, 1997.
12. L. Gu and J. A. Stankovic. t-kernel : Provide reliable os support for wireless sensor networks. In SenSys'06, Boulder, CO.
13. J. Hil, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In ASPLOS'00, pages 93-104. (Pubitemid 32474159)
14. P. Levis, N. Lee, M. Welsh, and D. Culler. Tossim: accurate and scalable simulation of entire tinyos applications. In SenSys'03, pages 126-137, Los Angeles, CA.
15. D. Lymberopoulos and A. Savvides. Xyz: a motion-enabled,power aware sensor node platform for distributed sensor networkapplications. In IPSN'05, page 63, Los Angeles, CA.
16. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. Tag:a tiny aggregation service for ad-hoc sensor networks. In OSDI'02.
17. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy.Capsule: an energy-optimized object storage system for memory-constrained sensor devices. In SenSys'06, pages195-208, Boulder, Colorado, USA. (Pubitemid 47168687)
18. S. Nath and A. Kansal. Flashdb: Dynamic self-tuningdatabase for nand flash. In IPSN'07, Cambridge, MA.
19. F. Olken. Random sampling from databases. In Ph.D. Dissertation,Univ. of California, 1993.
20. C. Sadler, P. Zhang, M. Martonosi, and S. Lyon. Hardware design experiences in zebranet. In ACM SenSys'04.
21. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler. An analysis of a large scale habitat monitoring application. In SenSys'04, pages 214-226, Baltimore, MD, USA.
22. P. Torelli. The microsoft flash file system. In Dr. Dobb's Journal, pages 62-72, 1995.
23. D. Woodhouse. Jffs : The journalling flash file system. In Red Hat Inc., http://sources.redhat.com/jffs2/jffs2.pdf.
24. Wookey. Yaffs - a filesystem designed for nand flash. In Linux 2004 Leeds, U.K.
25. C. Wu, L. Chang, and T. Kuo. An efficient b-tree layer for flash memory storage systems. In RTCSA'03, Tainan, Taiwan.
26. C. Wu, L. Chang, and T. Kuo. An efficient r-tree implementation over flash-memory storage systems. In GIS'03, pages 17-24.
27. N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad,R. Govindan, and D. Estrin. A wireless sensor network for structural monitoring. In SenSys'04.
28. Y. Yao and J. Gehrke. The cougar approach to in-network query processing in sensor networks. SIGMOD Rec. 02, 31(3).
29. D. Zeinalipour-Yazti, S. Lin, V. Kalogeraki, D. Gunopulos, and W. A. Najjar. Microhash: An efficient index structure for flash-based sensor devices. In FAST'05, San Fransisco,CA.
30. D. Zeinalipour-Yazti, S. Neema, D. Gunopulos, V. Kalogeraki, and W. Najjar. Data acquision in sensor networks with large memories. In NetDB'05, Tokyo, Japan.