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: 3019
Venue: SIGMOD
Year: 1998
Pagerank: 0.00010204659
Overall Rank: 1,887 | 86.88%
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
405	Approximate Query Processing Using Wavelets	2000	VLDB	0.00024057494
747	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00017278346
981	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014879532
1,021	Materialized View Selection for Multidimensional Datasets*	1998	VLDB	0.00014619259
1,335	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00012502131
1,788	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010555742
1,814	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010458107
3,878	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.6731435e-05
4,078	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.4677625e-05
6,149	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	5.1847534e-05
7,045	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	4.8528709e-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,507	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	4.4955397e-05
12,609	Speculative Query Processing	2003	CIDR	4.1945683e-05
12,666	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.1945683e-05
12,705	Using LDAP Directory Caches	1999	PODS	4.1945683e-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.0011708144
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
442	Semantic Data Caching and Replacement	1996	VLDB	0.000230437
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
593	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00019536993
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00018203591
769	Client-Server Paradise	1994	VLDB	0.00016918508
2,645	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.3829312e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
1,359	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.0001238588
4,078	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.4677625e-05
12,651	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB	4.1945683e-05
12,666	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.1945683e-05
11,066	OLAP on Modern Chiplet-Based Processors	2024	VLDB	4.1945683e-05
5,301	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB	5.5790928e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
829	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.0001618536