Algorithms for Materialized View Design in Data Warehousing Environment

Summary: Presents a framework for materialized-view selection balancing query performance and maintenance cost in data warehouses. Combines a heuristic based on individually optimal query plans with a 0–1 integer program that guarantees global optimality. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h6e370c9d0854a9d5
Venue: VLDB
Year: 1997
Pagerank: 9.8256789e-05
Overall Rank: 1,706 | 88.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jian Yang (Australian Defence Force Academy; University of New South Wales)
2. Kamalakar Karlapalem (Hong Kong University of Science and Technology)
3. Qing Li (Hong Kong Polytechnic University)

BibTeX Citation

@article{yang_vldb97,
        title = {{Algorithms for Materialized View Design in Data Warehousing Environment}},
        author = {Yang, Jian and Karlapalem, Kamalakar and Li, Qing},
        journal = {PVLDB},
        series = {{VLDB} '97},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035340164
1,623	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010047769
3,140	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.6012971e-05
5,091	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	6.2775613e-05
5,201	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	6.230103e-05
5,769	Exchanging Intensional XML Data	2003	SIGMOD	5.9984988e-05
5,774	Optimizing Data Pipelines for Machine Learning in Feature Stores	2023	VLDB	5.9959266e-05
5,841	Shrinking the Warehouse Update Window	1999	SIGMOD	5.9718061e-05
5,911	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB	5.9478816e-05
8,200	TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets	2011	SIGMOD	5.3779156e-05
8,264	The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual”	2021	VLDB	5.3648071e-05
9,583	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.154741e-05
9,593	Materializing Views with Minimal Size To Answer Queries	2003	PODS	5.154741e-05
10,905	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9769913e-05
11,306	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	4.9769913e-05
12,938	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	4.9769913e-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.00071056708
73	Including Group-By in Query Optimization	1994	VLDB	0.0003750677
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034111286

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,593	Materializing Views with Minimal Size To Answer Queries	2003	PODS
2	9,130	What is the data warehousing problem? (Are materialized views the answer?)	1996	VLDB
3	553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD
4	238	Complexity of Answering Queries Using Materialized Views	1998	PODS
5	5,888	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
6	646	Materialized View Selection in a Multidimensional Database	1997	VLDB
7	4,232	On the Content of Materialized Aggregate Views	2000	PODS
8	3,392	A Formal Perspective on the View Selection Problem	2001	VLDB
9	1,549	Data Warehouse Configuration	1997	VLDB
10	923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD