D 2015

Improving Sketches for Similarity Search

MÍČ, Vladimír, David NOVÁK and Pavel ZEZULA

Basic information

Original name

Improving Sketches for Similarity Search

Authors

MÍČ, Vladimír (203 Czech Republic, belonging to the institution), David NOVÁK (203 Czech Republic, belonging to the institution) and Pavel ZEZULA (203 Czech Republic, guarantor, belonging to the institution)

Edition

Telc, Tenth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'15), p. 45-57, 13 pp. 2015

Publisher

LITERA

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

RIV identification code

RIV/00216224:14330/15:00081200

Organization unit

Faculty of Informatics

ISBN

978-80-214-5254-1

Keywords in English

similarity search;sketch;effectiveness;efficiency;compression;big datasets;scalability

Tags

Tags

International impact, Reviewed
Změněno: 18/11/2015 12:30, RNDr. Vladimír Míč, Ph.D.

Abstract

V originále

We formulate desirable properties of sketches with respect to its usage in a similarity search. These properties are evaluated and the overall gain in a search quality is showed.

In Czech

Prace se zabyva tzv. sketches. Sketch je bitova reprezentace objektu reprezentujici jeho relativni polohu v prostoru. V praci navrhujeme definici vlastnosti sketchu, ktere maji zlepsit jejich vyuziti v podobnostnim vyhledavani. Tyto vlastnosti testujeme a potvrzujeme zvyseni­ kvality vyhledavani pri jejich splneni.

Links

GBP103/12/G084, research and development project
Name: Centrum pro multi-modální interpretaci dat velkého rozsahu
Investor: Czech Science Foundation