EaseDB: A Cache-Oblivious In-Memory Query Processor

The authors propose to demonstrate EaseDB, the first cache-oblivious query processor for in-memory relational query processing. The cache-oblivious notion from the theory community refers to the property that no parameters in an algorithm or a data structure need to be tuned for a specific memory hierarchy for optimality. As a result, EaseDB automatically optimizes the cache performance as well as the overall performance of query processing on any memory hierarchy. They have developed a visualization interface to show the detailed performance of EaseDB in comparison with its cache-conscious counterpart, with both the parameter values in the cache-conscious algorithms and the hardware platforms varied.