Multi-Query Optimization in the Datapath System
Source: University of Florida
The Datapath system is a novel database that is implemented from the ground-up using a data-centric approach. In this paper, the author describes and evaluates a multi-query optimizer for the Datapath system. Unlike traditional multi-query optimizers that only try to overlap common sub-expressions, the author propose an efficient optimization algorithm that minimizes the data (or the overall number of tuples) flowing through the system. Using this objective function, a qualitative and quantitative study is presented comparing the commonly used algorithms against the proposed multi-query optimization algorithm.