Nothing Special   »   [go: up one dir, main page]

Skip to main content

Similarity Searching in Structured and Unstructured P2P Networks

  • Conference paper
Quality of Service in Heterogeneous Networks (QShine 2009)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. In: Advances in Database Systems, vol. 32. Springer, Heidelberg (2006)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. Litwin, W., Neimat, M.A., Schneider, D.A.: LH* – a scalable, distributed data structure. ACM TODS 21(4), 480–525 (1996)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Chapter  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. Wasserman, S., Faust, K., Iacobucci, D.: Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences). Cambridge University Press, Cambridge (1994)

    Book  Google Scholar 

  21. Granovetter, M.: The strength of week ties. American Journal of Sociology 78(6), 1360–1380 (1973)

    Article  Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Chapter  Google Scholar 

  24. 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)

    Google Scholar 

  25. Manjunath, B.S., Salembier, P., Sikora, T. (eds.): Introduction to MPEG-7: Multimedia Content Description Interface. John Wiley & Sons, Inc., New York (2002)

    Google Scholar 

  26. Jain, A.K., Maltoni, D.: Handbook of Fingerprint Recognition. Springer-Verlag New York, Inc., Secaucus (2003)

    MATH  Google Scholar 

  27. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics