Making Cache Monotonic and Consistent

Summary: Introduces monotonic consistent caching (MCC), preserving transaction-like consistent views and preventing observed writes from disappearing. Characterizes policy complexity, derives an optimal batch policy, and uses robust ML-augmented online policies to cut reads and boost throughput. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13528
Venue: VLDB
Year: 2023
Pagerank: 5.093636e-05
Overall Rank: 11,506 | 21.06%
DOI: 10.14778/3574245.3574271

Incoming Non-self Citations Over Time

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

Authors

1. Shuai An (University of Edinburgh)
2. Yang Cao (University of Edinburgh)

BibTeX Citation

@article{an_vldb23,
        title = {{Making Cache Monotonic and Consistent}},
        author = {An, Shuai and Cao, Yang},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {4},
        pages = {891--904},
        doi = {10.14778/3574245.3574271},
        url = {https://doi.org/10.14778/3574245.3574271},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
224	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.00024130894
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
637	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.0001547341
1,926	An Evaluation of Distributed Concurrency Control	2017	VLDB	9.4705999e-05
2,998	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.8727047e-05
4,017	Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google	2021	VLDB	6.9525581e-05
4,534	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	6.6420049e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,579	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB
2	801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD
3	11,891	Design, Implementation, and Evaluation of Write-Back Policy with Cache Augmented Data Stores	2019	VLDB
4	4,764	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB
5	1,425	Maintaining Consistency of Client-Cached Data	1990	VLDB
6	1,215	Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture	1991	SIGMOD
7	4,311	Transactional Causal Consistency for Serverless Computing	2020	SIGMOD
8	7,854	Support for Relaxed Currency and Consistency Constraints in MTCache	2004	SIGMOD
9	9,449	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB
10	12,941	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB