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: h5de39347367cc4ae
Venue: VLDB
Year: 1998
Pagerank: 9.4379753e-05
Overall Rank: 1,880 | 87.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Serge Abiteboul (INRIA)
2. Jason McHugh (Stanford University)
3. Michael Rys (Stanford University)
4. Vasilis Vassalos (Stanford University)
5. Janet L. Wiener (Stanford University)

BibTeX Citation

@article{abiteboul_vldb98,
        title = {{Incremental Maintenance for Materialized Views over Semistructured Data}},
        author = {Abiteboul, Serge and McHugh, Jason and Rys, Michael and Vassalos, Vasilis and Wiener, Janet L.},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {38},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,318	Incremental Graph Pattern Matching	2011	SIGMOD	0.00011044781
2,608	WebView Materialization	2000	SIGMOD	8.2256561e-05
2,851	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.9382307e-05
5,174	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.2406834e-05
7,015	Views in a Large Scale XML Repository	2001	VLDB	5.618446e-05
7,161	Just-in-time Data Integration in Action	2010	VLDB	5.5941535e-05
8,055	On Views and XML	1999	PODS	5.3978399e-05
8,152	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	5.3884533e-05
8,311	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	5.356418e-05
8,390	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	5.3392109e-05
8,568	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.3114964e-05
8,936	Active Views for Electronic Commerce	1999	VLDB	5.2534908e-05
9,745	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	5.1325223e-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
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046583225
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.0004311045
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039040346
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019342096
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015975125
586	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00015937529
705	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014651538
724	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014480522
1,149	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00011804215
1,165	Objects and Views	1991	SIGMOD	0.00011734796
1,254	Semistructured Data	1997	PODS	0.00011331788
2,149	Query Decomposition and View Maintenance for Query Languages for Unstructured Data	1996	VLDB	8.9534973e-05
3,126	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6190081e-05
4,709	MultiView: A Methodology for Supporting Multiple Views in Object-Oriented Databases	1992	VLDB	6.4558509e-05
5,528	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.0911545e-05
7,124	Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System	1996	VLDB	5.5991152e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,780	Lazy Maintenance of Materialized Views	2007	VLDB
2	388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD
3	6,527	Analytical Modeling of Materialized View Maintenance	1988	PODS
4	62	Maintaining Views Incrementally	1993	SIGMOD
5	380	Maintenance Of Views	1984	SIGMOD
6	724	A Performance Analysis of View Materialization Strategies	1987	SIGMOD
7	745	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD
8	4,505	Incremental View Maintenance over Array Data	2017	SIGMOD
9	923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
10	8,152	Incremental Maintenance of Path-Expression Views	2005	SIGMOD