Share Email Print

Proceedings Paper

Surrogate File Approach To Managing First Order Terms In Secondary Storage
Author(s): Donghoon Shin; P. Bruce Berra
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper concerns the efficient management of very large logic programs stored in secondary storage by proposing a physical data organization scheme called an extended concatenated code word (ECCW) which is based on the surrogate file concept.' The ECCW can be constructed by concatenating transformed code words obtained from the arguments. Associated with each code word are two fields; a tag field and a value field. The tag field can represent any argument type including lists and structured terms as well as variables and constants. The value field contains the transformed representation of the corresponding argument according to the content of its tag field. The ECCW uses several storage encoding techniques: multilevel coding to represent nested structures by using normalizing storage model, tagged coding to discriminate attribute types such as variables, lists, complex terms, and constants, storage partitioning and tag collection to reduce search space.

Paper Details

Date Published: 21 March 1989
PDF: 12 pages
Proc. SPIE 1095, Applications of Artificial Intelligence VII, (21 March 1989); doi: 10.1117/12.969354
Show Author Affiliations
Donghoon Shin, Syracuse University (United States)
P. Bruce Berra, Syracuse University (United States)

Published in SPIE Proceedings Vol. 1095:
Applications of Artificial Intelligence VII
Mohan M. Trivedi, Editor(s)

© SPIE. Terms of Use
Back to Top