Back to papers
Incremental View Maintenance with Triple Lock Factorization Benefits
Summary: F-IVM is a higher-order, unified IVM with a hierarchy of views mapping key tuples to task-specific payloads, factoring keys, payloads, and updates. Extending DBToaster, it supports gradient computation over joins, matrix chain multiplication, and factorized CQ evaluation, with large speedups and lower memory.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h28de5d9b8cc46009
Venue
SIGMOD
Year
2018
Pagerank
7.6321464e-05
Overall Rank
3,114 | 79.08%
DOI
10.1145/3183713.3183758
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{nikolic_sigmod18,
title = {{Incremental View Maintenance with Triple Lock Factorization Benefits}},
author = {Nikolic, Milos and Olteanu, Dan},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3183758},
url = {https://dl.acm.org/doi/10.1145/3183713.3183758},
year = {2018}
}
Incoming Citations (Sorted by Pagerank)
Showing 25 of 25 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
1,669
SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020
CIDR
9.9324573e-05
3,188
Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries 2020
PODS
7.5510881e-05
3,675
DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023
VLDB
7.1058941e-05
4,161
The Relational Data Borg is Learning 2020
VLDB
6.7669004e-05
4,334
LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021
SIGMOD
6.6537801e-05
4,702
F-IVM: Learning over Fast-Evolving Relational Data 2020
SIGMOD
6.46033e-05
5,061
Change Propagation Without Joins 2023
VLDB
6.2897936e-05
5,147
Conjunctive Queries with Inequalities Under Updates 2018
VLDB
6.2536517e-05
6,389
Maintaining Acyclic Foreign-Key Joins under Updates 2020
SIGMOD
5.8014043e-05
6,552
JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023
VLDB
5.7475822e-05
6,801
Intermittent Query Processing 2019
VLDB
5.6776677e-05
6,881
Insert-Only versus Insert-Delete in Dynamic Query Evaluation 2024
PODS
5.6559492e-05
7,922
Avoiding Materialisation for Guarded Aggregate Queries 2025
VLDB
5.4250308e-05
9,157
In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024
SIGMOD
5.216524e-05
10,033
Towards Update-Dependent Analysis of Query Maintenance 2025
PODS
5.0901047e-05
10,185
In-Database Data Imputation 2024
SIGMOD
5.0629036e-05
10,191
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.0628015e-05
10,399
Towards Parameterized Hardness on Maintaining Conjunctive Queries 2026
PODS
4.9769913e-05
10,555
Approximate Query Processing under Updates 2026
SIGMOD
4.9769913e-05
10,647
Efficient Influential Community Search over Dynamic Graphs 2026
SIGMOD
4.9769913e-05
10,720
TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics 2026
VLDB
4.9769913e-05
10,894
Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases 2026
VLDB
4.9769913e-05
11,388
Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud 2025
VLDB
4.9769913e-05
11,741
Lightweight Materialization for Fast Dashboards Over Joins 2023
SIGMOD
4.9769913e-05
11,982
Hybrid Evaluation for Distributed Iterative Matrix Computation 2021
SIGMOD
4.9769913e-05
Outgoing Citations (Sorted by Pagerank)
Showing 27 of 27 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
17
Provenance Semirings 2007
PODS
0.00059813669
105
The MADlib Analytics Library or MAD Skills, the SQL 2012
VLDB
0.00033633007
127
The Design of the Borealis Stream Processing Engine 2005
CIDR
0.00030414379
248
Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010
SIGMOD
0.00023179865
357
FAQ: Questions Asked Frequently 2016
PODS
0.00020013731
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018894165
466
Design and Implementation of the LogicBlox System 2015
SIGMOD
0.00017765702
503
Towards a Unified Architecture for in-RDBMS Analytics 2012
SIGMOD
0.00017195428
521
Learning Linear Regression Models over Factorized Joins 2016
SIGMOD
0.00016923519
637
Answering Conjunctive Queries under Updates 2017
PODS
0.00015334386
685
Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015
VLDB
0.00014778299
731
Learning Generalized Linear Models Over Normalized Data 2015
SIGMOD
0.00014400356
813
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017
SIGMOD
0.00013722638
849
Aggregation and Ordering in Factorised Databases 2013
VLDB
0.00013498306
851
Scaling Factorization Machines to Relational Data 2013
VLDB
0.00013453278
977
Incremental Query Evaluation in a Ring of Databases 2010
PODS
0.00012730241
1,153
Data Management Challenges in Production Machine Learning 2017
SIGMOD
0.00011793347
1,223
Data Management in Machine Learning: Challenges, Techniques, and Systems 2017
SIGMOD
0.00011468426
1,257
Towards Linear Algebra over Normalized Data 2017
VLDB
0.0001130959
1,614
Compressed Linear Algebra for Large-Scale Machine Learning 2016
VLDB
0.00010067153
2,087
LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014
SIGMOD
9.0661817e-05
2,978
In-Database Learning with Sparse Tensors 2018
PODS
7.7872011e-05
3,128
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016
SIGMOD
7.611678e-05
3,373
F: Regression Models over Factorized Views 2016
VLDB
7.3627128e-05
4,505
Incremental View Maintenance over Array Data 2017
SIGMOD
6.5703306e-05
6,856
Utilizing IDs to Accelerate Incremental View Maintenance 2015
SIGMOD
5.6621615e-05
9,056
Live Programming in the LogicBlox System: A MetaLogiQL Approach 2015
VLDB
5.2283545e-05
Semantically Similar Papers