This project explores fundamental techniques in complex data management, implemented in modern C++.
It includes components for:
- Relational algebra operations
- Keyword-based containment and relevance queries using inverted indexes
- Spatial indexing with bulk-loaded R-Trees
Each module is fully self-contained in its own folder, with dedicated documentation and code.
Folder | Description |
---|---|
relational-operators/ |
Implements classic relational operators (join, union, intersection, etc.) on TSV data |
query-processing/ |
Contains containment and relevance-based query processing on transactional datasets |
spatial-data/ |
Implements spatial indexing using bulk-loaded R-Trees |
- Language: C++20
- Build: Manual (via
g++
) - Input:
.tsv
and.txt
datasets
GitHub: xrddev
Released under the MIT License. Originally built as part of a university project.