{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T03:54:22Z","timestamp":1676001262451},"reference-count":19,"publisher":"Elsevier BV","issue":"17","license":[{"start":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T00:00:00Z","timestamp":1228089600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Networks"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1016\/j.comnet.2008.08.014","type":"journal-article","created":{"date-parts":[[2008,8,28]],"date-time":"2008-08-28T13:23:19Z","timestamp":1219929799000},"page":"3248-3257","source":"Crossref","is-referenced-by-count":12,"title":["The eternal sunshine of the sketch data structure"],"prefix":"10.1016","volume":"52","author":[{"given":"Xenofontas","family":"Dimitropoulos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Stoecklin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Hurley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Kind","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.comnet.2008.08.014_bib1","doi-asserted-by":"crossref","unstructured":"N. Alon, P. Gibbons, Y. Matias, M. Szegedy, Tracking join and self-join sizes in limited storage, in: Proceedings of the Eighteenth ACM Symposium on Principles of Database Systems, 1999, pp. 10\u201320.","DOI":"10.1145\/303976.303978"},{"issue":"7","key":"10.1016\/j.comnet.2008.08.014_bib2","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/time trade-offs in hash coding with allowable errors","volume":"13","author":"Bloom","year":"1970","journal-title":"Communications of ACM"},{"key":"10.1016\/j.comnet.2008.08.014_bib3","doi-asserted-by":"crossref","unstructured":"M. Charikar, K. Chen, M. Farach-Colton, Finding frequent items in data streams, in: Proceedings of International Colloquium on Automata, Languages and Programming (ICALP), 2002, pp. 693\u2013703.","DOI":"10.1007\/3-540-45465-9_59"},{"issue":"1","key":"10.1016\/j.comnet.2008.08.014_bib4","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","article-title":"An improved data stream summary: the count-min sketch and its applications","volume":"55","author":"Cormode","year":"2005","journal-title":"Journal of Algorithms"},{"key":"10.1016\/j.comnet.2008.08.014_bib5","doi-asserted-by":"crossref","unstructured":"C. Estan, G. Varghese, New directions in traffic measurement and accounting, in: Proceedings of ACM SIGCOMM, 2002, pp. 323\u2013336.","DOI":"10.1145\/964725.633056"},{"key":"10.1016\/j.comnet.2008.08.014_bib6","unstructured":"M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, K.D. Ullman, Computing iceberg queries efficiently, in: Proceedings of the 24th International Conference on Very Large Databases, 1998."},{"key":"10.1016\/j.comnet.2008.08.014_bib7","unstructured":"A. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss, Surfing wavelets on streams: one-pass summaries for approximate aggregate queries, in: Proceedings of the 27th International Conference on Very Large Databases, 2001."},{"key":"10.1016\/j.comnet.2008.08.014_bib8","doi-asserted-by":"crossref","unstructured":"A. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss, How to summarize the universe: dynamic maintenance of quantiles, in: Proceedings of the 28th International Conference on Very Large Data Bases, 2002.","DOI":"10.1016\/B978-155860869-6\/50047-0"},{"key":"10.1016\/j.comnet.2008.08.014_bib9","unstructured":"A. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss, QuickSAND: Quick summary and analysis of network data, Technical Report 43, DIMACS, November 2001."},{"key":"10.1016\/j.comnet.2008.08.014_bib10","doi-asserted-by":"crossref","unstructured":"B. Krishnamurthy, S. Sen, Y. Zhang, Y. Chen, Sketch-based change detection: Methods, evaluation, and applications, in: IMC\u201903: Proceedings of ACM SIGCOMM Internet Measurement Conference, 2003.","DOI":"10.1145\/948234.948236"},{"key":"10.1016\/j.comnet.2008.08.014_bib11","doi-asserted-by":"crossref","unstructured":"A. Kumar, M. Sung, J. Xu, J. Wang, Data streaming algorithms for efficient and accurate estimation of flow size distributions, in: Proceedings of ACM SIGMETRICS, 2004.","DOI":"10.1145\/1005686.1005709"},{"key":"10.1016\/j.comnet.2008.08.014_bib12","doi-asserted-by":"crossref","unstructured":"A. Kumar, J. Xu, Sketch guided sampling using on-line estimates of flow size for adaptive data collection, in: Proceedings of IEEE INFOCOM, 2006.","DOI":"10.1109\/INFOCOM.2006.326"},{"key":"10.1016\/j.comnet.2008.08.014_bib13","doi-asserted-by":"crossref","unstructured":"G.M. Lee, H. Liu, Y. Yoon, Y. Zhang, Improving sketch reconstruction accuracy using linear least squares method, in: IMC\u201905: Proceedings of ACM SIGCOMM Internet Measurement Conference, 2005, pp. 273\u2013278.","DOI":"10.1145\/1330107.1330138"},{"key":"10.1016\/j.comnet.2008.08.014_bib14","series-title":"IMC\u201906: Proceedings of the 6th ACM SIGCOMM on Internet measurement","first-page":"147","article-title":"Detection and identification of network anomalies using sketch subspaces","author":"Li","year":"2006"},{"key":"10.1016\/j.comnet.2008.08.014_bib15","unstructured":"S. Muthukrishnan, Datastreams: Algorithms and Applications, Manuscript based on invited talk from 14th (SODA), 2003, Available from <https:\/\/2.zoppoz.workers.dev:443\/http\/www.cs.ret.gers.edu\/~muthu\/stream-1-1.ps>."},{"key":"10.1016\/j.comnet.2008.08.014_bib16","doi-asserted-by":"crossref","unstructured":"R. Schweller, A. Gupta, E. Parsons, Y. Chen, Reversible sketches for efficient and accurate change detection over network data streams, in: Proceedings of ACM SIGCOMM Internet Measurement Conference, 2004.","DOI":"10.1145\/1028788.1028814"},{"key":"10.1016\/j.comnet.2008.08.014_bib17","unstructured":"S. Singh, C. Estan, G. Varghese, S. Savage, Automated worm fingerprinting, in: Proceedings of USENIX OSDI, 2004, pp. 45\u201360."},{"key":"10.1016\/j.comnet.2008.08.014_bib18","doi-asserted-by":"crossref","unstructured":"S. Venkataraman, D. Song, P.B. Gibbonsy, A. Blum, New streaming algorithms for fast detection of superspreaders, in: Proceedings of Network and Distributed System Security Symposium NDSS, 2005.","DOI":"10.21236\/ADA461026"},{"key":"10.1016\/j.comnet.2008.08.014_bib19","series-title":"IMC\u201904: Proceedings of the 4th ACM SIGCOMM Internet Measurement Conference","first-page":"101","article-title":"Online identification of hierarchical heavy hitters: Algorithms, evaluation, and applications","author":"Zhang","year":"2004"}],"container-title":["Computer Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S1389128608002673?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S1389128608002673?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T17:16:39Z","timestamp":1557767799000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/linkinghub.elsevier.com\/retrieve\/pii\/S1389128608002673"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":19,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["S1389128608002673"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1016\/j.comnet.2008.08.014","relation":{},"ISSN":["1389-1286"],"issn-type":[{"value":"1389-1286","type":"print"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}