The Role of Massive Memory In Knowledge-Base Management Systems

  • Richard Cullingford
  • Hector Garcia-Molina
  • Richard Lipton
Part of the Topics in Information Systems book series (TINF)


The Knowledge-Base Management Systems of the future will certainly require high performance hardware to cope with the substantial processing and data storage requirements. Many researchers have associated this “high performance hardware” with highly parallel computers (i.e., machines with large numbers of processing elements). In this paper we argue that this may not be the only choice. A computer with a single, high-performance processor and with massive amount of physical main memory, say on the order of tens of billions of bytes, may be especially well suited for some KBMS functions, and may vastly outperform parallel machines (with more limited memory). In this paper we outline the applications of such a machine, discussing its strengths and limitations.


Main Memory Belief Revision Word Sense Lexicon Learning Parallel Processor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [CLAR79]
    D. W. Clark, “Measurements of Dynamic List Structure Use in Lisp,” IEEE Transactions on Software Engineering, Vol. SE-5, Num. 1, January 1979, pp. 51–59.Google Scholar
  2. [CULL85]
    R. E. Cullingford, Natural Language Processing: A Knowledge Engineering Approach, Totawa: Allanheld and Rowman, 1985. (In press)Google Scholar
  3. [DEWI84]
    D. J. DeWitt et al, “Implementation Techniques for Main Memory Database Systems,” Proc. SIGMOD 84, Boston, June 1984, pp. 1–8.Google Scholar
  4. [FORG84]
    C. L. Forgy, “The OPS83 Report,” Department of Computer Science, Carnegie-Mellon University, May 1984.Google Scholar
  5. [GLH83]
    H. Garcia-Molina, R. Lipton, and P. Honeyman, “A Massive Memory Database System,” Technical Report 314, Department of Electrical Engineering and Computer Science, Princeton University, May 1983.Google Scholar
  6. [GLV84]
    H. Garcia-Molina, R. Lipton, and J. Valdes, “A Massive Memory Machine,” IEEE Transactions on Computers, Vol. C-33, Num. 5, May 1984, pp. 391–399.Google Scholar
  7. [GRAY79]
    Gray, J., “Notes On Database Operating Systems”, in Operating Systems: An Advanced Course, R. Bayer, R. M. Graham and G. Seegmuller (eds.), pp. 393–481, Springer-Verlag, 1979.Google Scholar
  8. [GRAY83]
    J. Gray, “What Difficulties Are Left in Implementing Database Systems”, Invited Talk at SIGMOD Conference, San Jose, CA., May 1983.Google Scholar
  9. [GREE83]
    Greenberg M., “RETINAS User’s Manual”, Internal report, Robotics Institute, Carnegie-Mellon University, Pittsburgh PA, 1983.Google Scholar
  10. [HAGM84]
    R. Hagmann, “A Crash Recovery Scheme for a Memory Resident Database System,” Unpublished manuscript, July 1984.Google Scholar
  11. [LONG81]
    P. Proctor (ed.), Longman Dictionary of Contemporary English, Bath, UK: Longman Group, Ltd. 1981Google Scholar
  12. [MCAL80]
    D. McAllester, “An Outlook on Truth Maintenance,” MIT AITR-551, August 1980.Google Scholar
  13. [MD80]
    D. V. McDermott and J. Doyle, “Non-Monotonic Logic I,” Artificial Intelligence, Vol. 13, 1980Google Scholar
  14. [ROSE78]
    D. Rosenkrantz, “Dynamic Database Dumping,” Proceedings 1978 SIGMOD Conference, May 1978.Google Scholar
  15. [SCHA75]
    Schank, R., Conceptual Information Processing, North-Holland, Amsterdam, 1975.MATHGoogle Scholar
  16. [SG84]
    K. Salem and H. Garcia-Molina, “Disk Striping,” Technical Report 332, Department of Electrical Engineering and Computer Science, Princeton University, December 1984.Google Scholar
  17. [SHOR76]
    Shortliffe, E. H., “MYCIN: Computer-based Medical Consultations”, American Elsevier, New York, 1976.Google Scholar
  18. [SS82a]
    D. P. Siewiorek and R. S. Swarz, The Theory and Practice of Reliable System Design, Digital Press, 1982.Google Scholar
  19. [WH78]
    D. Waterman and F. Hayes-Roth (Editors), Pattern Directed Inference Systems, Academic Press, New York, 1978.MATHGoogle Scholar
  20. [WITH83]
    F. G. Withington, “Winners and Losers in the Fifth Generation,” Datamation, December 1983, pp. 193–209. (These forecasts also appear in “Future Information Processing Technology, 1983,” Institute for Computer Sciences and Technology of the LINE MISSING IN ORIGINAL FILE.Google Scholar

Copyright information

© Springer-Verlag 1986

Authors and Affiliations

  • Richard Cullingford
  • Hector Garcia-Molina
  • Richard Lipton
    • 1
  1. 1.Department of Electrical Engineering and Computer SciencePrinceton UniversityPrincetonUSA

Personalised recommendations