2007
Adaptive Approximate Similarity Searching through Metric Social Networks
SEDMIDUBSKÝ, Jan, Stanislav BARTOŇ, Vlastislav DOHNAL a Pavel ZEZULAZákladní údaje
Originální název
Adaptive Approximate Similarity Searching through Metric Social Networks
Název česky
Adaptivní aproximované podobnostní vyhledávání v metrických sociálních sítích
Autoři
SEDMIDUBSKÝ, Jan (203 Česká republika, garant), Stanislav BARTOŇ (203 Česká republika), Vlastislav DOHNAL (203 Česká republika) a Pavel ZEZULA (203 Česká republika)
Vydání
Brno, Technical report FIMU-RS-2007-06, 2007
Nakladatel
Faculty of Informatics, Masaryk University
Další údaje
Jazyk
angličtina
Typ výsledku
Audiovizuální tvorba
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Česká republika
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Kód RIV
RIV/00216224:14330/07:00019498
Organizační jednotka
Fakulta informatiky
Klíčová slova anglicky
metric social network; similarity searching
Příznaky
Mezinárodní význam
Změněno: 30. 3. 2010 08:47, doc. RNDr. Vlastislav Dohnal, Ph.D.
V originále
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 giving similar 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 manage query 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 of tens of computers.
Česky
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čů.
Návaznosti
| GP201/07/P240, projekt VaV |
| ||
| 1ET100300419, projekt VaV |
|