WATCHMAN: A Data Warehouse Intelligent Cache Manager

Summary: WATCHMAN caches complete query-result sets—not pages—in update-infrequent data warehouses. Its admission and replacement algorithms optimize a profit metric combining reference rate, result size, and recomputation cost, outperforming LRU on TPC-D and Set Query workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h294b9b951235caa5
Venue: VLDB
Year: 1996
Pagerank: 8.3412913e-05
Overall Rank: 2,517 | 83.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Peter Scheuermann (Northwestern University)
2. Junho Shim (Northwestern University)
3. Radek Vingralek (Northwestern University)

BibTeX Citation

@article{scheuermann_vldb96,
        title = {{WATCHMAN: A Data Warehouse Intelligent Cache Manager}},
        author = {Scheuermann, Peter and Shim, Junho and Vingralek, Radek},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {51},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
953	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.0001287248
1,550	Data Warehouse Configuration	1997	VLDB	0.00010257652
1,779	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	9.6641413e-05
4,364	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.6263565e-05
5,210	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	6.2142008e-05
5,493	QUIET: Continuous Query-driven Index Tuning	2003	VLDB	6.0964432e-05
6,950	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB	5.6201733e-05
7,774	Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse	1999	SIGMOD	5.4386896e-05
7,904	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.4133709e-05
8,958	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	5.2361195e-05
11,898	Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications	2022	SIGMOD	4.9605343e-05
13,196	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00070860346
126	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030358639
194	Data Placement In Bubba	1988	SIGMOD	0.00025627096
204	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.0002516936
207	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024963419
342	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020487166
1,853	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB	9.4915966e-05
2,033	Practical Predicate Placement	1994	SIGMOD	9.1389597e-05
6,419	Solving Implication Problems in Database Applications	1989	SIGMOD	5.7741022e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,906	Loading a Cache with Query Results	1999	VLDB
2	7,907	TSCache: An Efficient Flash-based Caching Scheme for Time-series Data Workloads	2021	VLDB
3	3,352	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB
4	410	Semantic Data Caching and Replacement	1996	VLDB
5	13,006	Deadline and QoS Aware Data Warehouse	2007	VLDB
6	7,904	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD
7	77	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB
8	6,250	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD
9	4,855	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB
10	13,143	Capacity Bound-free Web Warehouse	2003	CIDR