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
Externally publishedYes

Fingerprint

Functional programming
Program processors
Data storage equipment
Processing

ASJC Scopus subject areas

  • Engineering(all)

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.

RELATIONAL DATABASE MACHINE BASED ON FUNCTION PROGRAMMING CONCEPTS. / Kiyoki, Yasushi; Kato, Kazuhiko; Masuda, Takashi.

Unknown Host Publication Title. ed. / Harold S. Stone. IEEE, 1986. p. 969-978.

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

Kiyoki, Y, Kato, K & Masuda, T 1986, RELATIONAL DATABASE MACHINE BASED ON FUNCTION PROGRAMMING CONCEPTS. in HS Stone (ed.), Unknown Host Publication Title. IEEE, pp. 969-978.
Kiyoki Y, Kato K, Masuda T. RELATIONAL DATABASE MACHINE BASED ON FUNCTION PROGRAMMING CONCEPTS. In Stone HS, editor, Unknown Host Publication Title. IEEE. 1986. p. 969-978
Kiyoki, Yasushi ; Kato, Kazuhiko ; Masuda, Takashi. / RELATIONAL DATABASE MACHINE BASED ON FUNCTION PROGRAMMING CONCEPTS. Unknown Host Publication Title. editor / Harold S. Stone. IEEE, 1986. pp. 969-978
@inproceedings{36f96ac06fbe46d8ac2ebe64cbb8696d,
title = "RELATIONAL DATABASE MACHINE BASED ON FUNCTION PROGRAMMING CONCEPTS.",
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.",
author = "Yasushi Kiyoki and Kazuhiko Kato and Takashi Masuda",
year = "1986",
language = "English",
isbn = "0818607432",
pages = "969--978",
editor = "Stone, {Harold S.}",
booktitle = "Unknown Host Publication Title",
publisher = "IEEE",

}

TY - GEN

T1 - RELATIONAL DATABASE MACHINE BASED ON FUNCTION PROGRAMMING CONCEPTS.

AU - Kiyoki, Yasushi

AU - Kato, Kazuhiko

AU - Masuda, Takashi

PY - 1986

Y1 - 1986

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0022910785&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022910785&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0818607432

SP - 969

EP - 978

BT - Unknown Host Publication Title

A2 - Stone, Harold S.

PB - IEEE

ER -