J 2009

Distance browsing in distributed multimedia databases

FALCHI, Fabrizio, Claudio GENNARO, Fausto RABITTI a Pavel ZEZULA

Základní údaje

Originální název

Distance browsing in distributed multimedia databases

Název česky

Prohledavani Vzdalenosti v distribuovanych datovych bazich

Autoři

FALCHI, Fabrizio (380 Itálie), Claudio GENNARO (380 Itálie), Fausto RABITTI (380 Itálie) a Pavel ZEZULA (203 Česká republika, garant)

Vydání

Future Generation Computer Systems, Amsterdam, The Netherlands, Elsevier Science, 2009, 0167-739X

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Nizozemské království

Utajení

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

Impakt faktor

Impact factor: 2.229

Kód RIV

RIV/00216224:14330/09:00029212

Organizační jednotka

Fakulta informatiky

UT WoS

000260238300008

Klíčová slova anglicky

distance; browsing;multimedia

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 23. 6. 2009 08:59, prof. Ing. Pavel Zezula, CSc.

Anotace

ORIG CZ

V originále

In this paper, we present a Distributed Incremental Nearest Neighbor algorithm (DINN) for finding closest objects in an incremental fashion over data distributed among computer nodes, each able to perform its local Incremental Nearest Neighbor (local-INN) algorithm. We prove that our algorithm is optimum with respect to both the number of involved nodes and the number of local-INN invocations. An implementation of our DINN algorithm, on a real P2P system called MCAN, was used for conducting an extensive experimental evaluation on a real-life dataset.

Česky

V tomto clanku navrhujeme distribuovanou verzi algoritmu vyhledavani neblizsich sousedu. Algoritmus je nejen distribuovany ale umi rovnez pracovat inkrementalnim zpusobem.

Návaznosti

GD102/05/H050, projekt VaV
Název: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů
Investor: Grantová agentura ČR, Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů
GP201/07/P240, projekt VaV
Název: Distribuované indexační struktury pro podobnostní hledání
Investor: Grantová agentura ČR, Distribuované indexační struktury pro podobnostní hledání
GP201/08/P507, projekt VaV
Název: Komplexní podobnostní dotazy nad rozsáhlými objemy dat
Investor: Grantová agentura ČR, Komplexní podobnostní dotazy nad rozsáhlými objemy dat