Abstract
The exponential growth of digital data in contemporary computer networks induces a lot of scalability, resilience, and survivability issues. At the same time, the increasing complexity of digital data makes the task of similarity searching that is inherently difficult, more and more important. In this paper, we report on the Multi Feature Indexing Network, MUFIN, which is an extensible, scalable, and infrastructure independent similarity search engine. It is able to achieve high performance and guarantee quality of service by applying structured Peer-to-Peer networks. On the other hand, its unstructured version based on self-organizing principles is extremely robust and able to operate in very volatile environments. To exemplify MUFIN’s properties, an on-line demo is available for public use.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Novak, D., Batko, M., Zezula, P.: Generic similarity search engine demonstrated by an image retrieval application. In: The 32nd Annual International ACM Conference on Research and Development in Information Retrieval, p. 840. ACM Press, New York (2009)
Batko, M., Dohnal, V., Novak, D., Sedmidubsky, J.: MUFIN: A Multi-Feature Indexing Network. In: The 2nd International Workshop on Similarity Search and Applications, pp. 158–159. IEEE Computer Society, Los Alamitos (2009)
Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. In: Advances in Database Systems, vol. 32. Springer, Heidelberg (2006)
Batko, M., Novak, D., Zezula, P.: MESSIF: Metric similarity search implementation framework. In: DELOS Conference 2007: Working Notes, pp. 11–23. Information Society Technologies (2007)
Batko, M., Kohoutková, P., Zezula, P.: Combining metric features in large collections. In: The 1st International Workshop on Similarity Search and Applications, pp. 79–86. IEEE Computer Society, Los Alamitos (2008)
Amato, G., Rabitti, F., Savino, P., Zezula, P.: Region proximity in metric spaces and its use for approximate similarity search. ACM Transactions on Information Systems 21(2), 192–227 (2003)
Novak, D., Batko, M., Zezula, P.: Web-scale system for image similarity search: When the dreams are coming true. In: The 6th International Workshop on Content-Based Multimedia Indexing, pp. 446–453. IEEE, Los Alamitos (2008)
Litwin, W., Neimat, M.A., Schneider, D.A.: LH* – a scalable, distributed data structure. ACM TODS 21(4), 480–525 (1996)
Batko, M., Novak, D., Falchi, F., Zezula, P.: Scalability comparison of peer-to-peer similarity search structures. Future Generation Computer Systems 24(8), 834–848 (2008)
Novak, D., Zezula, P.: M-Chord: A scalable distributed similarity search structure. In: The 1st International Conference on Scalable Information Systems, pp. 1–10. IEEE Computer Society, Los Alamitos (2006)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: The 2001 ACM Conference on Applications, Technologies, Architectures, Protocols for Computer Communications, pp. 149–160. ACM Press, New York (2001)
Bolettieri, P., Esuli, A., Falchi, F., Lucchese, C., Perego, R., Piccioli, T., Rabitti, F.: CoPhIR: a test collection for content-based image retrieval. CoRR, abs/0905.4627v2 (2009)
Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: The 23rd International Conference on Very Large Data Bases, pp. 426–435. Morgan Kaufmann, San Francisco (1997)
Dohnal, V., Gennaro, C., Savino, P., Zezula, P.: D-Index: Distance searching index for metric data sets. Multimedia Tools and Applications 21(1), 9–33 (2003)
Aberer, K., Cudré-Mauroux, P.: Semantic overlay networks. In: The 31st International Conference on Very Large Data Bases, p. 1367. ACM Press, New York (2005)
Bender, M., Crecelius, T., Kacimi, M., Michel, S., Parreira, J.X., Weikum, G.: Peer-to-peer information search: Semantic, social, or spiritual? IEEE Data Eng. Bull. 30(2), 51–60 (2007)
Crespo, A., Garcia-Molina, H.: Semantic overlay networks for p2p systems. In: Moro, G., Bergamaschi, S., Aberer, K. (eds.) AP2PC 2004. LNCS (LNAI), vol. 3601, pp. 1–13. Springer, Heidelberg (2005)
Michlmayr, E.: Self-organization for search in peer-to-peer networks: the exploitation-exploration dilemma. In: The 1st international conference on Bio inspired models of network, information and computing systems, p. 29. ACM Press, New York (2006)
Sedmidubsky, J., Bartoň, S., Dohnal, V., Zezula, P.: A self-organized system for content-based search in multimedia. In: The IEEE International Symposium on Multimedia, pp. 322–327. IEEE Computer Society, Los Alamitos (2008)
Wasserman, S., Faust, K., Iacobucci, D.: Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences). Cambridge University Press, Cambridge (1994)
Granovetter, M.: The strength of week ties. American Journal of Sociology 78(6), 1360–1380 (1973)
Dohnal, V., Sedmidubsky, J.: Query routing mechanisms in self-organizing search systems. In: The 2nd International Workshop on Similarity Search and Applications, pp. 132–139. IEEE Computer Society, Los Alamitos (2009)
Sedmidubsky, J., Bartoň, S., Dohnal, V., Zezula, P.: Querying similarity in metric social networks. In: Enokido, T., Barolli, L., Takizawa, M. (eds.) NBiS 2007. LNCS, vol. 4658, pp. 278–287. Springer, Heidelberg (2007)
Batko, M., Falchi, F., Lucchese, C., Novak, D., Perego, R., Rabitti, F., Sedmidubsky, J., Zezula, P.: Building a Web-scale Image Similarity Search System. Multimedia Tools and Applications, 31 (2009)
Manjunath, B.S., Salembier, P., Sikora, T. (eds.): Introduction to MPEG-7: Multimedia Content Description Interface. John Wiley & Sons, Inc., New York (2002)
Jain, A.K., Maltoni, D.: Handbook of Fingerprint Recognition. Springer-Verlag New York, Inc., Secaucus (2003)
Fazenda, J., Santos, D., Correia, P.: Using gait to recognize people. In: The International Conference on Computer as a Tool, vol. 1, pp. 155–158. IEEE Press, Los Alamitos (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Dohnal, V., Zezula, P. (2009). Similarity Searching in Structured and Unstructured P2P Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-10625-5_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10624-8
Online ISBN: 978-3-642-10625-5
eBook Packages: Computer ScienceComputer Science (R0)