Joining punctuated streams

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

Volumn 2992, Issue , 2004, Pages 587-604

  Ding, Luping ^a   Mehta, Nishant ^a   Rundensteiner, Elke A ^a   Heineman, George T ^a  

^a Worcester Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

ATTRIBUTE VALUES; DATA STREAM; DOWN STREAM; JOIN OPERATORS; MEMORY OVERHEADS; PERFORMANCE GAIN; TRADE OFF;

ECONOMIC AND SOCIAL EFFECTS;

EID: 21144438447     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24741-8_34     Document Type: Article

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. S. Babu and J. Widom. Exploiting k-constraints to reduce memory overhead in continuous queries over data streams. Technical report, Stanford Univ., Nov 2002.
4. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring streams - a new class of data management applications. In VLDB, pages 215-226, August 2002.
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 ACM SIGMOD, pages 379-390, June 2002.
7. L. Ding, E. A. Rundensteiner, and G. T. Heineman. MJoin: A metadata-aware stream join operator. In DEBS, June 2003.
8. L. Golab and M. T. Ozsu. Processing sliding window multi-joins in continuous queries over data streams. In VLDB, pages 500-511, Sep 2003.
9. P. Haas and J. Hellerstein. Ripple joins for online aggregation. In ACM SIGMOD, pages 287-298, June 1999.
10. 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.
11. J. M. Hellerstein, M. J. Franklin, S. Chandrasekaran, A. Deshpande, K. Hildrum, S. Madden, V. Raman, and M. Shah. Adaptive query processing: Technology in evolution. IEEE Data Engineering Bulletin, 23(2):7-18, Jun 2000.
12. Z. G. Ives, D. Florescu, M. Friedman, A. Levy, and D. S. Weld. An adaptive query execution system for data integration. In ACM SIGMOD, pages 299-310, 1999.
13. J. Kang, J. F. Naughton, and S. D. Viglas. Evaluating window joins over unbounded streams. In ICDE, pages 341-352, March 2003.
14. S. Madden and M. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In ICDE, pages 555-566, Feb 2002.
15. S. Madden, M. Shah, J. M. Hellerstein, and V. Raman. Continuously adaptive continuous queries over streams. In ACM SIGMOD, pages 49-60, June 2002.
16. 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.
17. H. Su, J. Jian, and E. A. Rundensteiner. Raindrop: A uniform and layered algebraic framework for XQueries on XML streams. In CIKM, pages 279-286, Sep 2003.
18. 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.
19. T. Urhan 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. S. Viglas, J. Naughton, and J. Burger. Maximizing the output rate of multi-way join queries over streaming information. In VLDB, pages 285-296, Sep 2003.
22. A. N. Wilschut and P. M. G. Apers. Dataflow query execution in a parallel mainmemory environment. Distributed and Parallel Databases, 1(1):103-128, 1993.