A Storage System for Scalable Knowledge Representation

Abstract

Twenty years of AI research in knowledge representation has produced frame knowledge representation systems (FRSs) that incorporate a number of important advances. However, FRSs lack two important capabilities that prevent them from scaling up to realistic applications: they cannot provide high-speed access to large knowledge bases (KBs), and they do not support shared, concurrent KB access by multiple users. Our research investigates the hypothesis that one can employ an existing database management system (DBMS) as a storage subsystem for an FRS, to provide high-speed access to large, shared KBs. We describe the design and implementation of a general storage system that incrementally loads referenced frames from a DBMS, and saves modified frames back to the DBMS, for two different FRSs: LOOM and THEO. We also present experimental results showing that the performance of our prototype storage subsystem exceeds that of flat files for simulated applications that reference or update up to one third of the frames from a large LOOM KB.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 23, 1994
Accession Number
ADA460016

Entities

People

  • Ira Greenberg
  • Peter D. Karp
  • Suzanne M. Paley

Organizations

  • SRI International

Tags

Communities of Interest

  • Biomedical

DTIC Thesaurus Topics

  • Abstracts
  • Availability
  • Classification
  • Contracts
  • Database Management Systems
  • Databases
  • Information Operations
  • Instructions
  • Knowledge Management
  • Monitoring
  • Organizational Structure
  • Prototypes
  • Security
  • Standards

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Geospatial Intelligence and Artificial Intelligence Analytics
  • Parallel and Distributed Computing.