DocumentCode :
2589889
Title :
Systematic generation method and efficient representation of proximity relations for fuzzy relational database systems
Author :
Kim, Chang Suk ; Soon Cheol Park ; Lee, Sang Jo
Author_Institution :
Database Sect., ETRI, Taejon, South Korea
fYear :
1994
fDate :
5-8 Sep 1994
Firstpage :
549
Lastpage :
555
Abstract :
One of the obstacles to building practical fuzzy database systems is to acquire semantic data such a proximity relation. The proximity relation is represented by the degree of `closeness´ or `similarity´ between data objects of a scalar domain. A fuzzy database system evaluates imprecise queries with the proximity relations. A systematic method to generate degrees of proximity and efficient representations of the proximity relation are proposed. The proposed generation method is simple and systematic. It is based on the well-known fuzzy set theory and applicable to real world applications because it has a tuning parameter. The proposed representations of proximity relation are more efficient than the ordinary matrix representation since they reflect some properties of a proximity relation to save space. We show an example of quantitative calculation for the proximity relation. And we analyze the time complexity and the space occupancy of the proposed representation methods
Keywords :
computational complexity; computational linguistics; database theory; fuzzy set theory; query processing; relational databases; data objects; efficient representation; fuzzy relational database systems; fuzzy set theory; imprecise queries; proximity degrees; proximity relations; quantitative calculation; real world applications; scalar domain; semantic data; space occupancy; systematic generation method; time complexity; tuning parameter; Data models; Data processing; Database systems; Fuzzy set theory; Fuzzy systems; Information retrieval; Null value; Qualifications; Relational databases; Telecommunication computing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
EUROMICRO 94. System Architecture and Integration. Proceedings of the 20th EUROMICRO Conference.
Conference_Location :
Liverpool
Print_ISBN :
0-8186-6430-4
Type :
conf
DOI :
10.1109/EURMIC.1994.390359
Filename :
390359
Link To Document :
بازگشت