Sliding Window Algorithms.

作者: Vladimir Braverman

DOI:

关键词:

摘要:

参考文章(22)
Graham Cormode, Ke Yi, Tracking Distributed Aggregates over Time-Based Sliding Windows Lecture Notes in Computer Science. pp. 416- 430 ,(2012) , 10.1007/978-3-642-31235-9_28
Xuan Hong Dang, Vincent CS Lee, Wee Keong Ng, Kok Leong Ong, Incremental and Adaptive Clustering Stream Data over Sliding Window database and expert systems applications. ,vol. 5690, pp. 660- 674 ,(2009) , 10.1007/978-3-642-03573-9_55
Mayur Datar, S. Muthukrishnan, Estimating Rarity and Similarity over Data Stream Windows european symposium on algorithms. pp. 323- 334 ,(2002) , 10.1007/3-540-45749-6_31
Phillip B. Gibbons, Srikanta Tirthapura, Distributed streams algorithms for sliding windows Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '02. pp. 63- 72 ,(2002) , 10.1145/564870.564880
Louay M. J. Bazzi, Polylogarithmic Independence Can Fool DNF Formulas SIAM Journal on Computing. ,vol. 38, pp. 2220- 2272 ,(2009) , 10.1137/070691954
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom, Models and issues in data stream systems symposium on principles of database systems. pp. 1- 16 ,(2002) , 10.1145/543613.543615
Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani, Maintaining Stream Statistics over Sliding Windows SIAM Journal on Computing. ,vol. 31, pp. 1794- 1813 ,(2002) , 10.1137/S0097539701398363
Joan Feigenbaum, Sampath Kannan, Jian Zhang, Computing Diameter in the Streaming and Sliding-WindowModels Algorithmica. ,vol. 41, pp. 25- 41 ,(2005) , 10.1007/S00453-004-1105-2
Andrew McGregor, Graph stream algorithms: a survey international conference on management of data. ,vol. 43, pp. 9- 20 ,(2014) , 10.1145/2627692.2627694
Vladimir Braverman, Rafail Ostrovsky, Effective Computations on Sliding Windows SIAM Journal on Computing. ,vol. 39, pp. 2113- 2131 ,(2010) , 10.1137/090749281