Load shedding for window joins on multiple data streams

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 674-683

  Law, Yan Nei ^a   Zaniolo, Carlo ^b  

^a BIOINFORMATICS INSTITUTE   (Singapore)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; DATA MINING; ESTIMATION; INFORMATION THEORY; OPTIMIZATION; SEMANTICS; TECHNOLOGY; WINDOWS;

APPLICATIONS.; COMPLEX AGGREGATES; CONTINUOUS QUERIES; DATA ENGINEERING; INTERNATIONAL CONFERENCES; LOAD-SHEDDING; MULTIPLE DATA STREAMS; PROCESSING COSTS; RANDOM SAMPLING; SEMANTIC ACCURACY; SEMANTIC LOAD SHEDDING; STREAM MINING;

RIVERS;

EID: 48349134633     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2007.4401054     Document Type: Conference Paper

References (17)

1. N. Alon, P. B. Gibbons, Y. Matias, and M. Szegedy. Tracking join and self-join sizes in limited storage. In PODS, 1999.
2. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In PODS, 2002.
3. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tathul, and S. Zdonik. Monitoring streams - a new class of data management applications. In VLDB, 2002.
4. S. Chandrasekaran, O. Cooper, A. Deshpande, M. Franklin, J. Hellerstein, W. Hong, S. Krishnamurthy, S. R. Madden, V. Raman, F. Reiss, and M. A. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, 2003.
5. S. Chaudhuri, R. Motwani, and V. Narasayya. On random sampling over joins. In Proc. of the 1999 ACM SIGMOD Intl. Conf. on Management of Data, pages 263-274, 1999.
6. C. Cortes, K. Fisher, D. Pregibon, and A. Rogers. Hancock: a language for extracting signatures from data streams. In SIGKDD, 2000.
7. A. Das, J. Gehrke, and M. Riedewald. Approximate join processing over data streams. In SIGMOD, 2003.
8. A. Dobra, M. Garofalakis, J. Gehrke, and R. Rastogi. Processing complex aggregate queries over data streams. In SIGMOD, 2002.
9. L. Golab and M. T. Ozsu. Processing sliding window multi-joins in continuous queries over data streams. In VLDB, 2003.
10. Y.-N. Law and C. Zaniolo. An adaptive nearest neighbor classification algorithm for data streams. In PKDD, 2005.
11. C. Luo, H. Thakkar, H. Wang, and C. Zaniolo. A native extension of SQL for mining data streams. SIGMOD 2005 demo paper.
12. R. Motwani, J. Widom, A. Arasu, B. Babcock, M. D. S. Babu, G. Manku, C. Olston, J. Rosenstein, and R. Varma. Query processing, approximation, and resource management in a data stream management system. In CIDR, 2003.
13. U. Srivastava and J. Widom. Memory-limited execution of windowed stream joins. In VLDB, 2004.
14. M.Sullivan, Tribeca: A stream database manager for network traffic analysis. In VLDB, 1996.
15. N. Tatbul, U. Setintemel, S. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In Proc. of the 2003 Intl. Conf. on Very Large Data Bases, pages 309-320, 2003.
16. S. Viglas, J. Naughton, and J. Burger. Maximizing the output rate of multi-way join queries over streaming information sources. In VLDB, 2003.
17. J. Vitter and M.Wang. Approximate compulation of multidimensional aggregates of sparse data using wavelets. In SIGMOD, 1999.