{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:23Z","timestamp":1750220363102,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T00:00:00Z","timestamp":1624838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ISF","award":["1505\/16"],"award-info":[{"award-number":["1505\/16"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,28]]},"DOI":"10.1145\/3465480.3466925","type":"proceedings-article","created":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T18:19:54Z","timestamp":1623781194000},"page":"90-101","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Box queries over multi-dimensional streams"],"prefix":"10.1145","author":[{"given":"Roy","family":"Friedman","sequence":"first","affiliation":[{"name":"Computer Science Technion"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rana","family":"Shahout","sequence":"additional","affiliation":[{"name":"Computer Science Technion"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,28]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Facebook dataset https:\/\/www.kaggle.com\/sheenabatra\/facebook-data.  Facebook dataset https:\/\/www.kaggle.com\/sheenabatra\/facebook-data."},{"key":"e_1_3_2_1_2_1","unstructured":"Open source code. https:\/\/github.com\/r4n4sh\/sub_cube_MD_queries.  Open source code. https:\/\/github.com\/r4n4sh\/sub_cube_MD_queries."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055598"},{"key":"e_1_3_2_1_4_1","volume-title":"Theoretical Computer Science","author":"Basat R. B.","year":"2019","unstructured":"R. B. Basat , G. Einziger , and R. Friedman . Give me some slack: Efficient network measurements . Theoretical Computer Science , 2019 . R. B. Basat, G. Einziger, and R. Friedman. Give me some slack: Efficient network measurements. Theoretical Computer Science, 2019."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524364"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524364"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/358841.358850"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559795.1559818"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/248603.248616"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217026"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000004"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_4"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_15_1","series-title":"SIAM journal on computing, 31(6):1794--1813","volume-title":"Maintaining stream statistics over sliding windows","author":"Datar M.","year":"2002","unstructured":"M. Datar , A. Gionis , P. Indyk , and R. Motwani . Maintaining stream statistics over sliding windows . SIAM journal on computing, 31(6):1794--1813 , 2002 . M. Datar, A. Gionis, P. Indyk, and R. Motwani. Maintaining stream statistics over sliding windows. SIAM journal on computing, 31(6):1794--1813, 2002."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633056"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186082"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142393"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342076"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934906"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573972"},{"key":"e_1_3_2_1_22_1","first-page":"398","volume-title":"International Conference on Database Theory","author":"Metwally A.","year":"2005","unstructured":"A. Metwally , D. Agrawal , and A. El Abbadi . Efficient computation of frequent and top-k elements in data streams . In International Conference on Database Theory , pages 398 -- 412 . Springer , 2005 . A. Metwally, D. Agrawal, and A. El Abbadi. Efficient computation of frequent and top-k elements in data streams. In International Conference on Database Theory, pages 398--412. Springer, 2005."},{"key":"e_1_3_2_1_23_1","volume-title":"Getting Rid of Data. VLDB keynote talk","author":"Milo T.","year":"2019","unstructured":"T. Milo . Getting Rid of Data. VLDB keynote talk , 2019 . T. Milo. Getting Rid of Data. VLDB keynote talk, 2019."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0380-7"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/3116646.3116839"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564741"},{"key":"e_1_3_2_1_27_1","volume-title":"Computational geometry algorithms and applications","author":"Van Kreveld M.","year":"2000","unstructured":"M. Van Kreveld , O. Schwarzkopf , M. de Berg , and M. Overmars . Computational geometry algorithms and applications . Springer , 2000 . M. Van Kreveld, O. Schwarzkopf, M. de Berg, and M. Overmars. Computational geometry algorithms and applications. Springer, 2000."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21852-6_3"},{"key":"e_1_3_2_1_29_1","volume-title":"Random sampling with a reservoir. ACM Transactions on Mathematical Software (TOMS), 11(1):37--57","author":"Vitter J. S.","year":"1985","unstructured":"J. S. Vitter . Random sampling with a reservoir. ACM Transactions on Mathematical Software (TOMS), 11(1):37--57 , 1985 . J. S. Vitter. Random sampling with a reservoir. ACM Transactions on Mathematical Software (TOMS), 11(1):37--57, 1985."}],"event":{"name":"DEBS '21: The 15th ACM International Conference on Distributed and Event-based Systems","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGSOFT ACM Special Interest Group on Software Engineering"],"location":"Virtual Event Italy","acronym":"DEBS '21"},"container-title":["Proceedings of the 15th ACM International Conference on Distributed and Event-based Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465480.3466925","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465480.3466925","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:28Z","timestamp":1750191448000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465480.3466925"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,28]]},"references-count":29,"alternative-id":["10.1145\/3465480.3466925","10.1145\/3465480"],"URL":"https:\/\/doi.org\/10.1145\/3465480.3466925","relation":{},"subject":[],"published":{"date-parts":[[2021,6,28]]},"assertion":[{"value":"2021-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}