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
4952
Venue
SIGMOD
Year
2014
Pagerank
9.2471145e-05
Overall Rank
2,059 | 85.88%
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
715 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014655327
1,004 Democratizing Data Science through Interactive Curation of ML Pipelines 2019 SIGMOD 0.00012701932
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
2,987 Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations 2019 SIGMOD 7.8907997e-05
3,206 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6367549e-05
4,130 PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models 2020 SIGMOD 6.8839621e-05
4,240 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 6.809685e-05
4,409 MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions 2019 SIGMOD 6.7178579e-05
6,417 ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams 2021 VLDB 5.8822847e-05
6,732 Insert-Only versus Insert-Delete in Dynamic Query Evaluation 2024 PODS 5.7885064e-05
6,970 Linearized and Single-Pass Belief Propagation 2015 VLDB 5.7303405e-05
7,200 Intermittent Query Processing 2019 VLDB 5.6756294e-05
7,687 ExDRa: Exploratory Data Science on Federated Raw Data 2021 SIGMOD 5.5671645e-05
9,392 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.2755515e-05
11,669 Hybrid Evaluation for Distributed Iterative Matrix Computation 2021 SIGMOD 5.093636e-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.00047309646
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
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
372 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.0001981521
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
455 Differential dataflow 2013 CIDR 0.00018133241
532 MLbase: A Distributed Machine-learning System 2013 CIDR 0.00017072641
640 Materialization Optimizations for Feature Selection Workloads 2014 SIGMOD 0.00015409494
724 The Multidimensional Database System RasDaMan 1998 SIGMOD 0.00014620119
868 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013504796
1,039 RIOT: I/O-Efficient Numerical Computing without SQL 2009 CIDR 0.00012474977
1,333 Ricardo: Integrating R and Hadoop 2010 SIGMOD 0.0001112858
2,451 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.560157e-05
2,454 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.5560058e-05
4,442 SciQL: Array Data Processing Inside an RDBMS 2013 SIGMOD 6.700604e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 225 Complexity of Answering Queries Using Materialized Views 1998 PODS
2 929 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
3 6,193 Incremental View Maintenance For Collection Programming 2016 PODS
4 375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD
5 258 Deriving Production Rules for Incremental View Maintenance 1991 VLDB
6 4,406 Incremental View Maintenance over Array Data 2017 SIGMOD
7 61 Maintaining Views Incrementally 1993 SIGMOD
8 3,206 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD
9 1,834 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB
10 960 Incremental Query Evaluation in a Ring of Databases 2010 PODS