M-Grid: Similarity Searching in Grids

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

BATKO Michal DOHNAL Vlastislav ZEZULA Pavel

Year of publication 2006
Type Article in Proceedings
Conference Proceedings of International Workshop on Information Retrieval in Peer-to-Peer Networks, ACM CIKM 2006
MU Faculty or unit

Faculty of Informatics

Citation
Field Informatics
Keywords similarity searching; metric space; M-Grid; D-index; performance analysis
Attached files
Description The problem of similarity searching is nowadays attracting a lot of attention, because upcoming applications process complex data and the traditional exact match searching is not sufficient. There are efficient solutions, but they are tailored for the needs of specific data domains. General solutions, based on the metric space abstraction, are extensible, but they are designed to operate on a single computer only. Therefore, their scalability is limited and they cannot adapt to different performance requirements. In this paper, we propose a distributed access structure which is fully dynamic and exploits a Grid infrastructure. We study properties of this structure in numerous experiments. Besides, the performance tuning is analyzed with respect to user-specific requirements which include the maximum response time and the number of queries executed concurrently.
Related projects:

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