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: 8414
Venue: VLDB
Year: 1997
Pagerank: 0.00010120234
Overall Rank: 1,911 | 86.71%
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
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
1,814	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010458107
3,474	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0625972e-05
4,796	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	5.9152598e-05
5,289	Exchanging Intensional XML Data	2003	SIGMOD	5.5831013e-05
5,430	Shrinking the Warehouse Update Window	1999	SIGMOD	5.5078694e-05
5,567	Optimizing Data Pipelines for Machine Learning in Feature Stores	2023	VLDB	5.4305348e-05
7,486	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB	4.7180617e-05
7,689	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	4.6765769e-05
7,999	TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets	2011	SIGMOD	4.6100392e-05
8,615	The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that "Read the Manual"	2021	VLDB	4.484683e-05
9,259	Materializing Views with Minimal Size To Answer Queries	2003	PODS	4.3690661e-05
10,649	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	4.1945683e-05
11,194	A Step Toward Deep Online Aggregation	2023	SIGMOD	4.1945683e-05
12,448	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	4.1945683e-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.0011708144
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,259	Materializing Views with Minimal Size To Answer Queries	2003	PODS	4.3690661e-05
8,446	What is the data warehousing problem? (Are materialized views the answer?)	1996	VLDB	4.5107131e-05
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
5,480	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB	5.484741e-05
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00018203591
4,082	On the Content of Materialized Aggregate Views	2000	PODS	6.4639136e-05
3,583	A Formal Perspective on the View Selection Problem	2001	VLDB	6.9463532e-05
1,353	Data Warehouse Configuration	1997	VLDB	0.00012410919
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776