Development of a Parallel DBMS with a Query Language Based on Fuzzy Logic

Summary

The main aim of this project was to develop a parallel Database Management System with a query language based on fuzzy logic. This was achieved by the interconnection of Logic Programming with Databases and the parallel processing of the latter. Modern applications ask for large volumes of data and complex query languages. The efficient management of such Databases is limited by the size of information that can be directly stored into main computer memory and by the search and retrieval time.

For the satisfaction of the above demands, the following solutions are generally adopted:

During this project, the above topics have been studied and the following solutions were proposed: The parallel deductive database system system is based on the top-down evaluation of logic programs. Parallelism is provided at the rule level, by transforming the query AND/OR tree into Disjunctive Normal Form. The clauses of the transformed formula are executed independently in parallel, on a transputer multi-processor machine, using the processor-farm algorithm. Both main-memory consultation and direct disk access have been implemented and tested. The measurement of the system performance showed speed improvement over the sequential Prolog interpreter, for large rule bases, but also exhibits implementation-dependent drawbacks that cause underlinear speed-up.

In the project report we also introduce fuzzy logic into the system to represent uncertain knowledge and data, in order to reduce the solution space and to improve the query language.

People Involved

Duration

Sponsor

Total Budget




Department of Informatics Home Page

LPIS Group Home Page


For any comments regarding this page contact Nick Bassiliades.