Other formats:
BibTeX
LaTeX
RIS
@inproceedings{765185,
author = {Batko, Michal and Kohoutková, Petra and Zezula, Pavel},
address = {Los Alamitos CA, Washington, Tokyo},
booktitle = {1st International Workshop on Similarity Search and Applications (SISAP 2008)},
keywords = {similarity search; complex query; p2p network; approximation},
language = {eng},
location = {Los Alamitos CA, Washington, Tokyo},
isbn = {978-0-7695-3101-4},
pages = {79-86},
publisher = {IEEE Computer Society},
title = {Combining Metric Features in Large Collections},
url = {http://www.sisap.org/},
year = {2008}
}
TY - JOUR
ID - 765185
AU - Batko, Michal - Kohoutková, Petra - Zezula, Pavel
PY - 2008
TI - Combining Metric Features in Large Collections
PB - IEEE Computer Society
CY - Los Alamitos CA, Washington, Tokyo
SN - 9780769531014
KW - similarity search
KW - complex query
KW - p2p network
KW - approximation
UR - http://www.sisap.org/
N2 - Current information systems are required to process complex digital objects, which are typically characterized by multiple descriptors. Since the values of many descriptors belong to non-sortable domains, they are effectively comparable only by a sort ofsimilarity. Moreover, the scalability is very important in the current digital-explosion age. Therefore, we propose a distributed extension of the well-known threshold algorithm for peer-to-peer paradigm. The technique allows to answer similarity queries that combine multiple similarity measures and due to its peer-to-peer nature it is highly scalable. We also explore possibilities of approximate evaluation strategies, where some relevant results can be lost in favor of increasing the efficiency by order of magnitude. To reveal the strengths and weaknesses of our approach we have experimented with a 1.6 million image database from Flicker comparing the content of the images by five similarity measures from the MPEG-7 standard. To the best of our knowledge, the experience with such a huge real-life dataset is quite unique.
ER -
BATKO, Michal, Petra KOHOUTKOVÁ and Pavel ZEZULA. Combining Metric Features in Large Collections. In \textit{1st International Workshop on Similarity Search and Applications (SISAP 2008)}. Los Alamitos CA, Washington, Tokyo: IEEE Computer Society, 2008, p.~79-86. ISBN~978-0-7695-3101-4.
|
