Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms

Summary: Storing and manipulating large rule bases in a relational DBMS for production systems. Proposes an efficient rule-matching algorithm and fully parallel, concurrent execution strategies that outperform OPS5 for scalable DBMS-based rule reasoning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2419
Venue: SIGMOD
Year: 1988
Pagerank: 0.00012492597
Overall Rank: 1,339 | 90.69%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
462	Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS	1991	VLDB	0.00022481092
633	Set-Oriented Production Rules in Relational Database Systems	1990	SIGMOD	0.00018905148
1,518	Implementing Set-Oriented Production Rules as an Extension to Starburst	1991	VLDB	0.00011566842
2,148	On Maintaining Priorities in a Production Rule System	1991	VLDB	9.4295586e-05
3,554	Ode as an Active Database: Constraints and Triggers	1991	VLDB	6.9772576e-05
4,736	An Algebraic Approach to Rule Analysis in Expert Database Systems	1994	VLDB	5.961234e-05
5,274	Managing Conflicts between Rules	1996	PODS	5.5908691e-05
5,617	An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases	1993	VLDB	5.4082352e-05
7,910	Set-Oriented Constructs: From Rete Rule Bases to Database Systems	1991	SIGMOD	4.6188365e-05
9,538	Relational Database Behavior: Utilizing Relational Discrete Event Systems and Models	1989	PODS	4.3265281e-05
12,800	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
44	The Design Of Postgres	1986	SIGMOD	0.00071838587
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
77	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00057043861
929	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00015241524
1,291	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012794369

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,172	The Power of Methods With Parallel Semantics	1991	VLDB	4.5684406e-05
11,831	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1945683e-05
2,216	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2699038e-05
9,538	Relational Database Behavior: Utilizing Relational Discrete Event Systems and Models	1989	PODS	4.3265281e-05
7,910	Set-Oriented Constructs: From Rete Rule Bases to Database Systems	1991	SIGMOD	4.6188365e-05
633	Set-Oriented Production Rules in Relational Database Systems	1990	SIGMOD	0.00018905148
5,617	An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases	1993	VLDB	5.4082352e-05
12,917	Effects of Database Size on Rule System Performance: Five Case Studies	1991	VLDB	4.1945683e-05
12,900	Production Rules in Parallel and Distributed Database Environments	1992	VLDB	4.1945683e-05
7,800	Data Management for Large Rule Systems	1991	VLDB	4.6474123e-05