• DocumentCode
    3530668
  • Title

    Using Tuneable Fuzzy Similarity in Non-metric Search

  • Author

    Vojtas, P. ; Eckhardt, Alan

  • Author_Institution
    Dept. of Software Eng., Charles Univ. in Prague, Prague, Czech Republic
  • fYear
    2009
  • fDate
    29-30 Aug. 2009
  • Firstpage
    163
  • Lastpage
    164
  • Abstract
    We propose an alternate method for indexing data for answering queries in non-metric spaces. The traditional use of distance and triangle inequality is substituted with the use of fuzzy similarity fulfilling the transitivity property with a tuneable fuzzy conjunctor. In a non-metric space it is still possible that there is a fuzzy conjunctor such that transitivity holds and usual indexing techniques based on pivots for range queries can be applied.
  • Keywords
    fuzzy set theory; indexing; query processing; answering queries; distance inequality; fuzzy similarity search model; indexing techniques; nonmetric search spaces; triangle inequality; tuneable fuzzy conjunctor; tuneable fuzzy similarity; Application software; Computer science; Force measurement; Fuzzy logic; Implants; Indexing; Multimedia databases; Software engineering; Turning; Upper bound; fuzzy logic; indexing; non metric search;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Similarity Search and Applications, 2009. SISAP '09. Second International Workshop on
  • Conference_Location
    Prague
  • Print_ISBN
    978-0-7695-3765-8
  • Type

    conf

  • DOI
    10.1109/SISAP.2009.18
  • Filename
    5271934