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: 3025
Venue: SIGMOD
Year: 1997
Pagerank: 9.9392931e-05
Overall Rank: 1,715 | 88.24%
DOI: 10.1145/253260.253352

Incoming Non-self Citations Over Time

Authors

1. Dallan Quass (Stanford University)
2. Jennifer Widom (Stanford University)

BibTeX Citation

@inproceedings{quass_sigmod97,
        title = {{On-Line Warehouse View Maintenance}},
        author = {Quass, Dallan and Widom, Jennifer},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253352},
        url = {https://dl.acm.org/doi/10.1145/253260.253352},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,750	Lazy Maintenance of Materialized Views	2007	VLDB	9.8392477e-05
2,195	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.9713779e-05
2,438	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.57985e-05
2,502	Stream Warehousing with DataDepot	2009	SIGMOD	8.4972586e-05
2,966	Asynchronous View Maintenance for VLSD Databases	2009	SIGMOD	7.9152992e-05
3,087	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.7702906e-05
3,774	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	7.1381444e-05
4,250	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.8031294e-05
4,463	Consistency in a Stream Warehouse	2011	CIDR	6.6860367e-05
5,703	Issues in Developing Very Large Data Warehouses	1998	VLDB	6.1147109e-05
9,125	Data Stream Warehousing	2013	SIGMOD	5.3191726e-05
9,258	Data Stream Warehousing in Tidalrace	2015	CIDR	5.29708e-05
10,063	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD	5.1650158e-05
12,908	Exploiting Versions for Handling Updates in Broadcast Disks	1999	VLDB	5.093636e-05
12,937	Low-Cost Compensation-Based Query Processing	1998	VLDB	5.093636e-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.00071822821
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00036443459
146	On Rules, Procedures, Caching And Views In Data Base Systems	1990	SIGMOD	0.00029540467
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
405	Distributed Database Concurrency Controls Using Before-Values	1981	SIGMOD	0.00019061195
651	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015316891
2,056	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	9.2498924e-05
2,081	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.2021976e-05
3,579	Multiversion Query Locking	1992	VLDB	7.2896794e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
2	1,743	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
3	1,750	Lazy Maintenance of Materialized Views	2007	VLDB
4	5,728	Shrinking the Warehouse Update Window	1999	SIGMOD
5	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
6	1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD
7	391	View Maintenance in a Warehousing Environment	1995	SIGMOD
8	2,692	Efficient View Maintenance at Data Warehouses	1997	SIGMOD
9	5,779	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
10	13,979	Exploiting Versions for On-line Data Warehouse Maintenance in MOLAP Servers	2002	VLDB