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
2355
Venue
SIGMOD
Year
1986
Pagerank
0.00047309646
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,045 Applying Update Streams in a Soft Real-Time Database System 1995 SIGMOD 7.8166841e-05
3,377 Expiring Data in a Warehouse 1998 VLDB 7.4598611e-05
3,843 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 7.0791732e-05
3,889 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 7.0440224e-05
3,930 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 7.0102082e-05
4,146 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 6.8732593e-05
4,250 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.8031294e-05
4,406 Incremental View Maintenance over Array Data 2017 SIGMOD 6.7191598e-05
4,724 Processing Queries Against Database Procedures: A Performance Analysis 1988 SIGMOD 6.5378287e-05
5,117 View Invalidation for Dynamic Content Caching in Multitiered Architectures 2002 VLDB 6.3581741e-05
5,368 Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations 2022 VLDB 6.2448114e-05
5,567 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.1709411e-05
5,695 Incrementally Maintaining Classification using an RDBMS 2011 VLDB 6.1183313e-05
5,829 Inspector Joins 2005 VLDB 6.073697e-05
5,870 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 6.061038e-05
6,067 Extending Logging for Database Snapshot Refresh 1987 VLDB 5.9887517e-05
6,122 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.9687498e-05
6,193 Incremental View Maintenance For Collection Programming 2016 PODS 5.9471978e-05
6,282 Solving Implication Problems in Database Applications 1989 SIGMOD 5.9274711e-05
6,401 Analytical Modeling of Materialized View Maintenance 1988 PODS 5.8861883e-05
6,470 MonetDB/DataCell: Online Analytics in a Streaming Column-Store 2012 VLDB 5.8705536e-05
6,622 Compensation-Based On-Line Query Processing 1992 SIGMOD 5.820664e-05
6,626 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.8198723e-05
6,671 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.807209e-05
6,731 A Decision Procedure for Conjunctive Query Disjointness 1989 PODS 5.7885617e-05
6,739 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.7873433e-05
7,200 Intermittent Query Processing 2019 VLDB 5.6756294e-05
7,967 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.5169373e-05
7,980 Incremental Maintenance of Path-Expression Views 2005 SIGMOD 5.5146804e-05
8,130 Maintaining XPath Views in Loosely Coupled Systems 2006 VLDB 5.4819552e-05
8,181 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 5.4721346e-05
8,219 Ajax-based Report Pages as Incrementally Rendered Views 2010 SIGMOD 5.4642154e-05
8,226 Data Management for Large Rule Systems 1991 VLDB 5.4623652e-05
8,351 Minimizing Efforts in Validating Crowd Answers 2015 SIGMOD 5.4454221e-05
8,547 Satisfiability and Relevance for Queries over Active Documents 2009 PODS 5.4119882e-05
9,050 Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables 2025 SIGMOD 5.3251649e-05
9,392 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.2755515e-05
9,492 READY: Completeness is in the Eye of the Beholder 2017 CIDR 5.2625108e-05
9,565 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 5.2528121e-05
9,721 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 5.2318679e-05
10,063 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 5.1650158e-05
11,440 Autonomously Computable Information Extraction 2023 VLDB 5.093636e-05
11,820 InvaliDB: Scalable Push-Based Real-Time Queries on Top of Pull-Based Databases (Extended) 2020 VLDB 5.093636e-05
12,630 K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query 2007 SIGMOD 5.093636e-05
12,920 Dynamic Tree Isomorphism via First-order Updates to a Relational Database 1998 PODS 5.093636e-05
12,988 Space-Bounded FOIES 1995 PODS 5.093636e-05
13,108 Function Materialization in Object Bases 1991 SIGMOD 5.093636e-05
13,188 Query Optimization by Stored Queries 1987 VLDB 5.093636e-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
97 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00034574497
373 Maintenance Of Views 1984 SIGMOD 0.00019797816
541 Efficient Monitoring of Database Assertions 1978 SIGMOD 0.00016860824
Previous Page 1 / 1 Next

Semantically Similar Papers