Caching Multidimensional Queries Using Chunks

Summary: Caches multidimensional query results using fine-grained chunks of the space for partial reuse. Introduces a chunked-file organization to materialize and fetch needed chunks; results show chunked caching surpasses query-level caching under locality and improves misses through multidimensional clustering. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3020
Venue: SIGMOD
Year: 1998
Pagerank: 0.0001018961
Overall Rank: 1,890 | 86.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
416	Approximate Query Processing Using Wavelets	2000	VLDB	0.00023773968
744	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00017263125
978	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014876414
1,023	Materialized View Selection for Multidimensional Datasets*	1998	VLDB	0.00014601981
1,331	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00012553948
1,791	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.0001052731
1,838	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010353323
3,878	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.6669911e-05
4,081	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.461859e-05
6,152	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	5.1802666e-05
7,042	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	4.8483133e-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,505	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	4.4915213e-05
12,618	Speculative Query Processing	2003	CIDR	4.1905499e-05
12,675	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.1905499e-05
12,714	Using LDAP Directory Caches	1999	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
368	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00025508459
444	Semantic Data Caching and Replacement	1996	VLDB	0.0002303513
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
600	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00019400653
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.0001818285
766	Client-Server Paradise	1994	VLDB	0.0001690298
2,647	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.3750419e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
368	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00025508459
1,363	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00012380611
4,081	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.461859e-05
12,660	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB	4.1905499e-05
12,675	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.1905499e-05
11,069	OLAP on Modern Chiplet-Based Processors	2024	VLDB	4.1905499e-05
5,304	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5738777e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030923842
3,162	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4622284e-05
825	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00016171735