Simultaneous Optimization and Evaluation of Multiple Dimensional Queries

Summary: Three algorithms to optimize multiple related dimensional queries and derive a global plan from related local plans, or directly from the set. Three new evaluation primitives enable common-subtask sharing across related plans, boosting MDX/OLAP performance with relational data sources. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h62837d67629b83af
Venue: SIGMOD
Year: 1998
Pagerank: 0.00011918964
Overall Rank: 1,127 | 92.43%
DOI: 10.1145/276304.276329

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{zhao_sigmod98,
        title = {{Simultaneous Optimization and Evaluation of Multiple Dimensional Queries}},
        author = {Zhao, Yihong and Deshpande, Prasad M. and Naughton, Jeffrey F. and Shukla, Amit},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276329},
        url = {https://dl.acm.org/doi/10.1145/276304.276329},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053930011
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
5,835	PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting	2010	VLDB	5.9758831e-05
6,208	Efficient Detection of Empty-Result Queries	2006	VLDB	5.8497045e-05
6,402	Peta-Scale Data Warehousing at Yahoo!	2009	SIGMOD	5.7965266e-05
8,564	Concise Descriptions of Subsets of Structured Sets	2003	PODS	5.3138033e-05
9,463	Optimizing Complex Queries with Multiple Relation Instances	2008	SIGMOD	5.1728359e-05
10,289	Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries	2007	VLDB	5.0446125e-05
13,126	How to Evaluate Multiple Range-Sum Queries Progressively	2002	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033460288
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025244649
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024759805
743	Client-Server Paradise	1994	VLDB	0.00014311524
1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.4085557e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	592	Global Query Optimization	1986	SIGMOD
2	5,632	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB
3	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
4	1,764	Caching Multidimensional Queries Using Chunks	1998	SIGMOD
5	214	On the Computation of Multidimensional Aggregates	1996	VLDB
6	323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD
7	1,714	Spreadsheets in RDBMS for OLAP	2003	SIGMOD
8	4,238	A Foundation for Multi-Dimensional Databases	1997	VLDB
9	700	Explaining differences in multidimensional aggregates	1999	VLDB
10	3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB