Set-oriented constructs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Set-oriented constructs: from Rete rule bases to database systems

Full text

Pdf (734 KB)

Source

International Conference on Management of Data archive
Proceedings of the 1991 ACM SIGMOD international conference on Management of data table of contents

Denver, Colorado, United States

Pages: 60 - 67

Year of Publication: 1991

ISBN:0-89791-425-2

Also published in ...

Authors

Douglas N. Gordin	IBM T. J. Watson Research Center, PO Box 704, Yorktown Heights, NY and AT&T Bell Laboratories
Alexander J. Pasik	Citicorp Technology Office, 909 Third Avenue, 32 Floor, New York, NY and Department of Computer Science, Columbia University

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 25, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/115790.115797 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Thomas Cooper, Rule-based programming under OPS5, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
	2	Delcambre L.M.L. and Etheredge J.N. (1988) The Relational Production Language: A Production Language for Relational Databases. In Kerschberg L. (ed.), Expert Database Systems. Proceeding from the Second International Workshop. Benjamin/Cummings.
	3	Forgy C.L. (1981) OPS5 User's Manual. Technical Report, Department of Computer Science, Carnegie-Mellon University.
	4	Forgy C.L. (1982) Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem. Artificial Intelligence 19(1): 17-37.
	5	Gordin D.N. and Pasik A.J. (1991) Set-Oriented Constructs for Rule-Based Systems. Proc. Seventh Conference on Artificial Intelligence Applications, Miami Beach, FL.
	6	Gupta A. (1984) Parallelism in Production Systems: The Sources and Expected Speed-up. Technical Report, Department of Computer Science, Carnegie-Mellon University.
	7	John Laird , Paul Rosenbloom , Allen Newell, Universal subgoaling and chunking: the automatic generation and learning of goal hierarchies, Kluwer Academic Publishers, Norwell, MA, 1986
	8	D. P. Miranker, TREAT: a new and efficient match algorithm for AI production systems, Columbia University, New York, NY, 1987
	9	Alexander J. Pasik, A methodology for programming production systems and its implications on parallelism, 1989
	10	L. Raschid , T. Sellis , C. C. Lin, Exploiting concurrency in a DBMS implementation for production systems, Proceedings of the first international symposium on Databases in parallel and distributed systems, p.34-45, December 05-07, 1988, Austin, Texas, United States
	11	Schor M.I., Daly T.P., Lee H.S., and Tibbitts B.R. (1986) Advances in Rete Pattern Matching. AAA1-86, pages 226- 232.
	12	T. Sellis , C. C. Lin , L. Raschid, Implementing large production systems in a DBMS environment: concepts and algorithms, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.404-423, June 01-03, 1988, Chicago, Illinois, United States
	13	T. Sellis , C. Lin , L. Raschid, Data intensive production systems: the DIPS approach, ACM SIGMOD Record, v.18 n.3, p.52-58, Sep. 1989 [doi>10.1145/71031.71038]
	14	Michael Stonebraker , Anant Jhingran , Jeffrey Goh , Spyros Potamianos, On rules, procedure, caching and views in data base systems, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.281-290, May 23-26, 1990, Atlantic City, New Jersey, United States
	15	Tzvieli A. (1988) On the Coupling of a Production System Shell and a DBMS. Third International Conference on Data and Knowledge Bases.
	16	van Biema M., Miranker D.P., and Stolfo S.J. (1986)The Do-loop Considered Harmful in Production System Programming. First International Conference on Expert Database Systems, pages 88-97.
	17	Vesonder G. (1988) Rule-based Programming in the Unix System. AT&T Technical Journal 67(1): 69-80.
	18	Jennifer Widom , S. J. Finkelstein, Set-oriented production rules in relational database systems, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.259-270, May 23-26, 1990, Atlantic City, New Jersey, United States

CITED BY 6

	Anurag Acharya , Milind Tambe, Collection oriented match, Proceedings of the second international conference on Information and knowledge management, p.516-526, November 01-05, 1993, Washington, D.C., United States
	Louiqa Raschid , Jorge Lobo, Semantics for update rule programs and implementation in a relational database management system, ACM Transactions on Database Systems (TODS), v.21 n.4, p.526-572, Dec. 1996
	Elena Baralis , Jennifer Widom, An algebraic approach to static analysis of active database rules, ACM Transactions on Database Systems (TODS), v.25 n.3, p.269-332, Sept. 2000
	Shiow-Yang Wu , Daniel P. Miranker , James C. Browne, Decomposition Abstraction in Parallel Rule Languages, IEEE Transactions on Parallel and Distributed Systems, v.7 n.11, p.1164-1184, November 1996
	Karen Walzer , Alexander Schill , Alexander Löser, Temporal constraints for rule-based event processing, Proceedings of the ACM first Ph.D. workshop in CIKM, November 09-09, 2007, Lisbon, Portugal
	Elena Baralis , Jennifer Widom, An Algebraic Approach to Rule Analysis in Expert Database Systems, Proceedings of the 20th International Conference on Very Large Data Bases, p.475-486, September 12-15, 1994