Scalable tag search in social network applications

Computer Communications

Volumn 31, Issue 3, 2008, Pages 423-436

  Mozo, Alberto ^a   Salvachúa, Joaquín ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Communication protocols; Distributed algorithms; Keyword search; Peer to Peer; Very large database systems

Indexed keywords

COMPUTER PROGRAMMING; DATABASE SYSTEMS; INTERNET; PARALLEL ALGORITHMS; PROBLEM SOLVING; SCALABILITY;

HOT SPOT PROBLEMS; TAG SEARCH; VERY LARGE DATABASE SYSTEMS;

NETWORK PROTOCOLS;

EID: 38549099222     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.08.035     Document Type: Article

References (29)

1. .
2. P.A. Berstein, N. Goodman, E. Wong, C.L. Reeve, J.B. Rothnie Jr., Query processing in a system for distributed databases (SSD-1), in: Proceedings of the ACM Transaction of Database Systems, vol. 6, 1981.
3. Stonebraker M., Aoki P.M., Litwin W., Pfeffer A., Sah A., Sidell J., Staelin C., and Yu A. Mariposa: a wide-area distributed databse system. VLDB Journal (1996)
4. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable Peer-to-Peer lookup service for Internet applications, in: ACM SIGCOMM, August 2001.
5. S. Ratnasamy, P. Francis, et al., A scalable content-addressable network, in: Proceedings of the ACM SIGCOMM, August 2001.
6. A. Rowstron, P. Druschel, Pastry: scalable, decentralized object location and routing for large-scale Peer-to-Peer systems, in: Eighteenth IFIP/ACM Conference on Distributed Systems Platforms (Middleware 2001), November 2001.
7. B.Y. Zhao, J.D. Kubiatowicz, A.D. Joseph, Tapestry: an infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, University of California at Berkeley, Computer Science Division, April 2001.
8. P. Reinolds, A. Vahdat, Efficient Peer-to-Peer keyword searching, in: Proceedings of the Fourth ACM/IFIPUSENIX International Middleware Conference, June 2003.
9. B. Bhattacharjee, S. Chaawthe, V. Gopalakrishnan, P. Keleher, B. Silaghi, Efficient Peer-to-Peer searches using result-caching, in: Proceedings of the Second International Workshop on Peer-to-Peer Systems (IPTPS-03), February 2003.
10. M. Ripeanu, Peer-to-Peer Architecture Case Study: Gnutella Network, Technical Report, University of Chicago, 2001.
11. Y. Chawathe, S. Ratnasamy, L. Creslau, N. Lanham, S. Shenker, Making Gnutella-like P2P systems scalable, in: Proceedings of the ACM SIGCOMM'03, August 2003.
12. Bloom B. Space/time trade-offs in hash coding with allowable errors. Communications of ACM July (1970)
13. E. Zegura, K. Calvert, S. Bhattacharjee, How to model an internetwork, in: Proceedings of the IEEE INFOCOM, April 1996.
14. A. Mozo, J. Salvachua, Tag indexed DHT for scalable search infrastructure in social network applications, in: Proceedings of the IEEE Sixth International Conference on Peer-to-Peer Computing, September 2006.
15. R. Huebsch, B. Chun, J.M. Hellerstein, B. Thau Loo, P. Maniatis, T. Roscoe, S. Shenker, I. Stoica, A.R. Yumerefendi, The Architecture of PIER: an Internet-scale query processor, in: Proceedings of the CIDR Conference, January 2005.
16. Gibbons P.B., Karp B., Ke Y., Nath S., and Sesham S. IrisNet: an architecture for a world-wide sensor web. IEEE Pervasive Computing October (2003)
17. R. van Renesse, K.P. Birman, D. Dumitriu, W. Vogel, Scalable management and data mining using astrolabe, in: Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS) Cambridge, MA, March 2002.
18. J. Li, B.T. Loo, J.M. Hellerstein, M.F. Kaashoek, D. Karger, R. Morris, On the feasibility of Peer-to-Peer web indexing and search, Lecture Notes in Computer Science, vol. 2735, Peer-to-Peer Systems II, 2003.
19. Y. Yang, R. Dunlap, M. Rexroad, B.F. Cooper, Performance of full text search in structured and unstructured Peer-to-Peer systems, in: IEEE INFOCOM, 2006.
20. Q. Lv, P. Cao, E. Cohen, K. Li, Shenker, Search and replication in unstructured Peer-to-Peer networks, in: Proceedings of the ACM International Conference on Supercomputing (ICS'02), June 2002.
21. A. Kumar, J. Xu, E. Zegura, Efficient and scalable query routing for unstructured Peer-to-Peer networks, in: Proceedings of the INFOCOM, 2005.
22. B. Yang, H. Garcia-Molina, Designing a super-peer network, in: Proceedings of the IEEE ICDE, 2003.
23. B.F. Cooper, An optimal overlay topology for routing Peer-to-Peer searches, in: Proceedings of the ACM/IFIP/USENIX International Middleware Conference, 2005.
24. C. Gkantsidis, M. Mihail, A. Saberi, Hybrid search schemes for unstructured Peer-to-Peer networks, in: IEEE INFOCOM, 2005.
25. Yang K., and Ho J. Proof: a novel DHT-based Peer-to-Peer search engine. IEICE Transactions on Communications Special Section on Networks Software E90-B 4 (2007)
26. O. Gnawali, A keyword set search system for Peer-to-Peer networks, Master's thesis, Massachusetts Institute of Technology, June 2002.
27. Sankaralingam K., Yalamanchi M., Sethumadhavan S., and Browne J.C. PageRank computation and keyword search on distributed systems and P2P networks. Journal of Grid Computing 1 (2003) 291-307
28. C. Tang, Z. Xu, S. Dwarkadas, Peer-to-Peer information retrieval using self-organizing semantic overlay networks. in: ACM SIGCOMM'04, Karlsruhe, Germany, August 2003.
29. Young Y.J., Fang C.-T., and Yang L.-W. Keyword search in DHT-based Peer-to-Peer networks. ICDCS'05: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05) (2005), IEEE Computer Society 339-348