Database & Systems Design

Course: University of Michigan EECS 281: Data Structures and Algorithms (Fall 2022)

Custom Database Emulator (C++)                                                                                                                                October 2022 – November 2022​

Focus Areas: Database Systems, Data Structures, Query Processing

• Developed a simplified relational database emulator with a structured query language.

• Implemented core database operations including CREATE, INSERT, PRINT, DELETE, JOIN, and INDEXING.

• Designed and optimized data structures for fast query processing using hash tables and binary search trees.

• Built an interactive command-line shell to process queries dynamically, supporting query execution and error handling.

• Implemented an efficient indexing system, allowing rapid lookups and sorting for query optimization.

• Optimized performance with memory-efficient algorithms, ensuring quick retrieval and manipulation of relational data.

 

Course: University of Michigan EECS 485: Web Systems (Fall 2023)

Scalable Search Engine (Python, Flask, Hadoop MapReduce)                                                                               November 2023 – December 2023

Focus Areas: Information Retrieval, Distributed Computing, Search Engine Architecture

• Built a scalable search engine similar to Google/Bing using inverted indexing, term frequency-inverse document frequency (tf-idf), and PageRank.

• Implemented a Hadoop MapReduce pipeline to preprocess and index Wikipedia pages, optimizing query performance.

• Developed an index server using Flask and REST APIs, supporting real-time search with query expansion techniques.

• Engineered a PageRank system to rank web pages based on hyperlink structures.

• Optimized search performance through parallel processing and memory-efficient data structures.