Mathematics and Computer Science, Volume 2

25Performance Analysis of Database Models Based on Fuzzy and Vague Sets for Uncertain Query Processing

Sharmistha Ghosh^1⋆ and Surath Roy²

¹Department of Basic Science & Humanities, Institute of Engineering & Management, Kolkata, West Bengal, India

²Department of Mathematics, Brainware University, Kolkata, West Bengal, India

Abstract

One of the primary aspects of utilization of any database model lies in its potential in processing information and queries accurately. In the present work, the authors intend to make a comparative analysis on the capability of fuzzy and vague relational database models in treating uncertain queries. A new algorithm is proposed and query testing related to a real life example is performed. The investigation demonstrates that a relational data model based on vague set theory produces more refined decisions than a fuzzy data model. It may thus be asserted that a relational database management system (RDBMS) using vague theoretic concept might lead to better software fabrication than the presently accessible ones.

Keywords: Fuzzy set, vague set, database model, similarity measure, SQL, fuzzy SQL, vague SQL

25.1 Introduction

In real life, information is very often imprecise or incomplete. The conventional relational database system fails to treat such uncertain data. The theory of fuzzy sets, as formalized by Zadeh [20] in 1965, is extensively applied to handle such inexact or imprecise data. Several authors [1, 6, 10, 11, 14, 15, 17–19] have also worked ...