Back to papers
Conjunctive Queries with Inequalities Under Updates
Summary: IEDyn dynamically maintains conjunctive queries with theta-joins under updates, avoiding materialization and recomputation. It generalizes Dynamic Yannakakis to theta-joins and extends acyclicity/free-connexity, achieving two orders of magnitude gains.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11779
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 5.426344e-05
- Overall Rank
- 5,576 | 61.21%
- DOI
-
10.14778/3192965.3192966
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 152 |
An Evaluation of Non-Equijoin Algorithms |
1991 |
VLDB |
0.00040963225 |
| 242 |
Generalized Search Trees for Database Systems (Extended Abstract) |
1995 |
VLDB |
0.00031110894 |
| 259 |
High-Performance Complex Event Processing over Streams |
2006 |
SIGMOD |
0.00030174924 |
| 586 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019685374 |
| 772 |
Answering Conjunctive Queries under Updates |
2017 |
PODS |
0.00016876498 |
| 776 |
Efficient Pattern Matching over Event Streams |
2008 |
SIGMOD |
0.00016799754 |
| 834 |
Learning Linear Regression Models over Factorized Joins |
2016 |
SIGMOD |
0.00016135159 |
| 1,056 |
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates |
2017 |
SIGMOD |
0.0001441128 |
| 1,238 |
Incremental Query Evaluation in a Ring of Databases |
2010 |
PODS |
0.00013114581 |
| 1,259 |
Aggregation and Ordering in Factorised Databases |
2013 |
VLDB |
0.00012995821 |
| 1,418 |
ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events |
2009 |
SIGMOD |
0.00012089363 |
| 2,031 |
On Complexity and Optimization of Expensive Queries in Complex Event Processing |
2014 |
SIGMOD |
9.7377256e-05 |
| 3,212 |
Cayuga: A High-Performance Event Processing Engine |
2007 |
SIGMOD |
7.3730439e-05 |
| 3,704 |
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates |
2016 |
SIGMOD |
6.827494e-05 |
| 4,197 |
Incremental View Maintenance with Triple Lock Factorization Benefits |
2018 |
SIGMOD |
6.367895e-05 |
| 4,737 |
Joining Interval Data in Relational Databases |
2004 |
SIGMOD |
5.9604127e-05 |
| 9,279 |
Processing Inequality Queries Based On Generalized Semi-Joins |
1984 |
VLDB |
4.3637444e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,034 |
Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores |
2025 |
VLDB |
4.6010599e-05 |
| 6,090 |
Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited |
1989 |
SIGMOD |
5.2148332e-05 |
| 9,707 |
Towards Update-Dependent Analysis of Query Maintenance |
2025 |
PODS |
4.299267e-05 |
| 10,049 |
Approximate Query Processing under Updates |
2026 |
SIGMOD |
4.1945683e-05 |
| 5,962 |
Beyond Equi-joins: Ranking, Enumeration and Factorization |
2021 |
VLDB |
5.2536266e-05 |
| 7,467 |
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees |
2025 |
SIGMOD |
4.7218691e-05 |
| 8,437 |
Insert-Only versus Insert-Delete in Dynamic Query Evaluation |
2024 |
PODS |
4.5138778e-05 |
| 8,589 |
Output-Optimal Algorithms for Join-Aggregate Queries |
2025 |
PODS |
4.4897014e-05 |
| 8,966 |
Output-sensitive Conjunctive Query Evaluation |
2024 |
PODS |
4.4193184e-05 |
| 1,056 |
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates |
2017 |
SIGMOD |
0.0001441128 |