Modeling and exploiting query interactions in database systems

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2008, Pages 183-192

  Ahmad, Mumtaz ^a   Aboulanaga, Ashraf ^a   Babu, Shivnath ^b   Munagala, Kamesh ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUSINESS INTELLIGENCE; CONSTANT FACTORS; EXPERIMENTAL EVALUATION; MULTIPLE QUERIES; NEW APPROACHES; OPTIMIZING PERFORMANCE; PLANNING EXPERIMENTS; QUERY TYPES; SIGNIFICANT IMPACTS; STATISTICAL MODELING;

KNOWLEDGE MANAGEMENT; MANAGEMENT SCIENCE; SCHEDULING;

DATABASE SYSTEMS;

EID: 70349329986     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1458082.1458109     Document Type: Conference Paper

References (36)

1. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions. SIGMOD Rec., 17(1):71-81, 1988.
2. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions with disk resident data. In VLDB, 1989.
3. R. K. Abbott and H. Garcia-Molina. Scheduling real-time transactions: a performance evaluation. TODS, 17(3):513-560, 1992.
4. M. Ahmad, A. Aboulnaga, S. Babu, and K. Munagala. Qshuffler: Getting the query mix right. In ICDE, 2008.
5. S. Aulbach, T. Grust, D. Jacobs, A. Kemper, and J. Rittinger. Multi-tenant databases for software as a service. In SIGMOD, 2008.
6. B. Babcock, S. Babu, M. Datar, R. Motwani, and D. Thomas. Operator scheduling in data stream systems. VLDB Journal, 13(4), 2004.
7. Business objects. http://www.businessobjects.com/.
8. M. J. Carey, R. Jauhari, and M. Livny. Priority in DBMS resource scheduling. In VLDB, 1989.
9. Cognos. http://www.cognos.com/.
10. R. H. Conway, W. L. Maxwell, and M. L. W. Theory of scheduling. Addison-Wesley, 1967.
11. CPLEX. http://www.ilog.com/products/cplex/.
12. S. Elnikety, E. Nahum, J. Tracey, and W. Zwaenepoel. A method for transparent admission control and request scheduling in e-commerce web sites. In WWW, 2004.
13. H.-U. Heiss and R. Wagner. Adaptive load control in transaction processing systems. In VLDB, 1991.
14. T. Ibaraki, T. Kameda, and N. Katoh. Cautious transaction schedulers for database concurrency control. TSE, 14(7), 1988.
15. N. Katoh, T. Ibaraki, and T. Kameda. Cautious transaction schedulers with admission control. TODS, 10(2):205-229, 1985.
16. T. Kelly. Detecting performance anomalies in global applications. In Proc. Workshop on Real, Large Distributed Systems, 2005.
17. J. Kyoung-Don Kang Son, S.H. Stankovic. Service differentiation in real-time main memory databases. In ISORC, 2002.
18. W.-Y. Loh. Regression trees with unbiased variable selection and interaction detection. Statistica Sinica, 12:361-386, 2002.
19. D. T. McWherter, B. Schroeder, A. Ailamaki, and M. Harchol-Balter. Priority mechanisms for oltp and transactional web applications. In ICDE, 2004.
20. D. T. McWherter, B. Schroeder, A. Ailamaki, and M. Harchol-Balter. Improving preemptive prioritization via statistical characterization of oltp locking. In ICDE, 2005.
21. A. Mehta, C. Gupta, and U. Dayal. BI Batch Manager: A system for managing batch workloads on enterprise data warehouses. In EDBT, 2008.
22. A. Mönkeberg and G. Weikum. Performance evaluation of an adaptive and robust load control method for the avoidance of data-contention thrashing. In VLDB, 1992.
23. K. O'Gorman, A. E. Abbadi, and D. Agrawal. Multiple query optimization in middleware using query teamwork. Software-Practice and Experience, 35(4), 2005.
24. H. Pang, M. J. Carey, and M. Livny. Multiclass query scheduling in real-time database systems. TKDE, 7(4):533-551, 1995.
25. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe. Efficient and extensible algorithms for multi query optimization. In SIGMOD, 2008.
26. H. J. Ryser. Combinatorial Mathematics. The Mathematical Association of America, 1963.
27. G. M. Sacco and M. Schkolnick. Buffer management in relational database systems. TODS, 11(4):473-498, 1986.
28. A. Schrijver. Theory of Linear and Integer Programming. Wiley, 1998.
29. B. Schroeder and M. Harchol-Balter. Web servers under overload: How scheduling can help. TOIT, 6(1), 2006.
30. B. Schroeder, M. Harchol-Balter, A. Iyengar, E. Nahum, and A. Wierman. How to determine a good multi-programming level for external scheduling. In ICDE, 2006.
31. Skewed TPC-D data generator. ftp://ftp.research.microsoft.com/users/ viveknar/TPCDSkew/.
32. C. Stewart, T. Kelly, and A. Zhang. Exploiting nonstationarity for performance prediction. In EuroSys, 2007.
33. M. Welsh and D. Culler. Adaptive overload control for busy internet servers. In USITS, 2003.
34. I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, second edition, June 2005.
35. Q. Zhang, L. Cherkasova, G. Mathews, W. Greene, and E. Smirni. R-capriccio: A capacity planning and anomaly detection tool for enterprise services with live workloads. In Middleware, 2007.
36. Q. Zhang, L. Cherkasova, and E. Smirni. A regression-based analytic model for dynamic resource provisioning of multi-tier applications. In ICAC, 2007.