| Author | Rusyadi, Rusman |
| Call Number | AIT Diss. no.CS-87-2 |
| Subject(s) | Data base management
|
| Note | A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Technical Science. |
| Publisher | Asian Institute of Technology |
| Abstract | A distributed deductive database (DDDB) system, a new concept in databases, has been developed. It is a collection of several cooperating deductive databases in a computer network. The study includes the design of both the physical and logical architecture of the DDDB. Design of the communication protocol which fosters cooperation among deductive databases is also included. Query processing algorithms for simple and general types of queries have been developed to minimize the response time. In the algorithms for simple queries, a simultaneous join mechanism is developed which utilizes the availability of broadcast facility in the network. In this case, the join is executed in parallel thus reducing the total response time. The development of an algorithm to answer general queries uses a similar strategy to the one for simple queries, but the general queries are decomposed into groups in which the simultaneous reduction mechanism is employed. The design of the DDD8 and one of its algorithm have been implemented using several NEC APC III personal computers interconnected through the MS-NET local area network. The implementation of the software uses micro-PROLOG. The response time measurements indicate that the DDD8 is superior to a single DD8. An application of the DDD8 as a distributed expert system shell is designed. In this application, the inference engine dealing with the distributed knowledge is provided by the shell. The DDD8 system developed here makes it possible to access distributed knowledge automatically and effectively. It also permits a user to access multiple domains of knowledge in the system. |
| Year | 1987 |
| Type | Dissertation |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Vilas Wuwongse |
| Examination Committee(s) | Kanchit Malaivongs;H. N. Phien;Oudheusden, D. L. Van;Stonebraker, Michael |
| Scholarship Donor(s) | Japanese Government |
| Degree | Thesis (Ph.D.) - Asian Institute of Technology, 1987 |