Publication details
M
-Grid: Similarity Searching in Grids
| Basic information | |
|---|---|
| Original title: | M-Grid: Similarity Searching in Grids |
| Authors: | Michal Batko, Vlastislav Dohnal, Pavel Zezula |
| Further information | |
|---|---|
| Citation: | BATKO, Michal - DOHNAL, Vlastislav - ZEZULA, Pavel. M-Grid: Similarity Searching in Grids. In Proceedings of International Workshop on Information Retrieval in Peer-to-Peer Networks, ACM CIKM 2006. Vyd. 1. Arlington : ACM Press, 2006. ISBN 1-59593-531-2, pp. 17-24. 2006, Arlington, VA, USA. |
| Original language: | English |
| Field: | Informatika |
| Type: | Article in Proceedings |
| Keywords: | similarity searching; metric space; M-Grid; D-index; performance analysis |
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:
