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: h03a42a523ce7654e
Venue: SIGMOD
Year: 1998
Pagerank: 9.6923431e-05
Overall Rank: 1,766 | 88.14%
DOI: 10.1145/276304.276328

Incoming Non-self Citations Over Time

Authors

1. Prasad M. Deshpande (University of Wisconsin)
2. Karthikeyan Ramasamy (University of Wisconsin)
3. Amit Shukla (University of Wisconsin)
4. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@inproceedings{deshpande_sigmod98,
        title = {{Caching Multidimensional Queries Using Chunks}},
        author = {Deshpande, Prasad M. and Ramasamy, Karthikeyan and Shukla, Amit and Naughton, Jeffrey F.},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276328},
        url = {https://dl.acm.org/doi/10.1145/276304.276328},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
309	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021376597
807	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00013772554
949	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00012897003
957	Materialized View Selection for Multidimensional Datasets	1998	VLDB	0.00012855863
1,182	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00011615497
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010842596
1,623	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010047769
3,985	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.8708857e-05
4,341	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.6482379e-05
5,451	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	6.1238308e-05
7,287	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	5.5636487e-05
7,761	Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse	1999	SIGMOD	5.4565021e-05
7,886	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.4313303e-05
8,824	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2685089e-05
13,098	Speculative Query Processing	2003	CIDR	4.9769913e-05
13,155	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.9769913e-05
13,194	Using LDAP Directory Caches	1999	PODS	4.9769913e-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.00071056708
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033459417
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024650285
323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00020991685
410	Semantic Data Caching and Replacement	1996	VLDB	0.00018796567
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016264813
646	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015207197
656	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.0001506436
744	Client-Server Paradise	1994	VLDB	0.00014305129
2,511	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.3657567e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD
2	1,107	Range Queries in OLAP Data Cubes	1997	SIGMOD
3	4,341	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD
4	13,140	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB
5	13,155	Proxy-Server Architectures for OLAP	2001	SIGMOD
6	8,868	OLAP on Modern Chiplet-Based Processors	2024	VLDB
7	4,834	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB
8	214	On the Computation of Multidimensional Aggregates	1996	VLDB
9	3,842	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
10	1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD