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.00046602544
Overall Rank
39 | 99.74%
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,104 Applying Update Streams in a Soft Real-Time Database System 1995 SIGMOD 7.645306e-05
3,438 Expiring Data in a Warehouse 1998 VLDB 7.2996039e-05
3,915 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 6.9290474e-05
3,960 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 6.8958644e-05
3,984 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8741188e-05
4,221 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 6.7238906e-05
4,321 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.6660222e-05
4,503 Incremental View Maintenance over Array Data 2017 SIGMOD 6.5734419e-05
4,821 Processing Queries Against Database Procedures: A Performance Analysis 1988 SIGMOD 6.3955453e-05
5,240 View Invalidation for Dynamic Content Caching in Multitiered Architectures 2002 VLDB 6.215518e-05
5,496 Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations 2022 VLDB 6.1049663e-05
5,684 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0391416e-05
5,813 Incrementally Maintaining Classification using an RDBMS 2011 VLDB 5.9861029e-05
5,922 Inspector Joins 2005 VLDB 5.9469659e-05
5,984 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.926237e-05
6,158 Extending Logging for Database Snapshot Refresh 1987 VLDB 5.8662579e-05
6,219 Incremental View Maintenance For Collection Programming 2016 PODS 5.8471493e-05
6,227 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8452386e-05
6,406 Solving Implication Problems in Database Applications 1989 SIGMOD 5.7949204e-05
6,524 Analytical Modeling of Materialized View Maintenance 1988 PODS 5.7568133e-05
6,593 MonetDB/DataCell: Online Analytics in a Streaming Column-Store 2012 VLDB 5.7419898e-05
6,706 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.7049776e-05
6,755 Compensation-Based On-Line Query Processing 1992 SIGMOD 5.6901652e-05
6,796 Intermittent Query Processing 2019 VLDB 5.6803529e-05
6,804 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.6782614e-05
6,853 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.6647271e-05
6,864 A Decision Procedure for Conjunctive Query Disjointness 1989 PODS 5.6607227e-05
7,542 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 5.4986181e-05
8,131 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3936608e-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,397 Data Management for Large Rule Systems 1991 VLDB 5.3402439e-05
8,518 Minimizing Efforts in Validating Crowd Answers 2015 SIGMOD 5.3243701e-05
8,714 Satisfiability and Relevance for Queries over Active Documents 2009 PODS 5.2905577e-05
8,902 InvaliDB: Scalable Push-Based Real-Time Queries on Top of Pull-Based Databases (Extended) 2020 VLDB 5.2559789e-05
9,226 Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables 2025 SIGMOD 5.2056825e-05
9,575 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.1571823e-05
9,672 READY: Completeness is in the Eye of the Beholder 2017 CIDR 5.1447969e-05
9,740 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 5.1349531e-05
9,891 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 5.1144788e-05
10,268 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 5.0491419e-05
11,753 Autonomously Computable Information Extraction 2023 VLDB 4.9793485e-05
12,920 K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query 2007 SIGMOD 4.9793485e-05
13,210 Dynamic Tree Isomorphism via First-order Updates to a Relational Database 1998 PODS 4.9793485e-05
13,278 Space-Bounded FOIES 1995 PODS 4.9793485e-05
13,398 Function Materialization in Object Bases 1991 SIGMOD 4.9793485e-05
13,478 Query Optimization by Stored Queries 1987 VLDB 4.9793485e-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
102 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00033914384
380 Maintenance Of Views 1984 SIGMOD 0.00019511838
554 Efficient Monitoring of Database Assertions 1978 SIGMOD 0.00016521437
Previous Page 1 / 1 Next

Semantically Similar Papers