CPR: Client-side processing of range predicates

Abstract

Range predicates are important to diverse application workloads. A system may process range predicates using either a server-side, a client-side, or a hybrid of these two solutions. This study presents CPR, a client-side solution that caches the result of range predicates and looks up their results. This implementation provides strong consistency and supports alternative write policies. It is embodied in a flexible framework named RangeQP that provides the hybrid solution. We quantify strengths and limitations of CPR when compared with the server-side solution.