An Efficient Rough Set Approach in Querying Covering Based Relational Databases

Prabhavathy Panner

Abstract


Handling uncertainty and incompleteness of knowledge becomes a challenging task in Information Systems. Rough-set theory   enhances databases by allowing it for the management of uncertainty. Roughsets, due to its versatality can be integrated into an underlying database model like relational or object oriented which can also be used in the design and querying of databases.Beaubouef and Petry extended relational databases to introduce rough relational databases [1]. As we know any attribute in rough relation model is a mulitvalued and it has as indiscernibility relation in its domain. At present so many researchers work on rough data querying on some simple select-querying.the extention of rough data querying on indiscernibility relation of attribute has been already discussed [5][9]. In this paper we extend this technique by using   encoding techniques in   second type covering based rough sets to get a better model and more accurate result.


Keywords


Rough Sets, Relational Databases, Query, Covering

Full Text:

PDF

References


Beaubouef, T.: Uncertainty processing in a relational database model via a rough set representation, University Microfilms International, A Bell&Howell Information Company, PhD. dissertation, 1994, pp. 67-76.

Beaubouef, T., Petry, F. and Buckles, B.: Extension of the relational database and its algebra with rough set techniques, Computational Intelligence, 1995, 11(2):233-245.

Beaubouef, T., Petry, F. and Aroar, G.: Information theoretic measures of uncertainty for rough sets and rough relational databases, Information Science, 1998, 109:185-195.

Cao, F., Liang, J.: The Rough Data Query Based on SQL Language, Computer Science, 2004, VOL.31 No.2.

Hu, Xing lei, Hong, Xiaoguang and Yuan, Yu: A high efficiency approach to querying rough data, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)0-7695-2874-0/07 $25.00 © 2007

Nakata, M., Murai, T.: Data Dependencies over Rough Relational Expressionsâ€. In: IEEE Intl. Fuzzy Systems Conf, 2001, pp. 1543-1546.

Pawlak, Z.: Rough Sets, International Journal of Computer and Information science, 1982, 11(5), pp.341-356.

Pawlak, Z.: Rough sets - Theoretical aspects of reasoning about data, Dordrecht: Kluwer Academic Publishers, 1991, pp. 68-162.

Qiusheng, A., Wang, G., Shen, J. and Xu, J.: Querying Data from RRDB Based on Rough Sets Theory. LNAI2639, Springer-Verlag, 2003, pp. 342-345.

Qiusheng, A., Yusheng, Z. and Wenxiu Z.: The study of rough relational database based on granular computing, Granular Computing, 2005 IEEE International Conference on Granular Computing, July 2005, VOL. 1: 108~111.Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007), ( 2007).

Tripathy, B.K. and Patro, V.M.: Covering Based Rough set approach to uncertainty management in databases, ICADABAI-2009, (2009), IIM Ahmadabad.

Wei, Ling-ling, Zhang, Z.: A method for rough relational database transformed into relational database, 2009 IITA International Conference on Services Science, Management and Engineering. 978-0-7695-3729-0/09, IEEE DOI 10.1109/SSME.2009.79


Refbacks

  • There are currently no refbacks.


ISSN: 1694-2507 (Print)

ISSN: 1694-2108 (Online)