Safety Guarantee of continuous join queries over punctuated data streams

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 19-30

  Li, Hua Gang ^a   Chen, Songting ^b   Tatemura, Junichi ^b   Agrawal, Divyakant ^b   Candan, K Selçuk ^b   Hsiung, Wang Pin ^b  

^a University of California   (United States)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DIGITAL STORAGE; POLYNOMIAL APPROXIMATION; PURGING; QUERY PROCESSING;

DATA STREAM; INFINITE-STATE; JOIN OPERATORS; MULTIPLE STREAMS; POLYNOMIAL-TIME; QUERY RESULTS; RUN OUTS; SAFETY GUARANTEES; SUFFICIENT AND NECESSARY CONDITION; TIME BASED;

SEMANTICS;

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

References (14)

1. R. Avnur and J. M. Hellerstein. Eddies: Continuously adaptive query processing. In SIGMOD, pages 261-272, 2000.
2. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In PODS, pages 1-16, 2002.
3. 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, 2002.
4. C. Cortes, K. Fisher, D. Pregibon, A. Rogers, and F. Smith. Hancock: A language for extracting signatures from data streams. In KDD, pages 9-17, 2000.
5. C. D. Cranor, Y. Gao, T. Johnson, V. Shkapenyuk, and O. Spatscheck. Gigascope: High performance network monitoring with an sql interface. In SIGMOD, page 623, 2002.
6. L. Ding, N. Mehta, E. A. Rundensteiner, and G. T. Heineman. Joining punctuated streams. In EDBT, pages 587-604, 2004.
7. L. Golab and M. T. Özsu. Processing sliding window multi-joins in continuous queries over data streams. In VLDB, pages 500-511, 2003.
8. Jon Postel, ed. RFC 791: Internet protocol: Darpa internet program protocal specification. September 1981.
9. S. Madden and M. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In ICDE, pages 555-566, 2002.
10. P. G. Selinger, M. M. Morton, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In SIGMOD, pages 23-34, 1979.
11. U. Srivastava and J. Widom. Flexible time management in data stream systems. In PODS, pages 263-274, 2004.
12. P. A. Tucker, D. Maier, T. Sheard, and L. Fegaras. Exploiting punctuation semantics in continuous data streams. TKDE, 15(3):555-568, 2003.
13. S. D. Viglas, J. F. Naughton, and J. Burger. Maximizing the output rate of multi-way join queries over streaming information sources. In VLDB, pages 285-296, 2003.
14. A. N. Wilschut and P. M. G. Apers. Dataflow query execution in a parallel main-memory environment. In Int 'I Conf. on Databases, Parallel Architectures and Their Applications, pages 68-77, 1991.