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.7964912e-05
Overall Rank: 1,711 | 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
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
1,625	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010028153
3,144	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.5846375e-05
5,113	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	6.2569879e-05
5,198	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	6.218781e-05
5,781	Exchanging Intensional XML Data	2003	SIGMOD	5.9787261e-05
5,793	Optimizing Data Pipelines for Machine Learning in Feature Stores	2023	VLDB	5.9761004e-05
5,853	Shrinking the Warehouse Update Window	1999	SIGMOD	5.9520872e-05
5,926	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB	5.9282142e-05
8,215	TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets	2011	SIGMOD	5.3601329e-05
8,274	The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual”	2021	VLDB	5.3477381e-05
9,608	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.1376962e-05
9,620	Materializing Views with Minimal Size To Answer Queries	2003	PODS	5.1376962e-05
10,966	Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting	2026	VLDB	4.9605343e-05
11,360	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	4.9605343e-05
12,980	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	4.9605343e-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.00070860346
73	Including Group-By in Query Optimization	1994	VLDB	0.00037420958
99	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034024478

Semantically Similar Papers

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