Issues in the Implementation of a Persistent Prolog

作者: Robert M. Colomb

DOI: 10.1007/978-1-4471-3173-1_7

关键词: Computer scienceBitmapProgramming languageGarbage collectionFlexibility (engineering)Scheme (programming language)Concurrency controlInference engineImplementationProlog

摘要: Persistence in Prolog is both a problem and an opportunity. A because at bottom static language. Therefore opportunity that there no impediment of existing language implementation structures to be cleared away: persistent can developed de novo. This paper reports consistent efficient implementations dynamic procedures, which make use bitmapped index enabling the store have great flexibility how it stores data. The processed high speed using inexpensive specialized hardware. resulting bitmap representation sets clauses used implement logically sound scheme for concurrency control uses optimistic strategy has fine granularity. Finally argued completely dynamically typed language, probably fundamentally so, but several approaches typing are noted.

参考文章(24)
Robert M Colomb, Use of superimposed code words for partial match data retrieval Australian Computer Journal archive. ,vol. 17, pp. 181- 188 ,(1985)
Justin Zobel, Derivation of Polymorphic Types for PROLOG Programs. international conference on lightning protection. pp. 817- 838 ,(1987)
Justin Zobel, James A. Thom, Nu-prolog reference manual ,(1990)
Yves D. Willems, Edwin Pittomvils, Maurice Bruynooghe, Towards a real time garbage collector for PROLOG Proc. 1985 Logic Programming Symposium. pp. 185- 198 ,(1985)
Don Herkimer, Ben Napheys, A Look at Loosely-Coupled Prolog Database Systems. Expert Database Conf.. pp. 257- 271 ,(1988)
Malcolm P. Atkinson, Ronald Morrison, Polymorphic Names, Types, Constancy and Magic in a Type Secure Persistent Object Store. POS. pp. 1- 12 ,(1987)
Feliks Kluzniak, Type Synthesis for Ground Prolog. international conference on lightning protection. pp. 788- 816 ,(1987)
Timothy G. Lindholm, Richard A. O'Keefe, Efficient Implementation of a Defensible Semantics for Dynamic PROLOG Code. international conference on lightning protection. pp. 21- 39 ,(1987)
Kotagiri Ramamohanarao, Lee Naish, James A. Thom, Concurrent Database Updates in PROLOG. international conference on lightning protection. pp. 178- 195 ,(1987)
J. B. H. du Boulay, Peter M. D. Gray, David S. Moffat, Persistent Prolog: A Secondary Storage Manager for Prolog. Data Types and Persistence (Appin), Informal Proceedings. pp. 335- 351 ,(1985)