Capturing sensor-generated time series with quality guarantees

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 429-440

  Lazaridis, Iosif ^a   Mehrotra, Sharad ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMAL ON-LINE ALGORITHM; PIECEWISE CONSTANT APPROXIMATION; TIME SERIES; WIRELESS RADIO;

ALGORITHMS; APPROXIMATION THEORY; DATABASE SYSTEMS; ESTIMATION; MATHEMATICAL MODELS; QUERY LANGUAGES; RADIO SYSTEMS; SENSORS; THEOREM PROVING; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA PROCESSING;

EID: 0344496679     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2003.1260811     Document Type: Conference Paper

References (30)

1. R. Agrawal, C. Faloutsos and A. N. Swami. Efficient Similarity Search In Sequence Databases. In Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms (FODO), pages 69-84, Chicago, Illinois, 1993. Springer Verlag.
2. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In Symposium on Principles of Database Systems (PODS), 2002.
3. P. Bonnet, J. Gehrke, and P. Seshadri. Towards sensor database systems. In Mobile Data Management (MDM), 2001.
4. K. Chan and A. W.-C. Fu. Efficient time series matching by wavelets. In ICDE Conference, pages 126-133, 1999.
5. Y. Chen, G. Dong, J. Han, B. W. Wah, and J. Wang. Multi-dimensional regression analysis of time-series data streams. In VLDB Conference, 2002.
6. Z. Chen, J. Gehrke, and F. Korn. Query optimization in compressed database systems. In ACM SIGMOD Conference, 2001.
7. Z. Chen and P. Seshadri. An algebraic compression framework for query results. In International Conference on Data Engineering (ICDE), 2000.
8. J. Cho and H. Garcia-Molina. Synchronizing a database to improve freshness. In ACM SIGMOD Conference, 2000.
9. W. S. Conner, L. Krishnamurthy, and R. Want. Making everyday life easier using dense sensor networks. In Ubicomp, Lecture Notes in Computer Science. Springer, 2001.
10. P. Deolasee, A. Katkar, A. Panchbudhe, K. Ramamritham, and P. Shenoy. Adaptive push-pull: disseminating dynamic web data. In The tenth international World Wide Web conference on World Wide Web, pages 265-274. ACM Press, 2001.
11. J. Elson and D. Estrin. Time synchronization for wireless sensor networks. In 2001 International Parallel and Distributed Processing Symposium (IPDPS), 2001.
12. L. Gao and X. S. Wang. Continually evaluating similarity-based pattern queries on a streaming time series. In ACM SIGMOD Conference, 2002.
13. W. Gilchrist. Statistical Forecasting. John Wiley & Sons, London, 1976.
14. B. Horling, R. Vincent, R. Mailler, J. Shen, R. Becker, K. Rawlins, and V. Lesser. Distributed sensor network for real time tracking. In Proceedings of the fifth international conference on Autonomous agents, pages 417-424. ACM Press, 2001.
15. C. Hughes, J. Srinivasan, and S. Adve. Saving energy with architectural and frequency adaptations for multimedia applications. In Proceedings of the 34th Annual International Symposium on Microarchitecture (MICRO-34), Dec. 2001., 2001.
16. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the sixth annual international conference on Mobile computing and networking, pages 56-67, ACM Press, 2000.
17. E. J. Keogh, K. Chakrabarti, S. Mehrotra, and M. J. Pazzani. Locally adaptive dimensionality reduction for indexing large time series databases. In ACM SIGMOD Conference, 2001.
18. E. J. Keogh, S. Chu, D. Hart, and M. J. Pazzani. An online algorithm for segmenting time series. In International Conference on Data Mining. IEEE Computer Society, 2001.
19. I. Lazaridis, K. Porkaew, and S. Mehrotra. Dynamic queries over mobile objects. In EDBT Conference, 2002.
20. S. Madden and M. J. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In International Conference on Data Engineering (ICDE), 2002.
21. M. J. McPhaden. Tropical atmosphere ocean project. pacific marine environmental laboratory. http://www.pmel.noaa.gov/tao/.
22. C. Olston, B. T. Loo, and J. Widom. Adaptive precision setting for cached approximate values. In ACM SIGMOD Conference, 2001.
23. C. Olston and J. Widom. Best-effort cache synchronization with source cooperation. In ACM SIGMOD Conference, 2002.
24. G. J. Pottie and W. J. Kaiser. Wireless integrated network sensors. Communications of the ACM, 43(5):51-58, 2000.
25. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the positions of continuously moving objects. In SIGMOD Conference, 2000.
26. H. Shatkay and S. B. Zdonik. Approximate queries and representations for large data sequences. In ICDE, pages 536-545, 1996.
27. L. Telksnys, editor. Detection of changes in random processes. New York, Optimization Software, 1986.
28. O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez. Cost and imprecision in modeling the position of moving objects. In ICDE Conference, 1998.
29. X. Yang and A. Bouguettaya. Broadcast-based data access in wireless environments. In International Conference on Extending Database Technology (EDBT), 2002.
30. S. Zdonik, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and D. Carney. Monitoring streams - a new class of data management applications. In VLDB Conference, 2002.