Efficient in-memory processing of SQL queries with JIT compilation
dc.contributor.advisor | Ray, Suprio | |
dc.contributor.author | Verma, Saumya | |
dc.date.accessioned | 2024-03-25T14:48:19Z | |
dc.date.available | 2024-03-25T14:48:19Z | |
dc.date.issued | 2023-12 | |
dc.description.abstract | Database 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.extent | xi, 91 | |
dc.format.medium | electronic | |
dc.identifier.oclc | (OCoLC)1439217940 | en |
dc.identifier.other | Thesis 11418 | en |
dc.identifier.uri | https://unbscholar.lib.unb.ca/handle/1882/37775 | |
dc.language.iso | en | |
dc.publisher | University of New Brunswick | |
dc.rights | http://purl.org/coar/access_right/c_abf2 | |
dc.subject.discipline | Computer Science | |
dc.subject.lcsh | SQL (Computer program language) | en |
dc.subject.lcsh | Just-in-time systems. | en |
dc.subject.lcsh | Databases. | en |
dc.title | Efficient in-memory processing of SQL queries with JIT compilation | |
dc.type | master thesis | |
oaire.license.condition | other | |
thesis.degree.discipline | Computer Science | |
thesis.degree.grantor | University of New Brunswick | |
thesis.degree.level | masters | |
thesis.degree.name | M.C.S. |