Quaestor: Query Web Caching for Database-as-a-Service Providers

Summary: Quaestor enables application-independent query-result caching for DBaaS, trading latency for bounded staleness. It uses an Expiring Bloom Filter and a distributed invalidation pipeline to blend expiration- and invalidation-based caching, yielding up to 10x read-heavy gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11450
Venue: VLDB
Year: 2017
Pagerank: 4.1905499e-05
Overall Rank: 11,811 | 17.92%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,629	InvaliDB: Scalable Push-Based Real-Time Queries on Top of Pull-Based Databases (Extended)	2020	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072660894
54	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.0006582344
189	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00035934191
374	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00025325855
900	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015466804
1,858	On Brewing Fresh Espresso: LinkedIn’s Distributed Data Serving Platform	2013	SIGMOD	0.00010311085
2,008	Bolt-on Causal Consistency	2013	SIGMOD	9.8120677e-05
2,147	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD	9.430076e-05
2,350	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.9836753e-05
2,654	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.3639933e-05
6,200	Scalable Query Result Caching for Web Applications	2008	VLDB	5.1562671e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,304	DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures	2003	SIGMOD	7.2434176e-05
253	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00030517335
11,132	CausalMesh: A Causal Cache for Stateful Serverless Computing	2024	VLDB	4.1905499e-05
12,667	Issues and Evaluations of Caching Solutions for Web Application Acceleration	2002	VLDB	4.1905499e-05
3,602	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	6.9282932e-05
7,847	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	4.632377e-05
2,147	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD	9.430076e-05
13,874	CachePortal: Technology for Accelerating Database-driven E-commerce Web Sites	2001	VLDB	-
4,616	CachePortal II: Acceleration of Very Large Scale Data Center-Hosted Database-driven Web Applications	2003	VLDB	6.0408321e-05
6,200	Scalable Query Result Caching for Web Applications	2008	VLDB	5.1562671e-05