Abstract
We consider distributed computing environments where geo-referenced sensors feed a unique central server with numeric and uni-dimensional data streams. Knowledge discovery from these geographically distributed data streams poses several challenges including the requirement of data summarization in order to store the streamed data in a central server with a limited memory. We propose an enhanced segmentation algorithm in order to group data sources in the same spatial cluster if they stream data which evolve according to a close trajectory over the time. A trajectory is constructed by tracking only data points which represent a change of trend in the associated spatial cluster. Clusters of trajectories are discovered on-the-fly and stored in the database. Experiments prove effectiveness and accuracy of our approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chiky, R., Hébrail, G.: Summarizing distributed data streams for storage in data warehouses. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2008. LNCS, vol. 5182, pp. 65–74. Springer, Heidelberg (2008)
Cormode, G., Muthukrishnan, S.: Summarizing and mining skewed data streams. In: SDM (2005)
Cuzzocrea, A.: Cams: Olaping multidimensional data streams efficiently. In: Pedersen, T.B., Mohania, M.K., Tjoa, A.M. (eds.) DaWaK 2009. LNCS, vol. 5691, pp. 48–62. Springer, Heidelberg (2009)
Guha, S.: Tight results for clustering and summarizing data streams. In: ICDT 2009, pp. 268–275. ACM, New York (2009)
Kontaki, M., Papadopoulos, A.N., Manolopoulos, Y.: Continuous trend-based clustering in data streams. In: Song, I.-Y., et al. (eds.) DaWaK 2008. LNCS, vol. 5182, pp. 251–262. Springer, Heidelberg (2008)
Legendre, P.: Spatial autocorrelation: Trouble or new paradigm? Ecology 74, 1659–1673 (1993)
Malerba, D., Appice, A., Varlaro, A., Lanza, A.: Spatial clustering of structured objects. In: Kramer, S., Pfahringer, B. (eds.) ILP 2005. LNCS (LNAI), vol. 3625, pp. 227–245. Springer, Heidelberg (2005)
Shekhar, S., Chawla, S.: Spatial databases: A tour. Prentice Hall, Englewood Cliffs (2003)
Tobler, W.: Cellular geography. In: Philosophy in Geography (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciampi, A., Appice, A., Malerba, D. (2010). Summarization for Geographically Distributed Data Streams. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2010. Lecture Notes in Computer Science(), vol 6278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15393-8_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-15393-8_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15392-1
Online ISBN: 978-3-642-15393-8
eBook Packages: Computer ScienceComputer Science (R0)