Sketch-based geometric monitoring of distributed stream queries
作者： Minos Garofalakis , Daniel Keren , Vasilis Samoladas
关键词: Key (cryptography) 、 Aggregate (data warehouse) 、 Sketch 、 Computer science 、 Telecommunications network 、 Data mining 、 Data stream mining 、 Joins 、 Task (computing) 、 Stream processing
摘要: … our novel geometric monitoring schemes for sketch-based approximate query tracking. Section 4 … In a nutshell, CG is a purely “push-based” monitoring protocol: Each site j continuously …
core.ac.uk
acm.org
tuc.gr 参考文章(32)
Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy, Tracking join and self-join sizes in limited storage symposium on principles of database systems. pp. 10- 20 ,(1999) , 10.1145/303976.303978
Michael B. Greenwald, Sanjeev Khanna, Power-conserving computation of order-statistics over sensor networks Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '04. pp. 275- 285 ,(2004) , 10.1145/1055558.1055597
Graham Cormode, Minos Garofalakis, Streaming in a connected world Proceedings of the 2007 ACM SIGMOD international conference on Management of data - SIGMOD '07. pp. 1178- 1181 ,(2007) , 10.1145/1247480.1247649
Ankur Jain, Edward Y. Chang, Yuan-Fang Wang, Adaptive stream resource management using Kalman Filters international conference on management of data. pp. 11- 22 ,(2004) , 10.1145/1007568.1007573
Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas, Dynamic multidimensional histograms Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 428- 439 ,(2002) , 10.1145/564691.564741
Noga Alon, Yossi Matias, Mario Szegedy, The space complexity of approximating the frequency moments symposium on the theory of computing. pp. 20- 29 ,(1996) , 10.1145/237814.237823
Gurmeet Singh Manku, Rajeev Motwani, Approximate frequency counts over data streams Proceedings of the VLDB Endowment. ,vol. 5, pp. 1699- 1699 ,(2012) , 10.14778/2367502.2367508
Graham Cormode, S. Muthukrishnan, An improved data stream summary: the count-min sketch and its applications Journal of Algorithms. ,vol. 55, pp. 58- 75 ,(2005) , 10.1016/J.JALGOR.2003.12.001
Nikos Giatrakos, Antonios Deligiannakis, Minos Garofalakis, Izchak Sharfman, Assaf Schuster, Prediction-based geometric monitoring over distributed data streams Proceedings of the 2012 international conference on Management of Data - SIGMOD '12. pp. 265- 276 ,(2012) , 10.1145/2213836.2213867
Amol Deshpande, Carlos Guestrin, Samuel R. Madden, Joseph M. Hellerstein, Wei Hong, Model-driven data acquisition in sensor networks very large data bases. pp. 588- 599 ,(2004) , 10.1016/B978-012088469-8.50053-X