Processing Imprecise Database Queries by Fuzzy Clustering Algorithms

Abstract

Nowadays database management systems are one of the most critical resources in every company. Despite ad- vanced possibilities of SQL, relational database management systems do not support flexible query conditions. Main assumptions of this work were two facts. First, that real data not representing random distribution (white noise), but have natural trend to granularity. The second one, that in everyday contacts we do not using strict defined conditions. The second feature lead us to use fuzzy logic which closer represent- ing natural communication. First gives us opportunity to auto- matically construct functions defining membership to discrete groups based only on data distribution. The problem of extending database systems with natural lan- guage expressions is a matter of many research centers. The ba- sic idea of presented research is to extend an existing query lan- guage and make database systems able to satisfy user needs more closely. This paper deals mostly with gaining imprecise in- formation from relational database systems. Presented concept is based on fuzzy sets and automatic clustering techniques that allow to build membership function and fuzzy queries. Thanks to applied solutions, the relational database system is more flex- ible, and similar to natural way of communication. Index Terms—fuzzy logic, fuzzy sets, fuzzy set theory, fuzzy systems, fuzzy clustering, FSQL, fuzzy queries, imprecise queries.