All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

On the Similarity Search With Hamming Space Sketches

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F21%3A00121403" target="_blank" >RIV/00216224:14330/21:00121403 - isvavai.cz</a>

  • Result on the web

    <a href="http://dx.doi.org/10.4018/978-1-7998-4963-6.ch005" target="_blank" >http://dx.doi.org/10.4018/978-1-7998-4963-6.ch005</a>

  • DOI - Digital Object Identifier

    <a href="http://dx.doi.org/10.4018/978-1-7998-4963-6.ch005" target="_blank" >10.4018/978-1-7998-4963-6.ch005</a>

Alternative languages

  • Result language

    angličtina

  • Original language name

    On the Similarity Search With Hamming Space Sketches

  • Original language description

    This chapter focuses on data searching, which is nowadays mostly based on similarity. The similarity search is challenging due to its computational complexity, and also the fact that similarity is subjective and context dependent. The authors assume the metric space model of similarity, defined by the domain of objects and the metric function that measures the dissimilarity of object pairs. The volume of contemporary data is large, and the time efficiency of similarity query executions is essential. This chapter investigates transformations of metric space to Hamming space to decrease the memory and computational complexity of the search. Various challenges of the similarity search with sketches in the Hamming space are addressed, including the definition of sketching transformation and efficient search algorithms that exploit sketches to speed-up searching. The indexing of Hamming space and a heuristic to facilitate the selection of a suitable sketching technique for any given application are also considered.

  • Czech name

  • Czech description

Classification

  • Type

    C - Chapter in a specialist book

  • CEP classification

  • OECD FORD branch

    10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Result continuities

  • Project

    <a href="/en/project/EF16_019%2F0000822" target="_blank" >EF16_019/0000822: CyberSecurity, CyberCrime and Critical Information Infrastructures Center of Excellence</a><br>

  • Continuities

    P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Others

  • Publication year

    2021

  • Confidentiality

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Data specific for result type

  • Book/collection name

    Intelligent Analytics With Advanced Multi-Industry Applications

  • ISBN

    9781799849636

  • Number of pages of the result

    31

  • Pages from-to

    97-127

  • Number of pages of the book

    392

  • Publisher name

    IGI Global

  • Place of publication

    Hershey, PA (USA)

  • UT code for WoS chapter