{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:44:59Z","timestamp":1787017499652,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,10]]},"DOI":"10.1145\/3701717.3733848","type":"proceedings-article","created":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T13:52:43Z","timestamp":1752673963000},"page":"3-4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A Bird's-Eye View of Complex Streaming Data Analytics"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0285-3907","authenticated-orcid":false,"given":"Minos","family":"Garofalakis","sequence":"first","affiliation":[{"name":"Athena Research and Innovation Center, Athens, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,6,9]]},"reference":[{"key":"e_1_3_3_1_2_2","volume-title":"ACM PODS","author":"Alon Noga","year":"1999","unstructured":"Noga Alon, Phillip\u00a0B. Gibbons, Yossi Matias, and Mario Szegedy. 1999. \u201cTracking Join and Self-Join Sizes in Limited Storage\u201d. In ACM PODS"},{"key":"e_1_3_3_1_3_2","volume-title":"ACM STOC","author":"Alon Noga","year":"1996","unstructured":"Noga Alon, Yossi Matias, and Mario Szegedy. 1996. \u201cThe Space Complexity of Approximating the Frequency Moments\u201d. In ACM STOC."},{"key":"e_1_3_3_1_4_2","volume-title":"ICALP","author":"Charikar Moses","year":"2002","unstructured":"Moses Charikar, Kevin Chen, and Martin Farach-Colton. 2002. \u201cFinding Frequent Items in Data Streams\u201d. In ICALP."},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Graham Cormode Minos Garofalakis Peter\u00a0J. Haas and Chris Jermaine. 2012. \u201cSynopses for Massive Data: Samples Histograms Wavelets Sketches\u201d. Foundations and Trends in Databases 4 1-3 (2012).","DOI":"10.1561\/1900000004"},{"key":"e_1_3_3_1_6_2","volume-title":"EDBT","author":"Cormode Graham","year":"2006","unstructured":"Graham Cormode, Minos Garofalakis, and Dimitris Sacharidis. 2006. \u201cFast Approximate Wavelet Tracking on Streams\u201d. In EDBT."},{"key":"e_1_3_3_1_7_2","volume-title":"ACM PODS","author":"Cormode Graham","year":"2003","unstructured":"Graham Cormode and S. Muthukrishnan. 2003. \u201cWhat\u2019s Hot and What\u2019s Not: Tracking Most Frequent Items Dynamically\u201d. In ACM PODS."},{"key":"e_1_3_3_1_8_2","volume-title":"LATIN","author":"Cormode G.","year":"2004","unstructured":"G. Cormode and S. Muthukrishnan. 2004. \u201cAn Improved Data Stream Summary: The Count-Min Sketch and its Applications\u201d. In LATIN."},{"key":"e_1_3_3_1_9_2","volume-title":"ACM-SIAM SODA","author":"Datar Mayur","year":"2002","unstructured":"Mayur Datar, Aristides Gionis, Piotr Indyk, and Rajeev Motwani. 2002. \u201cMaintaining Stream Statistics over Sliding Windows\u201d. In ACM-SIAM SODA."},{"key":"e_1_3_3_1_10_2","volume-title":"ACM SIGMOD","author":"Dobra Alin","year":"2002","unstructured":"Alin Dobra, Minos Garofalakis, Johannes Gehrke, and Rajeev Rastogi. 2002. \u201cProcessing Complex Aggregate Queries over Data Streams\u201d. In ACM SIGMOD."},{"key":"e_1_3_3_1_11_2","volume-title":"ESA","author":"Durand Marianne","year":"2003","unstructured":"Marianne Durand and Philippe Flajolet. 2003. \u201cLoglog Counting of Large Cardinalities (Extended Abstract)\u201d. In ESA."},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Philippe Flajolet and G.\u00a0Nigel Martin. 1985. \u201cProbabilistic Counting Algorithms for Data Base Applications\u201d. Journal of Computer and Systems Sciences.","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"e_1_3_3_1_13_2","volume-title":"ACM SIGMOD","author":"Ganguly Sumit","year":"2003","unstructured":"Sumit Ganguly, Minos Garofalakis, and Rajeev Rastogi. 2003. \u201cProcessing Set Expressions over Continuous Update Streams\u201d. In ACM SIGMOD."},{"key":"e_1_3_3_1_14_2","volume-title":"EDBT","author":"Ganguly Sumit","year":"2004","unstructured":"Sumit Ganguly, Minos Garofalakis, and Rajeev Rastogi. 2004. \u201cProcessing Data-Stream Join Aggregates Using Skimmed Sketches\u201d. In EDBT."},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28608-0"},{"key":"e_1_3_3_1_16_2","volume-title":"VLDB","author":"Garofalakis Minos","year":"2013","unstructured":"Minos Garofalakis, Daniel Keren, and Vasilis Samoladas. 2013. \u201cSketch-based Geometric Monitoring of Distributed Stream Queries\u201d. In VLDB."},{"key":"e_1_3_3_1_17_2","volume-title":"ICDT","author":"Garofalakis Minos","year":"2017","unstructured":"Minos Garofalakis and Vasilis Samoladas. 2017. \u201cDistributed Query Monitoring via Convex Analysis: Towards Composable Safe Zones\u201d. In ICDT."},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915225"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"N. Giatrakos A. Deligiannakis M. Garofalakis I. Sharfman and A. Schuster. 2014. \u201cDistributed Geometric Query Monitoring using Prediction Models\u201d. ACM TODS.","DOI":"10.1145\/2602137"},{"key":"e_1_3_3_1_20_2","volume-title":"VLDB","author":"Gibbons Phillip\u00a0B.","year":"2001","unstructured":"Phillip\u00a0B. Gibbons. 2001. \u201cDistinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports\u201d. In VLDB."},{"key":"e_1_3_3_1_21_2","volume-title":"EDBT","author":"Heule S.","year":"2013","unstructured":"S. Heule, M. Nunkesser, and A. Hall. 2013. \u201cHyperLogLog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm\u201d. In EDBT."},{"key":"e_1_3_3_1_22_2","volume-title":"ACM SIGMOD","author":"Keralapura Ram","year":"2006","unstructured":"Ram Keralapura, Graham Cormode, and J. Ramamirtham. 2006. \u201cCommunication-efficient distributed monitoring of thresholded counts\u201d. In ACM SIGMOD."},{"key":"e_1_3_3_1_23_2","volume-title":"VLDB","author":"Lazerson A.","year":"2015","unstructured":"A. Lazerson, I. Sharfman, D. Keren, A. Schuster, M. Garofalakis, and V. Samoladas. 2015. \u201cMonitoring Distributed Streams using Convex Decompositions\u201d. In VLDB."},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"S. Muthukrishnan. 2005. \u201cData Streams: Algorithms and Applications\u201d. Foundations and Trends in Theoretical Computer Science 1 2.","DOI":"10.1561\/0400000002"},{"key":"e_1_3_3_1_25_2","volume-title":"ACM SIGMOD","author":"Olston Chris","year":"2003","unstructured":"Chris Olston, Jing Jiang, and Jennifer Widom. 2003. \u201cAdaptive Filters for Continuous Queries over Distributed Data Streams\u201d. In ACM SIGMOD."},{"key":"e_1_3_3_1_26_2","volume-title":"VLDB","author":"Papapetrou Odysseas","year":"2012","unstructured":"Odysseas Papapetrou, Minos Garofalakis, and Antonios Deligiannakis. 2012. \u201cSketch-based Querying of Distributed Sliding-Window Data Streams\u201d. In VLDB."},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"crossref","unstructured":"W. Punter O. Papapetrou and M. Garofalakis. 2024. \u201cOmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates\u201d. VLDB.","DOI":"10.14778\/3632093.3632098"},{"key":"e_1_3_3_1_28_2","volume-title":"EDBT","author":"Samoladas Vasilis","year":"2019","unstructured":"Vasilis Samoladas and Minos Garofalakis. 2019. \u201cFunctional Geometric Monitoring for Distributed Streams\u201d. In EDBT."},{"key":"e_1_3_3_1_29_2","volume-title":"ACM SIGMOD","author":"Sharfman I.","year":"2006","unstructured":"I. Sharfman, A. Schuster, and D. Keren. 2006. \u201cA geometric approach to monitoring threshold functions over distributed data streams\u201d. In ACM SIGMOD."},{"key":"e_1_3_3_1_30_2","volume-title":"ACM SIGMOD","author":"Ting Daniel","year":"2019","unstructured":"Daniel Ting. 2019. \u201cApproximate Distinct Counts for Billions of Datasets\u201d. In ACM SIGMOD."}],"event":{"name":"DEBS '25: The 19th ACM International Conference on Distributed and Event-based Systems","location":"Gothenburg Sweden","acronym":"DEBS '25","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGSOFT ACM Special Interest Group on Software Engineering"]},"container-title":["Proceedings of the 19th ACM International Conference on Distributed and Event-based Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3701717.3733848","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T13:53:51Z","timestamp":1752674031000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3701717.3733848"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,9]]},"references-count":29,"alternative-id":["10.1145\/3701717.3733848","10.1145\/3701717"],"URL":"https:\/\/doi.org\/10.1145\/3701717.3733848","relation":{},"subject":[],"published":{"date-parts":[[2025,6,9]]},"assertion":[{"value":"2025-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}