Similarity searching in structured and unstructured P2P networks

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 22 LNICST, Issue , 2009, Pages 400-416

  Dohnal, Vlastislav ^a   Zezula, Pavel ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

Metric space; Performance evaluation; Resilience to failures; Scalability; Self organizing system; Similarity searching; Structured peer to peer network; Unstructured peer to peer network

Indexed keywords

METRIC SPACES; PERFORMANCE EVALUATION; RESILIENCE TO FAILURE; SELF-ORGANIZING SYSTEMS; SIMILARITY SEARCHING; STRUCTURED PEER-TO-PEER NETWORKS; UNSTRUCTURED PEER-TO-PEER NETWORK;

COMPUTER ARCHITECTURE; DISTRIBUTED COMPUTER SYSTEMS; HETEROGENEOUS NETWORKS; INTERNET; QUALITY CONTROL; QUALITY OF SERVICE; SCALABILITY; SEARCH ENGINES; TELECOMMUNICATION NETWORKS;

PEER TO PEER NETWORKS;

EID: 84862918738     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-10625-5_25     Document Type: Conference Paper

References (27)

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).
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).
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).
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).
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). (Pubitemid 351720763)
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).
7. Novak, D., Batko, M., Zezula, P.: Web-scale system for image similarity search: When the dreams are coming true. In: The 6th InternationalWorkshop on Content- Based Multimedia Indexing, pp. 446-453. IEEE, Los Alamitos (2008).
8. Litwin, W., Neimat, M.A., Schneider, D.A.: LH* - a scalable, distributed data structure. ACM TODS 21(4), 480-525 (1996).
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).
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).
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). (Pubitemid 32981961)
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).
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).
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).
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). (Pubitemid 43991126)
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).
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).
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).
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).
20. Wasserman, S., Faust, K., Iacobucci, D.: Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences). Cambridge University Press, Cambridge (1994).
21. Granovetter, M.: The strength of week ties. American Journal of Sociology 78(6), 1360-1380 (1973).
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).
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).
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).
25. Manjunath, B.S., Salembier, P., Sikora, T. (eds.): Introduction to MPEG-7: Multimedia Content Description Interface. John Wiley & Sons, Inc., New York (2002).
26. Jain, A.K., Maltoni, D.: Handbook of Fingerprint Recognition. Springer-Verlag New York, Inc., Secaucus (2003).
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). (Pubitemid 46388990)