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: h9867e153e38b1589
Venue: VLDB
Year: 1989
Pagerank: 6.823605e-05
Overall Rank: 4,063 | 72.69%
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
706	Sequence Query Processing	1994	SIGMOD	0.00014643264
2,149	The Time Index: An Access Structure for Temporal Data	1990	VLDB	8.9552337e-05
4,120	Temporal Conditions and Integrity Constraints in Active Database Systems	1995	SIGMOD	6.7947455e-05
6,223	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.8457826e-05
7,527	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB	5.5016558e-05
13,385	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.9793485e-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
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034124569
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019157058
681	Designing DBMS Support for the Temporal Dimension	1984	SIGMOD	0.00014821572
691	On An Algebra For Historical Relational Databases. Two Views	1985	SIGMOD	0.00014743297
729	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014410979
1,672	Some Experimental Results on Distributed Join Algorithms in a Local Network	1985	VLDB	9.9283778e-05
1,935	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	9.3389342e-05
4,413	Historical Multi-Media Databases	1986	VLDB	6.6101893e-05

Semantically Similar Papers

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