An Efficient Evaluation of a Fuzzy Equi-Join Using Fuzzy Equality Indicators

  • Authors:
  • Weining Zhang;Ke Wang

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Knowledge and Data Engineering
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new measure of fuzzy equality comparison based on the similarity of possibility distributions. we define a type of fuzzy equi驴join based on the new fuzzy equality comparison, and allow threshold values to be associated with predicates of the join condition. A sort驴merge join algorithm based on a partial order of intervals is used to evaluate the fuzzy equi-join. In order for the evaluation to be efficient, we identify various mappings, called fuzzy equality (FE) indicators, that will determine appropriate intervals for fuzzy data with different characteristics. Experiment results from our preliminary simulation of the algorithm show a significant improvement of efficiency when FE indicators are used with the sort驴merge join algorithm.