This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Integration of Rule Systems and Database Systems
October 1992 (vol. 4 no. 5)
pp. 415-423

The integration of rule systems into database management systems is explored. Research activities in this area over the past decade are surveyed. The focus is on prototype systems that have been completely specified and the implementation issues encountered. A research agenda which should be addressed by the research community over the next few years is presented.

[1] F. Bancilhon and R. Ramakrishnan, "An amateur's introduction to recursive query processing strategies," inProc. 1986 ACM-SIGMOD Conf. Management of Data(Washington, DC), May 1986, pp. 16-52.
[2] P. Bernstein and N. Goodman, "Concurrency Control in Distributed Database Systems,"ACM Computing Surveys, Vol. 13, No. 2, June 1981, pp. 185-221.
[3] O. P. Buneman and E. K. Clemons, "Efficiently monitoring relational databases,"Trans. Database Syst., vol. 4, no. 3, pp. 368-382, 1979.
[4] S. Ceriet al., "Interfacing relational databases and Prolog efficiently," inProc 1st Int. Conf. on Expert Database Systems, Charleston, S.C., Apr. 1986.
[5] S. Ceri and J. Widom, "Deriving production rules for constraint maintenance," IBM Almaden Res. Lab, Rep. 7348, Mar. 1990.
[6] S. Ceri and J. Widom, "Deriving production rules for incremental view maintenance," IBM Almaden Res. Lab., Rep. 7527, May 1991.
[7] D. Chimentiet al., "The LDL system prototype,"IEEE Trans. Knowl. Data Eng., Mar. 1990.
[8] W. F. Clocksin and C. S. Mellish,Programming in Prolog. New York: Springer-Verlag, 1984.
[9] E. Codd, "Recent investigations in relational database systems," IBM Res. RJ 1385, San Jose, CA, Apr. 1974.
[10] C. Date, "Referential integrity," inProc. Seventh Int. VLDB Conf., Cannes, France, Sept. 1981.
[11] U. Dayal, M. Hsu, and R. Ladin, "Organizing Long-Running Activities with Triggers and Transactions,"Proc. ACM SIGMOD Conf. Management of Data, ACM, New York, 1990, pp. 204-214.
[12] L. Delcambre and J. Etheredge, "The relational production language: A production language for relational databases," inProc. 2nd Int. Conf. on Expert Databases, Tysons Corners, VA, Apr. 1988.
[13] R. Epstein, M. Stonebraker, and E. Wong, "Distributed query processing in a relational data base system," inProc. 1978 ACM SIGMOD Int. Conf. Management of Data. New York: ACM Press, May 1978, pp. 169-180.
[14] K. Eswaren, "Specification, implementation and interactions of a rule subsystem in an integrated database system," IBM Res. Rep. RJ1820, San Jose, CA, Aug. 1976.
[15] C. Forgy, "The OPS5 user's manual," Tech. Rep., Carneigie Mellon Univ., 1981.
[16] E. Hansen, "An initial report on the design of ARIEL," inSIGMOD Rec., Sept. 1989.
[17] E. Hansenet al., "A predicate matching algorithm for database rules systems," inProc. 1990 ACM-SIGMOD Conf. on Management of Data, Atlantic City, NJ, May 1990.
[18] INGRES Version 6.3 Reference Manual, INGRES Products Division, Alameda, CA, Sept. 1990.
[19] KEE Software Development System User's Manual, Intellicorp, Mountain View, CA, 1985.
[20] "KEEconnection: A bridge between databases and knowledge bases," Intellicorp, Inc., Mountain View, CA, 1987.
[21] Y. Ioannidiset al., "Bermuda--An architectural perspective on interfacing PROLOG to a database machine," Tech. Rep. 723, Comput. Sci. Dep., Univ. of Wisconsin, Oct. 1987.
[22] R. Katz and T. Lehamn, "Storage structures for versions and alternatives," Rep. 479, Comput. Sci. Dep., Univ. of Wisconsin, Madison, WI, July 1982.
[23] D. McCarthy and U. Dayal, "The Architecture of an Active Data Base Management System,"Proc. ACM SIGMod, ACM Press, New York, 1989, pp. 215- 224.
[24] D. Miranker, "TREAT: A better match algorithm for AI production systems," inProc. AAAI Conf. on Artificial Intelligence, Aug. 1987.
[25] I. Mumicket al., "Magic is relevant", inProc. 1990 ACM-SIGMOD Conf. on Management of Data, Atlantic City, NJ, May 1990.
[26] L. Ong and J. Goh, "A unified framework for version modeling using production rules in a database system," Memo #M90/33, Electron. Res. Lab., Univ. of Califoria, Berkeley, CA, Apr. 1990.
[27] M. Stonebraker, "Implementation of integrity constraints and views by query modification," inProc. 1975 ACM-SIGMOD Int. Conf. Management of Data, San Jose, CA, June 1975.
[28] M. Stonebraker,et al., "The design and implementation of INGRES,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[29] M. Stonebrakeret al., "An analysis of rule indexing implementations in database systems," inProc. 1st Int. Conf. on Expert Database Systems, Charleston, SC, Apr. 1986.
[30] M. Stonebraker, A. Jhingran, J. Goh, and S. Potamianos, "On rules, procedures, caching and views in database systems," inProc. ACM-Sigmod Int. Conf. on Management of Data, 1990.
[31] Sybase V4.0 Reference Manual, Sybase Corp., Emeryville, CA, June 1990.
[32] J. D. Ullman, "Implementation of logical query languages for databases,"ACM TODS, vol. 10, no. 3, pp. 289-321, 1985.
[33] J. Widom and S. Finkelstein, "Set-oriented production rules in relational database systems," inProc. ACM-Sigmod Int. Conf. on Management of Data, 1990.
[34] J. Woodfill and M. Stonebraker, "An implementation of hypothetical relations," inProc. Int. Conf. Very Large Data Bases, Florence, Italy, Dec. 1983, pp. 157-166.

Index Terms:
rule systems; database management systems; deductive databases; knowledge based systems
Citation:
M. Stonebraker, "The Integration of Rule Systems and Database Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 5, pp. 415-423, Oct. 1992, doi:10.1109/69.166984
Usage of this product signifies your acceptance of the Terms of Use.