Computing Full Disjunctions
Summary: Full disjunctions: commutative/associative alternative to outerjoins—all non‑Cartesian subset‑joins minus subsumed tuples; evaluation under or/weak semantics reducible to weak semantics and polynomial in query, database and output sizes. Projection/non‑null selection polytime for γ‑acyclic schemes, NP‑hard in general; weak semantics extends full disjunctions to arbitrary join conditions. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yaron Kanza
- 2. Yehoshua Sagiv
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,978 | Matching Twigs in Probabilistic XML | 2007 | VLDB | 7.7845728e-05 |
| 3,929 | Maximally Joining Probabilistic Data | 2007 | PODS | 6.6248763e-05 |
| 4,859 | Integrating Data Lake Tables | 2023 | VLDB | 5.8732433e-05 |
| 5,141 | Full Disjunctions: Polynomial-Delay Iterators in Action | 2006 | VLDB | 5.6673499e-05 |
| 8,072 | An Incremental Algorithm for Computing Ranked Full Disjunctions | 2005 | PODS | 4.5922874e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0015385917 |
| 458 | Independent Database Schemas (Extended Abstract) | 1982 | PODS | 0.00022657396 |
| 1,032 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014544529 |
| 1,451 | Extending the Algebraic Framework of Query Processing to Handle Outerjoins | 1984 | VLDB | 0.00011922302 |
| 2,676 | LORE: A Lightweight Object REpository for Semistructured Data | 1996 | SIGMOD | 8.3274001e-05 |
| 2,769 | On The Integrity Of Databases With Incomplete Information | 1986 | PODS | 8.1450304e-05 |
| 2,966 | Integrating Information by Outerjoins and Full Disjunctions (Extended Abstract) | 1996 | PODS | 7.8002072e-05 |
| 3,339 | Hypergraph based reorderings of outer join queries with complex predicates | 1995 | SIGMOD | 7.2038026e-05 |
| 3,681 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS | 6.8492288e-05 |
| 6,509 | Representing and Querying XML with Incomplete Information | 2001 | PODS | 5.0331402e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,934 | Complexity of Query Processing in Databases with OR-Objects | 1989 | PODS | 4.1945683e-05 |
| 2,966 | Integrating Information by Outerjoins and Full Disjunctions (Extended Abstract) | 1996 | PODS | 7.8002072e-05 |
| 8,072 | An Incremental Algorithm for Computing Ranked Full Disjunctions | 2005 | PODS | 4.5922874e-05 |
| 3,929 | Maximally Joining Probabilistic Data | 2007 | PODS | 6.6248763e-05 |
| 12,799 | Normalizing Incomplete Databases | 1995 | PODS | 4.1945683e-05 |
| 7,824 | Optimization of Multiple-Relation Multiple-Disjunct Queries | 1988 | PODS | 4.6418459e-05 |
| 7,724 | On the complexity of division and set joins in the relational algebra | 2005 | PODS | 4.6673705e-05 |
| 6,090 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD | 5.2148332e-05 |
| 915 | The Complexity of Evaluating Relational Queries | 1983 | PODS | 0.0001538509 |
| 5,141 | Full Disjunctions: Polynomial-Delay Iterators in Action | 2006 | VLDB | 5.6673499e-05 |