Analytic Performance Model of a Main-Memory Index Structure

Jonas Schneider

Efficient evaluation of multi-dimensional range queries in a main-memory database is an important, but difficult task. State-of-the-art techniques rely on optimised sequential scan…