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: 4891
Venue: SIGMOD
Year: 2014
Pagerank: 9.1771829e-05
Overall Rank: 2,260 | 84.30%
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
917	Democratizing Data Science through Interactive Curation of ML Pipelines	2019	SIGMOD	0.00015324193
1,172	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00013504249
1,283	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00012826013
1,534	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011462072
2,871	Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations	2019	SIGMOD	7.9800983e-05
4,200	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.3618329e-05
4,423	PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models	2020	SIGMOD	6.1925724e-05
4,779	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	5.9259373e-05
4,835	MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions	2019	SIGMOD	5.8861112e-05
6,019	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.2365238e-05
6,731	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	4.9436119e-05
7,397	Intermittent Query Processing	2019	VLDB	4.7367491e-05
7,702	ExDRa: Exploratory Data Science on Federated Raw Data	2021	SIGMOD	4.6689015e-05
8,428	Insert-Only versus Insert-Delete in Dynamic Query Evaluation	2024	PODS	4.5095504e-05
11,196	A Step Toward Deep Online Aggregation	2023	SIGMOD	4.1905499e-05
11,475	Hybrid Evaluation for Distributed Iterative Matrix Computation	2021	SIGMOD	4.1905499e-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.00065687017
139	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042320525
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035714897
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035402379
408	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00023939456
524	Differential dataflow	2013	CIDR	0.00021093133
543	MLbase: A Distributed Machine-learning System	2013	CIDR	0.0002050918
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
758	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.00017053915
856	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015845377
926	Requirements for Science Data Bases and SciDB	2009	CIDR	0.00015237787
1,074	RIOT: I/O-Efficient Numerical Computing without SQL	2009	CIDR	0.00014238255
1,494	Ricardo: Integrating R and Hadoop	2010	SIGMOD	0.00011677793
2,463	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.7438403e-05
2,510	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.6241461e-05
4,822	SciQL: Array Data Processing Inside an RDBMS	2013	SIGMOD	5.891732e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028572729
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1176554e-05
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
267	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029818774
4,573	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0680332e-05
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
4,200	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.3618329e-05
1,663	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00010961643
1,231	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013141213