{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:54:32Z","timestamp":1742943272151,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319317496"},{"type":"electronic","value":"9783319317502"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-31750-2_14","type":"book-chapter","created":{"date-parts":[[2016,4,14]],"date-time":"2016-04-14T07:27:08Z","timestamp":1460618828000},"page":"168-179","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Computing Hierarchical Summary of the Data Streams"],"prefix":"10.1007","author":[{"given":"Zubair","family":"Shah","sequence":"first","affiliation":[]},{"given":"Abdun Naser","family":"Mahmood","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Barlow","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,12]]},"reference":[{"issue":"4","key":"14_CR1","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1145\/964725.633056","volume":"32","author":"C Estan","year":"2002","unstructured":"Estan, C., Varghese, G.: New directions in traffic measurement and accounting. SIGCOMM Comput. Commun. Rev. 32(4), 323\u2013336 (2002)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"14_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/3-540-45465-9_59","volume-title":"Automata, Languages and Programming","author":"M Charikar","year":"2002","unstructured":"Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 693\u2013703. Springer, Heidelberg (2002)"},{"key":"14_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/978-3-540-30570-5_27","volume-title":"Database Theory - ICDT 2005","author":"A Metwally","year":"2005","unstructured":"Metwally, A., Agrawal, D.P., El Abbadi, A.: Efficient computation of frequent and top-k elements in data streams. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 398\u2013412. Springer, Heidelberg (2005)"},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-540-73871-8_17","volume-title":"Advanced Data Mining and Applications","author":"Y Lin","year":"2007","unstructured":"Lin, Y., Liu, H.: Separator: sifting hierarchical heavy hitters accurately from data streams. In: Alhajj, R., Gao, H., Li, X., Li, J., Za\u00efane, O.R. (eds.) ADMA 2007. LNCS (LNAI), vol. 4632, pp. 170\u2013182. Springer, Heidelberg (2007)"},{"key":"14_CR5","unstructured":"Mitzenmacher, M., Steinke, T., Thaler, J.: Hierarchical heavy hitters with the space saving algorithm, arXiv 1102"},{"key":"14_CR6","unstructured":"Truong, P., Guillemin, F.: Identification of heavyweight address prefix pairs in IP traffic. In: 21st International Teletraffic Congress, 2009. ITC 21 2009, pp. 1\u20138. IEEE (2009)"},{"key":"14_CR7","unstructured":"Jose, L., Yu, M., Rexford, J.: Online measurement of large traffic aggregates on commodity switches. In: Proceedings of the USENIX HotICE Workshop (2011)"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"da Cruz, M.A., Correa, S., Cardoso, K.V., et al.: Accurate online detection of bidimensional hierarchical heavy hitters in software-defined networks. In: 2013 IEEE Latin-America Conference on Communications (LATINCOM), pp. 1\u20136. IEEE (2013)","DOI":"10.1109\/LatinCom.2013.6759835"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Moshref, M., Yu, M., Govindan, R., Vahdat, A.: Dream: dynamic resource allocation for software-defined measurement. In: ACM SIGCOMM 2014, pp. 419\u2013430. ACM (2014)","DOI":"10.1145\/2740070.2626291"},{"key":"14_CR10","unstructured":"Hern\u00e1ndez, C., Navarro, A.G., Mar\u00edn, M.: Managing massive graphs, universidad de chile (2014). \n                      http:\/\/users.dcc.uchile.cl\/~gnavarro\/algoritmos\/tesiscecilia.pdf\n                      \n                    , Ph.D. thesis, Citeseer (2009)"},{"key":"14_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/978-3-319-11599-3_13","volume-title":"Secure IT Systems","author":"A Kalliola","year":"2014","unstructured":"Kalliola, A., Aura, T., \u0160\u0107epanovi\u0107, S.: Denial-of-service mitigation for internet services. In: Bernsmed, K., Fischer-H\u00fcbner, S. (eds.) NordSec 2014. LNCS, vol. 8788, pp. 213\u2013228. Springer, Heidelberg (2014)"},{"key":"14_CR12","unstructured":"Leeder, M.A.: Providing customized information to a user based on identifying a trend, US Patent 8,649,779, 11 February 2014"},{"issue":"4","key":"14_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1324172.1324174","volume":"1","author":"G Cormode","year":"2008","unstructured":"Cormode, G., Korn, F., Muthukrishnan, S., Srivastava, D.: Finding hierarchical heavy hitters in streaming data. ACM Trans. Knowl. Discov. Data (TKDD) 1(4), 1\u201348 (2008)","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Hershberger, J., Shrivastava, N., Suri, S., T\u00f3th, C.D.: Space complexity of hierarchical heavy hitters in multi-dimensional data streams. In: Proceedings of Principles of database systems, pp. 338\u2013347. ACM (2005)","DOI":"10.1145\/1065167.1065211"},{"key":"14_CR15","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/B978-155860869-6\/50038-X","volume-title":"VLDB '02: Proceedings of the 28th International Conference on Very Large Databases","author":"Gurmeet Singh Manku","year":"2002","unstructured":"Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: Proceedings of Very Large Data Bases, VLDB Endowment, pp. 346\u2013357 (2002)"},{"key":"14_CR16","unstructured":"Micheel, J., Graham, I., Brownlee, N.: The auckland data set: an access link observed. In: Proceedings of Access Networks and Systems, pp. 19\u201330 (2001)"},{"issue":"1","key":"14_CR17","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1145\/635484.635487","volume":"21","author":"P Ganesan","year":"2003","unstructured":"Ganesan, P., Garcia-Molina, H., Widom, J.: Exploiting hierarchical domain structure to compute similarity. ACM Trans. Inf. Syst. (TOIS) 21(1), 64\u201393 (2003)","journal-title":"ACM Trans. Inf. Syst. (TOIS)"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-31750-2_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T19:53:55Z","timestamp":1559418835000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-31750-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319317496","9783319317502"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-31750-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"12 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}