A Sketch Framework for Approximate Data Stream Processing in Sliding Windows

Xiangyang Gou1, Yinda Zhang2, Zhoujing Hu3, Long He3, Ke Wang3, Xilai Liu3, Tong Yang4, Yi Wang5, Bin Cui6
1WICT, Peking University, 12465 Beijing, Beijing, China,
2Engineering and Computer Sciences, Peking University, 12465 Beijing, Beijing, China,
3Computer Science Department, Peking University, 12465 Beijing, Hebei, China,
4Computer Science Department, Peking University, 12465 Beijing, Hebei, China, 100871
5CS Dept, Southern University of Science and Technology, 255310 Shenzhen, Guangdong, China,
6Computer Science and Technology, Peking University, 12465 Beijing, Beijing, China,

Tóm tắt

Từ khóa


Tài liệu tham khảo

Oh, Anomaly intrusion detection based on clustering a data stream, Proc. Acis Int. Conf. Softw. Eng. Res. Manage. Appl., 220

10.1007/978-3-642-30428-6_8

10.1145/2630729.2630737

Gyurkó, Extracting information from the signature of a financial data stream, arXiv:1307.7244

Hu, 2012, Stability analysis of wireless sensor network service via data stream methods, Appl. Math. Inf. Sci., 6, 793

Figueiredo, Data stream based algorithms for wireless sensor network applications, Proc. Int. Conf. Adv. Inf. Netw. Appl., 869

10.1145/362686.362692

10.1016/j.jalgor.2003.12.001

10.1145/964725.633056

10.1137/S0097539701398363

10.1007/s10586-016-0567-8

10.14778/2336664.2336672

10.1007/3-540-45465-9_59

Gong, HeavyKeeper: An accurate algorithm for finding top-k elephant flows, Proc. USENIX Annu. Tech. Conf., 909

Nelson, The Bloomier filter: An efficient data structure for static support lookup tables, Proc. 15th Annu. ACM-SIAM Symp. Discrete Algorithms, 30

10.1145/1121995.1122000

10.1109/INFCOM.2009.5061957

10.14778/2876473.2876476

10.14778/3137628.3137652

10.1145/2882903.2882948

10.14778/3099622.3099627

10.1145/3230543.3230544

10.1145/3183713.3183726

10.1007/3-540-45749-6_33

10.1016/B978-155860869-6/50038-X

10.1007/978-3-540-30570-5_27

10.1145/3183713.3183759

10.1109/INFCOM.2004.1354643

10.1109/TKDE.2009.136

10.1109/NCA.2015.46

10.1007/s00453-011-9506-5

10.1145/1993806.1993839

Ran, Heavy hitters in streams and sliding windows, Proc. IEEE Int. Conf. Comput. Commun., 1

10.1145/1142351.1142393

10.1016/j.ipl.2009.01.027

10.1145/1055558.1055598

10.1090/S0025-5718-99-00996-5

10.1002/spe.576

10.3115/1603899.1603924

10.1080/15427951.2004.10129096

Feng, 1999, Blue: A new class of active queue management algorithms, Tech. Rep., 18, 298