Other formats:
BibTeX
LaTeX
RIS
@misc{728081,
author = {Sedmidubský, Jan and Bartoň, Stanislav and Dohnal, Vlastislav and Zezula, Pavel},
address = {Brno},
keywords = {metric social network; similarity searching},
language = {eng},
location = {Brno},
publisher = {Faculty of Informatics, Masaryk University},
title = {Adaptive Approximate Similarity Searching through Metric Social Networks},
url = {http://www.fi.muni.cz/reports/files/2007/FIMU-RS-2007-06.pdf},
year = {2007}
}
TY - GEN
ID - 728081
AU - Sedmidubský, Jan - Bartoň, Stanislav - Dohnal, Vlastislav - Zezula, Pavel
PY - 2007
TI - Adaptive Approximate Similarity Searching through Metric Social Networks
VL - Technical report FIMU-RS-2007-06
PB - Faculty of Informatics, Masaryk University
CY - Brno
KW - metric social network
KW - similarity searching
UR - http://www.fi.muni.cz/reports/files/2007/FIMU-RS-2007-06.pdf
N2 - 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.
ER -
SEDMIDUBSKÝ, Jan, Stanislav BARTOŇ, Vlastislav DOHNAL and Pavel ZEZULA. \textit{Adaptive Approximate Similarity Searching through Metric Social Networks}. Brno: Faculty of Informatics, Masaryk University, 2007. Technical report FIMU-RS-2007-06.
|
