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: 1277
Venue: PODS
Year: 2003
Pagerank: 5.2755515e-05
Overall Rank: 9,403 | 35.49%
DOI: 10.1145/773153.773158

Incoming Non-self Citations Over Time

Authors

1. Rada Chirkova (North Carolina State University)
2. Chen Li (University of California Irvine)

BibTeX Citation

@inproceedings{chirkova_pods03,
        address = {New York, NY, USA},
        series = {{PODS} '03},
        title = {{Materializing Views with Minimal Size To Answer Queries}},
        url = {https://dl.acm.org/doi/10.1145/773153.773158},
        doi = {10.1145/773153.773158},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Chirkova, Rada and Li, Chen},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,797	Answering XPath Queries over Networks by Sending Minimal Views	2004	VLDB	5.093636e-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.0024089429
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
114	Executing SQL over Encrypted Data in the Database-Service-Provider Model	2002	SIGMOD	0.00032363776
171	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00027363924
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
638	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.000154719
643	Materialized Views In Oracle	1998	VLDB	0.00015372449
913	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013253821
1,034	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012516197
1,543	Data Warehouse Configuration	1997	VLDB	0.00010413384
1,743	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	9.8702732e-05
3,330	A Formal Perspective on the View Selection Problem	2001	VLDB	7.5139396e-05
13,955	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
1	1,031	Answering Queries Using Limited External Query Processors	1996	PODS
2	6,540	Generating Efficient Plans for Queries Using Views	2001	SIGMOD
3	7,121	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD
4	4,155	On the Content of Materialized Aggregate Views	2000	PODS
5	554	Answering Queries with Aggregation Using Views	1996	VLDB
6	13,955	The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views	2002	PODS
7	913	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB
8	3,330	A Formal Perspective on the View Selection Problem	2001	VLDB
9	225	Complexity of Answering Queries Using Materialized Views	1998	PODS
10	69	Answering Queries Using Views (Extended Abstract)	1995	PODS