Online piece-wise linear approximation of numerical streams with precision guarantees

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 145-156

  Elmeleegy, Hazem ^a   Elmagarmid, Ahmed K ^a   Cecchet, Emmanuel ^b   Aref, Walid G ^a   Zwaenepoel, Willy ^a  

^a PURDUE UNIVERSITY   (United States)

^b University of Massachusetts Amherst   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; SIGNAL FILTERING AND PREDICTION;

COMPRESSION POWER; CONNECTED LINES; FILTERING TECHNIQUE; NUMERICAL SIGNALS; PIECE-WISE LINEAR FUNCTIONS; PIECEWISE LINEAR APPROXIMATIONS; PRECISION GUARANTEES; SYNTHETIC DATASETS;

PIECEWISE LINEAR TECHNIQUES;

EID: 80052490550     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687645     Document Type: Article

References (25)

1. D. Abadiand et al. Aurora: A datastream management system (demonstration). In SIGMOD 2003.
2. A. Arasu et al. STREAM: The Stanford stream data manager. IEEE Data Engineering Bulletin, 2003.
3. M. de Berg, O. Cheong, M. van Kreveld, M. Overmars. Computational Geometry. 3rd edition, Springer, 2008.
4. C. Buragohain, N. Shrivastava, S. Suri. Space Efficient Streaming Algorithms for the Maximum Error Histogram. In ICDE 2007.
5. Chandrasekaran et al. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In CIDR 2003.
6. B. Chazelle and D. P. Dobkin. Intersection of convex objects in 2 and 3 dimensions. Journal of the ACM, 34:1-27, 1987.
7. J. Chen et al. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In SIGMOD 2000.
8. M. Chen et al. Pinpoint: Problem Determination in Large, Dynamic, Internet Services. In ICDSN (IPDS Track), 2002.
9. A. Deligiannakis, Y. Kotidis, N. Roussopoulos. Compressing Historical Information in Sensor Networks. In SIGMOD 2004.
10. M. Dilman and D. Raz. Efficient reactive monitoring. In Proc. IEEE INFOCOM, 2001.
11. P. Dinda et al. The Architecture of the Remos System. In HPDC 2001.
12. S. Guha and N. Koudas. Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. In ICDE 2002.
13. M. A. Hammad et al. Nile: A Query Processing Engine for Data Streams (demonstration). In ICDE 2004.
14. J. Hellerstein, W. Hong, S. Madden, and K. Stanek. Beyond average: Toward sophisticated sensing with queries. In IPSN 2003.
15. A. Jain, E. Y. Chang, Y. Wang. Adaptive Stream Resource Management Using Kalman Filters. In SIGMOD 2004.
16. E. Keogh, S. Chu, D. Hart, and M. Pazzani. An Online Algorithm for Segmenting Time Series. In ICDM 2001.
17. M. Knop, J. Schopf, P. Dinda. Windows Performance Monitoring and Data Reduction Using WatchTower. In SHAMAN 2002.
18. I. Lazaridis and S. Mehrotra. Capturing sensor generated time series with quality guarantees. In ICDE 2003.
19. S. Madden, M. Franklin, J. Hellerstein, W. Hong. TAG: A tiny aggregation service for ad hoc sensor networks. In OSDI 2002.
20. M. J. McPhaden. Tropical atmosphere ocean project, pacific marine environmental laboratory. http://www.pmel.noaa.gov/tao/.
21. C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. In SIGMOD 2003.
22. T. Palpanas et al. Online amnesic approximation of streaming time series. In ICDE 2004.
23. N. Tatbul et al. Load shedding in a data stream manager. In VLDB 2003.
24. H. Wu, B. Salzberg, D. Zhang. Online Event-driven Subsequence Matching over Financial Data Streams. In SIGMOD 2004.
25. Y. Yao and J. Gehrke. Query processing for sensor networks. In CIDR 2003.