Rethinking data management for storage-centric sensor networks

CIDR 2007 - 3rd Biennial Conference on Innovative Data Systems Research

Volumn , Issue , 2007, Pages 22-32

  Diao, Yanlei ^a   Ganesan, Deepak ^a   Mathur, Gaurav ^a   Shenoy, Prashant ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED PLATFORMS; ENERGY EFFICIENT; FLASH STORAGE; HIGH-CAPACITY; MULTI-RESOLUTIONS; PROCESSING CAPABILITY; SENSOR DATA; SENSOR DATA MANAGEMENT; STORAGE AND AGING; TECHNOLOGY TRENDS;

FLASH MEMORY; RESEARCH; SENSOR NODES;

INFORMATION MANAGEMENT;

EID: 51249105495     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (61)

1. N. Dalvi and D. Suciu Efficient Query Evaluation on Probabilistic Databases. In VLDB 2004.
2. O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. ULDBs: Databases with Uncertainty and Lineage. In VLDB 2006.
3. J. Widom Trio: A System for Integrated Management of Data, Accuracy, and Lineage. In CIDR 2005.
4. J. Considine, F. Li, J. Kollios, and J.W. Byers Approximate Aggregation Techniques for Sensor Databases. In ICDE 2004, pgs 449-460.
5. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong The Design of an Acquisitional Query Processor For Sensor Networks. In SIGMOD 2003, pgs 491-502.
6. Toshiba America Electronic Components, Inc. (TAEC), www.toshiba.com/taec Datasheet: TC58DVG02A1FT00, Jan 2003.
7. S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. The Aqua approximate query answering system. In SIGMOD 1999, pgs 574-576.
8. Birdstep. Birdstep RDM Mobile 4.0. http://www.birdstep.com/database/rdmm/ v4.0/whats-new.php3.
9. K. Chakrabarti, M. Garofalakis, R. Rastogi, and K. Shim. Approximate query processing using wavelets. VLDB Journal, 10(2-3):199-223, 2001. (Pubitemid 33404198)
10. J. Considine, F. Li, G. Kollios, and J. Byers. Approximate aggregation techniques for sensor databases. In ICDE, April 2004.
11. Intel Corporation. Intel Mote 2. http://www.intel.com/research/downloads/ imote-overview.pdf.
12. Micaz sensor platform. www.xbow.com/Products/Wireless-Sensor-Networks. htm.
13. H. Dai, M. Neufeld, and R. Han. ELF: An efficient log-structured flash file system for micro sensor nodes. In SenSys 2004, pages 176-187, New York, NY. (Pubitemid 41563358)
14. A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, and W. Hong. Model-driven data acquisition in sensor networks. In VLDB, 2004.
15. A. Deshpande and S. Madden. Mauvedb: supporting model-based user views in database systems. In SIGMOD 2006, pgs 73-84, New York. (Pubitemid 46946503)
16. P. Desnoyers, D. Ganesan, and P. Shenoy. TSAR: A two tier storage architecture using interval skip graphs. In SenSys 2005, pgs 39-50, San Francisco, CA.
17. C. T. Ee, S. Ratnasamy, and S. Shenker. Practical data-centric storage. In NSDI, May 2006.
18. ENEA. Polyhedra flashlite. http://www.enea.com/templates/Extension-9122. aspx.
19. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, J. Heidemann, and R. Govindan. Multi-resolution storage in sensor networks. ACM TOS, Aug 05.
20. D. Gay. Design of Matchbox, the simple filing system for motes. in TinyOS 1.x distribution, www.tinyos.net, August 21 2003. Version 1.0.
21. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker. DIFS: A distributed index for features in sensor networks. Elsevier Journal of Ad-Hoc Networks, 2003.
22. M. B. Greenwald and S. Khanna. Power-conserving computation of order-statistics over sensor networks. In ACM PODS, 2004.
23. J. Hellerstein, W. Hong, S. Madden, and K. Stanek. Beyond average: Towards sophisticated sensing with queries. In IPSN, Palo Alto, CA, 2003.
24. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In ACM/IEEE Mobicom, pages 56-67, Boston, MA. Aug, 2000. (Pubitemid 32024682)
25. ITTIA. Fuel data sheet. http://www.ittia.com/library/datasheets/fuel- datasheet.pdf.
26. M. Li, D. Ganesan, and P. Shenoy. PRESTO: Feedback-driven data management in sensor networks. In NSDI, May 2006.
27. X. Li, Y.-J. Kim, R. Govindan, and W. Hong. Multi-dimensional range queries in sensor networks. In SenSys, 2003.
28. D. Li, K. Wong, Y. Hu, and A. Sayeed. Detection, classification and tracking of targets. IEEE Signal Processing Magazine, 2002.
29. R. A. Lorie. Physical integrity in a large segmented database. ACM TODS, 2(1):91-104, 1977.
30. D. Lymberopoulos and A. Savvides. XYZ: A motion-enabled, power aware sensor node platform for distributed sensor network applications. In IPSN SPOTS, April 2005.
31. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. TAG: a tiny aggregation service for ad-hoc sensor networks. In OSDI, Boston, MA, 2002.
32. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. Tinydb: An acqusitional query processing system for sensor networks. ACM TODS, 2005.
33. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy. Capsule: An energy-optimized object storage system for memory-constrained sensor devices. To appear in SenSys, November 2006.
34. G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy. Ultra-low power data storage for sensor networks. In IPSN-SPOTS, Nashville, TN, April 2006.
35. A. Meliou, D. Chu, C. Guestrin, and W. Hong. Data gathering tours in sensor networks. In IPSN, 2006.
36. K. Nrvag. Vagabond: The design and analysis of a temporal object DBMS. PhD thesis - Norwegian University of Science and Technology, 2000.
37. McObject. eXtremeDB. http://www.mcobject.com/pdfs/standard-datasheet.pdf.
38. J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In IPSN-SPOTS, April 2005.
39. J. Paradiso, G. Borriello, L. Girod, and R. Han. Applications: Beyond Dumb Data Collection (Panel). In EmNets, 2006.
40. V. Poosala. Histogram-based estimation techniques in database systems. PhD thesis, Madison, WI, USA, 1997.
41. R. Ramakrishnan and J. Gehrke. Database Mgmt Systems. McGraw Hill, 2003.
42. S. Ratnasamy, D. Estrin, R. Govindan, B. Karp, L. Y. S. Shenker, and F. Yu. Data-centric storage in sensornets. In ACM HotNets, 2001.
43. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM TOCS, 10(1):26-52, February 1992. (Pubitemid 23598979)
44. N. Sadagopan, B. Krishnamachari, and A. Helmy. Active query forwarding in sensor networks (acquire). In SNPA, 2003.
45. P. Seshadri, M. Livny, and R. Ramakrishnan. The design and implementation of a sequence database system. In VLDB, pages 99-110, 1996.
46. A. Silberstein, R. Braynard, C. Ellis, K. Munagala, and J. Yang. A sampling-based approach to optimizing top-k queries in sensor networks. In ICDE, 2006.
47. A. Silberstein, K. Munagala, and J. Yang. Energy-efficient monitoring of extreme values in sensor networks. In ACM SIGMOD, 2006.
48. Stargate platform. http://platformx.sourceforge.net/.
49. M. Stonebraker. The Postgres storage system. In VLDB, England, Sept 1987.
50. N. Trigoni, Y. Yao, A. Demers, J. Gehrke, and R. Rajaraman. Hybrid push-pull query processing for sensor networks. In Workshop on Sensor Networks as part of the GI-Conference Informatik, Berlin, Germany, Sept 2004.
51. A. Terzis, A. Anandarajah, K. Moore, and I.-J. Wang. Slip surface localization in wireless sensor networks for landslide prediction. In IPSN 2006, pages 109-116, New York, NY, USA, 2006. ACM Press.
52. N. Xu, S. Rangawala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin. A wireless sensor network for structural monitoring. In SenSys, 2004.
53. Y. Yao and J. Gehrke. Query processing for sensor networks. CIDR, Jan 2003.
54. D. Zeinalipour-Yazti, S. Lin, V. Kalogeraki, D. Gunopulos, and W. Najjar. MicroHash: An efficient index structure for flash-based sensor devices. In FAST, December 2005.
55. R. Sen and K. Ramamritham. Efficient Data Management on Lightweight Computing Devices. In ICDE, Tokyo, Japan, April 2005.
56. P. Pucheral, L. Bouganim, P. Valduriez and C. Bobineau. PicoDBMS: Scaling down Database techniques for the Smartcard. In VLDB, Secaucus NJ, 2001.
57. Y. Yao and J. E. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. In SIGMOD Record, Vol 31 Number 3, Sept 2002.
58. C. Wu, L. Chang and T. Kuo. An Efficient B-Tree Layer for Flash-Memory Storage Systems. In RTCSA, Tainan, Taiwan, 2003.
59. C. Wu, L. Chang and T. Kuo. An Efficient R-Tree Implementation over Flash-memory Storage Systems. In ACM GIS, 2003.
60. J. Considine, F. Li, G. Kollios and J. Byers. Approximate Aggregation Techniques for Sensor Databases. In IEEE ICDE, 2004.
61. M. Rahimi, R. Baer, O. I. Iroezi, J. C. Garcia, J. Warrior, D. Estrin, and M. Srivastava. Cyclops: In Situ Image Sensing and Interpretation in Wireless Sensor Networks. In SenSys 2005, New York, NY, 2005.