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: 8666
Venue: VLDB
Year: 1998
Pagerank: 9.6540074e-05
Overall Rank: 1,834 | 87.42%
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,296	Incremental Graph Pattern Matching	2011	SIGMOD	0.00011269684
2,557	WebView Materialization	2000	SIGMOD	8.4161033e-05
2,798	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	8.1129891e-05
5,049	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.3868781e-05
6,869	Views in a Large Scale XML Repository	2001	VLDB	5.7500027e-05
7,019	Just-in-time Data Integration in Action	2010	VLDB	5.7247411e-05
7,881	On Views and XML	1999	PODS	5.5242839e-05
7,980	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	5.5146804e-05
8,130	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	5.4819552e-05
8,219	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	5.4642154e-05
8,416	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.429311e-05
8,766	Active Views for Electronic Commerce	1999	VLDB	5.3766157e-05
9,565	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	5.2528121e-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.00047309646
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
571	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.0001632382
573	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00016290377
688	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014945689
707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014771849
1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012039326
1,145	Objects and Views	1991	SIGMOD	0.00011987662
1,233	Semistructured Data	1997	PODS	0.00011562468
2,118	Query Decomposition and View Maintenance for Query Languages for Unstructured Data	1996	VLDB	9.1419103e-05
3,067	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.7940121e-05
4,614	MultiView: A Methodology for Supporting Multiple Views in Object-Oriented Databases	1992	VLDB	6.6069832e-05
5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.2320592e-05
6,982	Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System	1996	VLDB	5.7303405e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,750	Lazy Maintenance of Materialized Views	2007	VLDB
2	375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD
3	6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS
4	61	Maintaining Views Incrementally	1993	SIGMOD
5	373	Maintenance Of Views	1984	SIGMOD
6	707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD
7	736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD
8	4,406	Incremental View Maintenance over Array Data	2017	SIGMOD
9	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
10	7,980	Incremental Maintenance of Path-Expression Views	2005	SIGMOD