yunpengn / cg4001

CG4001 B. Eng. Dissertation @ NUS CEG

CG4001 B. Eng. Dissertation @ NUS CEG

This repository tracks my progress and work related to the dissertation for my Bachelor of Engineering (Computer Engineering) degree at the National University of Singapore.

My research focuses on query optimizer for RDBMS (relational database management systems), specifically on outer join reorderability.

Literature Review

• Improving Join Reorderability with Compensation Operators (2018)
• Canonical abstraction for outerjoin optimization (2004)
• On the correct and complete enumeration of the core search space (2013)
• Volcano — An Extensible and Parallel Query Evaluation System (1994)
• Apache Calcite: A foundational framework for optimized query processing over heterogeneous data sources (2018)
• How to Extend a Conventional Optimizer to Handle One- and Two-Sided Outerjoin (1992)

Technology Review

• Apache Calcite

Latex Templates for FYP Report

• By Prof Ooi Wei Tsang: https://www.comp.nus.edu.sg/~ooiwt/latex/socreport/
• https://github.com/quarbby/FYP-LaTeX-Template
• https://github.com/streamjoin/nusthesis

Licence

Copyright © 2019 - Present by Niu Yunpeng

This project (CG4001 B. Eng. Dissertation @ NUS CEG) is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License ("the licence"). Based on a work at this repository.

The licence generally grants you the freedom that

• You are free to share, copy and redistribute the material in any medium or format

under the following terms:

• You must give appropriate credit, provide a link to the license, and indicate if changes were made; and
• You may not use the material for commercial purposes; and
• If you remix, transform, or build upon the material, you may not distribute the modified material; and
• You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

In summary, the licence mentioned above allows you to view and share this work in its original form via any meidum. However, you are NOT allowed to modify it for other uses.

A copy of the licence has been attached to this repository, and can be found here. You may seek permissions beyond the scope of this license by contacting the author at [email protected].