Processing Inequality Queries Based On Generalized Semi-Joins
Summary: Extend generalized semi-joins to NI queries with multiple inequality edges and cycles. Two procedures for cyclic NI queries with 0- or 1-doublet cycles, plus multi-attribute inequality semi-joins for multiple edges, enable efficient processing. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,582 | Conjunctive Queries with Inequalities Under Updates | 2018 | VLDB | 5.4211286e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,036 | Query Processing For Distributed Databases Using Generalized Semi-Joins | 1982 | SIGMOD | 5.7403975e-05 |
| 5,161 | Query Processing Utilizing Dependencies And Horizontal Decomposition | 1983 | SIGMOD | 5.6499987e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,757 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010659352 |
| 5,963 | Beyond Equi-joins: Ranking, Enumeration and Factorization | 2021 | VLDB | 5.2485815e-05 |
| 8,972 | Output-sensitive Conjunctive Query Evaluation | 2024 | PODS | 4.4150824e-05 |
| 5,582 | Conjunctive Queries with Inequalities Under Updates | 2018 | VLDB | 5.4211286e-05 |
| 698 | A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions | 1980 | SIGMOD | 0.00017958037 |
| 8,587 | Output-Optimal Algorithms for Join-Aggregate Queries | 2025 | PODS | 4.4853975e-05 |
| 8,065 | Efficient Computation of Quantiles over Joins | 2023 | PODS | 4.5899218e-05 |
| 503 | Worst-case Optimal Join Algorithms | 2012 | PODS | 0.00021517145 |
| 13,043 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS | 4.1905499e-05 |
| 5,036 | Query Processing For Distributed Databases Using Generalized Semi-Joins | 1982 | SIGMOD | 5.7403975e-05 |