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: 7783
Venue: VLDB
Year: 1983
Pagerank: 8.2304282e-05
Overall Rank: 2,705 | 81.45%
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.00049302774
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014771849
3,002	A Framework for Implementing Hypothetical Queries	1997	SIGMOD	7.8667842e-05
3,797	On Implementing a Language for Specifying Active Database Execution Models	1993	VLDB	7.1176817e-05
6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.8861883e-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.00040060625
81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00036443459
1,695	Hypothetical Data Bases As Views	1981	SIGMOD	9.9840256e-05
4,233	Embedding Expert Knowledge and Hypothetical Data Bases into a Data Base System	1980	SIGMOD	6.8175725e-05

Semantically Similar Papers

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