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: 8522
Venue: VLDB
Year: 1996
Pagerank: 8.5526697e-05
Overall Rank: 2,456 | 83.16%
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
943	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00013068595
1,543	Data Warehouse Configuration	1997	VLDB	0.00010413384
1,732	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	9.9065981e-05
4,252	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.8029543e-05
5,348	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	6.2562688e-05
5,359	QUIET: Continuous Query-driven Index Tuning	2003	VLDB	6.2492097e-05
6,795	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB	5.7707686e-05
7,612	Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse	1999	SIGMOD	5.5834218e-05
7,722	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.5586232e-05
8,768	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	5.3766157e-05
11,539	Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications	2022	SIGMOD	5.093636e-05
12,859	Proxy-Server Architectures for OLAP	2001	SIGMOD	5.093636e-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.00071822821
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
188	Data Placement In Bubba	1988	SIGMOD	0.00026126036
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
336	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00020845451
1,816	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB	9.6840978e-05
2,005	Practical Predicate Placement	1994	SIGMOD	9.3203144e-05
6,282	Solving Implication Problems in Database Applications	1989	SIGMOD	5.9274711e-05

Semantically Similar Papers

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