Performance Study of Independent Anchor Spaces for Similarity Searching

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F14%3A00073219" target="_blank" >RIV/00216224:14330/14:00073219 - isvavai.cz</a>

Výsledek na webu

<a href="http://comjnl.oxfordjournals.org/content/57/11/1741" target="_blank" >http://comjnl.oxfordjournals.org/content/57/11/1741</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1093/comjnl/bxt114" target="_blank" >10.1093/comjnl/bxt114</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Performance Study of Independent Anchor Spaces for Similarity Searching

Popis výsledku v původním jazyce

This work targets the problem of search efficiency vs. answer quality of approximate metric-based similarity search. We especially focus on techniques based on recursive Voronoi-like partitioning or, from another perspective, on pivot permutations. Thesetechniques use sets of reference objects (anchors/pivots) to partition the metric space into cells of close data items. Instead of refining the search space by enlarging the anchor set of a single index, we propose to divide a large pivot set into several subsets and build multiple indexes with independent space partitioning; at query time, the overall search costs are also divided among the separate indexes. Our thorough experimental study on three different real datasets uncovers drawbacks of excessive increase of a single pivot set size?such partitioning refinement can be counterproductive beyond a certain number of pivots. Our approach overcomes the root causes of this limitation and increases the answer quality while preserving th

Název v anglickém jazyce

Performance Study of Independent Anchor Spaces for Similarity Searching

Popis výsledku anglicky

This work targets the problem of search efficiency vs. answer quality of approximate metric-based similarity search. We especially focus on techniques based on recursive Voronoi-like partitioning or, from another perspective, on pivot permutations. Thesetechniques use sets of reference objects (anchors/pivots) to partition the metric space into cells of close data items. Instead of refining the search space by enlarging the anchor set of a single index, we propose to divide a large pivot set into several subsets and build multiple indexes with independent space partitioning; at query time, the overall search costs are also divided among the separate indexes. Our thorough experimental study on three different real datasets uncovers drawbacks of excessive increase of a single pivot set size?such partitioning refinement can be counterproductive beyond a certain number of pivots. Our approach overcomes the root causes of this limitation and increases the answer quality while preserving th

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

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

Rok uplatnění

2014

Kód důvěrnosti údajů

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

Název periodika

The Computer Journal

ISSN

0010-4620

e-ISSN

—

Svazek periodika

57

Číslo periodika v rámci svazku

11

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

15

Strana od-do

1741-1755

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—