Skip to content

Latest commit

 

History

History
5 lines (4 loc) · 428 Bytes

README.md

File metadata and controls

5 lines (4 loc) · 428 Bytes
Raw

Query Optimiser

This project includes a Query Optimizer and an Estimator, that were built for SJDB (A MySQL like database designed by Dr Nicholas Gibbins)

  • The Estimator: src/sjdb/Estimator.java accepts a database logical query and estimates the total cost in terms of disk accesses
  • The Optimizer: src/sjdb/Optimiser.java optimises a given query by pushing down the Selects, creating Joins and adding Projects