DBScholar

Back to papers

Deriving Production Rules for Incremental View Maintenance

Summary: Automatically derives set-oriented production rules from an SQL view to maintain a materialized view via incremental changes on base tables. Syntactic analysis of the view definition identifies when incremental maintenance is possible, otherwise triggering recomputation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h1d5df11aafaccb95
Venue
VLDB
Year
1991
Pagerank
0.00023212582
Overall Rank
246 | 98.35%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ceri_vldb91,
        title = {{Deriving Production Rules for Incremental View Maintenance}},
        author = {Ceri, Stefano and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '91},
        pages = {577},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 41 of 41 citing papers.

Rank Citing Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068998927
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039045511
179 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026611886
388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019350381
398 View Maintenance in a Warehousing Environment 1995 SIGMOD 0.00019152162
399 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019143706
744 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014309622
812 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013729015
901 Maintenance of Data Cubes and Summary Tables in a Warehouse 1997 SIGMOD 0.00013185553
978 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012731074
1,089 Incremental Maintenance of Externally Materialized Views 1996 VLDB 0.00012088658
1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00011809311
1,521 Constraint Checking with Partial Information 1994 PODS 0.00010379636
1,525 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010355628
1,547 Data Warehouse Configuration 1997 VLDB 0.00010292395
1,627 Implementing Set-Oriented Production Rules as an Extension to Starburst 1991 VLDB 0.00010038961
1,701 Feeding Frenzy: Selectively Materializing Users' Event Feeds 2010 SIGMOD 9.8371359e-05
2,115 View Maintenance Issues for the Chronicle Data Model (Extended Abstract) 1995 PODS 9.0155433e-05
2,380 Managing Semantic Heterogeneity with Production Rules and Persistent Queues 1993 VLDB 8.5469443e-05
2,741 Efficient View Maintenance at Data Warehouses 1997 SIGMOD 8.0688837e-05
2,801 Supporting Multiple View Maintenance Policies 1997 SIGMOD 7.9914879e-05
2,962 A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches 1996 SIGMOD 7.8061777e-05
2,988 A Method for Change Computation in Deductive Databases 1992 VLDB 7.7771712e-05
3,019 Asynchronous View Maintenance for VLSD Databases 2009 SIGMOD 7.7461391e-05
3,600 Practical Applications of Triggers and Constraints: Successes and Lingering Issues 2000 VLDB 7.1765044e-05
3,631 Efficient Maintenance of Materialized Mediated Views (Extended Abstract) 1995 SIGMOD 7.1495656e-05
3,673 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 7.1092596e-05
3,864 On Implementing a Language for Specifying Active Database Execution Models 1993 VLDB 6.9626898e-05
4,268 Mapping Adaptation under Evolving Schemas 2003 VLDB 6.6964627e-05
4,321 Generalized Scale Independence Through Incremental Precomputation 2013 SIGMOD 6.6660222e-05
5,395 Semantics and Expressiveness Issues in Active Databases 1995 PODS 6.1496965e-05
5,856 Implementing High Level Active Rules on top of a Relational DBMS 1992 VLDB 5.9696592e-05
6,219 Incremental View Maintenance For Collection Programming 2016 PODS 5.8471493e-05
6,853 Utilizing IDs to Accelerate Incremental View Maintenance 2015 SIGMOD 5.6647271e-05
8,980 Graphsurge: Graph Analytics on View Collections Using Differential Computation 2021 SIGMOD 5.2437006e-05
9,485 PG-Triggers: Triggers for Property Graphs 2024 SIGMOD 5.1708619e-05
9,995 Enzyme Demo: Incremental View Maintenance for Data Engineering 2026 VLDB 5.0979044e-05
10,268 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 5.0491419e-05
12,920 K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query 2007 SIGMOD 4.9793485e-05
13,247 The STRIP Rule System For Efficiently Maintaining Derived Data 1997 SIGMOD 4.9793485e-05
13,305 Database De-Centralization - A Practical Approach 1995 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00046602544
87 Implementation of Integrity Constraints and Views by Query Modification 1975 SIGMOD 0.00035719146
147 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00029019485
203 The Architecture Of An Active Data Base Management System* 1989 SIGMOD 0.00025229522
380 Maintenance Of Views 1984 SIGMOD 0.00019511838
737 Set-Oriented Production Rules in Relational Database Systems 1990 SIGMOD 0.00014359198
1,195 Situation Monitoring for Active Databases 1989 VLDB 0.00011575763
1,372 Deriving Production Rules for Constraint Maintenance 1990 VLDB 0.00010898439
1,627 Implementing Set-Oriented Production Rules as an Extension to Starburst 1991 VLDB 0.00010038961
2,848 On Maintaining Priorities in a Production Rule System 1991 VLDB 7.9429561e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 388 Incremental Maintenance of Views with Duplicates 1995 SIGMOD
2 737 Set-Oriented Production Rules in Relational Database Systems 1990 SIGMOD
3 1,879 Incremental Maintenance for Materialized Views over Semistructured Data 1998 VLDB
4 1,150 Algorithms for Deferred View Maintenance 1996 SIGMOD
5 380 Maintenance Of Views 1984 SIGMOD
6 1,822 Adapting Materialized Views after Redefinitions 1995 SIGMOD
7 6,470 An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases 1993 VLDB
8 923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD
9 744 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD
10 62 Maintaining Views Incrementally 1993 SIGMOD