5th Year Master of Science in Computer Science Thesis Presentation

Location:
In Person - ASA Conference Room, Gates Hillman 6115

Speaker:
ABIGALE KIM , Master's Student, Computer Science Department, Carnegie Mellon University
https://abigalekim.github.io/

5th Year Master of Science in Computer Science Thesis Presentation

Database management system (DBMS) extensibility is a feature that enables users to extend the DBMS with user software. However, the DBMS extensibility environment is fraught with perils, and DBMS developers have to resort to unspecified methods of developing extensions, including copying core DBMS source code and casing between different versions of the DBMS. Extending a DBMS to support new functionality is challenging due to the tight coupling between the system's internal components. 

This thesis studies and evaluates the design of DBMS extensibility. We first provide a comprehensive taxonomy of the types of extensibility supported by DBMSs and the effects of supporting their functionality within the DBMS. Given that PostgreSQL has the most variegated extensibility ecosystem, we also provide an in-depth analysis of it, where we evaluate how composable extensions were with one another, extension source code quality, and extension complexity. To assist us with this evaluation, we introduce an automated PostgreSQL extension analysis framework that collects information on how an extension integrates into the DBMS. We present results from static and dynamic analysis for over 100 extensions. We show correlations between the lack of composability of extensions and several factors related to their complexity and source code. We conclude by discussing the design decisions and trade-offs with supporting extensions in a DBMS.

Thesis Committee:

Andrew Pavlo (Chair)
David Andersen
 

Additional Information


Add event to Google
Add event to iCal