UCLA Relational Programming Lab Project Showcase

This talk will present several different projects at the UCLA Relational Programming Lab. We will first review basic concepts in databases, including the syntax and semantics of relational queries, the architecture of relational databases, and fundamental challenges in processing database queries, both in the analytical setting and the transactional setting. Then we will present 3 ongoing research projects:

• Zeyuan Hu: The TreeTracker Join algorithm for computing the result of relational join in instance-optimal time with guaranteed zero overhead.
• Zheng Luo: Algorithms for optimizing query plans for instance-optimal joins, using tools from graph theory.
• Sai Achalla: A novel, conflict-free approach to snapshot isolation to reduce abort rates and improve concurrency.

Sai Achalla, Zeyuan Hu, and Zheng Luo are members of the UCLA Relational Programming Lab led by Remy Wang. We study fundamental problems in relational data management. We develop algorithms that offer both provable guarantees as well as practical efficiency, employing tools from constraint satisfaction, graph algorithms, and formal methods.