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: 4890
Venue: SIGMOD
Year: 2014
Pagerank: 9.1884983e-05
Overall Rank: 2,255 | 84.32%
DOI: 10.1145/2588555.2610519

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
921	Democratizing Data Science through Interactive Curation of ML Pipelines	2019	SIGMOD	0.00015337438
1,167	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00013547713
1,279	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00012868394
1,532	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011472681
2,863	Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations	2019	SIGMOD	7.9877991e-05
4,197	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.367895e-05
4,424	PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models	2020	SIGMOD	6.198474e-05
4,774	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	5.9316087e-05
4,833	MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions	2019	SIGMOD	5.8916346e-05
6,015	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.2415551e-05
6,727	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	4.9483604e-05
7,407	Intermittent Query Processing	2019	VLDB	4.7373205e-05
7,704	ExDRa: Exploratory Data Science on Federated Raw Data	2021	SIGMOD	4.6733838e-05
8,437	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	4.5138778e-05
11,194	A Step Toward Deep Online Aggregation	2023	SIGMOD	4.1945683e-05
11,472	Hybrid Evaluation for Distributed Iterative Matrix Computation	2021	SIGMOD	4.1945683e-05

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
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
140	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042270404
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035738595
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035426067
413	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00023904409
522	Differential dataflow	2013	CIDR	0.00021099241
543	MLbase: A Distributed Machine-learning System	2013	CIDR	0.00020526854
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
761	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.00017053783
860	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015860465
928	Requirements for Science Data Bases and SciDB	2009	CIDR	0.00015247726
1,076	RIOT: I/O-Efficient Numerical Computing without SQL	2009	CIDR	0.00014248449
1,495	Ricardo: Integrating R and Hadoop	2010	SIGMOD	0.00011691049
2,458	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.7683462e-05
2,508	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.6308132e-05
4,820	SciQL: Array Data Processing Inside an RDBMS	2013	SIGMOD	5.8972557e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1225782e-05
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
264	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029844694
4,574	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0738556e-05
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
4,197	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.367895e-05
1,639	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00011048834
1,238	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013114581