Approximate query based on similarity degree in rough relation ratabases

QIU Tao-rong,GE Han-juan,WEI Ling-ling,XU Su,YAO Xiao-kun
DOI: https://doi.org/10.3778/j.issn.1002-8331.2008.21.053
2008-01-01
Abstract:In this paper,the storage,index and search of uncertain data in a rough relational database(RRDB) are studied by combining database theory and rough sets.First,two storing techniques are proposed.One is to store equivalence classes with regard to the values of attributes by using an adjacency list.The other is to store records of RRDB by using an orthogonal list.Secondly,based on Hamming distance and the given clustering method,one way to index uncertain data in RRDB is put forward.Thirdly,an approach to calculating the similarity between the data entered by users and the data being queried in RRDB based on the concepts of upper and lower approximation of rough sets is presented.Fourthly,a querying model of RRDB is constructed and an algorithm for querying uncertain data in RRDB is presented.Finally,a real world example is illustrated and results shows that the proposed algorithm is useful and effective.
What problem does this paper attempt to address?