Storming Media: Pentagon Reports and DocumentsPentagon Reports: Fast. Definitive. Complete.     
New Account »
Forgot Password?
Advanced Search »

ComputersComputer Programming and Software

A Storage System for Scalable Knowledge Representation

Authors: Peter D. Karp; Suzanne M. Paley; Ira Greenberg; SRI INTERNATIONAL MENLO PARK CA ARTIFICIAL INTELLIGENCE CENTER
 
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.

Limitations: APPROVED FOR PUBLIC RELEASE
Description: Technical note
Pages: 10
Report Date: 23 AUG 1994
Contract Number: F3060292C0115, R29LM0541301A1
Report Number: A610064
Keywords relating to this report:
*DATA BASES
*DATA MANAGEMENT
*FRAMES
ARTIFICIAL INTELLIGENCE
DATA STORAGE SYSTEMS
Adobe PDF - $9.95
Printed Format - $11.95
Please check the box for the format you wish to order.
Shipping Terms
About Electronic Delivery

Email This Abstract