Ptolemaic Indexing of the Signature Quadratic Form Distance

Result code in 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>
Result on the web
<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>

Result language
angličtina
Original language name
Ptolemaic Indexing of the Signature Quadratic Form Distance
Original language description
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.
Czech name
—
Czech description
—

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

Article name in the collection
Fourth International Conference on Similarity Search and Applications 2011
ISBN
978-1-4503-0795-6
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
9-16
Publisher name
ACM
Place of publication
New York, USA
Event location
Lipari, Italy
Event date
Jun 30, 2011
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)