STAIRS: Towards efficient full-text filtering and dissemination in DHT environments

VLDB Journal

Volumn 20, Issue 6, 2011, Pages 793-817

  Rao, Weixiong ^a   Chen, Lei ^a   Fu, Ada Wai Chee ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Content dissemination; Content filtering; DHT

Indexed keywords

HARDWARE; INFORMATION SYSTEMS;

CONTENT DISSEMINATION; CONTENT FILTERING; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED HASH TABLES; FULL-TEXT DOCUMENTS; NOVEL TECHNIQUES; PEER TO PEER (P2P) NETWORK; REAL DATA SETS;

PEER TO PEER NETWORKS;

EID: 81155135063     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-011-0224-z     Document Type: Article

References (52)

1. http://alert.live.com
2. http://en.wikipedia.org/wiki/special:statistics
3. http://www.google.com/alerts
4. Banavar, G., Chandra, T.D., Mukherjee, B., Nagarajarao, J., Strom, R.E., Sturman, D.C.: An efficient multicast protocol for content-based publish-subscribe systems. In: ICDCS, pp. 262-272 (1999)
5. Berry, M.W., Drmac, Z., Jessup, E.R.:Matrices, vector spaces, and information retrieval. SIAM Rev. 41(2), 335-362 (1999)
6. Broder, A.Z., Mitzenmacher, M.: Survey: network applications of bloom filters: a survey. Int. Math. 1(4), (2003)
7. Callan, J.P.: Document filtering with inference networks. In: SIGIR, pp. 262-269 (1996)
8. Cooper, B.F.: An optimal overlay topology for routing peer-to-peer searches. In: Middleware, (2005)
9. Cuenca-Acuna, F.M., Nguyen, T.D.: Text-based content search and retrieval in ad-hoc p2p communities. In: NETWORKING Workshops, pp. 220-234 (2002)
10. Dabek, F., Kaashoek, M.F., Karger, D.R., Morris, R., Stoica, I.: Wide-area cooperative storage with cfs. In: SOSP, (2001)
11. Deerwester, S.C., Dumais, S.T., Landauer, T.K., Furnas, G.W., Harshman, R.A.: Indexing by latent semantic analysis. JASIS 41(6), 391-407 (1990)
12. Fabret, F., Jacobsen, H.-A., Llirbat, F., Pereira, J., Ross, K.A., Shasha, D.: Filtering algorithms and implementation for very fast publish/subscribe. In: SIGMOD Conference, pp. 115-126 (2001)
13. Fan, L., Cao, P., Almeida, J.M., Broder, A.Z.: Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACMTrans. Netw. 8(3), 281-293 (2000)
14. Ganguly, S., Bhatnagar, S., Saxena, A., Izmailov, R., Banerjee, S.: A fast content-based data distribution infrastructure. In: INFOCOM (2006)
15. Ioannidis, Y.E.: The history of histograms (abridged). In: VLDB pp. 19-30 (2003)
16. Kukulenz, D., Ntoulas, A.: Answering bounded continuous search queries in the world wide web. In: WWW, pp. 551-560 (2007)
17. Li, J., Loo, B.T., Hellerstein, J.M., Kaashoek, M.F., Karger, D.R., Morris, R.: On the feasibility of peer-to-peer web indexing and search. In: IPTPS, pp. 207-215 (2003)
18. Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: SIGMETRICS (2002)
19. Michel, S., Triantafillou, P., Weikum, G.: Klee: A framework for distributed top-k query algorithms. In: VLDB, pp. 637-648 (2005)
20. Milo, T., Zur, T., Verbin, E.: Boosting topic-based publishsubscribe systems with dynamic clustering. In: SIGMOD Conference, pp. 749-760, (2007)
21. Nabeel, M., Shang, N., Bertino, E.: Privacy-preserving filtering and covering in content-based publish subscribe systems. Tech. Rep. (2009)
22. Nguyen, L.T., Yee, W.G., Frieder, O.: Adaptive distributed indexing for structured peer-to-peer networks. In: CIKM, pp. 1241-1250 (2008)
23. Opyrchal, L., Prakash, A., Agrawal, A.: Supporting privacy policies in a publish-subscribe substrate for pervasive environments. JNW (2007)
24. Ramasubramanian, V., Peterson, R., Sirer, E.G.: Corona: a high performance publish-subscribe system for the world wide web. In: NSDI (2006)
25. Rao, W., Chen, L., Fu, A.W.-C., Bu, Y.: Optimal proactive caching in peer-to-peer network: analysis and application. In: CIKM, pp. 663-672 (2007)
26. Rao, W., Chen, L., Fu, A.W.-C., Wang, G.: Optimal resource placement in structured peer-to-peer networks. IEEE Trans. Parallel Distrib. Syst. 21(7), 1011-1026 (2010)
27. Rao, W., Chen, L., Yuan, M.: Towards efficient privacy-aware publish/ subscribe. In: Hong Kong University of Science and Engineering, Department of Computer Science and Engineering, Technical Report, (2010)
28. Rao, W., Fu, A.W.-C., Chen, L., Chen, H.: Stairs: towards efficient full-text filtering and dissemination in a dht environment. In: ICDE (2009)
29. Ratnasamy, S., Francis, P., Handley, M., Karp, R.M., Shenker, S.: A scalable content-addressable network. In: SIGCOMM (2001)
30. Rose, I., Murty, R., Pietzuch, P.R., Ledlie, J., Roussopoulos, M., Welsh, M.:Cobra: Content-based filtering and aggregation of blogs and rss feeds. In: NSDI (2007)
31. Rowstron, A.I.T., Druschel, P.: Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Middleware (2001)
32. Rowstron, A.I.T., Druschel, P.: Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility. In: SOSP (2001)
33. Rowstron, A.I.T., Kermarrec, A.-M., Castro, M., Druschel, P.: Scribe: a large-scale and decentralised application-level multicast infrastructure. In: IEEE Journal on Selected Areas in Communication (JSAC), Vol. 20, p. 8 (2002)
34. Sandler, D., Mislove, A., Post, A., Druschel, P.: FeedTree: Sharing webmicronews with peer-to-peer event notification. In: IPTPS, pp. 141-151 (2005)
35. Shang, N., Nabeel, M., Paci, F., Bertino, E.: A privacy-preserving approach to policy-based content dissemination. In: ICDE (2010)
36. Shikfa, A., Önen, M., Molva, R.: Privacy-preserving content-based publish/subscribe networks. In: SEC (2009)
37. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. 11(1), 17-32 (2003)
38. Stribling, J., Li, J., Councill, I.G., Kaashoek, M.F., Morris, R.: Overcite: a distributed, cooperative citeseer. In: NSDI (2006)
39. Tang, C., Dwarkadas, S.: Hybrid global-local indexing for efficient peer-to-peer information retrieval. In: NSDI, pp. 211-224 (2004)
40. Tang, C., Xu, Z.: pfilter: Global information filtering and dissemination using structured overlay networks. In: FTDCS, pp. 24-30 (2003)
41. Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-peer information retrieval using self-organizing semantic overlay networks. In: SIGCOMM (2003)
42. Tang, C., Xu, Z., Mahalingam, M.: psearch: Information retrieval in structured overlays. In HotNets-I, (2002)
43. Terpstra, W.W., Kangasharju, J., Leng, C., Buchmann, A.P.: Bubblestorm: resilient, probabilistic, and exhaustive peer-to-peer search. In: SIGCOMM, pp. 49-60 (2007)
44. Tryfonopoulos, C., Idreos, S., Koubarakis, M.: Publish/subscribe functionality in IR environments using structured overlay networks. In: SIGIR, pp 322-329 (2005)
45. Xu, Q., Shen, H.T., Cui, B., Hou, X., Dai, Y.: A novel content distributionmechanism in dht networks. In: Networking, pp. 742-755 (2009)
46. Yalagandula, P., Dahlin, M.: A scalable distributed information management system. In: SIGCOMM, pp. 379-390 (2004)
47. Yan, T.W., Garcia-Molina, H.:The SIFT information dissemination system. ACM Trans. Database Syst. 24(4), 529-565 (1999)
48. Yang, Y., Dunlap, R., Rexroad, M., Cooper, B.F.: Performance of full text search in structured and unstructured peer-to-peer systems. In: INFOCOM, (2006)
49. Zhao, B.Y., Kubiatowicz, J., Joseph, A.D.: Tapestry: a fault-tolerant wide-area application infrastructure, vol. 32, (2002)
50. Zhong, M., Shen, K.: Popularity biased random walks for peer-topeer search under the square root principle. In: IPTPS (2006)
51. Zhu, Y., Hu, Y.:Efficient semantic search on dht overlays. J. Parallel Distrib. Comput. 67(5), 604-616 (2007)
52. Zhu, Y., Hu, Y.: Ferry: a p2p-based architecture for contentbased publish/subscribe services. IEEE Trans. Parallel Distrib. Syst. 18(5), 672-685 (2007)