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: 8332
Venue: VLDB
Year: 1996
Pagerank: 8.3750419e-05
Overall Rank: 2,647 | 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
978	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014876414
1,360	Data Warehouse Configuration	1997	VLDB	0.0001239983
1,890	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	0.0001018961
4,081	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.461859e-05
5,421	QUIET: Continuous Query-driven Index Tuning	2003	VLDB	5.5152497e-05
6,152	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	5.1802666e-05
6,607	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB	4.9913878e-05
7,412	Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse	1999	SIGMOD	4.7316475e-05
7,847	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	4.632377e-05
8,562	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	4.4893996e-05
11,343	Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications	2022	SIGMOD	4.1905499e-05
12,675	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.1905499e-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.0011695087
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044501642
197	Data Placement In Bubba	1988	SIGMOD	0.0003508637
214	THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME	1987	SIGMOD	0.00033644457
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033489004
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028255083
1,416	A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures	1988	VLDB	0.00012097722
2,089	Practical Predicate Placement	1994	SIGMOD	9.5689208e-05
6,074	Solving Implication Problems in Database Applications	1989	SIGMOD	5.2211593e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,355	Loading a Cache with Query Results	1999	VLDB	6.2520069e-05
7,748	TSCache: An Efficient Flash-based Caching Scheme for Time-series Data Workloads	2021	VLDB	4.6571687e-05
3,602	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	6.9282932e-05
444	Semantic Data Caching and Replacement	1996	VLDB	0.0002303513
12,483	Deadline and QoS Aware Data Warehouse	2007	VLDB	4.1905499e-05
7,847	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	4.632377e-05
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
6,971	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD	4.8738633e-05
5,304	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5738777e-05
12,622	Capacity Bound-free Web Warehouse	2003	CIDR	4.1905499e-05