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
5540
Venue
SIGMOD
Year
2018
Pagerank
7.6367549e-05
Overall Rank
3,206 | 78.01%
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 24 of 24 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
1,756
SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020
CIDR
9.8172465e-05
3,136
Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries 2020
PODS
7.7210541e-05
4,128
The Relational Data Borg is Learning 2020
VLDB
6.8850804e-05
4,240
LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021
SIGMOD
6.809685e-05
4,609
F-IVM: Learning over Fast-Evolving Relational Data 2020
SIGMOD
6.6081313e-05
4,865
DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023
VLDB
6.4731692e-05
4,985
Change Propagation Without Joins 2023
VLDB
6.412102e-05
5,066
Conjunctive Queries with Inequalities Under Updates 2018
VLDB
6.3771079e-05
6,332
Maintaining Acyclic Foreign-Key Joins under Updates 2020
SIGMOD
5.9107433e-05
6,585
JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023
VLDB
5.8350362e-05
6,732
Insert-Only versus Insert-Delete in Dynamic Query Evaluation 2024
PODS
5.7885064e-05
7,200
Intermittent Query Processing 2019
VLDB
5.6756294e-05
9,440
In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024
SIGMOD
5.2680376e-05
9,720
Avoiding Materialisation for Guarded Aggregate Queries 2025
VLDB
5.2319816e-05
9,845
Towards Update-Dependent Analysis of Query Maintenance 2025
PODS
5.2094004e-05
9,993
In-Database Data Imputation 2024
SIGMOD
5.1815618e-05
10,001
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.1814573e-05
10,170
Towards Parameterized Hardness on Maintaining Conjunctive Queries 2026
PODS
5.093636e-05
10,342
Approximate Query Processing under Updates 2026
SIGMOD
5.093636e-05
10,448
Efficient Influential Community Search over Dynamic Graphs 2026
SIGMOD
5.093636e-05
10,526
TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics 2026
VLDB
5.093636e-05
11,017
Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud 2025
VLDB
5.093636e-05
11,421
Lightweight Materialization for Fast Dashboards Over Joins 2023
SIGMOD
5.093636e-05
11,669
Hybrid Evaluation for Distributed Iterative Matrix Computation 2021
SIGMOD
5.093636e-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.00059843817
106
The MADlib Analytics Library or MAD Skills, the SQL 2012
VLDB
0.00033539462
127
The Design of the Borealis Stream Processing Engine 2005
CIDR
0.00030738755
239
Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010
SIGMOD
0.00023674329
358
FAQ: Questions Asked Frequently 2016
PODS
0.00020243592
438
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018471721
490
Design and Implementation of the LogicBlox System 2015
SIGMOD
0.000175757
518
Towards a Unified Architecture for in-RDBMS Analytics 2012
SIGMOD
0.00017167492
536
Learning Linear Regression Models over Factorized Joins 2016
SIGMOD
0.0001693369
636
Answering Conjunctive Queries under Updates 2017
PODS
0.0001551856
710
Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015
VLDB
0.00014715033
715
Learning Generalized Linear Models Over Normalized Data 2015
SIGMOD
0.00014655327
816
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017
SIGMOD
0.00013827772
835
Scaling Factorization Machines to Relational Data 2013
VLDB
0.00013721583
860
Aggregation and Ordering in Factorised Databases 2013
VLDB
0.00013560445
960
Incremental Query Evaluation in a Ring of Databases 2010
PODS
0.00012945163
1,147
Data Management Challenges in Production Machine Learning 2017
SIGMOD
0.00011974846
1,235
Towards Linear Algebra over Normalized Data 2017
VLDB
0.00011548457
1,250
Data Management in Machine Learning: Challenges, Techniques, and Systems 2017
SIGMOD
0.00011485301
1,644
Compressed Linear Algebra for Large-Scale Machine Learning 2016
VLDB
0.00010132912
2,059
LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014
SIGMOD
9.2471145e-05
2,927
In-Database Learning with Sparse Tensors 2018
PODS
7.9531195e-05
3,087
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016
SIGMOD
7.7702906e-05
3,334
F: Regression Models over Factorized Views 2016
VLDB
7.5110164e-05
4,406
Incremental View Maintenance over Array Data 2017
SIGMOD
6.7191598e-05
6,739
Utilizing IDs to Accelerate Incremental View Maintenance 2015
SIGMOD
5.7873433e-05
8,890
Live Programming in the LogicBlox System: A MetaLogiQL Approach 2015
VLDB
5.3508903e-05
Semantically Similar Papers