Publication details
Adaptive Approximate Similarity Searching through Metric Social Networks
| Basic information | |
|---|---|
| Original title: | Adaptive Approximate Similarity Searching through Metric Social Networks |
| Authors: | Jan Sedmidubský, Stanislav Bartoň, Vlastislav Dohnal, Pavel Zezula |
| Further information | |
|---|---|
| Citation: | SEDMIDUBSKÝ, Jan  - BARTOŇ, Stanislav - DOHNAL, Vlastislav - ZEZULA, Pavel. Adaptive Approximate Similarity Searching through Metric Social Networks. In 24th International Conference on Data Engineering (ICDE 2008). Los Alamitos CA : IEEE Computer Society, 2008. ISBN 978-1-4244-1836-7, pp. 1424-1426. 7.4.2008, Cancun. |
| Original language: | English |
| Field: | Informatika |
| WWW: |  http://www.icde2008.org/ |
| Type: | Article in Proceedings |
| Keywords: | metric social network; similarity searching; performance evaluation; image data |
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:
- Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)
- Distributed Index Structures for Similarity Searching
