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.6091671e-05
Overall Rank
3,122 | 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,616
SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020
CIDR
0.00010048776
3,199
Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries 2020
PODS
7.5261206e-05
3,684
DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023
VLDB
7.0834345e-05
4,174
The Relational Data Borg is Learning 2020
VLDB
6.750725e-05
4,354
LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021
SIGMOD
6.6318545e-05
4,716
F-IVM: Learning over Fast-Evolving Relational Data 2020
SIGMOD
6.4389681e-05
5,080
Change Propagation Without Joins 2023
VLDB
6.2689958e-05
5,170
Conjunctive Queries with Inequalities Under Updates 2018
VLDB
6.2330027e-05
6,397
Maintaining Acyclic Foreign-Key Joins under Updates 2020
SIGMOD
5.7822506e-05
6,562
JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023
VLDB
5.7287508e-05
6,807
Intermittent Query Processing 2019
VLDB
5.661199e-05
6,900
Insert-Only versus Insert-Delete in Dynamic Query Evaluation 2024
PODS
5.6372471e-05
7,936
Avoiding Materialisation for Guarded Aggregate Queries 2025
VLDB
5.4070923e-05
9,179
In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024
SIGMOD
5.1992749e-05
10,072
Towards Update-Dependent Analysis of Query Maintenance 2025
PODS
5.0732737e-05
10,218
In-Database Data Imputation 2024
SIGMOD
5.0461625e-05
10,224
Reptile: Aggregation-level Explanations for Hierarchical Data 2022
SIGMOD
5.0460607e-05
10,465
Towards Parameterized Hardness on Maintaining Conjunctive Queries 2026
PODS
4.9605343e-05
10,620
Approximate Query Processing under Updates 2026
SIGMOD
4.9605343e-05
10,708
Efficient Influential Community Search over Dynamic Graphs 2026
SIGMOD
4.9605343e-05
10,781
TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics 2026
VLDB
4.9605343e-05
10,955
Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases 2026
VLDB
4.9605343e-05
11,441
Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud 2025
VLDB
4.9605343e-05
11,785
Lightweight Materialization for Fast Dashboards Over Joins 2023
SIGMOD
4.9605343e-05
12,026
Hybrid Evaluation for Distributed Iterative Matrix Computation 2021
SIGMOD
4.9605343e-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.00059660827
105
The MADlib Analytics Library or MAD Skills, the SQL 2012
VLDB
0.00033605348
128
The Design of the Borealis Stream Processing Engine 2005
CIDR
0.00030317705
247
Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010
SIGMOD
0.00023119762
357
FAQ: Questions Asked Frequently 2016
PODS
0.00020048899
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018836656
467
Design and Implementation of the LogicBlox System 2015
SIGMOD
0.00017740891
506
Towards a Unified Architecture for in-RDBMS Analytics 2012
SIGMOD
0.00017158546
522
Learning Linear Regression Models over Factorized Joins 2016
SIGMOD
0.00016893112
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
731
Learning Generalized Linear Models Over Normalized Data 2015
SIGMOD
0.00014363943
815
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017
SIGMOD
0.00013682594
848
Aggregation and Ordering in Factorised Databases 2013
VLDB
0.00013463236
851
Scaling Factorization Machines to Relational Data 2013
VLDB
0.00013448823
979
Incremental Query Evaluation in a Ring of Databases 2010
PODS
0.00012697012
1,151
Data Management Challenges in Production Machine Learning 2017
SIGMOD
0.000117662
1,200
Towards Linear Algebra over Normalized Data 2017
VLDB
0.00011524945
1,226
Data Management in Machine Learning: Challenges, Techniques, and Systems 2017
SIGMOD
0.00011432354
1,615
Compressed Linear Algebra for Large-Scale Machine Learning 2016
VLDB
0.00010054378
2,083
LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014
SIGMOD
9.0563677e-05
2,974
In-Database Learning with Sparse Tensors 2018
PODS
7.7812156e-05
3,138
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016
SIGMOD
7.5866991e-05
3,369
F: Regression Models over Factorized Views 2016
VLDB
7.3507965e-05
4,525
Incremental View Maintenance over Array Data 2017
SIGMOD
6.5486702e-05
6,873
Utilizing IDs to Accelerate Incremental View Maintenance 2015
SIGMOD
5.6436117e-05
9,075
Live Programming in the LogicBlox System: A MetaLogiQL Approach 2015
VLDB
5.2110663e-05
Semantically Similar Papers