Why choose this project topic?
The practical value of this topic lies in choosing join orders for a small relational workload. It gives a student a demonstrable computing problem, with execution time, intermediate row count and planning cost providing concrete evidence for a critical project discussion.
Which join-order heuristic performs best when estimated table sizes differ from actual sizes?
Agree the available tools, workload size and evaluation criteria with your supervisor; adapt choosing join orders for a small relational workload to a clearly bounded institutional or laboratory setting.
Proposed project objectives
- 01Specify the requirements and assumptions for choosing join orders for a small relational workload.
- 02Generate tables with controlled skew, compare fixed and greedy join orders, and repeat queries after deliberately perturbing cardinality estimates.
- 03Evaluate execution time, intermediate row count and planning cost against a documented baseline and discuss failure cases.
A suggested research approach
Generate tables with controlled skew, compare fixed and greedy join orders, and repeat queries after deliberately perturbing cardinality estimates. Record the chosen implementation, dataset construction and repeatable test conditions before comparing execution time, intermediate row count and planning cost. Keep development and evaluation cases separate where possible, and retain failed cases in the analysis rather than reporting only successful demonstrations.
What you will need
- Local relational database
- Synthetic skewed tables
- Reproducible query workload
Keep your project scope clear
Results depend on the chosen database engine, indexes and generated distributions. A project write-up does not supply a working application.
Computer Science project chapter outline
Use this outline as a starting point. You can edit the chapter titles to match your department’s format during setup.
- Chapter 1Introduction
- Chapter 2Literature Review
- Chapter 3System Analysis and Design
- Chapter 4System Implementation and Testing
- Chapter 5Summary, Conclusion and Recommendations
Turn this topic into your own final year project.
Your title, department, research question and outline are ready. Add your institution, personalise the details and continue to your project workspace.
Generate the Complete Project Generation uses your word balance. Review the draft and supply your own verified research findings.