Back to papers
Towards Update-Dependent Analysis of Query Maintenance
Summary: Update-aware maintenance of self-join-free conjunctive queries in dynamic DBs; shifts from worst-case to practical update patterns. Characterizes O(1) maintenance with O(1)-delay enumeration for FIFO updates; reveals a dichotomy for mixed sequences.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 1988
- Venue
- PODS
- Year
- 2025
- Pagerank
- 4.2951473e-05
- Overall Rank
- 9,706 | 32.55%
- DOI
-
10.1145/3725254
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 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 |
Maintaining Views Incrementally |
1993 |
SIGMOD |
0.00050863077 |
| 585 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019682634 |
| 770 |
Answering Conjunctive Queries under Updates |
2017 |
PODS |
0.0001686092 |
| 1,054 |
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates |
2017 |
SIGMOD |
0.00014397587 |
| 1,231 |
Incremental Query Evaluation in a Ring of Databases |
2010 |
PODS |
0.00013141213 |
| 3,703 |
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates |
2016 |
SIGMOD |
6.8249334e-05 |
| 3,785 |
Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries |
2020 |
PODS |
6.7658346e-05 |
| 4,200 |
Incremental View Maintenance with Triple Lock Factorization Benefits |
2018 |
SIGMOD |
6.3618329e-05 |
| 5,973 |
Change Propagation Without Joins |
2023 |
VLDB |
5.2459364e-05 |
| 6,699 |
Maintaining Acyclic Foreign-Key Joins under Updates |
2020 |
SIGMOD |
4.9534535e-05 |
| 6,732 |
Conjunctive Queries With Self-Joins, Towards a Fine-Grained Enumeration Complexity Analysis |
2023 |
PODS |
4.9435849e-05 |
| 8,428 |
Insert-Only versus Insert-Delete in Dynamic Query Evaluation |
2024 |
PODS |
4.5095504e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,161 |
Computing the Difference of Conjunctive Queries Efficiently |
2023 |
SIGMOD |
4.8086254e-05 |
| 4,926 |
On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms |
2023 |
PODS |
5.8184457e-05 |
| 8,029 |
Tight Fine-Grained Bounds for Direct Access on Join Queries |
2022 |
PODS |
4.598451e-05 |
| 9,654 |
Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration |
2021 |
PODS |
4.3067693e-05 |
| 10,049 |
Approximate Query Processing under Updates |
2026 |
SIGMOD |
4.1905499e-05 |
| 2,246 |
The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints |
2015 |
PODS |
9.2039096e-05 |
| 6,699 |
Maintaining Acyclic Foreign-Key Joins under Updates |
2020 |
SIGMOD |
4.9534535e-05 |
| 6,732 |
Conjunctive Queries With Self-Joins, Towards a Fine-Grained Enumeration Complexity Analysis |
2023 |
PODS |
4.9435849e-05 |
| 770 |
Answering Conjunctive Queries under Updates |
2017 |
PODS |
0.0001686092 |
| 8,428 |
Insert-Only versus Insert-Delete in Dynamic Query Evaluation |
2024 |
PODS |
4.5095504e-05 |