Optimization of in-network data reduction

ACM International Conference Proceeding Series

Volumn 72, Issue , 2004, Pages 40-47

  Hellerstein, Joseph M ^a,b   Wang, Wei ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTEL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH-CONSTRAINED SENSOR NETWORKS; HAAR WAVELET DECOMPOSITION; IN-NETWORK; NETWORK TOPOLOGY; OPTIMIZATION PROBLEMS; PHYSICAL NETWORK; QUERY ENGINES; SUBGRAPHS; SUPPORT GRAPHS; USER-DEFINED AGGREGATES;

DATA REDUCTION; ELECTRIC NETWORK TOPOLOGY; OPTIMIZATION; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS; WAVELET DECOMPOSITION;

TREES (MATHEMATICS);

EID: 77954446584     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1052199.1052207     Document Type: Conference Paper

References (16)

1. S. M. Aji and R. J. McEliece. The generalized distributive law. IEEE Trans. Info. Theory, 46(2), 2000.
2. N. Alon, Y. Matias, and M. Szegedy. The space complexity of approximating the frequency moments. In Proc. 28th Annual ACM Symposium on Theory of Computing (STOC), pages 20-29, Philadelphia, PA, 1996.
3. J. Considine, F. Li, G. Kollios, and J. Byers. Approximate aggregation techniques for sensor databases. In Proc. International Conference on Data Engineering (ICDE), Mar. 2004.
4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, Second Edition. MIT Press, 2001.
5. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann. An evaluation of multiresolution storage for sensor networks. In Proc. First ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003.
6. P. B. Gibbons, V. Poosala, S. Acharya, Y. Bartal, Y. M. andf S. Muthukrishnan, S. Ramaswamy, and T. Suel. AQUA: System and techniques for approximate query answering. Technical report, Bell Laboratories, Murray Hill, NJ, Feb. 1998.
7. C. Guestrin, R. Thibaux, P. Bodik, M. A. Paskin, and S. Madden. Distributed regression: An efficient framework for modeling sensor network data. In Proc. 3rd International Symposium on Information Processing in Sensor Networks (IPSN), 2004.
8. J. M. Hellerstein, R. Avnur, A. Chou, C. Hidber, C. Olston, V. Raman, T. Roth, and P. J. Haas. Interactive data analysis with CONTROL. IEEE Computer, 32(8), August 1999.
9. J. M. Hellerstein, P. J. Haas, and H. Wang. Online aggregation. In Proceedings of the ACM SIGMOD, pages 171-182, Tucson, AZ, May 1997.
10. J. M. Hellerstein, W. Hong, S. Madden, and K. Stanek. Beyond average: Towards sophisticated sensing with queries. In 2nd International Workshop on Information Processing in Sensor Networks (IPSN), 2003.
11. D. Keim and M. Heczko. Wavelets and their applications in databases. In Proc. International Conference on Data Engineering (ICDE), Heidelberg, Germany, 2001.
12. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks. In Symp. Operating Systems Design and Implementation (OSDI), 2002.
13. Y. Matias, J. S. Vitter, and M.Wang. Wavelet-based histograms for selectivity estimation. In SIGMOD, pages 448-459, Seattle, Washington, 1998.
14. S. Nath and P. B. Gibbons. Synopsis diffusion for robust aggregation in sensor networks. Technical Report IRP-TR-03-08, Intel Research, 2003.
15. M. A. Paskin and C. E. Guestrin. A robust architecture for distributed inference in sensor networks. Technical Report IRB-TR-03-039, Intel Research, 2003. Submitted for publication.
16. W. Sweldens. The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal., 29(2):511-546, 1997.