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 |
|---|---|---|---|---|
| 779 | Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time | 1996 | SIGMOD | 0.00016786961 |
| 5,849 | Eliminating Costly Redundant Computations from SQL Trigger Executions | 1997 | SIGMOD | 5.3018732e-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 |
|---|---|---|---|---|
| 133 | On Rules, Procedures, Caching And Views In Data Base Systems | 1990 | SIGMOD | 0.00042757638 |
| 1,339 | Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms | 1988 | SIGMOD | 0.00012492597 |
| 1,518 | Implementing Set-Oriented Production Rules as an Extension to Starburst | 1991 | VLDB | 0.00011566842 |
| 2,102 | Rule Condition Testing and Action Execution in Ariel | 1992 | SIGMOD | 9.5388158e-05 |
| 2,557 | Making Deductive Database a Practical Technology: a step forward | 1990 | SIGMOD | 8.5462449e-05 |
| 5,816 | Implementing High Level Active Rules on top of a Relational DBMS | 1992 | VLDB | 5.3161831e-05 |
| 6,090 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD | 5.2148332e-05 |
| 7,800 | Data Management for Large Rule Systems | 1991 | VLDB | 4.6474123e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,736 | An Algebraic Approach to Rule Analysis in Expert Database Systems | 1994 | VLDB | 5.961234e-05 |
| 1,238 | Incremental Query Evaluation in a Ring of Databases | 2010 | PODS | 0.00013114581 |
| 13,000 | Adaptive Predicate Managers in Database Systems | 1986 | VLDB | 4.1945683e-05 |
| 219 | Grammar-like Functional Rules for Representing Query Optimization Alternatives | 1988 | SIGMOD | 0.00033244259 |
| 1,339 | Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms | 1988 | SIGMOD | 0.00012492597 |
| 7,800 | Data Management for Large Rule Systems | 1991 | VLDB | 4.6474123e-05 |
| 2,131 | Incremental Evaluation of Rules and its Relationship to Parallelism | 1991 | SIGMOD | 9.4776341e-05 |
| 633 | Set-Oriented Production Rules in Relational Database Systems | 1990 | SIGMOD | 0.00018905148 |
| 6,554 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD | 5.0155947e-05 |
| 264 | Deriving Production Rules for Incremental View Maintenance | 1991 | VLDB | 0.00029844694 |