Utilizing IDs to Accelerate Incremental View Maintenance

Summary: ID-based IVM (idIVM) uses ID-diff sets and keys to pinpoint modified view tuples, supporting a broad SQL subset (select, join, group/agg, projections, antisemijoin, union). Four-pass plan; modular extension; formal and empirical evaluation vs prior IVM. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5140
Venue: SIGMOD
Year: 2015
Pagerank: 5.7873433e-05
Overall Rank: 6,739 | 53.77%
DOI: 10.1145/2723372.2750546

Incoming Non-self Citations Over Time

Authors

1. Yannis Katsis (University of California San Diego)
2. Kian Win Ong (University of California San Diego)
3. Yannis Papakonstantinou (University of California San Diego)
4. Kevin Keliang Zhao (University of California San Diego)

BibTeX Citation

@inproceedings{katsis_sigmod15,
        title = {{Utilizing IDs to Accelerate Incremental View Maintenance}},
        author = {Katsis, Yannis and Ong, Kian Win and Papakonstantinou, Yannis and Zhao, Kevin Keliang},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2750546},
        url = {https://dl.acm.org/doi/10.1145/2723372.2750546},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,195	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.9713779e-05
3,206	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	7.6367549e-05
4,406	Incremental View Maintenance over Array Data	2017	SIGMOD	6.7191598e-05
7,200	Intermittent Query Processing	2019	VLDB	5.6756294e-05
8,181	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	5.4721346e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
258	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023131981
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
438	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018471721
638	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.000154719
736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014508563
929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013152103
942	Materialized View Selection for Multidimensional Datasets	1998	VLDB	0.00013076262
1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012039326
2,064	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	9.2383582e-05
7,062	BSMA: A Benchmark for Analytical Queries over Social Media Data	2014	VLDB	5.7133535e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,181	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD
2	10,160	Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations	2026	PODS
3	1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB
4	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
5	2,064	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB
6	61	Maintaining Views Incrementally	1993	SIGMOD
7	258	Deriving Production Rules for Incremental View Maintenance	1991	VLDB
8	375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD
9	6,193	Incremental View Maintenance For Collection Programming	2016	PODS
10	3,206	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD