An Implementation of Hypothetical Relations

Summary: Implementation of hypothetical relations using a practical system; borrows view-processing and differential-file techniques. Outlines advantages over prior schemes; presents a working implementation with performance statistics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hcd299cde0ac67cc5
Venue: VLDB
Year: 1983
Pagerank: 8.0520473e-05
Overall Rank: 2,752 | 81.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. John McCall (University of California Berkeley)
2. Michael Stonebraker (University of California Berkeley)

BibTeX Citation

@article{mccall_vldb83,
        title = {{An Implementation of Hypothetical Relations}},
        author = {McCall, John and Stonebraker, Michael},
        journal = {PVLDB},
        series = {{VLDB} '83},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
34	The Design Of Postgres	1986	SIGMOD	0.00049129967
126	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030430114
724	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014480522
3,050	A Framework for Implementing Hypothetical Queries	1997	SIGMOD	7.7063277e-05
3,865	On Implementing a Language for Specifying Active Database Execution Models	1993	VLDB	6.9594584e-05
6,527	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.7541144e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
59	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00039592759
87	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00035703156
1,712	Hypothetical Data Bases As Views	1981	SIGMOD	9.813296e-05
4,324	Embedding Expert Knowledge and Hypothetical Data Bases into a Data Base System	1980	SIGMOD	6.6628184e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,703	Updating a Relational Database through a Universal Schema Interface	1985	PODS
2	13,309	Flexible Relations - Operational Support of Variant Relational Structures	1995	VLDB
3	7,235	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD
4	10,270	EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)	1984	SIGMOD
5	7,136	Performing Inferences Over Relation Data Bases	1975	SIGMOD
6	535	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD
7	3,425	Incorporating Computed Relations in Relational Databases	1981	SIGMOD
8	1,514	Computing Joins Of Relations	1975	SIGMOD
9	3,050	A Framework for Implementing Hypothetical Queries	1997	SIGMOD
10	1,712	Hypothetical Data Bases As Views	1981	SIGMOD