Algorithms for Materialized View Design in Data Warehousing Environment

Summary: Framework for selecting materialized views in data warehouses to balance query performance and maintenance cost. Proposes a heuristic leveraging individual optimal query plans and a 0-1 integer programming formulation that guarantees optimality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8415
Venue: VLDB
Year: 1997
Pagerank: 0.00010117173
Overall Rank: 1,911 | 86.73%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
1,838	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010353323
3,476	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0560383e-05
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9104535e-05
5,295	Exchanging Intensional XML Data	2003	SIGMOD	5.5777753e-05
5,440	Shrinking the Warehouse Update Window	1999	SIGMOD	5.5025519e-05
5,575	Optimizing Data Pipelines for Machine Learning in Feature Stores	2023	VLDB	5.4253204e-05
7,486	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB	4.7135369e-05
7,690	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	4.6723821e-05
8,001	TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets	2011	SIGMOD	4.6056189e-05
8,612	The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that "Read the Manual"	2021	VLDB	4.4807455e-05
9,263	Materializing Views with Minimal Size To Answer Queries	2003	PODS	4.3648789e-05
10,657	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	4.1905499e-05
11,196	A Step Toward Deep Online Aggregation	2023	SIGMOD	4.1905499e-05
12,457	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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.0011695087
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,263	Materializing Views with Minimal Size To Answer Queries	2003	PODS	4.3648789e-05
8,438	What is the data warehousing problem? (Are materialized views the answer?)	1996	VLDB	4.5064167e-05
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028572729
5,484	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB	5.4826436e-05
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.0001818285
4,084	On the Content of Materialized Aggregate Views	2000	PODS	6.4581296e-05
3,586	A Formal Perspective on the View Selection Problem	2001	VLDB	6.9402014e-05
1,360	Data Warehouse Configuration	1997	VLDB	0.0001239983
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997