Some new fuzzy query processing methods based on similarity measurement and fuzzy data clustering

Abstract

In relational and object-oriented database systems there is always data that is naturally fuzzy or uncertain. However, to deal with complex data types with fuzzy nature, these systems have many limitations. Therefore, in order to represent and manage fuzzy data, it is necessary to have a fuzzy interrogation system to facilitate non-expert users. To solve this challenge, the paper proposes two different approaches to increase the flexibility of the fuzzy interrogation system. Firstly, based on similarity measures and fuzzy logic, we develop three fuzzy query processing algorithms for single-condition and multi-condition cases such as FQSIMSC (Fuzzy Query Sim Single Condition), FQSIMMC (Fuzzy Query Sim Multi-Condition) and FQSEM (Fuzzy Query SEM). Secondly, we combine the fuzzy clustering algorithm EMC (Expectation maximization Coefficient) and the query processing algorithm that is based on fuzzy partitions FQINTERVAL (Fuzzy Query Interval). With this approach, we not only improve query processing cost but also support applications and devices equipped with intelligent interactive function that easily interacts with the fuzzy query system. The results of our theoretical and experimental analysis, it can be seen that both the proposed methods significantly reduce the processing time and memory space for a data set (extracted from UCI) that has a fuzzy and incomplete natural element with the resulting data size being optimal