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.0258643e-05
Overall Rank: 2,760 | 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.00049063803
127	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030337791
724	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014436222
3,061	A Framework for Implementing Hypothetical Queries	1997	SIGMOD	7.6812089e-05
3,875	On Implementing a Language for Specifying Active Database Execution Models	1993	VLDB	6.9365895e-05
6,540	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.7351561e-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.00039478403
87	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00035589793
1,718	Hypothetical Data Bases As Views	1981	SIGMOD	9.786481e-05
4,340	Embedding Expert Knowledge and Hypothetical Data Bases into a Data Base System	1980	SIGMOD	6.6410383e-05

Semantically Similar Papers

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