Query routing mechanisms in self-organizing search systems

2009 2nd International Workshop on Similarity Search and Applications, SISAP 2009

Volumn , Issue , 2009, Pages 132-139

  Dohnal, Vlastislav ^a   Sedmidubský, Jan ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC TUNING; CONTENT-BASED SEARCH; DATA SETS; METRIC SEMANTICS; METRIC SPACES; MULTIMEDIA DATA; P2P NETWORK; QUERY EVALUATION; QUERY ROUTING; ROUTING MECHANISM; SEARCH SYSTEM; SELF ORGANIZING; SEMANTIC OVERLAY;

ADAPTIVE ALGORITHMS; MACHINE DESIGN; MULTIMEDIA SYSTEMS; NETWORK ARCHITECTURE; SEMANTICS; SET THEORY; TOPOLOGY;

ROUTING ALGORITHMS;

EID: 70450198070     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SISAP.2009.13     Document Type: Conference Paper

References (41)

1. R. Akavipat, L.-S. Wu, F. Menczer, and A. Maguitman, "Emerging semantic communities in peer web search," in Proceedings of the international workshop on Information retrieval in peer-to-peer networks (P2PIR 2006). New York, NY, USA: ACM Press, 2006, pp. 1-8.
2. M. Bender, S. Michel, G. Weikum, and C. Zimmer, "Bookmark-driven query routing in peer-to-peer web search," in Workshop on Peer-to-Peer Information Retrieval, 2004.
3. M. Batko, C. Gennaro, and P. Zezula, "Similarity grid for searching in metric spaces," DELOS Workshop: Digital Library Architectures, Lecture Notes in Computer Science, vol. 3664/2005, pp. 25-44, 2005.
4. F. Banaei-Kashani and C. Shahabi, "SWAM: A family of access methods for similarity-search in peer-to-peer data networks," in Proceedings of the Thirteenth ACM conference on Information and Knowledge Management (CIKM 2004). ACM Press, 2004, pp. 304-313.
5. F. Falchi, C. Gennaro, and P. Zezula, "A content-addressable network for similarity search in metric spaces," in Databases, Information Systems, and Peer-to-Peer Computing, International Workshops, DBISP2P 2005/2006, Trondheim, Norway, August 28-29, 2005, Seoul, Korea, September 11, 2006, Revised Selected Papers, ser. Lecture Notes in Computer Science, vol. 4125. Springer, August 2007, pp. 98-110.
6. D. Novak and P. Zezula, "M-Chord: A scalable distributed similarity search structure," in Proceedings of First International Conference on Scalable Information Systems (INFOSCALE 2006), Hong Kong, May 30 - June 1. IEEE Computer Society, 2006, pp. 1-10.
7. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker, "A scalable content-addressable network," in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2001), San Diego, California, August 27-31, 2001. ACM Press, 2001, pp. 161-172.
8. I. Stoica, R. Morris, D. R. Karger, F. M. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2001), San Diego, California, August 27-31, 2001. ACM Press, 2001, pp. 149-160.
9. E. Tanin, A. Harwood, and H. Samet, "A distributed quadtree index for peer-to-peer settings." in Proceedings of the 21st International Conference on Data Engineering, ICDE 2005, 5-8 April 2005, Tokyo, Japan. IEEE Computer Society, 2005, pp. 254-255.
10. C. Tang, Z. Xu, and S. Dwarkadas, "Peer-to-peer information retrieval using self-organizing semantic overlay networks," in Proceedings of SIGCOMM '03. New York, NY, USA: ACM Press, 2003, pp. 175-186.
11. K. Aberer and P. Cudré-Mauroux, "Semantic overlay networks." in Proceedings of the 31st International Conference on Very Large Data Bases (VLDB 2005), Trondheim, Norway, August 30 - September 2, 2005. ACM Press, 2005, p. 1367.
12. M. Bender, T. Crecelius, M. Kacimi, S. Michel, J. X. Parreira, and G. Weikum, "Peer-to-peer information search: Semantic, social, or spiritual?" IEEE Data Eng. Bull., vol. 30, no. 2, pp. 51-60, 2007.
13. A. Crespo and H. Garcia-Molina, "Semantic overlay networks for p2p systems." in Proceedings of the 3rd International Workshop on Agents and Peer-to-Peer Computing (AP2PC 2004), New York, NY, USA, July 19, 2004, ser. Lecture Notes in Computer Science, vol. 3601. Springer, 2004, pp. 1-13.
14. C. Doulkeridis, A. Vlachou, Y. Kotidis, and M. Vazirgiannis, "Peer-to-peer similarity search in metric spaces." in Proceedings of 33rd International Conference on Very Large Data Bases (VLDB 2007), September 23-27 2007, University of Vienna, Austria. ACM, 2007, pp. 986-997.
15. W. Nejdl, M. Wolpers, W. Siberski, C. Schmitz, M. Schlosser, I. Brunkhorst, and A. L. B, "Super-peer-based routing strategies for rdf-based peer-to-peer networks," J. Web Sem, vol. 1, 2004.
16. J. Sedmidubský, S. Bartoň, V. Dohnal, and P. Zezula, "A self-organized system for content-based search in multimedia," in Proceedings of the IEEE International Symposium on Multimedia (ISM 2008). Los Alamitos, California 90720-1314: IEEE Computer Society, 2008, pp. 322-327.
17. J. A. Pouwelse, P. Garbacki, J. Wang, A. Bakker, J. Yang, and A. Iosup, "Tribler: A social-based peer-to-peer system," in Proceedings of the 5th International Workshop on P2P Systems (IPTPS 2006), Santa Barbara, CA, USA, February 27-28, 2006, 2006, pp. 1-6.
18. K. Sripanidkulchai, B. M. Maggs, and H. Zhang, "Efficient content location using interest-based locality in peer-to-peer systems," in INFOCOM, 2003, pp. 1-11.
19. W. G. Yee, L. T. Nguyen, D. Jia, and O. Frieder, "Efficient query routing by improved peer description in p2p networks," in Proceedings of the 3rd international conference on Scalable information systems (INFOSCALE 2008). ICST, Brussels, Belgium, 2008, pp. 1-10.
20. V. Cholvi and P. Felber, "Efficient search in unstructured peer-to-peer networks," in European Transactions on Telecommunications: Special Issue on P2P Networking and P2P Services, 2004.
21. V. Carchiolo, M. Malgeri, G. Mangioni, and V. Nicosia, "Social behaviours in p2p systems: An efficient algorithm for resource organisation," in Proceedings of the 15th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises (WETICE 2006), 26-28 June 2006, Manchester, United Kingdom. IEEE Computer Society, 2006, pp. 65-72.
22. H. Jin, X. Ning, H. Chen, and Z. Yin, "Efficient query routing for information retrieval in semantic overlays," in Proceedings of the 2006 ACM Symposium on Applied Computing (SAC 2006), Dijon, France, April 23-27, 2006. ACM Press, 2006, pp. 1669-1673.
23. P. Raftopoulou and E. G. M. Petrakis, "icluster: A self-organizing overlay network for p2p information retrieval." in ECIR, ser. Lecture Notes in Computer Science, vol. 4956. Springer, 2008, pp. 65-76.
24. C. Doulkeridis, K. Norvag, and M. Vazirgiannis, "Peer-to-peer similarity search over widely distributed document collections." in LSDS-IR. ACM, 2008, pp. 35-42.
25. A. Crespo and H. Garcia-Molina, "Routing indices for peer-to-peer systems," in Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02). Washington, DC, USA: IEEE Computer Society, 2002, p. 23.
26. H. Chen, H. Jin, and X. Ning, "Semantic peer-to-peer overlay for efficient content locating," in APWeb Workshops, 2006, pp. 545-554.
27. J. X. Parreira, S. Michel, and G. Weikum, "p2pDating: real life inspired semantic overlay networks for web search," Information Processing and Management, vol. 43, no. 3, pp. 643-664, 2007.
28. D. Faye, G. Nachouki, and P. Valduriez, "Semantic query routing in senpeer, a p2p data management system," in NBiS, ser. Lecture Notes in Computer Science, vol. 4658. Springer, 2007, pp. 365-374.
29. Haase, Peter, Siebes, Ronny, Harmelen, and Frank, "Expertise-based peer selection in peer-to-peer networks," Knowledge and Information Systems, vol. 15, no. 1, pp. 75-107, April 2008.
30. C. Tempich, S. Staab, and A. Wranik, "REMINDIN': Semantic query routing in peer-to-peer networks based on social metaphors," in WWW '04: Proceedings of the 13th international conference on World Wide Web. New York, NY, USA: ACM Press, 2004, pp. 640-649.
31. A. Löser, S. Staab, and C. Tempich, "Semantic methods for p2p query routing," in MATES, 2005, pp. 15-26.
32. K. Aberer, P. Cudre-Mauroux, M. Hauswirth, and T. van Pelt, "GridVine: Building internet-scale semantic overlay networks," in International Semantic Web Conference (ISWC), ser. LNCS, vol. 3298, 2004, pp. 107-121.
33. G. Deconinck and K. Vanthournout, "Agora: a semantic overlay network," International Journal of Critical Infrastructures (IJCIS), vol. 5, pp. 175-195, 2009.
34. F. Mandreoli, R. Martoglia, S. Sassatelli, and W. Penzo, "Sri: exploiting semantic information for effective query routing in a pdms," in WIDM '06: Proceedings of the 8th annual ACM international workshop on Web information and data management. New York, NY, USA: ACM, 2006, pp. 19-26.
35. A. Linari and M. Patella, "Metric overlay networks: Processing similarity queries in p2p databases," in Proceedings of the 5th International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 2007), 2007.
36. J. Sedmidubský, S. Bartoň, V. Dohnal, and P. Zezula, "Querying similarity in metric social networks," in Proceedings of the 1st International Conference on Network-Based Information Systems (NBIS 2007), Regensburg, Germany, September 3-7, 2007, ser. Lecture Notes in Computer Science, vol. 4658. Springer, 2007, pp. 278-287.
37. C. Gennaro, M. Mordacchini, S. Orlando, and F. Rabitti, "MRoute: A peer-to-peer routing index for similarity search in metric spaces," in Proceedings of the 5th International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 2007), September 2007, pp. 1-12.
38. A. Linari and G. Weikum, "Efficient peer-to-peer semantic overlay networks based on statistical language models," in P2PIR '06: Proceedings of the international workshop on Information retrieval in peer-to-peer networks. New York, NY, USA: ACM Press, 2006, pp. 9-16.
39. H. Samet, Foundations of Multidimensional And Metric Data Structures, ser. The Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, 2006.
40. P. Zezula, G. Amato, V. Dohnal, and M. Batko, Similarity Search: The Metric Space Approach, ser. Advances in Database Systems. Springer, 2005, vol. 32.
41. R. N. Shepard, "Toward a universal law of generalization for psychological science," Science, vol. 237, no. 4820, pp. 1317-1323, 1987.