DBScholar

Back to papers

Efficiently Updating Materialized Views

Summary: Filters base updates to drop irrelevant ones before re-evaluating the materialized view; irrelevance conditions are necessary, sufficient, and state-independent. For remaining updates, a differential algorithm reuses the view expression and update operations to refresh the view. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h3ac445a92095093a
Venue
SIGMOD
Year
1986
Pagerank
0.00046445099
Overall Rank
39 | 99.75%
DOI
10.1145/16894.16861

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{blakeley_sigmod86,
        title = {{Efficiently Updating Materialized Views}},
        author = {Blakeley, Jose A. and Larson, Per-Ake and Tompa, Frank Wm},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16861},
        url = {https://dl.acm.org/doi/10.1145/16894.16861},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 48 of 98 citing papers.

Rank Citing Paper Year Venue Pagerank
3,115 Applying Update Streams in a Soft Real-Time Database System 1995 SIGMOD 7.6167845e-05
3,451 Expiring Data in a Warehouse 1998 VLDB 7.2722725e-05
3,924 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 6.9044317e-05
3,979 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 6.8700205e-05
3,993 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8565106e-05
4,241 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 6.6988735e-05
4,338 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.6413964e-05
4,525 Incremental View Maintenance over Array Data 2017 SIGMOD 6.5486702e-05
4,845 Processing Queries Against Database Procedures: A Performance Analysis 1988 SIGMOD 6.3717336e-05
5,266 View Invalidation for Dynamic Content Caching in Multitiered Architectures 2002 VLDB 6.1920335e-05
5,522 Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations 2022 VLDB 6.0818991e-05
5,690 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0182427e-05
5,822 Incrementally Maintaining Classification using an RDBMS 2011 VLDB 5.9655757e-05
5,927 Inspector Joins 2005 VLDB 5.9281216e-05
5,995 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.903845e-05
6,175 Extending Logging for Database Snapshot Refresh 1987 VLDB 5.8440953e-05
6,213 Incremental View Maintenance For Collection Programming 2016 PODS 5.8312546e-05
6,232 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8255726e-05
6,419 Solving Implication Problems in Database Applications 1989 SIGMOD 5.7741022e-05
6,540 Analytical Modeling of Materialized View Maintenance 1988 PODS 5.7351561e-05
6,601 MonetDB/DataCell: Online Analytics in a Streaming Column-Store 2012 VLDB 5.7208095e-05
6,724 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.6834238e-05
6,778 Compensation-Based On-Line Query Processing 1992 SIGMOD 5.6687058e-05
6,807 Intermittent Query Processing 2019 VLDB 5.661199e-05
6,824 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.6568082e-05
6,873 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.6436117e-05
6,887 A Decision Procedure for Conjunctive Query Disjointness 1989 PODS 5.639665e-05
7,550 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 5.4809422e-05
8,154 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3732833e-05
8,169 Incremental Maintenance of Path-Expression Views 2005 SIGMOD 5.3706616e-05
8,325 Maintaining XPath Views in Loosely Coupled Systems 2006 VLDB 5.3387063e-05
8,408 Ajax-based Report Pages as Incrementally Rendered Views 2010 SIGMOD 5.3215712e-05
8,418 Data Management for Large Rule Systems 1991 VLDB 5.3200866e-05
8,541 Minimizing Efforts in Validating Crowd Answers 2015 SIGMOD 5.304278e-05
8,742 Satisfiability and Relevance for Queries over Active Documents 2009 PODS 5.2705676e-05
8,930 InvaliDB: Scalable Push-Based Real-Time Queries on Top of Pull-Based Databases (Extended) 2020 VLDB 5.2361195e-05
9,260 Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables 2025 SIGMOD 5.1860131e-05
9,608 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.1376962e-05
9,708 READY: Completeness is in the Eye of the Beholder 2017 CIDR 5.1253619e-05
9,777 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 5.115551e-05
9,932 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 5.095154e-05
10,301 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 5.030064e-05
11,803 Autonomously Computable Information Extraction 2023 VLDB 4.9605343e-05
12,968 K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query 2007 SIGMOD 4.9605343e-05
13,257 Dynamic Tree Isomorphism via First-order Updates to a Relational Database 1998 PODS 4.9605343e-05
13,325 Space-Bounded FOIES 1995 PODS 4.9605343e-05
13,445 Function Materialization in Object Bases 1991 SIGMOD 4.9605343e-05
13,525 Query Optimization by Stored Queries 1987 VLDB 4.9605343e-05
Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
104 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00033799916
383 Maintenance Of Views 1984 SIGMOD 0.00019446075
557 Efficient Monitoring of Database Assertions 1978 SIGMOD 0.0001646127
Previous Page 1 / 1 Next

Semantically Similar Papers