Query Evaluation using Overlapping Views: Completeness and Efficiency

Summary: Sound, complete tests for CQ/A equivalence via overlapping views under set/bag semantics, supporting DISTINCT and aggregates. BDPV and CDPV, cost-based optimizers for materialized views; CDPV is sound and complete for all CQ/A queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3800
Venue: SIGMOD
Year: 2006
Pagerank: 5.6969248e-05
Overall Rank: 7,121 | 51.15%
DOI: 10.1145/1142473.1142479

Incoming Non-self Citations Over Time

Authors

1. Gang Gou (North Carolina State University)
2. Maxim Kormilitsin (North Carolina State University)
3. Rada Chirkova (North Carolina State University)

BibTeX Citation

@inproceedings{gou_sigmod06,
        title = {{Query Evaluation using Overlapping Views: Completeness and Efficiency}},
        author = {Gou, Gang and Kormilitsin, Maxim and Chirkova, Rada},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142479},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142479},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,464	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	8.5480977e-05
12,256	Fine-Grained Disclosure Control for App Ecosystems	2013	SIGMOD	5.093636e-05
12,492	Equivalence of SQL Queries In Presence of Embedded Dependencies	2009	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
166	Query Transformation for PSJ-queries	1987	VLDB	0.00027676268
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
309	Optimization of Real Conjunctive Queries	1993	PODS	0.00021768596
539	Computing Queries from Derived Relations	1985	VLDB	0.00016872223
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
643	Materialized Views In Oracle	1998	VLDB	0.00015372449
869	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013503594
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
6,540	Generating Efficient Plans for Queries Using Views	2001	SIGMOD	5.8471897e-05
6,671	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.807209e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,492	Equivalence of SQL Queries In Presence of Embedded Dependencies	2009	PODS
2	12,029	Bounded Query Rewriting Using Views	2016	PODS
3	9,403	Materializing Views with Minimal Size To Answer Queries	2003	PODS
4	375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD
5	4,445	View-Based Query Containment	2003	PODS
6	4,155	On the Content of Materialized Aggregate Views	2000	PODS
7	869	Rewriting Aggregate Queries Using Views	1999	PODS
8	6,540	Generating Efficient Plans for Queries Using Views	2001	SIGMOD
9	554	Answering Queries with Aggregation Using Views	1996	VLDB
10	69	Answering Queries Using Views (Extended Abstract)	1995	PODS