Adaptive Approximate Similarity Searching through Metric Social Networks

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

SEDMIDUBSKÝ Jan BARTOŇ Stanislav DOHNAL Vlastislav ZEZULA Pavel

Year of publication 2008
Type Article in Proceedings
Conference 24th International Conference on Data Engineering (ICDE 2008)
MU Faculty or unit

Faculty of Informatics

Citation
Web http://www.icde2008.org/
Field Informatics
Keywords metric social network; similarity searching; performance evaluation; image data
Description Exploiting the concepts of social networking represents a novel approach to the approximate similarity query processing. We present a metric social network where relations between peers, giving similar results, are established on per-query basis. Based on the universal law of generalization, a new query forwarding algorithm is proposed. 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 algorithms are tested on real data and real network of computers.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.