Quaestor: Query web caching for database-as-a-service providers
View / Open Files
Authors
Gessert, F
Schaarschmidt, M
Wingerath, W
Witt, E
Yoneki, E
Ritter, N
Publication Date
2017Journal Title
Proceedings of the VLDB Endowment
Conference Name
Very Large Database Endowment
ISSN
2150-8097
Publisher
Association for Computing Machinery (ACM)
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.
Recommended or similar items
The current recommendation prototype on the Apollo Repository will be turned off on 03 February 2023. Although the pilot has been fruitful for both parties, the service provider IKVA is focusing on horizon scanning products and so the recommender service can no longer be supported. We recognise the importance of recommender services in supporting research discovery and are evaluating offerings from other service providers. If you would like to offer feedback on this decision please contact us on: support@repository.cam.ac.uk