{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T06:35:33Z","timestamp":1781332533642,"version":"3.54.1"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030118204","type":"print"},{"value":"9783030118211","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-11821-1_16","type":"book-chapter","created":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T08:06:01Z","timestamp":1560413161000},"page":"289-312","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Online Anomaly Detection over Big Data Streams"],"prefix":"10.1007","author":[{"given":"Laura","family":"Rettig","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mourad","family":"Khayati","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philippe","family":"Cudr\u00e9-Mauroux","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Micha\u0142","family":"Piork\u00f3wski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,6,14]]},"reference":[{"key":"16_CR1","unstructured":"Dasu, T., Krishnan, S., Venkatasubramanian, S., & Yi, K. (2006). An information-theoretic approach to detecting changes in multi-dimensional data streams. In Proceedings of the 38th Symposium on the Interface of Statistics, Computing Science, and Applications."},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"1794","DOI":"10.1137\/S0097539701398363","volume":"31","author":"M Datar","year":"2002","unstructured":"Datar, M., Gionis, A., Indyk, P., & Motwani, R. (2002). Maintaining stream statistics over sliding windows. SIAM Journal on Computing, 31, 1794\u20131813.","journal-title":"SIAM Journal on Computing"},{"key":"16_CR3","unstructured":"Dean, J., & Ghemawat, S. (2004). MapReduce: Simplified data processing on large clusters. In OSDI\u201904: Sixth Symposium on Operating System Design and Implementation."},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Flajolet, P., Fusy, \u00c9., Gandouet, O., & Meunier, F. (2007). HyperLogLog: The analysis of a near-optimal cardinality estimation algorithm. In Conference on Analysis of Algorithms, AofA.","DOI":"10.46298\/dmtcs.3545"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Gupta, M., Gao, J., Aggarwal, C. C., & Han, J. (2014). Outlier detection for temporal data: A survey. IEEE Transactions on Knowledge and Data Engineering.","DOI":"10.1109\/TKDE.2013.184"},{"key":"16_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S Kullback","year":"1951","unstructured":"Kullback, S., & Leibler, R. A. (1951). On information and sufficiency. The Annals of Mathematical Statistics, 22, 79\u201386.","journal-title":"The Annals of Mathematical Statistics"},{"key":"16_CR7","unstructured":"Lee, W., & Xiang, D. (2001). Information-theoretic measures for anomaly detection. In IEEE Symposium on Security and Privacy (pp. 130\u2013143)."},{"key":"16_CR8","unstructured":"Ma, Q., Muthukrishnan, S., & Sandler, M. (2013). Frugal streaming for estimating quantiles. In Space-Efficient Data Structures, Streams, and Algorithms (Vol. 8066, pp. 77\u201396). Berlin: Springer."},{"key":"16_CR9","volume-title":"Big Data: Principles and best practices of scalable realtime data systems","author":"N Marz","year":"2013","unstructured":"Marz, N., & Warren, J. (2013). Big Data: Principles and best practices of scalable realtime data systems. Greenwich, CT: Manning Publications Co."},{"key":"16_CR10","unstructured":"M\u00fcnz, G., Li, S., & Carle, G. (2007). Traffic anomaly detection using k-means clustering. In GI\/ITG Workshop MMBnet."},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S. (2005). Data streams: Algorithms and applications. Foundations and Trends in Theoretical Computer Science (Vol. 1).","DOI":"10.1561\/0400000002"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Papapetrou, O., Garofalakis, M., & Deligiannakis, A. (2012). Sketch-based querying of distributed sliding-window data streams. In Proceedings of the VLDB Endowment (Vol. 5, pp. 992\u20131003).","DOI":"10.14778\/2336664.2336672"},{"key":"16_CR13","unstructured":"The Apache Software Foundation. (2015). Spark Streaming programming guide. Retrieved from http:\/\/spark.apache.org\/docs\/1.0.0\/streaming-programming-guide.html"},{"key":"16_CR14","unstructured":"Young, W. C., Blumenstock, J. E., Fox, E. B., & Mccormick, T. H. (2014). Detecting and classifying anomalous behavior in spatiotemporal network data. In The 20th ACM Conference on Knowledge Discovery and Mining (KDD \u201914), Workshop on Data Science for Social Good."},{"key":"16_CR15","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., McCauley, M., Franklin, M. J., et al. (2012b). Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation."},{"key":"16_CR16","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M. J., Shenker, S., & Stoica, I. (2010). Spark: Cluster computing with working sets. In Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing."},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Zaharia, M., Das, T., Li, H., Shenker, S., & Stoica, I. (2012a). Discretized streams: An efficient and fault-tolerant model for stream processing on large clusters. In Proceedings of the 4th USENIX Conference on Hot Topics in Cloud Computing.","DOI":"10.21236\/ADA575859"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Zaharia, M., Das, T., Li, H., Hunter, T., Shenker, S., & Stoica, I. (2013). Discretized streams: Fault-tolerant streaming computation at scale. In Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles.","DOI":"10.1145\/2517349.2522737"},{"key":"16_CR19","unstructured":"Zhang, J., Lou, M., Ling, T. W., & Wang, H. (2004). HOS-Miner: A system for detecting outlying subspaces in high-dimensional data. In Proceedings of the 30th International Conference on Very Large Databases."}],"container-title":["Applied Data Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-11821-1_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,20]],"date-time":"2022-09-20T17:11:41Z","timestamp":1663693901000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-11821-1_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030118204","9783030118211"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-11821-1_16","relation":{},"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"14 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}