Materializing Views with Minimal Size To Answer Queries

Summary: Find minimal-byte materialized viewset for a given DB and conjunctive-query workload; show self-joins may require disjunctive views (which can strictly outperform conjunctive ones) and establish decidability with complexity bounds. For self-join-free workloads disjunction unnecessary (problem in NP) and they give a compact search space plus a dynamic-programming algorithm and heuristics to obtain optimal viewsets. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1278
Venue: PODS
Year: 2003
Pagerank: 4.3690661e-05
Overall Rank: 9,259 | 35.59%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rada Chirkova
2. Chen Li

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,604	Answering XPath Queries over Networks by Sending Minimal Views	2004	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011708144
48	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
118	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00045685662
151	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00041016476
468	Materialized Views In Oracle	1998	VLDB	0.00022411821
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00018203591
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
1,059	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00014382575
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013616518
1,353	Data Warehouse Configuration	1997	VLDB	0.00012410919
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010120234
3,583	A Formal Perspective on the View Selection Problem	2001	VLDB	6.9463532e-05
13,754	The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views	2002	PODS	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
976	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001489085
6,567	Generating Efficient Plans for Queries Using Views	2001	SIGMOD	5.0069599e-05
6,881	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	4.8964953e-05
4,082	On the Content of Materialized Aggregate Views	2000	PODS	6.4639136e-05
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013616518
13,754	The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views	2002	PODS	-
3,583	A Formal Perspective on the View Selection Problem	2001	VLDB	6.9463532e-05
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763