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: 728
Venue: PODS
Year: 1985
Pagerank: 5.4508425e-05
Overall Rank: 8,338 | 42.80%
DOI: 10.1145/325405.325422

Incoming Non-self Citations Over Time

Authors

1. Tim Connors (Hewlett Packard Enterprise; University of Southern California)

BibTeX Citation

@inproceedings{connors_pods85,
        address = {New York, NY, USA},
        series = {{PODS} '85},
        title = {{Equivalence of Views by Query Capacity}},
        url = {https://dl.acm.org/doi/10.1145/325405.325422},
        doi = {10.1145/325405.325422},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Connors, Tim},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,006	A Formal View Integration Method	1986	SIGMOD	7.8585435e-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
413	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018894294

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	869	Rewriting Aggregate Queries Using Views	1999	PODS
2	5,392	On the Computation of Relational View Complements	2002	PODS
3	5,643	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS
4	413	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS
5	1,031	Answering Queries Using Limited External Query Processors	1996	PODS
6	6,540	Generating Efficient Plans for Queries Using Views	2001	SIGMOD
7	554	Answering Queries with Aggregation Using Views	1996	VLDB
8	69	Answering Queries Using Views (Extended Abstract)	1995	PODS
9	4,445	View-Based Query Containment	2003	PODS
10	7,121	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD