Access the full text.
Sign up today, get DeepDyve free for 14 days.
N. Alon, Y. Matias, M. Szegedy (1996)
The space complexity of approximating the frequency momentsJ. Comput. Syst. Sci., 58
F. Furfaro, G. Mazzeo, D. Saccá, C. Sirangelo (2008)
Compressed hierarchical binary histograms for summarizing multi-dimensional dataKnowledge and Information Systems, 15
Yunyue Zhu, D. Shasha (2002)
StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time
N. Thaper, S. Guha, P. Indyk, Nick Koudas (2002)
Dynamic multidimensional histograms
M. Greenwald, S. Khanna (2001)
Space-efficient online computation of quantile summaries
A. Ciampi, A. Appice, D. Malerba, P. Guccione (2011)
Trend cluster based compression of geographically distributed data streams2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM)
Jessica Lin, Eamonn Keogh, Li Wei, S. Lonardi (2007)
Experiencing SAX: a novel symbolic representation of time seriesData Mining and Knowledge Discovery, 15
S. Chaudhuri, U. Dayal (1997)
An overview of data warehousing and OLAP technologySIGMOD Rec., 26
Florin Rusu, A. Dobra (2009)
Sketching Sampled Data Streams2009 IEEE 25th International Conference on Data Engineering
J. Proakis, D. Manolakis (1996)
Digital signal processing (3rd ed.): principles, algorithms, and applications
J. Proakis, D. Manolakis (1992)
Digital Signal Processing: Principles, Algorithms, and Applications
Samer Nassar, J. Sander (2007)
Effective Summarization of Multi-Dimensional Data Streams for Historical Stream Mining19th International Conference on Scientific and Statistical Database Management (SSDBM 2007)
S. Acharya, Phillip Gibbons, V. Poosala (2000)
Congressional samples for approximate answering of group-by queries
Maria Kontaki, A. Papadopoulos, Y. Manolopoulos (2008)
Continuous Trend-Based Clustering in Data Streams
D. Malerba, A. Appice, Antonio Varlaro, A. Lanza (2005)
Spatial Clustering of Structured Objects
J. Hershberger, Nisheeth Shrivastava, S. Suri, Csaba Tóth (2004)
Adaptive Spatial Partitioning for Multidimensional Data StreamsAlgorithmica, 46
R. Motwani, P. Raghavan (1995)
Randomized AlgorithmsSIGACT News, 26
Xiuli Ma, Shuangfeng Li, Qiong Luo, Dongqing Yang, Shiwei Tang (2007)
Distributed, Hierarchical Clustering and Summarization in Sensor Networks
C. Aggarwal, Jiawei Han, Jianyong Wang, Philip Yu (2007)
On Clustering Massive Data Streams: A Summarization Paradigm
P. Rodrigues, João Gama, Luís Lopes (2008)
Clustering Distributed Sensor Data Streams
H. Jagadish, Nick Koudas, S. Muthukrishnan, V. Poosala, K. Sevcik, Torsten Suel (1998)
Optimal Histograms with Quality Guarantees
M. Garofalakis, Amit Kumar (2004)
Deterministic wavelet thresholding for maximum-error metrics
A. Ciampi, A. Appice, D. Malerba, A. Muolo (2011)
Space-Time Roll-up and Drill-down into Geo-Trend Stream Cubes
A. Ciampi, A. Appice, D. Malerba (2010)
Summarization for Geographically Distributed Data Streams
Y. Matias, J. Vitter, Min Wang (2000)
Dynamic Maintenance of Wavelet-Based Histograms
S. Wadi, Mohd Isma, Samsul Ad (2010)
A Comparison Between Haar Wavelet Transform and Fast Fourier Transform in Analyzing Financial Time Series DataResearch Journal of Applied Sciences, 5
A. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, M. Strauss (2002)
Fast, small-space algorithms for approximate histogram maintenance
Y. Ioannidis, V. Poosala (1995)
Balancing histogram optimality and practicality for query result size estimation
[The management of massive amounts of geodata collected by sensor networks creates several challenges, including the real-time application of summarization techniques, which should allow the storage of this unbounded volume of georeferenced and timestamped data in a server with a limited memory for any future query. SUMATRA is a summarization technique, which accounts for spatial and temporal information of sensor data to produce the appropriate trade-off between size and accuracy of geodata summarization. It uses the count-based model to process the stream. In particular, it segments the stream into windows, computes summaries window-by-window, and stores these summaries in a database. The trend clusters are discovered as a summary of each window. They are clusters of georeferenced data, which vary according to a similar trend along the time horizon of the window. Signal compression techniques are also considered to derive a compact representation of these trends for storage in the database. The empirical analysis of trend clusters contributes to assess the summarization capability, the accuracy, and the efficiency of the trend cluster-based summarization schema in real applications. Finally, a stream cube, called geo-trend stream cube, is defined. It uses trends to aggregate a numeric measure, which is streamed by a sensor network and is organized around space and time dimensions. Space-time roll-up and drill-down operators allow the exploration of trends from a coarse-grained and inner-grained hierarchical view.]
Published: Sep 13, 2013
Keywords: Clustering Trend; Stream Cube; Signal Compression Techniques; Count-based Models; Cube Slice
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.