DocumentCode
2726738
Title
WIP: Towards optimal online approximation of data streams
Author
Sitbon, Phillip ; Bulusu, Nirupama ; Feng, Wu-Chi
Author_Institution
Portland State Univ., Portland, OR, USA
fYear
2011
fDate
27-29 June 2011
Firstpage
1
Lastpage
3
Abstract
In this paper, we provide a basic solution for online compression of data streams using error-bounded piecewise-linear approximation (PLA). We compare this method to the optimal (but offline) solution. Our current work in progress is developing an online PLA method that meets the same optimality constraints as the offline method. Also, the vertices of the constructed approximations are subsets of the sampled data points, which we believe to be a benefit in many scenarios.
Keywords
approximation theory; data compression; data handling; piecewise linear techniques; WIP; error-bounded piecewise-linear approximation; greedy approximation; online data stream compression; optimal online approximation; optimality constraint; Ad hoc networks; Approximation algorithms; Interpolation; Linear approximation; Piecewise linear approximation; USA Councils;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing in Sensor Systems and Workshops (DCOSS), 2011 International Conference on
Conference_Location
Barcelona
Print_ISBN
978-1-4577-0512-0
Electronic_ISBN
978-1-4577-0511-3
Type
conf
DOI
10.1109/DCOSS.2011.5982198
Filename
5982198
Link To Document