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.6357579e-05
Overall Rank
3,112 | 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,668
SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020
CIDR
9.9371612e-05
3,187
Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries 2020
PODS
7.5546613e-05
3,673
DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023
VLDB
7.1092596e-05
4,161
The Relational Data Borg is Learning 2020
VLDB
6.7700593e-05
4,334
LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021
SIGMOD
6.6569314e-05
4,699
F-IVM: Learning over Fast-Evolving Relational Data 2020
SIGMOD
6.4633894e-05
5,057
Change Propagation Without Joins 2023
VLDB
6.2927647e-05
5,145
Conjunctive Queries with Inequalities Under Updates 2018
VLDB
6.2566119e-05
6,386
Maintaining Acyclic Foreign-Key Joins under Updates 2020
SIGMOD
5.8040725e-05
6,550
JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023
VLDB
5.7503043e-05
6,796
Intermittent Query Processing 2019
VLDB
5.6803529e-05
6,876
Insert-Only versus Insert-Delete in Dynamic Query Evaluation 2024
PODS
5.6586279e-05
7,917
Avoiding Materialisation for Guarded Aggregate Queries 2025
VLDB
5.4276002e-05
9,148
In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024
SIGMOD
5.2189946e-05
10,028
Towards Update-Dependent Analysis of Query Maintenance 2025
PODS
5.0925155e-05
10,181
In-Database Data Imputation 2024
SIGMOD
5.0653015e-05
10,188
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.0651993e-05
10,387
Towards Parameterized Hardness on Maintaining Conjunctive Queries 2026
PODS
4.9793485e-05
10,544
Approximate Query Processing under Updates 2026
SIGMOD
4.9793485e-05
10,636
Efficient Influential Community Search over Dynamic Graphs 2026
SIGMOD
4.9793485e-05
10,710
TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics 2026
VLDB
4.9793485e-05
10,885
Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases 2026
VLDB
4.9793485e-05
11,382
Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud 2025
VLDB
4.9793485e-05
11,735
Lightweight Materialization for Fast Dashboards Over Joins 2023
SIGMOD
4.9793485e-05
11,976
Hybrid Evaluation for Distributed Iterative Matrix Computation 2021
SIGMOD
4.9793485e-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.00059752575
105
The MADlib Analytics Library or MAD Skills, the SQL 2012
VLDB
0.00033638251
127
The Design of the Borealis Stream Processing Engine 2005
CIDR
0.00030427614
248
Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010
SIGMOD
0.00023189805
357
FAQ: Questions Asked Frequently 2016
PODS
0.00020020639
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018900199
466
Design and Implementation of the LogicBlox System 2015
SIGMOD
0.00017773029
503
Towards a Unified Architecture for in-RDBMS Analytics 2012
SIGMOD
0.00017202276
521
Learning Linear Regression Models over Factorized Joins 2016
SIGMOD
0.00016929744
637
Answering Conjunctive Queries under Updates 2017
PODS
0.00015341557
685
Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015
VLDB
0.00014782777
730
Learning Generalized Linear Models Over Normalized Data 2015
SIGMOD
0.00014406936
812
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017
SIGMOD
0.00013729015
849
Aggregation and Ordering in Factorised Databases 2013
VLDB
0.00013504405
851
Scaling Factorization Machines to Relational Data 2013
VLDB
0.00013457975
978
Incremental Query Evaluation in a Ring of Databases 2010
PODS
0.00012731074
1,153
Data Management Challenges in Production Machine Learning 2017
SIGMOD
0.00011798912
1,255
Data Management in Machine Learning: Challenges, Techniques, and Systems 2017
SIGMOD
0.00011325762
1,256
Towards Linear Algebra over Normalized Data 2017
VLDB
0.00011314687
1,614
Compressed Linear Algebra for Large-Scale Machine Learning 2016
VLDB
0.00010071891
2,087
LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014
SIGMOD
9.068879e-05
2,975
In-Database Learning with Sparse Tensors 2018
PODS
7.7907759e-05
3,128
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016
SIGMOD
7.6151967e-05
3,373
F: Regression Models over Factorized Views 2016
VLDB
7.3661025e-05
4,503
Incremental View Maintenance over Array Data 2017
SIGMOD
6.5734419e-05
6,853
Utilizing IDs to Accelerate Incremental View Maintenance 2015
SIGMOD
5.6647271e-05
9,048
Live Programming in the LogicBlox System: A MetaLogiQL Approach 2015
VLDB
5.2308307e-05
Semantically Similar Papers