{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T14:10:23Z","timestamp":1725977423264},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319781952"},{"type":"electronic","value":"9783319781969"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-78196-9_9","type":"book-chapter","created":{"date-parts":[[2018,5,10]],"date-time":"2018-05-10T13:52:47Z","timestamp":1525960367000},"page":"183-200","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Dynamic Pattern Detection for Big Data Stream Analytics"],"prefix":"10.1007","author":[{"given":"Konstantinos F.","family":"Xylogiannopoulos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagiotis","family":"Karampelas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reda","family":"Alhajj","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,11]]},"reference":[{"issue":"3","key":"9_CR1","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s10489-016-0766-2","volume":"45","author":"KF Xylogiannopoulos","year":"2016","unstructured":"Xylogiannopoulos, K.F., Karampelas, P., Alhajj, R.: Repeated patterns detection in big data using classification and parallelism on LERP reduced suffix arrays. Appl. Intell. 45(3), 567\u2013597 (2016). \nhttps:\/\/doi.org\/10.1007\/s10489-016-0766-2","journal-title":"Appl. Intell."},{"key":"9_CR2","unstructured":"Xylogiannopoulos, K. F.: Data structures, algorithms and applications for big data analytics: single, multiple and all repeated patterns detection in discrete sequences. Unpublished PhD thesis, University of Calgary (2017)"},{"issue":"3","key":"9_CR3","doi-asserted-by":"publisher","first-page":"941","DOI":"10.1007\/s10489-014-0553-x","volume":"41","author":"KF Xylogiannopoulos","year":"2014","unstructured":"Xylogiannopoulos, K.F., Karampelas, P., Alhajj, R.: Analyzing very large time series using suffix arrays. Appl. Intell. 41(3), 941\u2013955 (2014). \nhttps:\/\/doi.org\/10.1007\/s10489-014-0553-x","journal-title":"Appl. Intell."},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0304-3975(83)90109-3","volume":"22","author":"A Apostolico","year":"1983","unstructured":"Apostolico, A., Preparata, F.P.: Optimal off-line detection of repetitions in a string. Theor. Comput. Sci. 22, 297\u2013315 (1983)","journal-title":"Theor. Comput. Sci."},{"key":"9_CR5","first-page":"1","volume-title":"SWAT \u201873 Proceedings of the 14th Annual Symposium on Switching and Automata Theory (Swat 1973)","author":"P Weiner","year":"1973","unstructured":"Weiner, P.: Linear pattern matching algorithms. In: SWAT \u201873 Proceedings of the 14th Annual Symposium on Switching and Automata Theory (Swat 1973), pp. 1\u201311 (1973)"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10489-012-0394-4","volume":"39","author":"D Guo","year":"2013","unstructured":"Guo, D., Hu, X., Xie, F., Wu, X.: Pattern matching with wildcards and gap-length constraints based on a centrality-degree graph. Appl. Intell. 39, 57\u201374 (2013)","journal-title":"Appl. Intell."},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10489-013-0499-4","volume":"41","author":"Y Wu","year":"2014","unstructured":"Wu, Y., Wang, L., Ren, J., Ding, W., Wu, X.: Mining sequential patterns with periodic wildcards. Appl. Intell. 41, 99\u2013116 (2014)","journal-title":"Appl. Intell."},{"key":"9_CR8","first-page":"319","volume-title":"Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms","author":"U Manber","year":"1990","unstructured":"Manber, U., Myers, G.: Suffix arrays: a new method for on-line string searches. In: Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 319\u2013327 (1990)"},{"issue":"4","key":"9_CR9","first-page":"579","volume":"8","author":"F Franek","year":"2003","unstructured":"Franek, F., Smyth, W.F., Tang, Y.: Computing all repeats using suffix arrays. JALC. 8(4), 579\u2013591 (2003)","journal-title":"JALC"},{"key":"9_CR10","first-page":"161","volume-title":"Proceedings of PSC","author":"SJ Puglishi","year":"2008","unstructured":"Puglishi, S.J., Smyth, W.F., Yusufu, M.: Fast optimal algorithms for computing all the repeats in a string. In: Proceedings of PSC, pp. 161\u2013169 (2008)"},{"issue":"1","key":"9_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00778-009-0172-z","volume":"19","author":"G Cormode","year":"2009","unstructured":"Cormode, G., Hadjieleftheriou, M.: Methods for finding frequent items in data streams. VLDB J. 19(1), 3\u201320 (2009). \nhttps:\/\/doi.org\/10.1007\/s00778-009-0172-z","journal-title":"VLDB J."},{"key":"9_CR12","unstructured":"Boyer, R.S., Moore, J.: A fast majority vote algorithm. Technical Report ICSCA-CMP-32, Institute for Computer Science, University of Texas (1981)"},{"key":"9_CR13","volume-title":"European Symposium on Algorithms (ESA)","author":"E Demaine","year":"2002","unstructured":"Demaine, E., L\u00f3pez-Ortiz, A., Munro, J.I.: Frequency estimation of internet packet streams with limited space. In: European Symposium on Algorithms (ESA) (2002)"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/762471.762473","volume":"28","author":"R Karp","year":"2003","unstructured":"Karp, R., Papadimitriou, C., Shenker, S.: A simple algorithm for finding frequent elements in sets and bags. ACM Trans. Database Syst. 28, 51\u201355 (2003)","journal-title":"ACM Trans. Database Syst."},{"key":"9_CR15","first-page":"346","volume-title":"International Conference on Very Large Data Bases","author":"G Manku","year":"2002","unstructured":"Manku, G., Motwani, R.: Approximate frequency counts over data streams. In: International Conference on Very Large Data Bases, pp. 346\u2013357 (2002)"},{"key":"9_CR16","volume-title":"International Conference on Database Theory","author":"A Metwally","year":"2005","unstructured":"Metwally, A., Agrawal, D., Abbadi, A.E.: Efficient computation of frequent and top-k elements in data streams. In: International Conference on Database Theory (2005)"},{"key":"9_CR17","volume-title":"ACM SIGMOD International Conference on Management of Data","author":"M Greenwald","year":"2001","unstructured":"Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: ACM SIGMOD International Conference on Management of Data (2001)"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Shrivastava, N., Buragohain, C., Agrawal, D., Suri, S.: Medians and beyond: new aggregation techniques for sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 239\u2013249. ACM (2004)","DOI":"10.1145\/1031495.1031524"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N Alon","year":"1999","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. J. Comput. Syst. Sci. 58, 137\u2013147 (1999)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"9_CR20","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An improved data stream summary: the count-min sketch and its applications. J. Algorithm. 55(1), 58\u201375 (2005)","journal-title":"J. Algorithm."},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1145\/2808797.2809301","volume-title":"Proceedings of International Conference on Advances in Social Networks Analysis and Mining","author":"KF Xylogiannopoulos","year":"2015","unstructured":"Xylogiannopoulos, K.F., Karampelas, P., Alhajj, R.: Sequential all frequent Itemsets detection \u2013 a method to detect all frequent sequential itemsets using LERP\u2013reduced suffix array data structure and ARPaD algorithhm. In: Proceedings of International Conference on Advances in Social Networks Analysis and Mining, pp. 1141\u20131148 (2015). \nhttps:\/\/doi.org\/10.1145\/2808797.2809301"},{"key":"9_CR22","first-page":"344","volume-title":"Proceedings of the 11th International Conference on Cyber Warfare and Security, (2016)","author":"KF Xylogiannopoulos","year":"2016","unstructured":"Xylogiannopoulos, K.F., Karampelas, P., Alhajj, R.: Real time early warning DDoS attack detection. In: Proceedings of the 11th International Conference on Cyber Warfare and Security, (2016), pp. 344\u2013351 (2016)"},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-1-4614-3773-4_5","volume-title":"Financial Decision Making Using Computational Intelligence","author":"KF Xylogiannopoulos","year":"2012","unstructured":"Xylogiannopoulos, K.F., Karampelas, P., Alhajj, R.: Pattern detection and analysis in financial time series using suffix arrays. In: Doumpos, M., Zopounidis, C., Pardalos, P.M. (eds.) Financial Decision Making Using Computational Intelligence, pp. 129\u2013157 (2012). \nhttps:\/\/doi.org\/10.1007\/978-1-4614-3773-4_5"},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1109\/ASONAM.2016.7752351","volume-title":"Advances in Social Networks Analysis and Mining (ASONAM)","author":"KF Xylogiannopoulos","year":"2016","unstructured":"Xylogiannopoulos, K.F., Karampelas, P., Alhajj, R.: Frequent and non-frequent pattern detection in big data streams: an experimental simulation in 1 trillion data points. In: Advances in Social Networks Analysis and Mining (ASONAM), pp. 931\u2013938 (2016). \nhttps:\/\/doi.org\/10.1109\/ASONAM.2016.7752351"}],"container-title":["Lecture Notes in Social Networks","Social Network Based Big Data Analysis and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78196-9_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,5,10]],"date-time":"2018-05-10T13:58:46Z","timestamp":1525960726000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-78196-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319781952","9783319781969"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78196-9_9","relation":{},"ISSN":["2190-5428","2190-5436"],"issn-type":[{"type":"print","value":"2190-5428"},{"type":"electronic","value":"2190-5436"}],"subject":[],"published":{"date-parts":[[2018]]}}}