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: 2963
Venue: SIGMOD
Year: 1997
Pagerank: 0.00010702657
Overall Rank: 1,744 | 87.87%
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,022	Lazy Maintenance of Materialized Views	2007	VLDB	9.754634e-05
2,059	Stream Warehousing with DataDepot	2009	SIGMOD	9.6582554e-05
2,543	FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.5732975e-05
2,649	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3719123e-05
3,092	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.5800633e-05
3,704	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	6.827494e-05
4,005	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.5414308e-05
4,455	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.171182e-05
4,788	Consistency in a Stream Warehouse	2011	CIDR	5.9200462e-05
5,027	Issues in Developing Very Large Data Warehouses	1998	VLDB	5.7518707e-05
8,981	Data Stream Warehousing	2013	SIGMOD	4.4167397e-05
9,114	Data Stream Warehousing in Tidalrace	2015	CIDR	4.3935469e-05
9,908	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	4.2576943e-05
12,715	Exploiting Versions for Handling Updates in Broadcast Disks	1999	VLDB	4.1945683e-05
12,744	Low-Cost Compensation-Based Query Processing	1998	VLDB	4.1945683e-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.0011708144
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083894938
69	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00060379399
133	On Rules, Procedures, Caching And Views In Data Base Systems	1990	SIGMOD	0.00042757638
160	Distributed Database Concurrency Controls Using Before-Values	1981	SIGMOD	0.00039860001
481	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00022167223
525	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00021055923
1,782	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	0.00010570176
2,378	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	8.9397925e-05
3,439	Multiversion Query Locking	1992	VLDB	7.0923117e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
962	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00014986226
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010120234
2,022	Lazy Maintenance of Materialized Views	2007	VLDB	9.754634e-05
5,430	Shrinking the Warehouse Update Window	1999	SIGMOD	5.5078694e-05
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
1,421	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.0001205793
401	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00024214488
2,222	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	9.2592356e-05
5,480	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB	5.484741e-05
13,778	Exploiting Versions for On-line Data Warehouse Maintenance in MOLAP Servers	2002	VLDB	-