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.4424426e-05
Overall Rank: 1,879 | 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,317	Incremental Graph Pattern Matching	2011	SIGMOD	0.00011050011
2,607	WebView Materialization	2000	SIGMOD	8.229525e-05
2,851	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.9419904e-05
5,173	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.243639e-05
7,014	Views in a Large Scale XML Repository	2001	VLDB	5.6211051e-05
7,158	Just-in-time Data Integration in Action	2010	VLDB	5.5967949e-05
8,049	On Views and XML	1999	PODS	5.4003954e-05
8,146	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	5.3910052e-05
8,304	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	5.3589548e-05
8,386	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	5.3417391e-05
8,561	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.314012e-05
8,928	Active Views for Electronic Commerce	1999	VLDB	5.2559789e-05
9,740	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	5.1349531e-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.00046602544
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00043130126
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039045511
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019350381
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015982468
586	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00015944965
704	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014658201
723	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014487177
1,150	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00011809311
1,165	Objects and Views	1991	SIGMOD	0.00011740339
1,251	Semistructured Data	1997	PODS	0.00011337126
2,147	Query Decomposition and View Maintenance for Query Languages for Unstructured Data	1996	VLDB	8.9576491e-05
3,124	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6225961e-05
4,706	MultiView: A Methodology for Supporting Multiple Views in Object-Oriented Databases	1992	VLDB	6.4589084e-05
5,525	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.0940332e-05
7,122	Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System	1996	VLDB	5.601767e-05

Semantically Similar Papers

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