Paper
21 March 1989 Surrogate File Approach To Managing First Order Terms In Secondary Storage
Donghoon Shin, P. Bruce Berra
Author Affiliations +
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.
© (1989) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Donghoon Shin and P. Bruce Berra "Surrogate File Approach To Managing First Order Terms In Secondary Storage", Proc. SPIE 1095, Applications of Artificial Intelligence VII, (21 March 1989); https://doi.org/10.1117/12.969354
Lens.org Logo
CITATIONS
Cited by 4 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Databases

Artificial intelligence

Data storage

Data modeling

Parallel processing

Computer programming

Logic

RELATED CONTENT


Back to Top