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: 4.6749332e-05
Overall Rank: 7,698 | 46.45%
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,493	A Formal View Integration Method	1986	SIGMOD	8.6513163e-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
302	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00028316973

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014925576
5,306	On the Computation of Relational View Complements	2002	PODS	5.5769585e-05
5,697	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	5.3671336e-05
976	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001489085
302	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00028316973
6,567	Generating Efficient Plans for Queries Using Views	2001	SIGMOD	5.0069599e-05
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
4,553	View-Based Query Containment	2003	PODS	6.091702e-05
6,881	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	4.8964953e-05