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: 11449
Venue: VLDB
Year: 2017
Pagerank: 4.1945683e-05
Overall Rank: 11,803 | 17.89%
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,625	InvaliDB: Scalable Push-Based Real-Time Queries on Top of Pull-Based Databases (Extended)	2020	VLDB	4.1945683e-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.00072723062
53	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00066144767
189	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00035925334
373	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00025341527
906	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015448884
1,853	On Brewing Fresh Espresso: LinkedIn’s Distributed Data Serving Platform	2013	SIGMOD	0.00010320369
2,016	Bolt-on Causal Consistency	2013	SIGMOD	9.789465e-05
2,145	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD	9.4382084e-05
2,345	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.9919454e-05
2,653	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.3633807e-05
6,198	Scalable Query Result Caching for Web Applications	2008	VLDB	5.1612694e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,302	DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures	2003	SIGMOD	7.2504826e-05
253	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00030569863
11,129	CausalMesh: A Causal Cache for Stateful Serverless Computing	2024	VLDB	4.1945683e-05
12,658	Issues and Evaluations of Caching Solutions for Web Application Acceleration	2002	VLDB	4.1945683e-05
3,607	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	6.9253431e-05
7,842	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	4.6368238e-05
2,145	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD	9.4382084e-05
13,860	CachePortal: Technology for Accelerating Database-driven E-commerce Web Sites	2001	VLDB	-
4,615	CachePortal II: Acceleration of Very Large Scale Data Center-Hosted Database-driven Web Applications	2003	VLDB	6.0466416e-05
6,198	Scalable Query Result Caching for Web Applications	2008	VLDB	5.1612694e-05