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: 8605
Venue: VLDB
Year: 1997
Pagerank: 9.8702732e-05
Overall Rank: 1,743 | 88.05%
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 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
3,158	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.6888079e-05
5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	6.3519278e-05
5,661	Exchanging Intensional XML Data	2003	SIGMOD	6.130087e-05
5,704	Optimizing Data Pipelines for Machine Learning in Feature Stores	2023	VLDB	6.1146371e-05
5,728	Shrinking the Warehouse Update Window	1999	SIGMOD	6.1073148e-05
7,673	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	5.5705944e-05
7,910	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB	5.5181056e-05
8,033	TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets	2011	SIGMOD	5.5039566e-05
8,127	The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual”	2021	VLDB	5.4826853e-05
9,392	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.2755515e-05
9,403	Materializing Views with Minimal Size To Answer Queries	2003	PODS	5.2755515e-05
10,901	STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage	2025	VLDB	5.093636e-05
12,642	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	5.093636e-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.00071822821
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909

Semantically Similar Papers

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