Probabilistic ranking in fuzzy object databases

  • Authors:
  • Thomas Bernecker;Tobias Emrich;Hans-Peter Kriegel;Matthias Renz;Andreas Züfle

  • Affiliations:
  • Ludwig-Maximilians Universität, Munich, Germany;Ludwig-Maximilians Universität, Munich, Germany;Ludwig-Maximilians Universität, Munich, Germany;Ludwig-Maximilians Universität, Munich, Germany;Ludwig-Maximilians Universität, Munich, Germany

  • Venue:
  • Proceedings of the 21st ACM international conference on Information and knowledge management
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ranking queries have been investigated extensively in the past due to their broad range of applications. In this paper, we study this problem in the context of fuzzy objects that have indeterministic boundaries. Fuzzy objects play an important role in many areas, such as biomedical image databases and GIS. To the best of our knowledge, we present the first efficient approach for similarity ranking in fuzzy object databases. The main challenge of ranking fuzzy objects is that these objects consist of multiple instances, each associated with a probability. We propose a framework to transform fuzzy objects into probabilistic objects which can then be ranked using existing algorithms for probabilistic objects.