Print Email Facebook Twitter Finding and materializing common subexpressions among queries in a query workload Title Finding and materializing common subexpressions among queries in a query workload Author Pasterkamp, Mark (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Katsifodimos, A (mentor) Degree granting institution Delft University of Technology Programme Computer Science | Software Technology Date 2020-02-07 Abstract Most queries in a collection of queries, also called a query workload, to some degree have parts of their intermediate execution steps in common. These intermediate exe- cution steps, also called subexpressions, provide the opportunity to further optimize query workload execution in addition to the already existing query optimization done by the DBMS. A lot of research has been done into this topic however most of that research is either proprietary or just not applicable to big query workloads. In this thesis I developed a simple yet effictive heuristic algorithm to quickly find common subexpressions and materialize them to disk using open source software with results showing a significant increase in performance. Subject databasequerysubexpressions To reference this document use: http://resolver.tudelft.nl/uuid:affd4314-0c11-4a7c-8cc3-0ea288b1ffb8 Part of collection Student theses Document type master thesis Rights © 2020 Mark Pasterkamp Files PDF Thesis.pdf 10.47 MB Close viewer /islandora/object/uuid:affd4314-0c11-4a7c-8cc3-0ea288b1ffb8/datastream/OBJ/view