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.6965217e-05
Overall Rank: 1,764 | 88.15%
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.00021384073
808	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00013778705
949	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00012902181
957	Materialized View Selection for Multidimensional Datasets	1998	VLDB	0.00012861484
1,183	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00011616705
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010847646
1,622	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010051462
3,984	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.8741188e-05
4,341	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.6513835e-05
5,446	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	6.1266228e-05
7,285	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	5.5662445e-05
7,755	Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse	1999	SIGMOD	5.4590631e-05
7,881	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.4339026e-05
8,814	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2710039e-05
13,092	Speculative Query Processing	2003	CIDR	4.9793485e-05
13,149	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.9793485e-05
13,188	Using LDAP Directory Caches	1999	PODS	4.9793485e-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.00071084324
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033460288
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024656893
323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002100085
416	Semantic Data Caching and Replacement	1996	VLDB	0.00018658244
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016272161
644	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015213935
655	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00015070228
743	Client-Server Paradise	1994	VLDB	0.00014311524
2,511	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.3696476e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD
2	1,106	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,134	A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	2002	VLDB
5	13,149	Proxy-Server Architectures for OLAP	2001	SIGMOD
6	8,859	OLAP on Modern Chiplet-Based Processors	2024	VLDB
7	4,832	ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data	2018	VLDB
8	214	On the Computation of Multidimensional Aggregates	1996	VLDB
9	3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
10	1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD