Set-Oriented Constructs: From Rete Rule Bases to Database Systems

Summary: Set-oriented forward-chaining enables a single rule to match and update data sets, with second-order checks and direct access. Demonstrated in C5 (OPS5 superset) within a Rete-based DBMS, enabling parallel execution and set-based updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2576
Venue: SIGMOD
Year: 1991
Pagerank: 5.4477811e-05
Overall Rank: 8,344 | 42.76%
DOI: 10.1145/115790.115797

Incoming Non-self Citations Over Time

Authors

1. Douglas N. Gordin (AT&T; IBM)
2. Alexander J. Pasik (Citicorp; Columbia University)

BibTeX Citation

@inproceedings{gordin_sigmod91,
        title = {{Set-Oriented Constructs: From Rete Rule Bases to Database Systems}},
        author = {Gordin, Douglas N. and Pasik, Alexander J.},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115797},
        url = {https://dl.acm.org/doi/10.1145/115790.115797},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,074	An Algebraic Approach to Rule Analysis in Expert Database Systems	1994	VLDB	6.3746118e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
716	Set-Oriented Production Rules in Relational Database Systems	1990	SIGMOD	0.00014652696
1,428	Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms	1988	SIGMOD	0.00010811922

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,128	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
2	3,130	Language Constructs for Programming Active Databases	1991	VLDB
3	13,097	On the power of Rule-Based Languages with Sets	1991	PODS
4	1,980	Data Constructors: On the Integration of Rules and Relations	1985	VLDB
5	7,137	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
6	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
7	1,864	The Expressiveness of a Family of Finite Set Languages	1991	PODS
8	1,590	Implementing Set-Oriented Production Rules as an Extension to Starburst	1991	VLDB
9	1,428	Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms	1988	SIGMOD
10	716	Set-Oriented Production Rules in Relational Database Systems	1990	SIGMOD