D 2004

Similarity Search in P2P Networks

BATKO, Michal

Basic information

Original name

Similarity Search in P2P Networks

Name in Czech

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

Authors

BATKO, Michal (203 Czech Republic, guarantor)

Edition

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

Publisher

Crete University Press

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

20206 Computer hardware and architecture

Country of publisher

Greece

Confidentiality degree

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

RIV identification code

RIV/00216224:14610/04:00010209

Organization unit

Institute of Computer Science

ISBN

960-524-177-3

Keywords in English

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

Tags

International impact, Reviewed
Změněno: 7/12/2005 10:53, RNDr. Michal Batko, Ph.D.

Abstract

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.

In Czech

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

Links

MSM 143300004, plan (intention)
Name: Digitální knihovny
Investor: Ministry of Education, Youth and Sports of the CR, Digital libraries