Processing sliding window ulti-joins in continuous ueries over data streams

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 500-511

  Golab, Lukasz ^a   Özsu, M Tamer ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS;

CONTINUOUS QUERIES; DATA STREAM; JOIN ORDERINGS; MAIN MEMORY; MULTI-JOIN; NESTED LOOPS; PROCESSING COSTS; SLIDING WINDOW;

DECODING;

EID: 85012195359     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. S. Acharya, P. Gibbons, V. Poosala, S. Ramaswamy. Join synopses for approximate query answering. In Proc. ACM Int. Conf. on Management of Data, 1999, pp. 275-286.
2. A. Arasu, B. Babcock, S. Babu, J. McAlister, J. Widom. Characterizing Memory Requirements for Queries over Continuous Data Streams. In Proc. ACM SIGACT-SIGMOD Symp. on Principles of Database Systems, 2002, pp. 221-232.
3. A. Arasu, S. Babu, J. Widom. An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations. Stanford University Technical Report 2002-57, November 2002.
4. B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom. Models and Issues in Data Streams. In Proc. ACM Symp. on Principles of Database Systems, 2002, pp. 1-16.
5. B. Babcock, M. Datar, R. Motwani. Sampling from a Moving Window over Streaming Data. In Proc. 13th SIAM-ACM Symp. on Discrete Algorithms, 2002, pp. 633-634.
6. S. Babu, J. Widom. Exploiting k-Constraints to Reduce Memory Overhead in Continuous Queries over Data Streams. Stanford University Technical Report 2002-52, November 2002.
7. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, S. Zdonik. Monitoring streams - A New Class of Data Management Applications. In Proc. 28th Int. Conf. on Very Large Data Bases, 2002, pp. 215-226.
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 Proc. 1st Biennial Conf. on Innovative Data Syst. Res. (CIDR), 2003, pp. 269-280.
9. J. Chen, D. DeWitt, F. Tian, Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proc. ACM Int. Conf. on Management of Data, 2000, pp. 379-390.
10. C. Cortes, K. Fisher, D. Pregibon, A. Rogers, F. Smith. Hancock: A Language for Extracting Signatures from Data Streams. In Proc. 6th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 2000, pp. 9-17.
11. M. Datar, A. Gionis, P. Indyk, R. Motwani. Maintaining Stream Statistics over Sliding Windows. In Proc. 13th SIAM-ACM Symp. on Discrete Algorithms, 2002, pp. 635-644.
12. A. Dobra, M. Garofalakis, J. Gehrke, R. Rastogi. Processing Complex Aggregate Queries over Data Streams. In Proc. ACM Int. Conf. on Management of Data, 2002, pp. 61-72.
13. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss. QuickSAND: Quick Summary and Analysis of Network Data. DIMACS Technical Report 2001-43, Dec. 2001.
14. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss. Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. In Proc. 27th Int. Conf. on Very Large Data Bases, 2001, pp. 79-88.
15. L. Golab, M. T. Ozsu. Issues in Data Stream Management. In SIGMOD Record, 32(2), June 2003, to appear.
16. L. Golab, M. T. Ozsu. Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams. University of Waterloo Technical Report, February 2003. Available at http://db.uwaterloo.ca/"ddbms/publications/stream/multijoins.pdf.
17. S. Guha, N. Koudas, K. Shim. Data-Streams and Histograms. In Proc. 33rd ACM Symp. on Theory of Computing, 2001, pp. 471-475.
18. P. Haas, J. Hellerstein. Ripple Joins for Online Aggregation. In Proc. ACM Int. Conf. on Management of Data, 1999, pp. 287-298.
19. M. Hammad, M. Franklin, W. Aref, A. Elmagarmid. Scheduling for Shared Window Joins over Data Streams. In Proc. 29th Int. Conf. on Very Large Data Bases, 2003, to appear.
20. J. Kang, J. Naughton, S. Vigías. Evaluating Window Joins over Unbounded Streams. In Proc. 19th Int. Conf. on Data Engineering, 2003, to appear.
21. L. Liu, C. Pu, W. Tang. Continual Queries for Internet-Scale Event-Driven Information Delivery. In IEEE Trans, on Knowledge and Data Eng., 11(4):610-628, 1999.
22. S. Madden, M. Shah, J. Hellerstein, V. Raman. Continuously Adaptive Continuous Queries Over Streams. In Proc. ACM Int. Conf. on Management of Data, 2002, pp. 49-60.
23. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, R. Varma. Query Processing, Approximation, and Resource Management in a Data Stream Management System. In Proc. 1st Biennial Conf. on Innovative Data Syst. Res. (CIDR), 2003, pp. 245-256.
24. M. Sullivan, A. Heybey. Tribeca: A System for Managing Large Databases of Network Traffic. In Proc. USENIX Annual Technical Conference, 1998.
25. D. Terry, D. Goldberg, D. Nichols, B. Oki. Continuous Queries over Append-Only Databases. In Proc. ACM Int. Conf. on Management of Data, 1992, pp. 321-330.
26. P. Tucker, D. Maier, T. Sheard, L. Fegaras. Exploiting Punctuation Semantics in Continuous Data Streams. In IEEE Trans, on Knowledge and Data Eng., 15(3):555-568, 2003.
27. T. Urhan, M. Franklin. XJoin: A Reactively-Scheduled Pipelined Join Operator. In IEEE Data Engineering Bulletin, 23(2):27-33, 2000.
28. S. Vigías and J. Naughton. Rate-Based Query Optimization for Streaming Information Sources. In Proc. ACM Int. Conf. on Management of Data, 2002, pp. 37-48.
29. S. Vigías, J. Naughton, J. Burger. Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources. In Proc. 29th Int. Conf. on Very Large Data Bases, 2003, to appear.
30. A. Wilschut, P. Apers. Dataflow query execution in a parallel main-memory environment. In Proc. 1st Int. Conf. on Parallel and Distributed Information Syst., 1991, pp. 68-77.
31. K.-Y. Whang, R. Krishnamurthy. Query Optimization in a Memory-Resident Domain Relational Calculus Database System. In ACM Trans, on Database Syst., 15(1):67-95, 1990.
32. Y. Yao, J. Gehrke. Query Processing in Sensor Networks. In Proc. 1st Biennial Conf. on Innovative Data SystRes. (CIDR), 2003, pp. 233-244.
33. Y. Zhu, D. Shasha. StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time. In Proc. 28th Int. Conf. on Very Large Data Bases, 2002, pp. 358-369.