Completed as part of the Spring 2022 offering of CS:2230 Data Structures at the University of Iowa.
Description
A Java-based flight database query system providing optimized analytics on US Department of Transportation flight data. The project implements both direct data structure operations and an abstracted query language system. Using Sets and Maps enables efficient core queries, while a reusable operation framework (Filter, Transform, GroupBy, etc.) allows for more complex declarative queries with built-in result caching.
Features
- Efficient Data Structures: Direct implementation using HashMaps and TreeSets for base queries
- Declarative Query Language: Reusable operations like Filter, Transform, and GroupBy for complex queries
- Performance Optimization: Query result caching and multiple route-finding algorithm implementations
- StackJava, Commons CSV
- Source[Link to source code]