Implemented and used indexing (ISAM, B+ Tree), push-down-select techniques to optimize queries . Parsed SQL expressions to generate corresponding relational algebra expressions . Interpreted and evaluated relational algebra expressions