Event-Join Optimization in Temporal Relational Databases

Summary: Introduces event-join, unifying temporal join and outer join to consolidate an entity’s temporal attributes. Develops optimizers for general, sorted, and append-only layouts, including a novel append-only structure, and evaluates their performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8091
Venue: VLDB
Year: 1989
Pagerank: 6.9776413e-05
Overall Rank: 3,977 | 72.72%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Arie Segev (Lawrence Berkeley National Laboratory; University of California)
2. Himawan Gunadhi (Lawrence Berkeley National Laboratory; University of California)

BibTeX Citation

@article{segev_vldb89,
        title = {{Event-Join Optimization in Temporal Relational Databases}},
        author = {Segev, Arie and Gunadhi, Himawan},
        journal = {PVLDB},
        series = {{VLDB} '89},
        pages = {205--215},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
687	Sequence Query Processing	1994	SIGMOD	0.00014948592
2,115	The Time Index: An Access Structure for Temporal Data	1990	VLDB	9.1449719e-05
4,040	Temporal Conditions and Integrity Constraints in Active Database Systems	1995	SIGMOD	6.9423365e-05
6,106	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.973703e-05
7,385	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB	5.6278655e-05
13,095	A Uniform Approach to Processing Temporal Queries	1992	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019287574
672	Designing DBMS Support for the Temporal Dimension	1984	SIGMOD	0.00015143745
676	On An Algebra For Historical Relational Databases. Two Views	1985	SIGMOD	0.00015072586
709	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014726781
1,650	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	0.00010115373
1,887	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	9.5347906e-05
4,324	Historical Multi-Media Databases	1986	VLDB	6.7606936e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	143	Optimization of Nonrecursive Queries	1986	VLDB
2	4,268	Joining Interval Data in Relational Databases	2004	SIGMOD
3	1,286	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD
4	13,095	A Uniform Approach to Processing Temporal Queries	1992	VLDB
5	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
6	1,479	Computing Joins Of Relations	1975	SIGMOD
7	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
8	6,172	On Spatially Partitioned Temporal Join	1994	VLDB
9	5,402	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
10	8,235	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD