Querying sliding windows over on-line data streams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3268, Issue , 2004, Pages 1-11

  Golab, Lukasz ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; SENSOR NETWORKS; DATA COMMUNICATION SYSTEMS;

CONTINUOUS QUERIES; CREDIT CARD TRANSACTIONS; DATA STREAM; INTERNET TRAFFIC; ONLINE DATA; REAL- TIME; SENSORS NETWORK; SLIDING WINDOW; TRAFFIC FLOW; TRANSACTION LOG; LOGICAL OPTIMIZATION; RESEARCH PROBLEMS; SLIDING WINDOW ALGORITHMS;

QUERY PROCESSING;

EID: 35048830127     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30192-9_1     Document Type: Article

References (36)

1. D. Abadi, D. Camey, U. Cetintemel, M. Chemiack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A new model and architecture for data stream management. The VLDB Journal, 12(2): 120-139, Aug 2003.
2. A. Arasu, S. Babu, and J. Widom. The CQL continuous query language: Semantic foundations and query execution. Technical Report 2003-67, Stanford University, 2003.
3. A. Arasu and J. Widom. Resource sharing in continuous sliding-window aggregates. Technical Report 2004-15, Stanford University, 2004.
4. A. Ayad and J. Naughton. Static optimization of conjunctive queries with sliding windows over unbounded streaming information sources. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2004.
5. B. Babcock, M. Datar, and R. Motwani. Load shedding for aggregation queries over data streams. In Proc. 20th Int. Conf. on Data Engineering, pages 350-361,2004.
6. B. Babcock, M. Datar, R. Motwani, and L. O'Callaghan. Maintaining variance and fc-medians over data stream windows. In Proc. 22nd ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, pages 234-243, 2003.
7. S. Babu, K. Munagala, J. Widom, and R. Motwani. Adaptive caching for continuous queries. Technical Report 2004-24, Stanford University, 2004.
8. A. Bulut and A. K. Singh. SWAT: Hierarchical stream summarization. In Proc. 19th Int. Conf. on Data Engineering, pages 303-314, 2003.
9. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, and M. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proc. 1st Biennial Conf. on Innovative Data Syst. Res, pages 269-280,2003.
10. S. Chandrasekaran and M. J. Franklin. PSoup: a system for streaming queries over streaming data. The VLDB Journal, 12(2):140-156, Aug2003.
11. J. Chen, D. DeWitt, R Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for internet databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 379-390, 2000.
12. E. Cohen and M. Strauss. Maintaining time-decaying stream aggregates. In Proc. 22nd ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, pages 223-233,2003.
13. C. Cortes, K. Fisher, D. Pregibon, A. Rogers, and F. Smith. Hancock: A language for extracting signatures from data streams. In Proc. 6th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pages 9-17, 2000.
14. C. Cranor, T. Johnson, O. Spatscheck, and V. Shkapenyuk. Gigascope: High performance network monitoring with an SQL interface. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 647-651,2003.
15. A. Das, J. Gehrke, and M. Riedewald. Approximate join processing over data streams. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 40-51,2003.
16. M. Datar, A. Gionis, P. Indyk, and R. Motwani. Maintaining stream statistics over sliding windows. In Proc. 13th SIAM-ACM Symp. on Discrete Algorithms, pages 635-644, 2002.
17. L. Golab, D. DeHaan, E. Demaine, A. Lopez-Ortiz, and J. I. Munro. Identifying frequent items in sliding windows over on-line packet streams. In Proc. ACM SIGCOMM Internet Measurement Workshop, pages 173-178, 2003.
18. L. Golab, D. DeHaan, A. Lopez-Ortiz, and E. Demaine. Finding frequent items in sliding windows with multinomially-distributed item frequencies. In Proc. 16th Int. Conf. on Scientific and Statistical Database Management, 2004.
19. L. Golab, S. Garg, and M. T. Özsu. On indexing sliding windows over on-line data streams. In Advances in Database Technology -EDBT'04, pages 712-729,2004.
20. L. Golab and M. T. Özsu. Issues in data stream management. ACM SIGMOD Record, 32(2):5-14,2003.
21. L. Golab and M. T. Özsu. Processing sliding window multi-joins in continuous queries over data streams. In Proc. 29th Int. Conf. on Very Large Data Bases, pages 500-511,2003.
22. M. Hammad, W. Aref, and A. Elmagarmid. Stream window join: Tracking moving objects in sensor-network databases. In Proc. 15th Int. Conf. on Scientific and Statistical Database Management, pages 75-84, 2003.
23. M. Hammad, W. Aref, M. Franklin, M. Mokbel, and A. Elmagarmid. Efficient execution of sliding window queries over data streams. Technical Report CSD TR 03-035, Purdue University, 2003.
24. M. Hammad, M. J. Franklin, W. Aref, and A. Elmagarmid. Scheduling for shared window joins over data streams. In Proc. 29th Int. Conf. on Very Large Data Bases, pages 297-308, 2003.
25. J. Kang, J. Naughton, and S. Viglas. Evaluating window joins over unbounded streams. In Proc. 19th Int. Conf. on Data Engineering, pages 341-352,2003.
26. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 491-502,2003.
27. L. Qiao, D. Agrawal, and A. El Abbadi. Supporting sliding window queries for continuous data streams. In Proc. 15th Int. Conf. on Scientific and Statistical Database Management, pages 85-94,2003.
28. N. Shivakumar and H. García-Molina. Wave-indices: indexing evolving databases. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 381-392,1997.
29. U. Srivastava and J. Widom. Flexible time management in data stream systems. In Proc. 23rd ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, 2004.
30. U. Srivastava and J. Widom. Memory-limited execution of windowed stream joins. Technical Report 2004-12, Stanford University, 2004.
31. M. Sullivan and A. Heybey. Tribeca: A system for managing large databases of network traffic. In Proc. USENIX Annual Technical Conf., 1998.
32. P. Tucker, D. Maier, T. Sheard, and L. Faragas. Exploiting punctuation semantics in continuous data streams. IEEE Trans. Knowledge and Data Eng., 15(3):555-568,2003.
33. A. Wilschut and P. Apers. Dataflow query execution in a parallel main-memory environment. In Proc. Int. Conf. on Parallel and Distributed Information Systems, pages 68-77,1991.
34. Y. Zhu, E. Rundensteiner, and G. Heineman. Dynamic plan migration for continuous queries over data streams. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2004.
35. Y. Zhu and D. Shasha. StatStream: Statistical monitoring of thousands of data streams in real time. In Proc. 28th Int. Conf. on Very Large Data Bases, pages 358-369, 2002.
36. Y. Zhu and D. Shasha. Efficient elastic burst detection in data streams. In Proc. 9th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pages 336-345, 2003.