Optimal load shedding with aggregates and mining queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2010, Pages 76-88

  Mozafari, Barzan ^a   Zaniolo, Carlo ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE QUERIES; BURSTY ARRIVALS; CLASSICAL OPTIMIZATION; EFFICIENT ALGORITHM; ERROR BOUND; EXTENSIBLE SYSTEMS; FREQUENT PATTERN DISCOVERY; K-MEANS; LARGE CLASS; LINEAR TIME; LOAD-SHEDDING; MULTIPLE USER; NAIVE BAYESIAN CLASSIFIER; NONLINEAR PROGRAMMING ALGORITHM; NOVEL ARCHITECTURE; OPTIMAL LOAD SHEDDING; OPTIMALITY; PENALTY FUNCTION; USER-DEFINED AGGREGATES; VOLUME DATA;

ALGORITHMS; DECISION TREES; OPTIMIZATION; QUALITY OF SERVICE;

AGGREGATES;

EID: 77952778946     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2010.5447867     Document Type: Conference Paper

References (28)

1. Frequent itemset mining dataset repository, http://fimi.cs.helsinki.fi/ data/.
2. D. J. Abadi, D. Carney, U. Çetintemel, M. Cherniack, C. Convey, C. Erwin, E. F. Galvez, M. Hatoun, A. Maskey, A. Rasin, A. Singer, M. Stonebraker, N. Tatbul, Y. Xing, R. Yan, and S. B. Zdonik. Aurora: A data stream management system. In SIGMOD, 2003.
3. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In VLDB, 1994.
4. A. Arasu, B. Babcock, S. Babu, M. Datar, K. Ito, I. Nishizawa, J. Rosenstein, and J. Widom. Stream: The stanford stream data manager. In SIGMOD, 2003.
5. B. Babcock, M. Datar, and R. Motwani. Load shedding for aggregation queries over data streams. In ICDE, 2004.
6. Y. Bai, H. Thakkar, H. Wang, C. Luo, and C. Zaniolo. A data stream language and system designed for power and extensibility. In CIKM, 2006.
7. Y. Chi, P. S. Yu, H. Wang, and R. R. Muntz. Loadstar: A load shedding scheme for classifying data streams. In SDM, 2005.
8. J. L. et al. No pane, no gain: efficient evaluation of sliding-window aggregates over data streams. SIGMOD Record, 2005.
9. B. Gedik, K. L. Wu, and P. S. Yu. Efficient construction of compact shedding filters for data stream processing. In ICDE, 2008.
10. B. Gedik, K. L. Wu, P. S. Yu, and L. Liu. Adaptive load shedding for windowed stream joins. In CIKM, 2005.
11. B. Gedik, K. L. Wu, P. S. Yu, and L. Liu. A load shedding framework and optimizations for m-way windowed stream joins. ICDE, 2007.
12. B. Gedik, K. L. Wu, P. S. Yu, and L. Liu. Mobiqual: Qos-aware load shedding in mobile cq systems. In ICDE, 2008.
13. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In SIGMOD, 2000.
14. J. A. Hartigan. Clustering Algorithms. Wiley, 1975.
15. T. Johnson, S. Muthukrishnan, and I. Rozenbaum. Sampling algorithms in a stream operator. In SIGMOD Conference, 2005.
16. Y. N. Law and C. Zaniolo. Load shedding for window joins on multiple data streams. In ICDE Workshops, 2007.
17. Y. N. Law and C. Zaniolo. Improving the accuracy of continuous aggregates and mining queries on data streams under load shedding. Intl J. Bussiness Intelligence and Data Mining, 3(1), 2008.
18. B. Mozafari, H. Thakkar, and C. Zaniolo. Verifying and mining frequent patterns from large windows over data streams. In ICDE, 2008.
19. B. Mozafari and C. Zaniolo. Optimal load shedding with aggregates and mining queries. Technical report, UCLA, 2009.
20. P. K. Sen. On some properties of the asymptotic variance of the sample quantiles and mid-ranges. J. of Royal Stat. Soc., 23(2), 1961.
21. N. Tatbul, U. Çetintemel, S. B. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In VLDB, 2003.
22. N. Tatbul and S. B. Zdonik. Window-aware load shedding for aggregation queries over data streams. In VLDB, 2006.
23. H. Thakkar, B. Mozafari, and C. Zaniolo. A data stream mining system. In ICDM Workshops, 2008.
24. H. Thakkar, B. Mozafari, and C. Zaniolo. Designing an inductive data stream management system: the stream mill experience. In SSPS, 2008.
25. I. Toshihide and K. Naoki. Resource allocation problems: algorithmic approaches. MIT Press, 1988.
26. Y. C. Tu, S. Liu, S. Prabhakar, and B. Yao. Load shedding in stream databases: A control-based approach. In VLDB, 2006.
27. H. Wang, C. Zaniolo, and C. Luo. Atlas: A small but complete sql extension for data mining and data streams. In VLDB, 2003.
28. K. Yi, F. Li, M. Hadjieleftheriou, G. Kollios, and D. Srivastava. Randomized synopses for query assurance on data streams. In ICDE, 2008.