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 language | English |
|---|---|
| Title of host publication | Unknown Host Publication Title |
| Editors | Harold S. Stone |
| Publisher | IEEE |
| Pages | 969-978 |
| Number of pages | 10 |
| ISBN (Print) | 0818607432 |
| Publication status | Published - 1986 |
| Externally published | Yes |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
Cite this
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 proceeding › Conference contribution
}
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 -