{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T03:35:01Z","timestamp":1761708901127},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,8,23]],"date-time":"2013-08-23T00:00:00Z","timestamp":1377216000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s10618-013-0337-7","type":"journal-article","created":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T11:09:10Z","timestamp":1377169750000},"page":"84-136","source":"Crossref","is-referenced-by-count":21,"title":["Summarizing numeric spatial data streams by trend cluster discovery"],"prefix":"10.1007","volume":"29","author":[{"given":"Annalisa","family":"Appice","sequence":"first","affiliation":[]},{"given":"Anna","family":"Ciampi","sequence":"additional","affiliation":[]},{"given":"Donato","family":"Malerba","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,8,23]]},"reference":[{"key":"337_CR1","doi-asserted-by":"crossref","unstructured":"Acharya S, Gibbons PB, Poosala V (2000) Congressional samples for approximate answering of group-by queries. In: Proceedings of the international conference on management of data, SIGMOD 2000. ACM, New York, pp 487\u2013498","DOI":"10.1145\/342009.335450"},{"key":"337_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Han J, Wang J, Yu PS (2007) On clustering massive data streams: a summarization paradigm. In: Advances in database systems: data streams models and algorithms, vol 31. Springer, Heidelberg, pp 9\u201338","DOI":"10.1007\/978-0-387-47534-9_2"},{"key":"337_CR3","doi-asserted-by":"crossref","unstructured":"Ai C, Du R, Zhang M, Li Y (2009) In-network historical data storage and query processing based on distributed indexing techniques in wireless sensor networks. In: Proceedings of the 4th international conference on wireless algorithms systems, and applications, WASA 2009. Springer, Berlin, pp 264\u2013273","DOI":"10.1007\/978-3-642-03417-6_26"},{"issue":"5","key":"337_CR4","doi-asserted-by":"crossref","first-page":"352","DOI":"10.3923\/rjasci.2010.352.360","volume":"5","author":"S Al Wadi","year":"2010","unstructured":"Al Wadi S, Ismail MT, Karim SAA (2010) A comparison between Haar wavelet transform and fast fourier transform in analyzing financial time series data. Res J Appl Sci 5(5):352\u2013360","journal-title":"Res J Appl Sci"},{"key":"337_CR5","doi-asserted-by":"crossref","unstructured":"Alon N, Matias Y, Szegedy M (1996) The space complexity of approximating the frequency moments. In: Proceedings of the 28th Annual ACM symposium on theory of computing, STOC 1996. ACM, New York, pp 20\u201329","DOI":"10.1145\/237814.237823"},{"key":"337_CR6","unstructured":"Armenakis C (1992) Estimation and organization of spatio-temporal data. In: Proceedings of the Canadian conference on GIS92, pp 900-911"},{"key":"337_CR7","unstructured":"Browdy MH (1990) Simulated annealing: an improved computer model for political redistricting. Yale Law Policy Rev 8(1):163\u2013179"},{"key":"337_CR8","doi-asserted-by":"crossref","first-page":"6869","DOI":"10.3390\/s90906869","volume":"9","author":"C Buratti","year":"2009","unstructured":"Buratti C, Conti A, Dardari D, Verdone R (2009) An overview on wireless sensor networks technology and evolution. Sensors 9:6869\u20136896","journal-title":"Sensors"},{"key":"337_CR9","unstructured":"Chen Z, Yang S, Li L, Xie Z (2010) A clustering approximation mechanism based on data spatial correlation in wireless sensor networks. In: Proceedings of the 9th conference on wireless telecommunications symposium, WTS 2010. IEEE Press, Piscataway, pp 208\u2013214"},{"key":"337_CR10","doi-asserted-by":"crossref","unstructured":"Chiky R, H\u00e9brail G (2008) Summarizing distributed data streams for storage in data warehouses. In: Proceedings of the 10th international conference on data warehousing and knowledge discovery, DaWaK 2008. Lecture notes in computer science, vol 5182. Springer, Berlin, pp 65\u201374","DOI":"10.1007\/978-3-540-85836-2_7"},{"key":"337_CR11","unstructured":"Chou Y (1975) Statistical analysis, 2nd edn. Holt, Rinehart & Winston of Canada Ltd, New York"},{"key":"337_CR12","doi-asserted-by":"crossref","unstructured":"Ciampi A, Appice A, Malerba D (2010) Summarization for geographically distributed data streams. In: Proceedings of the 14th international conference on knowledge-based and intelligent information and engineering systems, KES 2010. Lecture notes in computer science, vol 6278. Springer, Berlin, pp 339\u2013348","DOI":"10.1007\/978-3-642-15393-8_39"},{"key":"337_CR13","unstructured":"Ciampi A, Appice A, Malerba D (2010) Online and offline trend cluster discovery in spatially distributed data streams. In: Atzm\u00fcller M, Hotho A, Strohmaier M, Chin A (eds) International workshops on analysis of social media and ubiquitous data, MSM 2010 and MUSE 2010, Revised selected Papers. Lecture Notes in Computer Science, vol 6904. Springer, Berlin, pp 142\u2013161"},{"key":"337_CR14","doi-asserted-by":"crossref","unstructured":"Ciampi A, Appice A, Malerba D, Guccione P (2011) Trend cluster based compression of geographically distributed data streams. In: Proceedings of the IEEE symposium on computational intelligence and data mining, CIDM 2011, part of the IEEE symposium series on computational intelligence 2011, pp 168\u2013175","DOI":"10.1109\/CIDM.2011.5949298"},{"key":"337_CR15","volume-title":"Applied regression analysis","author":"NR Draper","year":"1982","unstructured":"Draper NR, Smith H (1982) Applied regression analysis. Wiley, New York"},{"key":"337_CR16","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1177\/0160017607301605","volume":"30","author":"J Duque","year":"2007","unstructured":"Duque J, Ramos R, Surinach J (2007) Supervised regionalization methods: a survey. Int Reg Sci Rev 30:195\u2013220","journal-title":"Int Reg Sci Rev"},{"issue":"3","key":"337_CR17","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s10115-007-0087-1","volume":"15","author":"F Furfaro","year":"2008","unstructured":"Furfaro F, Mazzeo GM, Sacc\u00e0 D, Sirangelo C (2008) Compressed hierarchical binary histograms for summarizing multi-dimensional data. Knowl Inf Syst 15(3):335\u2013380","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"337_CR18","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/1083784.1083789","volume":"34","author":"MM Gaber","year":"2005","unstructured":"Gaber MM, Zaslavsky A, Krishnaswamy S (2005) Mining data streams: a review. ACM SIGMOD Rec 34(2):18\u201326","journal-title":"ACM SIGMOD Rec"},{"issue":"3","key":"337_CR19","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1145\/1084779.1084780","volume":"1","author":"D Ganesan","year":"2005","unstructured":"Ganesan D, Greenstein B, Estrin D, Heidemann JS, Govindan R (2005) Multiresolution storage and search in sensor networks. ACM TOS 1(3):277\u2013315","journal-title":"ACM TOS"},{"key":"337_CR20","doi-asserted-by":"crossref","unstructured":"Garofalakis M, Kumar A (2004) Deterministic wavelet thresholding for maximum-error metrics. In: Proceedings of the 23rd symposium on principles of database systems, PODS 2004. ACM, New York, pp 166\u2013176","DOI":"10.1145\/1055558.1055582"},{"key":"337_CR21","doi-asserted-by":"crossref","unstructured":"Gilbert AC, Guha S, Indyk P, Kotidis Y, Muthukrishnan S, Strauss MJ (2002) Fast, small-space algorithms for approximate histogram maintenance. In: Proceedings of the 24th annual ACM symposium on theory of computing, STOC 2002. ACM, New York, pp 389\u2013398","DOI":"10.1145\/509907.509966"},{"issue":"1","key":"337_CR22","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0167-9473(95)00005-4","volume":"21","author":"AD Gordon","year":"1996","unstructured":"Gordon AD (1996) A survey of constrained classification. Comput Stat Data Anal 21(1):17\u201329","journal-title":"Comput Stat Data Anal"},{"issue":"2","key":"337_CR23","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/376284.375670","volume":"30","author":"M Greenwald","year":"2001","unstructured":"Greenwald M, Khanna S (2001) Space-efficient online computation of quantile summaries. ACM SIGMOD Rec 30(2):58\u201366","journal-title":"ACM SIGMOD Rec"},{"issue":"7","key":"337_CR24","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1080\/13658810701674970","volume":"22","author":"D Guo","year":"2008","unstructured":"Guo D (2008) Regionalization with dynamically constrained agglomerative clustering and partitioning (redcap). Int J Geogr Inf Sci 22(7):801\u2013823","journal-title":"Int J Geogr Inf Sci"},{"issue":"1","key":"337_CR25","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s00453-006-0070-3","volume":"46","author":"J Hershberger","year":"2006","unstructured":"Hershberger J, Shrivastava N, Suri S, Toth CD (2006) Adaptive spatial partitioning for multidimensional data streams. Algorithmica 46(1):97\u2013117","journal-title":"Algorithmica"},{"key":"337_CR26","unstructured":"Hutson J (1983) TRIX: triple exponential smoothing oscillator? Technical Analysis of Stocks and Commodities"},{"key":"337_CR27","unstructured":"Ioannidis YE, Poosala V (1995) Balancing histogram optimality and practicality for query result size estimation. In: Proceedings of the international conference on management of data, SIGMOD 1995. ACM, New York, pp 233\u2013244"},{"key":"337_CR28","unstructured":"Jagadish HV, Koudas N, Muthukrishnan S, Poosala V, Sevcik KC, Suel T (1998) Optimal histograms with quality guarantees. In: Proceedings of the 24th international conference on very large data bases, VLDB 1998. Morgan Kaufmann, San Francisco, pp 275\u2013286"},{"key":"337_CR29","unstructured":"Jurc\u00edk P, Severino R, Koubaa A, Alves M, Tovar E (2008) Real-time communications over cluster-tree sensor networks with mobile sink behavior. In: Proceedings of the 14th IEEE international conference on embedded and real-time computing systems and applications, RTCSA 2008. IEEE Computer Society, pp 401\u2013412"},{"key":"337_CR30","unstructured":"Kittler J (1976) A local sensitive method for clustering analysis. Pattern Recognition, pp 22\u201333"},{"key":"337_CR31","doi-asserted-by":"crossref","unstructured":"Kontaki M, Papadopoulos AN, Manolopoulos Y (2008) Continuous trend-based clustering in data streams. In: Proceedings of the 10th international conference on data warehousing and knowledge discovery, DaWaK 2008. Lecture notes in computer science, vol 5182. Springer, Berlin, pp 251\u2013262","DOI":"10.1007\/978-3-540-85836-2_24"},{"key":"337_CR32","doi-asserted-by":"crossref","unstructured":"Legendre P (1987) Constrained clustering. In: Legendre P, Legendre L (eds) Developments in numerical ecology, Springer, Berlin, pp 289\u2013307","DOI":"10.1007\/978-3-642-70880-0_7"},{"key":"337_CR33","doi-asserted-by":"crossref","first-page":"1659","DOI":"10.2307\/1939924","volume":"74","author":"P Legendre","year":"1993","unstructured":"Legendre P (1993) Spatial autocorrelation: trouble or new paradigm? Ecology 74:1659\u20131673","journal-title":"Ecology"},{"key":"337_CR34","doi-asserted-by":"crossref","unstructured":"LeSage J, Pace K (2001) Spatial dependence in data mining. In: Data mining for scientific and engineering applications. Kluwer, Boston, pp 439\u2013460","DOI":"10.1007\/978-1-4615-1733-7_24"},{"issue":"2","key":"337_CR35","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10618-007-0064-z","volume":"15","author":"J Lin","year":"2007","unstructured":"Lin J, Keogh EJ, Wei L, Lonardi S (2007) Experiencing sax: a novel symbolic representation of time series. Data Min Knowl Discov 15(2):107\u2013144","journal-title":"Data Min Knowl Discov"},{"key":"337_CR36","doi-asserted-by":"crossref","unstructured":"Ma X, Li S, Luo Q, Yang D, Tang S (2007) Distributed, hierarchical clustering and summarization in sensor networks. In: Proceedings of the Joint 9th Asia-Pacific Web and 8th international conference on web-age information management and advances in data and web management, APWeb\/WAIM 2007, Springer, Berlin, pp 168\u2013175","DOI":"10.1007\/978-3-540-72524-4_20"},{"key":"337_CR37","doi-asserted-by":"crossref","unstructured":"Madden S, Franklin MJ, Hellerstein JM, Hong W (2002) Tag: a tiny aggregation service for ad-hoc sensor networks. In: Culler DE, Druschel P (eds) Proceedings of the 5th symposium on operating system design and implementation, OSDI 2002. USENIX Association","DOI":"10.1145\/1060289.1060303"},{"key":"337_CR38","doi-asserted-by":"crossref","unstructured":"Malerba D, Appice A, Varlaro A, Lanza A (2005) Spatial clustering of structured objects. In: Proceedings of the 15th international conference of inductive logic programming, ILP 2005. Lecture notes in computer science, vol 3625. Springer, Berlin, pp 227\u2013245","DOI":"10.1007\/11536314_14"},{"key":"337_CR39","volume-title":"A Wavelet Tour for Signal Processing","author":"S Mallat","year":"1998","unstructured":"Mallat S (1998) A Wavelet Tour for Signal Processing. Academic Press, London"},{"key":"337_CR40","unstructured":"Matias Y, Vitter JS, Wang M (2000) Dynamic maintenance of wavelet-based histograms. In: Proceedings of the 26th international conference on very large data bases, VLDB 2000. Morgan Kaufmann, San Francisco, pp 101\u2013110"},{"key":"337_CR41","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized algorithms","author":"R Motwani","year":"1995","unstructured":"Motwani R, Raghavan P (1995) Randomized algorithms. Cambridge University Press, Cambridge"},{"issue":"1","key":"337_CR42","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1093\/comjnl\/28.1.82","volume":"28","author":"F Murtagh","year":"1985","unstructured":"Murtagh F (1985) A survey of algorithms for contiguity-constrained clustering and related problems. Comput J 28(1):82\u201388","journal-title":"Comput J"},{"key":"337_CR43","doi-asserted-by":"crossref","unstructured":"Nassar S, Sander J (2007) Effective summarization of multi-dimensional data streams for historical stream mining. In: Proceedings of the 19th international conference on scientific and statistical database management, SSDBM 2007. IEEE Computer Society, p 30","DOI":"10.1109\/SSDBM.2007.32"},{"key":"337_CR44","doi-asserted-by":"crossref","unstructured":"Perruchet C (1983) Constrained agglomerative hierarchical classification. Pattern Recognition, pp 213\u2013217","DOI":"10.1016\/0031-3203(83)90024-9"},{"key":"337_CR45","volume-title":"Digital signal processing: principles, algorithms, and applications","author":"JG Proakis","year":"1996","unstructured":"Proakis JG, Manolakis DG (1996) Digital signal processing: principles, algorithms, and applications. Prentice-Hall, Upper Saddle River"},{"key":"337_CR46","unstructured":"Recchia A (2010) Contiguity-constrained hierarchical agglomerative clustering using sas. J Stat Softw 33"},{"key":"337_CR47","doi-asserted-by":"crossref","unstructured":"Rodrigues PP, Gama J, Lopes LMB (2008) Clustering distributed sensor data streams. In: Proceedings of the European Conference on machine learning and lnowledge discovery in databases. Lecture notes in computer science, vol 5212. Springer, Berlin, p 282\u2013297","DOI":"10.1007\/978-3-540-87481-2_19"},{"key":"337_CR48","doi-asserted-by":"crossref","unstructured":"Rusu F, Dobra A (2009) Sketching sampled data streams. In: Proceedings of the 25th international conference on data engineering, ICDE 2009. IEEE Computer Society, pp 381\u2013392","DOI":"10.1109\/ICDE.2009.31"},{"key":"337_CR49","unstructured":"Sanjay C, Shashi S, Wu W (2001) Modeling spatial dependencies for mining geospatial data: an introduction. In: Geographic data mining and knowledge discovery. Taylor and Francis, London, pp 131\u2013159"},{"key":"337_CR50","volume-title":"Spatial databases: a tour","author":"S Shekhar","year":"2003","unstructured":"Shekhar S, Chawla S (2003) Spatial databases: a tour. Prentice Hall, Upper Saddle River"},{"key":"337_CR51","doi-asserted-by":"crossref","unstructured":"Su W, Akan O, Cayirci E (2004) Communication protocols for sensor networks. In: Raghavendra CS, Sivalingam KM, Znati T (eds) Wireless sensor networks. Springer, Berlin, pp 21\u201350","DOI":"10.1007\/1-4020-7884-6_2"},{"key":"337_CR52","doi-asserted-by":"crossref","unstructured":"Thaper N, Guha S, Indyk P, Koudas N (2002) Dynamic multidimensional histograms. In: Proceedings of the international conference on management of data, SIGMOD 2002. ACM, New York, pp 428\u2013439","DOI":"10.1145\/564691.564741"},{"key":"337_CR53","unstructured":"Thiesson B, Kin J (2012) Fast variational mode-seeking. In: Proceedings of the 15th international conference on artificial intelligence and statistics, AISTATS 2012"},{"key":"337_CR54","doi-asserted-by":"crossref","unstructured":"Tobler W (1979) Cellular geography. Philosophy in geography. Kluwer, Dordrecht, pp 379\u2013386","DOI":"10.1007\/978-94-009-9394-5_18"},{"key":"337_CR55","doi-asserted-by":"crossref","unstructured":"Valkanas G, Kotsifakos A, Gunopulos D, Galpin I, Gray AJG, Fernandes AAA, Paton NW (2011) Deploying in-network data analysis techniques in sensor networks. In: Zaslavsky AB, Chrysanthis PK, Lee DL, Chakraborty D, Kalogeraki V, Mokbel MF, Chow CY (eds) Proceedings of the 12th IEEE international conference on mobile data management, MDM 2011. pp 341\u2013344","DOI":"10.1109\/MDM.2011.54"},{"key":"337_CR56","doi-asserted-by":"crossref","unstructured":"Watfa M, Daher W, Azar HA (2009) A sensor network data aggregation technique. Int J Comput Theor Eng 1(1):1793\u201382013","DOI":"10.7763\/IJCTE.2009.V1.4"},{"key":"337_CR57","doi-asserted-by":"crossref","unstructured":"Wise SM, Haining RP, Ma J (1997) Regionalization tools for the exploratory spatial analysis of health data. In: Fischer M, Hewings G, Nagurney A, Nijkamp F, Snickars P (eds) Recent developments in spatial analysis: spatial statistics, behavioural modelling and neuro-computing, The regional science series. Springer, Berlin, pp 83\u2013100","DOI":"10.1007\/978-3-662-03499-6_5"},{"key":"337_CR58","unstructured":"Yoon S, Shahabi C (2005) Exploiting spatial correlation towards an energy efficient clustered aggregation technique (cag). In: Proceedings of the IEEE international conference on communications"},{"key":"337_CR59","doi-asserted-by":"crossref","unstructured":"Yoon S, Shahabi C (2007) The clustered aggregation (cag) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Trans Sens Netw 3(1)","DOI":"10.1145\/1210669.1210672"},{"key":"337_CR60","unstructured":"Zhu Y, Shasha D (2002) Statstream: statistical monitoring of thousands of data streams in real time. In: Proceedings of the 28th international conference on very large data bases, VLDB 2002. VLDB Endowment, pp 358\u2013369"},{"key":"337_CR61","unstructured":"Zordan D, Mart\u00ednez B, Vilajosana I, Rossi M (2012) To compress or not to compress: processing vs transmission tradeoffs for energy constrained sensor networking. CoRR abs\/1206.2129"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-013-0337-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-013-0337-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-013-0337-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,21]],"date-time":"2019-07-21T14:05:55Z","timestamp":1563717955000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-013-0337-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,23]]},"references-count":61,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["337"],"URL":"https:\/\/doi.org\/10.1007\/s10618-013-0337-7","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,23]]}}}