M-Chord: Distributed Data Structure for Similarity Search
| NOVÁK, David. M-Chord: Distributed Data Structure for Similarity Search. 2006. |
|
Other formats:
BibTeX
LaTeX
RIS
|
| Basic information | |
|---|---|
| Original name | M-Chord: Distributed Data Structure for Similarity Search |
| Name in Czech | M-Chord: Distribuovaná datová struktura pro podobnostní vyhledávání |
| Authors | NOVÁK, David (203 Czech Republic, guarantor). |
| Edition | 2006. |
| Other information | |
|---|---|
| Original language | English |
| Type of outcome | Outcomes put into operation (prototype, working sample) |
| Field of Study | 10201 Computer sciences, information science, bioinformatics |
| Country of publisher | Czech Republic |
| Confidentiality degree | is not subject to a state or trade secret |
| RIV identification code | RIV/00216224:14330/06:00016188 |
| Organization unit | Faculty of Informatics |
| Keywords in English | Similarity Search; Structured Peer-to-Peer Networks; iDistance; Chord; Metric Space |
| Technical parameters | Java |
| Tags | Chord, iDistance, Metric Space, similarity search, Structured Peer-to-Peer Networks |
| Tags | International impact |
| Changed by | Changed by: RNDr. David Novák, Ph.D., učo 4335. Changed: 23/1/2007 10:56. |
| Abstract |
|---|
| M-Chord is a distributed data structure for similarity searching. The system uses the paradigm of structured peer-to-peer networks. The similarity searching is based on the data-model of a general metric space. M-Chord maps the data space to a one dimensional number domain and uses the Chord or Skip Graphs navigation algorithm to build the architecture of the system. |
| Abstract (in Czech) |
|---|
| M-Chord je distribuovaná datová struktura pro podobnostní vyhledávání. Systém využívá paradigmatu strukturovaných peer-to-peer sítí. Podobnostní vyhledávání je založeno na datovém modelu obecného metrického prostoru. M-Chord mapuje prostor dat na jednodimensionální číselnou domenu a využívá navigační algoritmu Chord nebo Skip Graphs pro vytvoření architektury celého systému. |
| Links | |
|---|---|
| GD102/05/H050, research and development project | Name: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů |
| Investor: Czech Science Foundation, Integrated approach to education of PhD students in the area of parallel and distributed systems | |
PrintDisplayed: 14/6/2024 12:30