Efficient Approach for Query Optimization in Rough Data

Shruthi Hiremath, Pallavi Chandra

Abstract: In this paper we represent an efficient query optimization technique for the multi-valued rough relational database which follows the indiscernibility relation in its domain. This notion is perceived by using an encoding function to convert a multi-valued attribute to a constant single valued attribute. A simple select-querying technique is provided for selecting the tuples of single-valued attribute from a rough database. We extend the concept of query search to multi-valued attribute. . Here we use an encoding function to convert the multi-valued attribute to a single-valued constant attribute to optimize the query search and hence to reduce the response time.

Keywords: rough set theory, rough relational database, indiscernibility relation, encoding function