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.6703908e-05
Overall Rank: 7,696 | 46.52%
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,496	A Formal View Integration Method	1986	SIGMOD	8.6429421e-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
303	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00028289399

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014915911
5,308	On the Computation of Relational View Complements	2002	PODS	5.5714815e-05
5,710	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	5.3619696e-05
303	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00028289399
976	Answering Queries Using Limited External Query Processors	1996	PODS	0.00014877501
6,567	Generating Efficient Plans for Queries Using Views	2001	SIGMOD	5.0023017e-05
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
4,552	View-Based Query Containment	2003	PODS	6.0856349e-05
6,884	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	4.8917858e-05