Incremental Maintenance for Materialized Views over Semistructured Data

Summary: Incremental maintenance algorithm for materialized views over semistructured data (OEM/Lorel). It derives view-update queries from source updates via an analytic cost model, showing incremental maintenance beats recomputation in nearly all cases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8475
Venue: VLDB
Year: 1998
Pagerank: 0.00011048834
Overall Rank: 1,639 | 88.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,720	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010779343
1,995	WebView Materialization	2000	SIGMOD	9.842884e-05
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
5,342	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	5.5581569e-05
6,196	Just-in-time Data Integration in Action	2010	VLDB	5.1614813e-05
6,752	Views in a Large Scale XML Repository	2001	VLDB	4.9388171e-05
7,783	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	4.6521054e-05
7,856	On Views and XML	1999	PODS	4.6347452e-05
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6274962e-05
8,152	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	4.5745838e-05
8,440	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5127636e-05
8,563	Active Views for Electronic Commerce	1999	VLDB	4.4937074e-05
9,414	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	4.3441378e-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
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064329285
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
393	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00024524092
437	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00023240203
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
565	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00019971791
653	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018626606
845	Objects and Views	1991	SIGMOD	0.0001599936
1,314	Semistructured Data	1997	PODS	0.0001263326
1,421	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.0001205793
1,669	Query Decomposition and View Maintenance for Query Languages for Unstructured Data	1996	VLDB	0.00010955767
2,503	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6379665e-05
4,563	MultiView: A Methodology for Supporting Multiple Views in Object-Oriented Databases	1992	VLDB	6.084439e-05
4,933	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8205625e-05
6,027	Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System	1996	VLDB	5.2415551e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,022	Lazy Maintenance of Materialized Views	2007	VLDB	9.754634e-05
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
6,301	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.1219348e-05
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
261	Maintenance Of Views	1984	SIGMOD	0.00030020186
653	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018626606
779	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016786961
4,574	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0738556e-05
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6274962e-05