Towards Efficient Indexing of Arbitrary Similarity

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10139516" target="_blank" >RIV/00216208:11320/13:10139516 - isvavai.cz</a>

Result on the web

<a href="http://www.sigmod.org/publications/sigmod-record/1306/pdfs/03.articles.bartos.pdf" target="_blank" >http://www.sigmod.org/publications/sigmod-record/1306/pdfs/03.articles.bartos.pdf</a>

DOI - Digital Object Identifier

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

Result language

angličtina

Original language name

Towards Efficient Indexing of Arbitrary Similarity

Original language description

The popularity of similarity search expanded with the increased interest in multimedia databases, bioinformatics, or social networks, and with the growing number of users trying to find information in huge collections of unstructured data. During the exploration, the users handle database objects in different ways based on the utilized similarity models, ranging from simple to complex models. Efficient indexing techniques for similarity search are required especially for growing databases. In this paper, we study implementation possibilities of the recently announced theoretical framework SIMDEX, the task of which is to algorithmically explore a given similarity space and find possibilities for efficient indexing. Instead of a fixed set of indexing properties, such as metric space axioms, SIMDEX aims to seek for alternative properties that are valid in a particular similarity model (database) and, at the same time, provide efficient indexing. In particular, we propose to implement the

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

IN - Informatics

OECD FORD branch

—

Project

<a href="/en/project/GAP202%2F11%2F0968" target="_blank" >GAP202/11/0968: Large-scale Nonmetric Similarity Search in Complex Domains</a><br>

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2013

Confidentiality

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

Name of the periodical

SIGMOD Record

ISSN

0163-5808

e-ISSN

—

Volume of the periodical

42

Issue of the periodical within the volume

2

Country of publishing house

US - UNITED STATES

Number of pages

6

Pages from-to

5-10

UT code for WoS article

000321322500001

EID of the result in the Scopus database

—