Equivalence of Views by Query Capacity

Summary: 'Query capacity' = set of DB surrogate queries equivalent to queries answerable over a view; used to capture view equivalence, redundancy, and decomposition. Gives a tractable equivalence test, redundancy-elimination, and unique normal form into atomic projection-join queries. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 729
Venue: PODS
Year: 1985
Pagerank: 5.5329015e-05
Overall Rank: 8,214 | 42.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Tim Connors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,996	A Formal View Integration Method	1986	SIGMOD	7.9282902e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
406	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00019115307

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
868	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013556423
5,342	On the Computation of Relational View Complements	2002	PODS	6.3256693e-05
5,568	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	6.231536e-05
406	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00019115307
1,017	Answering Queries Using Limited External Query Processors	1996	PODS	0.00012689272
6,445	Generating Efficient Plans for Queries Using Views	2001	SIGMOD	5.9376489e-05
548	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016771169
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037898166
4,424	View-Based Query Containment	2003	PODS	6.7710699e-05
7,006	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	5.7850815e-05