RELATIONAL DATABASE MACHINE BASED ON FUNCTION PROGRAMMING CONCEPTS.

Yasushi Kiyoki, Kazuhiko Kato, Takashi Masuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

A novel approach is presented to a relational database machine for processing knowledge bases. This approach is based on functional programming concepts in order to manage processor resources and memory resources with the theoretical neatness of functional computation. By using demand-driven evaluation as a driving method of functional computation, parallelism can be utilized in executing relational operations (relational database operations) and inference operations based on unification. These operations can be executed so that the complexity of resource management within a restricted resource environment is avoided. This approach is implemented under a multiprocessor architecture combined with a demand-driven evaluation mechanism. The authors define the basic primitives which are used to implement demand-driven evaluation and function application. They also present a basic algorithm and a system architecture for executing basic operations for knowledge bases by using a demand-driven evaluation mechanism. To ascertain feasibility of the approach, a relational operation system has been implemented on the basis of the approach.

Original languageEnglish
Title of host publicationUnknown Host Publication Title
EditorsHarold S. Stone
PublisherIEEE
Pages969-978
Number of pages10
ISBN (Print)0818607432
Publication statusPublished - 1986 Dec 1
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'RELATIONAL DATABASE MACHINE BASED ON FUNCTION PROGRAMMING CONCEPTS.'. Together they form a unique fingerprint.

  • Cite this

    Kiyoki, Y., Kato, K., & Masuda, T. (1986). RELATIONAL DATABASE MACHINE BASED ON FUNCTION PROGRAMMING CONCEPTS. In H. S. Stone (Ed.), Unknown Host Publication Title (pp. 969-978). IEEE.