D 2004

Similarity Search in P2P Networks

BATKO, Michal

Základní údaje

Originální název

Similarity Search in P2P Networks

Název česky

Podobnostní hledání v P2P sítích

Autoři

BATKO, Michal (203 Česká republika, garant)

Vydání

Heraklion, Proceedings of the PhD Wokshops of the EDBT and ICDE Conferences, od s. 51-60, 10 s. 2004

Nakladatel

Crete University Press

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

20206 Computer hardware and architecture

Stát vydavatele

Řecko

Utajení

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

Kód RIV

RIV/00216224:14610/04:00010209

Organizační jednotka

Ústav výpočetní techniky

ISBN

960-524-177-3

Klíčová slova anglicky

P2P; distributed data; scalable structures; similarity search; metric space

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 7. 12. 2005 10:53, RNDr. Michal Batko, Ph.D.

Anotace

V originále

we address the problem of scalable distributed similarity searching. Our work is based on single-site metric space indexing algorithms. They provide efficient way to perform range and nearest neighbor queries on arbitrary data in general metric spaces. The metric spaces are excellent abstraction that allows comparison of very complex objects (such as audio files, DNA sequences, texts). We have exploited the SDDS (Scalable and Distributed Data Structures) paradigms and P2P (Peer to Peer) systems to form a metric space similarity searching structure in distributed environment. Our proposed method is fully scalable without any centralized part and it allows performing similarity queries on stored data.

Česky

Tento článek popisuje indexační metodu pro podobnostní hledaní s využitím peer-to-peer sítě.

Návaznosti

MSM 143300004, záměr
Název: Digitální knihovny
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Digitální knihovny