Quaestor: Query web caching for database-as-a-service providers
View / Open Files
Publication Date
2017-08Journal Title
Proceedings of the VLDB Endowment
Conference Name
Very Large Database Endowment
ISSN
2150-8097
Publisher
VLDB Endowment
Volume
10
Issue
12
Pages
1670-1681
Type
Conference Object
Metadata
Show full item recordCitation
Gessert, F., Schaarschmidt, M., Wingerath, W., Witt, E., Yoneki, E., & Ritter, N. (2017). Quaestor: Query web caching for database-as-a-service providers. Proceedings of the VLDB Endowment, 10 (12), 1670-1681. https://doi.org/10.14778/3137765.3137773
Abstract
<jats:p>
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 staleness. Q
<jats:sc>uaestor</jats:sc>
(Query Store) employs two key concepts to incorporate both expiration-based and invalidation-based 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. Q
<jats:sc>uaestor</jats:sc>
is the core technology of the backend-as-a-service platform Baqend, a cloud service for low-latency websites. We provide empirical evidence for Q
<jats:sc>uaestor</jats:sc>
'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 Q
<jats:sc>uaestor</jats:sc>
's caching.
</jats:p>
Sponsorship
Engineering and Physical Sciences Research Council (EP/P004024/1)
Engineering and Physical Sciences Research Council (EP/H003959/1)
Identifiers
External DOI: https://doi.org/10.14778/3137765.3137773
This record's URL: https://www.repository.cam.ac.uk/handle/1810/280627
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International
Licence URL: https://creativecommons.org/licenses/by-nc-nd/4.0/
Statistics
Total file downloads (since January 2020). For more information on metrics see the
IRUS guide.