Adaptive Approximate Similarity Searching through Metric Social Networks

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F07%3A00019498" target="_blank" >RIV/00216224:14330/07:00019498 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Adaptive Approximate Similarity Searching through Metric Social Networks

Original language description

Exploiting the concepts of social networking represents a novel approach to the approximate similarity query processing. We present an unstructured and dynamic P2P environment in which a metric social network is built. Social communities of peers givingsimilar results to specific queries are established and such ties are exploited for answering future queries. Based on the universal law of generalization, a new query forwarding algorithm is introduced and evaluated. The same principle is used to managequery histories of individual peers with the possibility to tune the tradeoff between the extent of the history and the level of the query-answer approximation. All proposed algorithms are tested on real data and medium-sized P2P networks consisting oftens of computers.

Czech name

Adaptivní aproximované podobnostní vyhledávání v metrických sociálních sítích

Czech description

Využití konceptu sociálních sítí představuje nový přístup pro aproximované podobnostní vyhledávání. V tomto článku představíme metrickou sociální síť, ve které vztahy mezi uzly, dávající podobné výsledky, jsou vytvořeny na základě dotazů. Podle zákona zevšeobecnění je navrhnut nový navigační algoritmus. Stejný princip je použit i pro správu dotazů uložených v historiích jednotlivých uzlů s možností vyvažovat poměr mezi velikostí historií a stupněm aproximace. Všechny algoritmy jsou testovány na skutečných datech a skutečné síti počítačů.

Type

A - Audiovisual production

CEP classification

IN - Informatics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

ISBN

—

Place of publication

Brno

Publisher/client name

Faculty of Informatics, Masaryk University

Version

Technical report FIMU-RS-2007-06

Carrier ID

N/A