An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases

Summary: Adaptive incremental evaluation selects, per production rule, the most profitable relational expressions to materialize, balancing maintenance cost against recomputation. It unifies optimization for set- and instance-oriented rules, extending RETE/TREAT-style approaches. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8338
Venue: VLDB
Year: 1993
Pagerank: 5.8996672e-05
Overall Rank: 6,364 | 56.34%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Françoise Fabret (INRIA)
2. Mireille Regnier (INRIA)
3. Eric Simon (INRIA)

BibTeX Citation

@article{fabret_vldb93,
        title = {{An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases}},
        author = {Fabret, Françoise and Regnier, Mireille and Simon, Eric},
        journal = {PVLDB},
        series = {{VLDB} '93},
        volume = {19},
        pages = {455--466},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014508563
6,136	Eliminating Costly Redundant Computations from SQL Trigger Executions	1997	SIGMOD	5.9644839e-05

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
146	On Rules, Procedures, Caching And Views In Data Base Systems	1990	SIGMOD	0.00029540467
1,428	Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms	1988	SIGMOD	0.00010811922
1,590	Implementing Set-Oriented Production Rules as an Extension to Starburst	1991	VLDB	0.00010257581
2,009	Rule Condition Testing and Action Execution in Ariel	1992	SIGMOD	9.3096289e-05
2,783	Making Deductive Database a Practical Technology: a step forward	1990	SIGMOD	8.1273861e-05
5,762	Implementing High Level Active Rules on top of a Relational DBMS	1992	VLDB	6.0957273e-05
6,072	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.9870797e-05
8,226	Data Management for Large Rule Systems	1991	VLDB	5.4623652e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,074	An Algebraic Approach to Rule Analysis in Expert Database Systems	1994	VLDB
2	960	Incremental Query Evaluation in a Ring of Databases	2010	PODS
3	13,199	Adaptive Predicate Managers in Database Systems	1986	VLDB
4	192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD
5	1,428	Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms	1988	SIGMOD
6	8,226	Data Management for Large Rule Systems	1991	VLDB
7	716	Set-Oriented Production Rules in Relational Database Systems	1990	SIGMOD
8	2,530	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD
9	7,137	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
10	258	Deriving Production Rules for Incremental View Maintenance	1991	VLDB