On-Line Warehouse View Maintenance

Summary: Proposes 2VNL, a two-version warehouse view maintenance algorithm that lets maintenance run concurrently with reads. By maintaining two versions, it avoids locking and ensures serializability, with a query-rewrite on a conventional RDBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2964
Venue: SIGMOD
Year: 1997
Pagerank: 0.0001069303
Overall Rank: 1,745 | 87.88%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Dallan Quass
2. Jennifer Widom

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,026	Lazy Maintenance of Materialized Views	2007	VLDB	9.7466372e-05
2,063	Stream Warehousing with DataDepot	2009	SIGMOD	9.6490291e-05
2,543	FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.567292e-05
2,655	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3638668e-05
3,095	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.5775325e-05
3,703	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.8249334e-05
4,004	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.5401186e-05
4,457	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.1636855e-05
4,789	Consistency in a Stream Warehouse	2011	CIDR	5.9144227e-05
5,025	Issues in Developing Very Large Data Warehouses	1998	VLDB	5.7467644e-05
8,987	Data Stream Warehousing	2013	SIGMOD	4.4127555e-05
9,112	Data Stream Warehousing in Tidalrace	2015	CIDR	4.3893358e-05
9,907	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	4.2536148e-05
12,724	Exploiting Versions for Handling Updates in Broadcast Disks	1999	VLDB	4.1905499e-05
12,753	Low-Cost Compensation-Based Query Processing	1998	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011695087
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083899338
69	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00060388875
135	On Rules, Procedures, Caching And Views In Data Base Systems	1990	SIGMOD	0.0004273413
162	Distributed Database Concurrency Controls Using Before-Values	1981	SIGMOD	0.00039819718
482	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022145976
522	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00021123177
1,783	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	0.00010556155
2,378	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	8.9345684e-05
3,442	Multiversion Query Locking	1992	VLDB	7.0887139e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
963	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014975448
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010117173
2,026	Lazy Maintenance of Materialized Views	2007	VLDB	9.7466372e-05
5,440	Shrinking the Warehouse Update Window	1999	SIGMOD	5.5025519e-05
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
1,428	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012030912
402	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00024179174
2,300	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	9.0703913e-05
5,484	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB	5.4826436e-05
13,792	Exploiting Versions for On-line Data Warehouse Maintenance in MOLAP Servers	2002	VLDB	-