WATCHMAN: A Data Warehouse Intelligent Cache Manager

Summary: WATCHMAN is an intelligent cache manager for data warehouses that caches query result sets (not pages). Two novel cache replacement/admission algorithms use a profit metric (reference rate, size, cost) and swap whole retrieved sets; evaluated on TPC-D and Set Query, outperforming LRU. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8331
Venue: VLDB
Year: 1996
Pagerank: 8.3829312e-05
Overall Rank: 2,645 | 81.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
981	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014879532
1,353	Data Warehouse Configuration	1997	VLDB	0.00012410919
1,887	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	0.00010204659
4,078	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.4677625e-05
5,413	QUIET: Continuous Query-driven Index Tuning	2003	VLDB	5.5203159e-05
6,149	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	5.1847534e-05
6,607	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB	4.9962123e-05
7,433	Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse	1999	SIGMOD	4.7314388e-05
7,842	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	4.6368238e-05
8,565	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	4.4937074e-05
11,341	Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications	2022	SIGMOD	4.1945683e-05
12,666	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.1945683e-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.0011708144
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044535268
197	Data Placement In Bubba	1988	SIGMOD	0.00035201758
213	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00033660051
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033503922
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028228982
1,416	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB	0.00012105525
2,086	Practical Predicate Placement	1994	SIGMOD	9.5779956e-05
6,070	Solving Implication Problems in Database Applications	1989	SIGMOD	5.2263865e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,357	Loading a Cache with Query Results	1999	VLDB	6.2574559e-05
7,747	TSCache: An Efficient Flash-based Caching Scheme for Time-series Data Workloads	2021	VLDB	4.6616405e-05
442	Semantic Data Caching and Replacement	1996	VLDB	0.000230437
3,607	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	6.9253431e-05
12,474	Deadline and QoS Aware Data Warehouse	2007	VLDB	4.1945683e-05
7,842	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	4.6368238e-05
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
6,972	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD	4.8785237e-05
5,301	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5790928e-05
12,613	Capacity Bound-free Web Warehouse	2003	CIDR	4.1945683e-05