An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases
Summary: Adaptive algorithm for incremental evaluation of production rules in databases; per-rule materialization decisions balance speed and maintenance cost. Handles set- and instance-oriented rules; benchmarks RETE/TREAT-based methods. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Françoise Fabret
- 2. Mireille Regnier
- 3. Eric Simon
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 775 | Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time | 1996 | SIGMOD | 0.00016775051 |
| 5,858 | Eliminating Costly Redundant Computations from SQL Trigger Executions | 1997 | SIGMOD | 5.296947e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 135 | On Rules, Procedures, Caching And Views In Data Base Systems | 1990 | SIGMOD | 0.0004273413 |
| 1,326 | Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms | 1988 | SIGMOD | 0.00012571381 |
| 1,517 | Implementing Set-Oriented Production Rules as an Extension to Starburst | 1991 | VLDB | 0.00011554837 |
| 2,106 | Rule Condition Testing and Action Execution in Ariel | 1992 | SIGMOD | 9.5297652e-05 |
| 2,559 | Making Deductive Database a Practical Technology: a step forward | 1990 | SIGMOD | 8.5416101e-05 |
| 5,828 | Implementing High Level Active Rules on top of a Relational DBMS | 1992 | VLDB | 5.3109437e-05 |
| 6,094 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD | 5.2099705e-05 |
| 7,802 | Data Management for Large Rule Systems | 1991 | VLDB | 4.6429128e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,732 | An Algebraic Approach to Rule Analysis in Expert Database Systems | 1994 | VLDB | 5.9556573e-05 |
| 1,231 | Incremental Query Evaluation in a Ring of Databases | 2010 | PODS | 0.00013141213 |
| 13,011 | Adaptive Predicate Managers in Database Systems | 1986 | VLDB | 4.1905499e-05 |
| 220 | Grammar-like Functional Rules for Representing Query Optimization Alternatives | 1988 | SIGMOD | 0.00033312045 |
| 1,326 | Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms | 1988 | SIGMOD | 0.00012571381 |
| 7,802 | Data Management for Large Rule Systems | 1991 | VLDB | 4.6429128e-05 |
| 2,134 | Incremental Evaluation of Rules and its Relationship to Parallelism | 1991 | SIGMOD | 9.4690121e-05 |
| 624 | Set-Oriented Production Rules in Relational Database Systems | 1990 | SIGMOD | 0.00018971873 |
| 6,550 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD | 5.0113524e-05 |
| 267 | Deriving Production Rules for Incremental View Maintenance | 1991 | VLDB | 0.00029818774 |