Evaluating window joins over punctuated streams

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 98-107

  Ding, Luping ^a   Rundensteiner, Elke A ^a  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Join Algorithm; Punctuation; Sliding Window; Streaming Data Processing

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; OPTIMIZATION; QUERY LANGUAGES;

JOIN ALGORITHMS; PUNCTUATION; SLIDING WINDOW; STREAMING DATA PROCESSING;

DATA PROCESSING;

EID: 18744399033     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031171.1031189     Document Type: Conference Paper

References (22)

1. D. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A new model and architecture for data stream management. VLDB Journal, 12(2):120-139, August 2003.
2. A. Arasu, B. Babcock, S. Babu, J. McAlister, and J. Widom. Characterizing memory requirements for queries over continuous data streams. In PODS, pages 221-232, June 2002.
3. A. Arasu, S. Babu, and J. Widom. CQL: A language for continuous queries over streams and relations. In DBPL, pages 1-19, Sep 2003.
4. S. Babu and J. Widom. Exploiting k-constraints to reduce memory overhead in continuous queries over data streams. ACM Transactions on Database Systems, 39(3), Sep 2004.
5. S. Chandrasekaran, O. Cooper, A. Deshpande, M. Franklin, J. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, and M. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, pages 269-280, Jan 2003.
6. J. Chen, D. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for internet databases. In SIGMOD, pages 379-390, June 2002.
7. L. Ding, N. Mehta, E. A. Rundensteiner, and G. T. Heineman. Joining punctuated streams. In EDBT, pages 587-604, March 2004.
8. L. Golab, S. Garg, and M. T. Ozsu. On indexing sliding windows over on-line data streams. In EDBT, pages 712-729, Mar 2004.
9. L. Golab and M. T. Ozsu. Processing sliding window multi-joins in continuous queries over data streams. In VLDB, pages 500-511, Sep 2003.
10. P. Haas and J. Hellerstein. Ripple joins for online aggregation. In SIGMOD, pages 287-298, June 1999.
11. M. A. Hammad, M. J. Franklin, W. G. Aref, and A. K. Elmagarmid. Scheduling for shared window joins over data streams. In VLDB, pages 297-308, Sep 2003.
12. J. Kang, J. F. Naughton, and S. D. Viglas. Evaluating window joins over unbounded streams. In ICDE, pages 341-352, March 2003.
13. S. Madden and M. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In ICDE, pages 555-566, Feb 2002.
14. M. F. Mokbel, M. Lu, and W. G. Aref. Hash-merge join: A non-blocking join algorithm for producing fast and early join results. In ICDE, Mar 2004.
15. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma. Query processing, resource management, and approximation in a data stream management system. In CIDR, pages 245-256, Jan 2003.
16. E. A. Rundensteiner, L. Ding, T. Sutherland, Y. Zhu, B. Pielech, and N. Mehta. Cape: Continuous query engine with heterogeneous-grained adaptivity. In VLDB Demo, pages 1353-1356, Aug/Sep 2004.
17. P. A. Tucker, D. Maier, T. Sheard, and L. Fegaras. Exploiting punctuation semantics in continuous data streams. IEEE Transactions on Knowledge and Data Engineering, 15(3):555-568, May/June 2003.
18. P. A. Tucker, K. Tufte, V. Papadimos, and D. Maier. Nexmark - a benchmark for querying data streams. Technical report, OGI School of Science & Engineering at OHSU, 2003.
19. T. Urban and M. Franklin. XJoin: A reactively scheduled pipelined join operator. IEEE Data Engineering Bulletin, 23(2):27-33, 2000.
20. T. Urhan and M. J. Franklin. Dynamic pipeline scheduling for improving interactive query performance. In VLDB, pages 501-510, Sep 2001.
21. A. N. Wilschut and P. M. G. Apers. Dataflow query execution in a parallel main-memory environment. Distributed and Parallel Databases, 1(1):103-128, 1993.
22. Y. Zhu, E. A. Rundensteiner, and G. T. Heineman. Dynamic plan migration for continuous queries over data streams. In SIGMOD, pages 431-442, June 2004.