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.6641413e-05
Overall Rank: 1,779 | 88.08%
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
311	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021315058
808	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00013727916
953	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.0001287248
961	Materialized View Selection for Multidimensional Datasets	1998	VLDB	0.0001281898
1,186	ICICLES: Self-tuning Samples for Approximate Query Answering	2000	VLDB	0.00011581468
1,388	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010806922
1,625	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010028153
3,993	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.8565106e-05
4,364	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.6263565e-05
5,210	Crystal: A Unified Cache Storage System for Analytical Databases	2021	VLDB	6.2142008e-05
7,305	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	5.545323e-05
7,774	Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse	1999	SIGMOD	5.4386896e-05
7,904	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.4133709e-05
8,841	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2511874e-05
13,139	Speculative Query Processing	2003	CIDR	4.9605343e-05
13,196	Proxy-Server Architectures for OLAP	2001	SIGMOD	4.9605343e-05
13,235	Using LDAP Directory Caches	1999	PODS	4.9605343e-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.00070860346
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033376274
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024576033
324	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00020934349
410	Semantic Data Caching and Replacement	1996	VLDB	0.00018751654
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016228477
648	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015161755
660	Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies	1996	VLDB	0.00015022694
747	Client-Server Paradise	1994	VLDB	0.00014259869
2,517	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.3412913e-05

Semantically Similar Papers

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