Efficient in-memory processing of SQL queries with JIT compilation

dc.contributor.advisorRay, Suprio
dc.contributor.authorVerma, Saumya
dc.date.accessioned2024-03-25T14:48:19Z
dc.date.available2024-03-25T14:48:19Z
dc.date.issued2023-12
dc.description.abstractDatabase systems are vital to the modern world. The conventional approach to SQL query execution is to convert a SQL query into a plan tree of relational algebra operators and then interpret them over each tuple. This method has an advantage when the bottleneck is disk I/O. However, modern advances in hardware have led to faster storage systems and large main memory capacities. With in-memory query processing, the mentioned traditional approach based becomes a performance bottleneck by consuming a significant portion of query execution time. Therefore, the thesis introduces a compilation-based in-memory database system. It leverages the advantages of intermediate representation code generation for scan, filter, group-by, sort-by, aggregation, and join operations of SQL queries with Just-In-Time compilation using the Multi-level Intermediate Representation framework. Evaluation shows that compared with a conventional database system (PostgreSQL) and a high-level language (C++) code generating query processor, our proposed system performs significantly better.
dc.description.copyright© Saumya Verma, 2023
dc.format.extentxi, 91
dc.format.mediumelectronic
dc.identifier.oclc(OCoLC)1439217940en
dc.identifier.otherThesis 11418en
dc.identifier.urihttps://unbscholar.lib.unb.ca/handle/1882/37775
dc.language.isoen
dc.publisherUniversity of New Brunswick
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.subject.disciplineComputer Science
dc.subject.lcshSQL (Computer program language)en
dc.subject.lcshJust-in-time systems.en
dc.subject.lcshDatabases.en
dc.titleEfficient in-memory processing of SQL queries with JIT compilation
dc.typemaster thesis
oaire.license.conditionother
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of New Brunswick
thesis.degree.levelmasters
thesis.degree.nameM.C.S.

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Saumya Verma - Thesis.pdf
Size:
5.03 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.13 KB
Format:
Item-specific license agreed upon to submission
Description: