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: 8476
Venue: VLDB
Year: 1998
Pagerank: 0.00010961643
Overall Rank: 1,663 | 88.45%
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,806	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010478244
1,998	WebView Materialization	2000	SIGMOD	9.8344204e-05
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
5,352	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	5.5528053e-05
6,198	Just-in-time Data Integration in Action	2010	VLDB	5.1565928e-05
6,756	Views in a Large Scale XML Repository	2001	VLDB	4.9340552e-05
7,783	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	4.6476417e-05
7,857	On Views and XML	1999	PODS	4.6302986e-05
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6230809e-05
8,156	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	4.5702024e-05
8,431	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5084372e-05
8,560	Active Views for Electronic Commerce	1999	VLDB	4.4893996e-05
9,420	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	4.3399748e-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
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064281097
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
393	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00024506032
438	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00023220283
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
566	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00019944675
658	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018566555
842	Objects and Views	1991	SIGMOD	0.00015981389
1,314	Semistructured Data	1997	PODS	0.00012618313
1,428	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012030912
1,667	Query Decomposition and View Maintenance for Query Languages for Unstructured Data	1996	VLDB	0.00010947593
2,506	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6273062e-05
4,562	MultiView: A Methodology for Supporting Multiple Views in Object-Oriented Databases	1992	VLDB	6.0755722e-05
4,944	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8120276e-05
6,031	Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System	1996	VLDB	5.2365238e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,026	Lazy Maintenance of Materialized Views	2007	VLDB	9.7466372e-05
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
6,304	Analytical Modeling of Materialized View Maintenance	1988	PODS	5.1160893e-05
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
261	Maintenance Of Views	1984	SIGMOD	0.00029976111
658	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018566555
775	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016775051
4,573	Incremental View Maintenance over Array Data	2017	SIGMOD	6.0680332e-05
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6230809e-05