Change Propagation Without Joins

Summary: Join-free change propagation for updates; avoids intermediate view materialization and polynomial blowup. Constant-delay enumeration for deltas and results; cost model enables plan optimization; Flink prototype outperforms in space, time, latency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h95ae157ba24eb8be
Venue: VLDB
Year: 2023
Pagerank: 6.2689958e-05
Overall Rank: 5,080 | 65.95%
DOI: 10.14778/3579075.3579080
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Qichen Wang (Hong Kong Baptist University)
2. Xiao Hu (University of Waterloo)
3. Binyang Dai (Hong Kong University of Science and Technology)
4. Ke Yi (Hong Kong University of Science and Technology)

BibTeX Citation

@article{wang_vldb23,
        title = {{Change Propagation Without Joins}},
        author = {Wang, Qichen and Hu, Xiao and Dai, Binyang and Yi, Ke},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {5},
        pages = {1046--1058},
        doi = {10.14778/3579075.3579080},
        url = {https://doi.org/10.14778/3579075.3579080},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,165	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	7.5598778e-05
5,911	Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees	2025	SIGMOD	5.9338021e-05
6,585	Output-Optimal Algorithms for Join-Aggregate Queries	2025	PODS	5.7238683e-05
6,900	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	5.6372471e-05
7,490	Reservoir Sampling over Joins	2024	SIGMOD	5.499011e-05
7,936	Avoiding Materialisation for Guarded Aggregate Queries	2025	VLDB	5.4070923e-05
8,351	Continual Observation of Joins under Differential Privacy	2024	SIGMOD	5.3325743e-05
9,398	Complex Event Recognition meets Hierarchical Conjunctive Queries	2024	PODS	5.1672232e-05
10,072	Towards Update-Dependent Analysis of Query Maintenance	2025	PODS	5.0732737e-05
10,443	Size Bound-Adorned Datalog	2026	PODS	4.9605343e-05
10,455	Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations	2026	PODS	4.9605343e-05
10,465	Towards Parameterized Hardness on Maintaining Conjunctive Queries	2026	PODS	4.9605343e-05
10,477	Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries	2026	PODS	4.9605343e-05
10,620	Approximate Query Processing under Updates	2026	SIGMOD	4.9605343e-05
11,097	Instance-Optimal Acyclic Joins: From Theory to Systems	2026	VLDB	4.9605343e-05
11,253	Fast Hypertree Decompositions via Linear Programming: Fractional and Generalized	2025	SIGMOD	4.9605343e-05
11,581	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
387	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00019360364
408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018836656
639	Answering Conjunctive Queries under Updates	2017	PODS	0.00015289346
688	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014736145
746	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.0001426147
815	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00013682594
2,972	Scalable and Adaptive Online Joins	2014	VLDB	7.7844791e-05
3,122	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	7.6091671e-05
3,138	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.5866991e-05
3,199	Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries	2020	PODS	7.5261206e-05
3,610	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.1463915e-05
4,716	F-IVM: Learning over Fast-Evolving Relational Data	2020	SIGMOD	6.4389681e-05
5,455	Low-Latency Handshake Join	2014	VLDB	6.107413e-05
6,397	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD	5.7822506e-05
8,855	Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration	2020	PODS	5.2486885e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,035	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB
2	10,455	Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations	2026	PODS
3	5,673	Enabling Incremental Query Re-Optimization	2016	SIGMOD
4	10,233	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB
5	1,109	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB
6	2,762	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
7	6,397	Maintaining Acyclic Foreign-Key Joins under Updates	2020	SIGMOD
8	3,380	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD
9	7,485	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD
10	7,880	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD