Automatic Index Selection for Inequalities

1 · The Soufflé Project · Nov. 29, 2020, 1 p.m.
Sam Arch has extended the existing automatic index selection technique in Soufflé to support indexed inequalities. An Honours thesis can be found here, and the corresponding slides can be found here. The work investigates two competing automatic index selection techniques designed to accelerate rules with inequality constraints. We present a new auto-index selection strategy that constructs a minimum cluster of B-Tree indexes that cover all searches with at most one inequality - the B-Tree SPS ...