DBScholar

Back to papers

Extending the Algebraic Framework of Query Processing to Handle Outerjoins

Summary: Extends relational algebra with manipulation rules for outer joins, views, and nested subqueries. Enables standard optimization and view substitution machinery—also addressing aggregates, universal quantifiers, and sorting—without a new query-processing paradigm. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
7850
Venue
VLDB
Year
1984
Pagerank
9.5347906e-05
Overall Rank
1,887 | 87.06%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{rosenthal_vldb84,
        title = {{Extending the Algebraic Framework of Query Processing to Handle Outerjoins}},
        author = {Rosenthal, Arnon and Reiner, David},
        journal = {PVLDB},
        series = {{VLDB} '84},
        pages = {334--344},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing 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
268 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022788687
1,052 Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins 1990 SIGMOD 0.00012405308
1,176 Outerjoins as Disjunctions 1994 SIGMOD 0.00011809075
3,977 Event-Join Optimization in Temporal Relational Databases 1989 VLDB 6.9776413e-05
4,310 On Semantic Reefs and Efficient Processing of Correlation Queries with Aggregates 1985 VLDB 6.7677766e-05
6,072 Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited 1989 SIGMOD 5.9870797e-05
9,646 Computing Full Disjunctions 2003 PODS 5.243371e-05
11,909 Improving Join Reorderability with Compensation Operators 2018 SIGMOD 5.093636e-05
13,206 On Optimizing Summary-Table-By-Example Queries 1985 PODS 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0024089429
10 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0007727299
81 Implementation of Integrity Constraints and Views by Query Modification 1975 SIGMOD 0.00036443459
519 Optimizing the Performance of a Relational Algebra Database Interface 1975 SIGMOD 0.00017144967
2,263 Optimization of Nested Queries in a Distributed Relational Database 1984 VLDB 8.8440084e-05
2,512 An Architecture For Query Optimization 1982 SIGMOD 8.485242e-05
4,530 Processing Queries with Quantifiers: A Horticultural Approach 1983 PODS 6.6446379e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,727 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD
2 1,860 Querying Multiple Features of Groups in Relational Databases 1996 VLDB
3 13,231 Using Semiouterjoins to Process Queries in Multidatabase Systems 1984 PODS
4 7,272 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD
5 3,625 Canonical Abstraction for Outerjoin Optimization 2004 SIGMOD
6 1,176 Outerjoins as Disjunctions 1994 SIGMOD
7 3,263 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD
8 677 Query Optimization in the Presence of Foreign Functions 1993 VLDB
9 1,052 Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins 1990 SIGMOD
10 11,909 Improving Join Reorderability with Compensation Operators 2018 SIGMOD