Ptolemaic Indexing of the Signature Quadratic Form Distance

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10100177" target="_blank" >RIV/00216208:11320/11:10100177 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1145/1995412.1995417" target="_blank" >http://dx.doi.org/10.1145/1995412.1995417</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1145/1995412.1995417" target="_blank" >10.1145/1995412.1995417</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Ptolemaic Indexing of the Signature Quadratic Form Distance

Popis výsledku v původním jazyce

The signature quadratic form distance has been introduced as an adaptive similarity measure coping with flexible content representations of multimedia data. While this distance has shown high retrieval quality, its high computational complexity underscores the need for efficient search methods. Recent research has shown that a huge improvement in search efficiency is achieved when using metric indexing. In this paper, we analyze the applicability of Ptolemaic indexing to the signature quadratic form distance. We show that it is a Ptolemaic metric and present an application of Ptolemaic pivot tables to image databases, resolving queries nearly four times as fast as the state-of-the-art metric solution, and up to 300 times as fast as sequential scan.

Název v anglickém jazyce

Ptolemaic Indexing of the Signature Quadratic Form Distance

Popis výsledku anglicky

The signature quadratic form distance has been introduced as an adaptive similarity measure coping with flexible content representations of multimedia data. While this distance has shown high retrieval quality, its high computational complexity underscores the need for efficient search methods. Recent research has shown that a huge improvement in search efficiency is achieved when using metric indexing. In this paper, we analyze the applicability of Ptolemaic indexing to the signature quadratic form distance. We show that it is a Ptolemaic metric and present an application of Ptolemaic pivot tables to image databases, resolving queries nearly four times as fast as the state-of-the-art metric solution, and up to 300 times as fast as sequential scan.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

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 statě ve sborníku

Fourth International Conference on Similarity Search and Applications 2011

ISBN

978-1-4503-0795-6

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

9-16

Název nakladatele

ACM

Místo vydání

New York, USA

Místo konání akce

Lipari, Italy

Datum konání akce

30. 6. 2011

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—