skip to main content
article
Free Access

A functional approach to integrating database and expert systems

Published:01 December 1988Publication History
Skip Abstract Section

Abstract

A new system architecture shares certain characteristics with database systems, expert systems, functional programming languages, and spreadsheet systems, but is very different from any of these.

References

  1. 1 Abarbanel, R. Tou. F. and Gilbert, V. KEE Connection: A bridge between databases and knowledge bases. In AI Tools and Techniques. M. Yazdani. and M. Richer, Eds. Ablex, Norwood, N.J. (lg88. to be published). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Ackerman. W.B. Data flow languages. Ifff Computer 15, 2 (Feb. 1982), 15-25.Google ScholarGoogle ScholarCross RefCross Ref
  3. 3 Astrahan, M.M. et al. System R: A relational approach to database management. ACM Trans. Database Syst. I. 2 (June 1976). 97-137. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Blakelev, A.I.A. Larson, P.A., and Tompa, W. Efficiency updating materialized views. In Proceedings of the 1986 ACM-SIGMOD Conference on the Management of Data (Washington, D.C., May 28-30). ACM. New York, 1986, pp. 61-71. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Brodie, M.L., and Mylopoulos, J., Eds. On Knowledge Base Management Systems. Springer-Verlag, New York, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 Brownston, L., Farell, R., Kant, E., and Martin, N. Programming Expert Systems in OPS5. Addison-Wesley, Reading. Mass., 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 Bull, M., Duda, R. Port, D., and Reiter, J. Applying software engineering principles to knowledge-base development. In Proceedings of Expert Systems in Business 87 (New York, Nov.). Learned Information, Medford, N.J. 1987, pp. 27-37.Google ScholarGoogle Scholar
  8. 8 Buneman. O.P., and Clemons, E.K. Efficiently monitoring relational databases. ACM Trans. Database Syst. 4, 3 (Sept. 1979), 368-382. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Buneman, O.P. Frankel, R.E., and Nilchil, R. An implemenlation technique for database query languages. ACM Trans. Database Syst. 7, 2 (June 1982), 164-186. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 Codd, E.F. Extending the database relational model to capture more meaning, ACM Trans. Database Syst. 4, 4 (Dec. 1979), 397-434. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 Date, C.J. Relational Database: Selected Writings. Addison-Wesley, Reading, Mass., 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 Duda, R.O., and Reboh, R. AI and decision making: The Prospector experience. In Artificial Intelligence Applications for Business. W. Reitman. Ed. Ablex. Norwood, N.J., 1984, 111-147.Google ScholarGoogle Scholar
  13. 13 Duda. R.O., HarJ. P.E., Reboh, R., Reiter, )., and Risch, T. Syntel: Using a functional language for financial risk assessment. IEEE Expert 2, 3 (Fall 1987), 18-31.Google ScholarGoogle ScholarCross RefCross Ref
  14. 14 Gray. P. Logic, Algebra and Databases. Ellis Horwood/John Wiley and Sons, New York, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15 Hammer, M., and McLeod, D. The semantic data model: a modeling mechanism for database applications. In Proceedings of the 1978 ACM-SIGMOD Conference (Austin, Tex., May 31-June 2). ACM, New York. 1978, pp. 26-35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16 Holsapple, C.W., and Whinston. A.B. Manager's Guide to Expert Systems Using Guru. Dow-}ones-Irwin, Homewood, Ill. (to be published). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17 Kerschberg, L., Ed. Expert Database Systems. Benjamin Cummings. Menlo Park, Calif., 1986.Google ScholarGoogle Scholar
  18. 18 Koenig, S., and Paige. R. A transformational framework for the automatic control of derived data. In Proceedings of tire 7th International Conference on Very Large Data Bases (Cannes, France, Sep$. 9-11, 1981), pp. 306-318.Google ScholarGoogle Scholar
  19. 19 Lucas, P., and Risch, T. Representation of factual information by equations and their evaluation. In Proceedings of the 6th International Conference on Software Engineering (Tokyo, Japan, Sept. 13-16}. IEEE. New York. I982, pp. 153-167. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20 Missikoff, M. and Wiederhold. G. Towards a unified approach for{ expert and database svstems. In Expert Database Systems. L. Kerschberg, Ed. Benjamin Cummings. Menlo Park, Calif., 1986, 383-399. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21 Paige, R. and Koenig, S. Finite differencing of computable expressions. ACM Trans. Prog. Lang. Syst. 4, 3 (July 1982), 402-454. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22 Raju, K.V.S.V.N., and Arun, K.M. Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Trans. Database Syst. 13, 2 (June 1988). pp. 129-166. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23 Reboh. R., and Risch, T. Syntel: Knowledge programming using functional representations. In Proceedings of AAAI-86 (Philadelphia, Pa., Aug. 11-16). Morgan Kaufman, Los Altos, Calif., 1986, pp. 1003-1007.Google ScholarGoogle Scholar
  24. 24 Ross, S. A First Course in Probability (3d ed). McMillan, New York, 1988.Google ScholarGoogle Scholar
  25. 25 Sharp. J.A. Data Flow Computing. Ellis Horwood/John Wiley and Sons, New York, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 26 Shipman, D,W. The functional data model and the data language DAPLEX. ACM Trans. Database Syst. 6, 1 (Mar. 1981), 140-173. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. 27 Shortliffe, E.H. Computer-Based Medical Consultations: MYCIN. Elsevier, New York, 1976.Google ScholarGoogle Scholar
  28. 28 Shortliffe, E.H. Medical expert systems--knowledge tools for phs?siclans. The Western }ournal of Medicine 145, 6 (Dec. 1986), 830-839.Google ScholarGoogle Scholar
  29. 29 Sibley, E.H., and Kershberg, L. Data architecture and data model considerations. In Proceedings of the AFIPS National Computer Conference (Dallas, Tex., June 13-16, 1977), pp. 85-96.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 30 Stefik, M.J. Bobrow, D.G., and Kahn, K.M. Integrating access: oriented programming into a multiparadigm environment. IEEE Software 3, 10 (Jan. 1986) 10-18.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. 31 Stonebraker, M. Triggers and inference in database systems. In On Knowledge Base Management Systems. M. L. Brodie, and I. Mylopoulos, Eds. Springer-Verlag. New York, 1986, 297-314. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. 32 Sussman, G.J., and Steele, G.L., Jr. Constraints--a language for expressing almost hierarchical descriptions. Art. Intelf. 14, 1 (Aug. 1980), 1-39.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. 33 Wadge, W.W. and Ashcroft, E.A. Lucid, the Dataflow Programming Language. Academic Press, New York, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. 34 Wiederhold, G. Knowledge and database management. IEEE Software 1, 1 (1984), 63-73.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A functional approach to integrating database and expert systems

                  Recommendations

                  Reviews

                  Garry S. Meyer

                  The authors call their approach to expert systems development active functional. This approach combines elements of relational database, nonprocedural programming, and spreadsheet architectures, and the concepts presented are embodied in the Syntel programming system. The authors describe their ideas within the context of expert decision support for financial professionals working on credit risk (a common concern of bankers and investment analysts). Most expert systems are designed to deal with a large number of relations or rules—each holding a small amount of judgmental knowledge—and relatively little quantitative data. Database systems, on the other hand, typically store vast amounts of information for a relatively small number of relations or tables. The authors balance these requirements in their design and also deal at length with problems such as missing and null values and user control. The user interface they describe emulates both the business and financial forms and the interactive “what-if” approach familiar to financial analysts who use Lotus 1-2-3. The system also provides the ability to override any system-generated output without introducing logical inconsistencies. This well-written paper should be read by anyone considering expert or decision support systems development. It will particularly interest such people in the financial systems area.

                  Access critical reviews of Computing literature here

                  Become a reviewer for Computing Reviews.

                  Comments

                  Login options

                  Check if you have access through your login credentials or your institution to get full access on this article.

                  Sign in

                  Full Access

                  • Published in

                    cover image Communications of the ACM
                    Communications of the ACM  Volume 31, Issue 12
                    Dec. 1988
                    138 pages
                    ISSN:0001-0782
                    EISSN:1557-7317
                    DOI:10.1145/53580
                    Issue’s Table of Contents

                    Copyright © 1988 ACM

                    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                    Publisher

                    Association for Computing Machinery

                    New York, NY, United States

                    Publication History

                    • Published: 1 December 1988

                    Permissions

                    Request permissions about this article.

                    Request Permissions

                    Check for updates

                    Qualifiers

                    • article

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader