Frequency-based load shedding over a data stream of tuples

Information Sciences

Volumn 179, Issue 21, 2009, Pages 3733-3744

  Chang, Joong Hyuk ^a  

^a Wright State University   (United States)

^b Monica)   (United States)

Author keywords

Data stream; Data stream processing; Frequency based load shedding; Load shedding

Indexed keywords

DATA ELEMENTS; DATA GENERATION; DATA STREAM; DATA STREAM PROCESSING; FREQUENCY-BASED LOAD SHEDDING; FREQUENT PATTERNS; GENERATION RATE; HIGH FREQUENCY; LOAD SHEDDING; LOW FREQUENCY; REAL TIME;

DATA COMMUNICATION SYSTEMS; DATA MINING; MINING;

DATA PROCESSING;

EID: 68349136832     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.01.014     Document Type: Article

References (26)

1. Abadi D.J., Carney D., Cetinternel U., Cherniack M., Convey C., Lee S., Stonebraker M., Tatbul N., and Zdonik S.B. Aurora: a new model and architecture for data stream management. VLDB Journal 12:2 (2003) 120-139
2. Agarwal R.C., Aggarwal C.C., and Prasad V.V.V. Tree projection algorithm for generation of frequent item sets. Journal of Parallel and Distributed Computing 61:3 (2001) 350-371
3. Arasu A., Babu S., and Widom J. The CQL continuous query language: semantic foundations and query execution. VLDB Journal 15:2 (2006) 121-142
4. A. Ayad, J.F. Naughton, Static optimization of conjunctive queries with sliding windows over infinite streams, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004, pp. 419-430.
5. B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom, Models and issues in data streams, in: Proceedings of the ACM Symposium on Principles of Database Systems, 2002, pp. 1-16.
6. B. Babcock, M. Datar, R. Motwani, Load shedding for aggregation queries over data streams, in: Proceedings of the 19th International Conference on Data Engineering, 2004, pp. 350-361.
7. Bandyopadhyay S., Giannella C., Maulik U., Kargupta H., Liu K., and Datta S. Clustering distributed data streams in peer-to-peer environments. Information Sciences 176:14 (2006) 1952-1985
8. S. Chandrasekaran, O. Cooper, A. Deshpande, M. Franklin, J. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, M. Shah, TelegraphCQ: continuous dataflow processing for an uncertain world, in: Proceedings of the First Biennial Conference on Innovative Data Systems Research, 2003, pp. 269-280.
9. Chang J.H., and Lee W.S. Finding recently frequent itemsets adaptively over online transactional data streams. Information Systems 31:8 (2006) 849-869
10. Y. Chi, H. Wang, P.S. Yu, Loadstar: load shedding in data stream mining, in: Proceedings of the 31st International Conference on Very Large Data Bases, 2005, pp. 1303-1305.
11. M. Datar, A. Gionis, P. Indyk, R. Motawi, Maintaining stream statistics over sliding windows, in: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, 2002, pp. 635-644.
12. G. Dong, J. Han, L.V.S. Lakshmanan, J. Pei, H. Wang, P.S. Yu, Online mining of changes from data streams: research problems and preliminary results, in: Proceedings of Workshop on Management and Processing of Data Streams, 2003.
13. Gaber M.M., and Yu P.S. Detection and classification of changes in evolving data streams. International Journal of Information Technology and Decision Making 5:4 (2006) 659-670
14. M. Garofalakis, J. Gehrke, R. Rastogi, Querying and mining data streams: you only get one look, in: The Tutorial Notes of the 28th International Conference on Very Large Data Bases, 2002.
15. Gedik B., Wu K.-L., Yu P.S., and Liu L. CPU load shedding for binary stream joins. Knowledge and Information Systems 13:3 (2007) 271-303
16. L. Golab, M.T. Ozsu, Processing sliding window multi-joins in continuous queries over data streams, in: Proceedings of the 28th International Conference on Very Large Data Bases, 2003, pp. 500-511.
17. Hansson J., and Son S.H. Overload management in real-time databases. Real-Time Database Systems: Architecture and Techniques (2001), Springer pp. 125-140
18. J. Kang, J.F. Naughton, S.D. Viglas, Evaluating window joins over unbounded streams, in: Proceedings of the 19th International Conference on Data Engineering, 2003, pp. 341-352.
19. Kao B., and Garcia-Molina H. An overview of realtime database systems. Real Time Computing (1994), Springer-Verlag
20. D. Lambert, J.C. Pinheiro, Mining a stream of transactions for customer patterns, in: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001, pp. 305-310.
21. Lee H.-H., and Lee W.-S. Attribute-based evaluation of multiple continuous queries for filtering incoming tuples of a data stream. Information Sciences 178:11 (2008) 2416-2432
22. G.S. Manku, R. Motwani, Approximate frequency counts over data streams, in: Proceedings of the 28th International Conference on Very Large Databases, 2002, pp. 346-357.
23. N. Tatbul, U. Cetintemel, S.B. Zdonik, M. Cherniack, M. Stonebraker, Load shedding in a data stream manager, in: Proceedings of the 29th International Conference on Very Large Data Bases, 2003, pp. 309-320.
24. J. Wang, J. Han, BIDE: efficient mining of frequent closed sequences, in: Proceedings of the 20th International Conference on Data Engineering, 2004, pp. 79-90.
25. Wang J., Han J., and Li C. Frequent closed sequence mining without candidate maintenance. IEEE Transactions on Knowledge and Data Engineering 19:8 (2007) 1042-1056
26. Yu J.X., Chong Z., Lu H., Zhang Z., and Zhou A. A false negative approach to mining frequent itemsets from high speed transactional data streams. Information Sciences 176:14 (2006) 1986-2015