FALCHI, Fabrizio, Claudio GENNARO, Fausto RABITTI a Pavel ZEZULA. Distance browsing in distributed multimedia databases. Future Generation Computer Systems. Amsterdam, The Netherlands: Elsevier Science, 2009, roč. 25/2009, č. 1, s. 64-76. ISSN 0167-739X.
Další formáty:   BibTeX LaTeX RIS
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
Originální 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 browsing, distance, multimedia
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: prof. Ing. Pavel Zezula, CSc., učo 47485. Změněno: 23. 6. 2009 08:59.
Anotace
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.
Anotace č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 VaVNá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 VaVNá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 VaVNázev: Komplexní podobnostní dotazy nad rozsáhlými objemy dat
Investor: Grantová agentura ČR, Komplexní podobnostní dotazy nad rozsáhlými objemy dat
VytisknoutZobrazeno: 27. 4. 2024 07:15