Abstract
In this article, we introduce a continuous data stream reduction method using wavelets summarization. Especially we consider storing a plenty of past data stream into stable storage (flash memory or micro HDD) rather than keeping only recent streaming data allowable in memory, because data stream mining and tracking of past data stream are often required. In the general method using wavelets, a specific amount of streaming data from a sensor is periodically compressed into fixed size and the fixed amount of compressed data (selected wavelet coefficients) is stored into stable storage. However, our method flexibly adjusts the number of selected wavelet coefficients for each local time section. Experimental results with some real world data show that our flexible approach has lower estimation error than the general fixed approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deshpande, A., Guestrin, C., Madden, S.R., Hellerstein, J.M., Hong, W.: Model-Driven Data Acquisition in Sensor Networks. In: Proc. 30th International Conf. on VLDB, Toronto, Canada, Sep. 2004, pp. 588–599 (2004)
Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: Proc. the 21th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Madison, USA, June 2002, pp. 1–16 (2002)
Kim, J., Park, S.: Periodic Streaming Data Reduction Using Flexible Adjustment of Time Section Size. International Journal of Data Warehousing & Mining 1(1), 37–56 (2005)
Karras, P., Mamoulis, N.: One-Pass Wavelet Synopses for Maxium-Error Metrics. In: Proc. 31th International Conf. on VLDB, Trondheim, Norway, Sep. 2005, pp. 421–432 (2005)
Istepanian, R.S., Jovanov, E., Zhang, Y.T.: Introduction to the special section on M-Health: beyond seamless mobility and global wireless health-care connectivity. IEEE Transactions on Information Technology in Biomedicine (Guest Editorial) 8(4), 405–413 (2004)
Matias, Y., Vitter, J.S., Wang, M.: Dynamic Maintenance of Wavelet-Based Histograms. In: Proc. 26th International Conf. on VLDB, Egypt, Sep. 2000, pp. 101–110 (2000)
Time Series Data Mining Archive, http://www.cs.ucr.edu/~eamonn/TSDMA/index.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, J., Park, S. (2007). Flexible Selection of Wavelet Coefficients for Continuous Data Stream Reduction. In: Kotagiri, R., Krishna, P.R., Mohania, M., Nantajeewarawat, E. (eds) Advances in Databases: Concepts, Systems and Applications. DASFAA 2007. Lecture Notes in Computer Science, vol 4443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71703-4_103
Download citation
DOI: https://doi.org/10.1007/978-3-540-71703-4_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71702-7
Online ISBN: 978-3-540-71703-4
eBook Packages: Computer ScienceComputer Science (R0)