A database storage engine. The main structure of the engine includes: two kinds of page layout schemes to keep records; heap file data structure to hold pages comprising a relation; buffer pool as a cache for pages brought into memory.
Achieved physical layer implementation of relational algebra operations comprising query plans to process SQL-style queries over out-of-core datasets.
A System-R Style query optimizer that uses dynamic programming and a Greedy optimizer to pick an efficient plan for the query processing engine.