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: 2420
Venue: SIGMOD
Year: 1988
Pagerank: 0.00012571381
Overall Rank: 1,326 | 90.79%
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
465	Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS	1991	VLDB	0.00022461154
624	Set-Oriented Production Rules in Relational Database Systems	1990	SIGMOD	0.00018971873
1,517	Implementing Set-Oriented Production Rules as an Extension to Starburst	1991	VLDB	0.00011554837
2,152	On Maintaining Priorities in a Production Rule System	1991	VLDB	9.4201789e-05
3,558	Ode as an Active Database: Constraints and Triggers	1991	VLDB	6.9709415e-05
4,732	An Algebraic Approach to Rule Analysis in Expert Database Systems	1994	VLDB	5.9556573e-05
5,278	Managing Conflicts between Rules	1996	PODS	5.5857593e-05
5,627	An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases	1993	VLDB	5.403244e-05
7,910	Set-Oriented Constructs: From Rete Rule Bases to Database Systems	1991	SIGMOD	4.6143887e-05
9,539	Relational Database Behavior: Utilizing Relational Discrete Event Systems and Models	1989	PODS	4.3223802e-05
12,809	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD	4.1905499e-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.0032118946
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083300888
44	The Design Of Postgres	1986	SIGMOD	0.00071946446
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
927	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00015237571
1,287	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012798692

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,173	The Power of Methods With Parallel Semantics	1991	VLDB	4.5640563e-05
11,839	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1905499e-05
2,220	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	9.2614686e-05
9,539	Relational Database Behavior: Utilizing Relational Discrete Event Systems and Models	1989	PODS	4.3223802e-05
7,910	Set-Oriented Constructs: From Rete Rule Bases to Database Systems	1991	SIGMOD	4.6143887e-05
624	Set-Oriented Production Rules in Relational Database Systems	1990	SIGMOD	0.00018971873
5,627	An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases	1993	VLDB	5.403244e-05
12,927	Effects of Database Size on Rule System Performance: Five Case Studies	1991	VLDB	4.1905499e-05
12,910	Production Rules in Parallel and Distributed Database Environments	1992	VLDB	4.1905499e-05
7,802	Data Management for Large Rule Systems	1991	VLDB	4.6429128e-05