Vague Rough Set Techniques for Uncertainty Processing in Relational Database Model

Article type: Research Article

Authors: Singh, Karan | Thakur, Samajh Singh | Lal, Mangi

Affiliations: Department of Computers, Central Institute of Agricultural Engineering, Nabi Bagh, Berasia Road, Bhopal - 462 038 (M.P.), India, e-mail: [email protected] | Department of Applied Mathematics, Government Engineering College, Jabalpur (M.P.) - 482 011, India, e-mail: [email protected] | Department of Computer Science and Mathematics, Rani Durgawati Vishwavidyalaya, Jabalpur (M.P.), India

Abstract: The study of databases began with the design of efficient storage and data sharing techniques for large amount of data. This paper concerns the processing of imprecision and indiscernibility in relational databases using vague rough technique leading to vague rough relational database model. We utilize the notion of indiscernibility and possibility from rough set theory coupled with the idea of membership and non-membership values from vague set theory to represent uncertain information in a manner that maintains the degree of uncertainty of information for each tuple of the original database and also those resulting from queries. Comparisons of theoretical properties of operators within this model with those in the standard relational database model are discussed. A simple entity-relationship type diagram for database design, a database definition language and an SQL-like query language for vague rough relational database model are described.

Keywords: vague set, vague rough set, vague rough relational database model

Journal: Informatica, vol. 19, no. 1, pp. 113-134, 2008