Quaestor: Query web caching for database-as-a-service providers [article]

F Gessert, M Schaarschmidt, W Wingerath, E Witt, Eiko Yoneki, N Ritter, Apollo-University Of Cambridge Repository, Apollo-University Of Cambridge Repository
© 2017 VLDB. Today, web performance is primarily governed by round-trip latencies between end devices and cloud services. To improve performance, services need to minimize the delay of accessing data. In this paper, we propose a novel approach to low latency that relies on existing content delivery and web caching infrastructure. The main idea is to enable application-independent caching of query results and records with tunable consistency guarantees, in particular bounded stale ness. QUAESTOR
more » ... tale ness. QUAESTOR (Query Store) employs two key concepts to incorporate both expiration-based and invalidationbased web caches: (1) an Expiring Bloom Filter data structure to indicate potentially stale data, and (2) statistically derived cache expiration times to maximize cache hit rates. Through a distributed query invalidation pipeline, changes to cached query results are detected in real-time. The proposed caching algorithms offer a new means for data-centric cloud services to trade latency against staleness bounds, e.g. in a database-as-a-service. QUAESTOR is the core technology of the backend-as-a-service platform Baqend, a cloud service for low-latency websites. We provide empirical evidence for QUAESTOR's scalability and performance through both simulation and experiments. The results indicate that for read-heavy workloads, up to tenfold speed-ups can be achieved through QUAESTOR's caching.
doi:10.17863/cam.27993 fatcat:su7koezvsnawfpjrc6cozexiky