DBScholar

Back to papers

LINVIEW: Incremental View Maintenance for Complex Analytical Queries

Summary: Linview enables incremental view maintenance for iterative linear algebra workloads. Captures deltas, analyzes cost; uses matrix factorization to curb change propagation; parallel incremental programs outperform re-evaluation by an order of magnitude, enabling practical VM for analytics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
he1540f05cc887e0a
Venue
SIGMOD
Year
2014
Pagerank
9.068879e-05
Overall Rank
2,087 | 85.97%
DOI
10.1145/2588555.2610519

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{nikolic_sigmod14,
        title = {{LINVIEW: Incremental View Maintenance for Complex Analytical Queries}},
        author = {Nikolic, Milos and ElSeidy, Mohammed and Koch, Christoph},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2610519},
        url = {https://dl.acm.org/doi/10.1145/2588555.2610519},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
730 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014406936
975 Democratizing Data Science through Interactive Curation of ML Pipelines 2019 SIGMOD 0.00012750518
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
3,040 Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations 2019 SIGMOD 7.7216143e-05
3,112 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6357579e-05
4,195 PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models 2020 SIGMOD 6.7422305e-05
4,330 MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions 2019 SIGMOD 6.6595681e-05
4,334 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 6.6569314e-05
6,551 ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams 2021 VLDB 5.750302e-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,110 Linearized and Single-Pass Belief Propagation 2015 VLDB 5.601767e-05
7,839 ExDRa: Exploratory Data Science on Federated Raw Data 2021 SIGMOD 5.4432099e-05
9,575 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.1571823e-05
11,976 Hybrid Evaluation for Distributed Iterative Matrix Computation 2021 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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.00046602544
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
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
384 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.0001948031
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
442 Differential dataflow 2013 CIDR 0.00018210463
537 MLbase: A Distributed Machine-learning System 2013 CIDR 0.00016768109
654 Materialization Optimizations for Feature Selection Workloads 2014 SIGMOD 0.0001510357
741 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00014322786
887 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013258595
1,044 RIOT: I/O-Efficient Numerical Computing without SQL 2009 CIDR 0.00012332595
1,371 Ricardo: Integrating R and Hadoop 2010 SIGMOD 0.00010899041
2,476 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.409729e-05
2,480 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.4035081e-05
4,522 SciQL: Array Data Processing Inside an RDBMS 2013 SIGMOD 6.5623475e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 238 Complexity of Answering Queries Using Materialized Views 1998 PODS
2 923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
3 6,219 Incremental View Maintenance For Collection Programming 2016 PODS
4 388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD
5 246 Deriving Production Rules for Incremental View Maintenance 1991 VLDB
6 4,503 Incremental View Maintenance over Array Data 2017 SIGMOD
7 62 Maintaining Views Incrementally 1993 SIGMOD
8 3,112 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD
9 1,879 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB
10 978 Incremental Query Evaluation in a Ring of Databases 2010 PODS