Memory-Adaptive Scheduling for Large Query Execution

International Conference on Information and Knowledge Management, Proceedings

Volumn 1998-January, Issue , 1998, Pages 105-115

  Bouganim, Luc ^a   Kapitskaia, Olga ^b   Valduriez, Patrick ^b  

^a UNIVERSITY OF VERSAILLES   (France)

^b INRIA ROCQUENCOURT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COST ESTIMATING; SCHEDULING;

ADAPTIVE SCHEDULING; COSTS ESTIMATES; EXECUTION MODELING; INTERMEDIATE RESULTS; MEMORY UTILIZATION; MEMORY-MANAGEMENT; OPTIMISATIONS; PERFORMANCE; QUERY EXECUTION; QUERY OPTIMIZER;

COST BENEFIT ANALYSIS;

EID: 84957005239     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288627.288646     Document Type: Conference Paper

References (26)

1. Oracle8 Server Administrator's Guide. Oracle8 Server Reference. Oracle8 Server Concept, 1997.
2. L. Amsaleg, M. J. Franklin, A. Tomasic, and T. Urhan. Scrambling Query Plans to Cope With Unexpected Delays. In Conf., on Parallel and Distrib. Inf. Systems (PDIS), 1996.
3. G. Antonshenkov and M. Ziauddin. Query Processing and Optimization in Oracle Rdb. VLDB Journal, 5(4), 1996.
4. L. Bouganim. D. Florescu, and P. Valduriez. Dynamic Load Balancing in Hierarchical Parallel Database Systems. In Int. Conj on VLDB, 1996.
5. Hong-Tai Chou and David J. DeWitt. An Evaluation of Buffer Management Strategies for Relational Database Systems. In Int. Conf., on VLDB, 1985.
6. R. L. Cole and G. Graefe. Optimization of Dynamic Query Evaluation Plans. In ACM-SIGMOD Int. Conf., 1994.
7. P. Corrigan and M. Gurry. Oracle Performance Tuning, chapter What causes performance problems. 1996.
8. D. L. Davison and G. Graefe. Memory-Contention Responsive Hash Joins. In Int. Conf on VLDB, 1994.
9. D. L. Davison and G. Graefe. Dynamic Resource Brokering for Multi-User Query execution. In ACM-SIGMOD Int. Conf., 1995.
10. D.J. DeWitt, R.H. Katz, F. Olken, L. D. Shapiro, M. Stone-braker, and D. A. Wood. Implementation Techniques for Main Memory Database Systems. In ACM-SIGMOD Int. Conf., 1984.
11. M.N. Garofalakis and Y.E. Ioannidis. Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources. In Int. Conf. on VLDB, 1997.
12. G. Graefe. Query Evaluation Techniques for Large Databases. ACM Computing Surveys, 25(2):73-170, June 1993.
13. G. Graefe. The Microsoft Relational Engine. In Int. Conf. on Data Engineering, 1996.
14. G. Graefe and W. J. McKenna. The Volcano Optimizer Generator: Extensibility and Efficient Search. In Int. Conf. on Data Engineering, 1993.
15. G. Graefe and K. Ward. Dynamic Query Evaluation Plans. In ACM-SIGMOD Int. Conf., 1989.
16. L. M. Haas, M. J. Carey, M. Livny, and A. Skukla. Seeking the Truth About ad hoc Join Costs. VLDB Journal, 6(3), 1997.
17. L.M. Haas, J.C. Freytag, G.M. Lohman, and H. Pira-hesh. Extensible Query Processing in Starburst. In ACM-SIGMOD Int. Conf., 1989.
18. W. Hassan and R. Motwani. Optimization Algorithms for Exploiting the Parallel Communication Tradeoff in Pipelined Parallelism. In Int. Conf on VLDB, 1994.
19. Y. E. Ioannidis and S. Christodoulakis. On the Propagation of Errors in the Size of Join Results. In A CM-SIGMOD Int. Conf., 1991.
20. L.Haas, W. Chang, G. M. Lohman, J. McPherson, P. F. Wilms, G. Lapis, B. G. Lindsay, H. Pirahesh, M. J. Carey, and E. J. Shekita. Starburst Mid-Flight: As the Dust Clears. In Trans, on Knowledge and Data Eng., volume 2, 1990.
21. E. J. O'Neil, P. E. O'Neil, and G. Weikum. The LRU-K Page Replacement Algorithm For Database Disk Buffering. In ACM-SIGMOD Int. Conf., 1993.
22. H. Pang, M. J. Carey, and M. Livny. Managing Memory for Real-Time Queries. In ACM-SIGMOD Int. Conf., 1994.
23. G. M. Sacco and M. Schkolnick. Buffer Management in Relational Database systems. TODS, 11(4), 1986.
24. Donovan A. Schneider and David J. DeWitt. A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment. In ACM-SIGMOD Int. Conf., 1989.
25. E. J. Shekita, H. C. Young, and K.-L. Tan. Multi-Join Optimization for Symmetric Multiprocessor. In Int. Conf. on VLDB, 1993.
26. P. S. Yu and D. W. Cornell. Buffer Management Based on Return on Consumption in a Multi-Query Environment. VLDB Journal, 2(1), 1993.