Semantic indexing in structured peer-to-peer networks

Journal of Parallel and Distributed Computing

Volumn 68, Issue 1, 2008, Pages 64-77

  Ferreira, Ronaldo A ^a   Koyutürk, Mehmet ^b   Jagannathan, Suresh ^c   Grama, Ananth ^c  

^a FEDERAL UNIVERSITY OF MATO GROSSO DO SUL   (Brazil)

^b Case Western Reserve University   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Distributed hash table; Information retrieval; Matrix decompositions; Peer to peer networks; Semantic indexing; Semantic overlay networks

Indexed keywords

ALGORITHMS; INFORMATION RETRIEVAL; PATTERN RECOGNITION; QUERY PROCESSING;

DISTRIBUTED HASH TABLE; MATRIX DECOMPOSITIONS; PEER-TO-PEER NETWORKS; SEMANTIC INDEXING; SEMANTIC OVERLAY NETWORKS;

SEMANTICS;

EID: 36649005610     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2007.06.003     Document Type: Article

References (34)

1. Anceaume E., Datta A.K., Gradinariu M., Simon G., and Virgillito A. A semantic overlay for self-* peer-to-peer publish/subscribe. Proceedings of the 26th IEEE International Conference on Peer-to-Peer Systems (ICDCS'06). Lisbon, Portugal (2006) 22-30
2. Berry M.W., Drmaic Z., and Jessup E.R. Matrices, vector spaces, and information retrieval. SIAM Rev. 41 2 (1999) 335-362
3. BitTorrent. URL http://www.bittorrent.com/.
4. Castro M., Druschel P., Kermarrec A.-M., and Rowstron A. SCRIBE: a large-scale and decentralized application-level multicast infrastructure. IEEE Journal of Selected Areas Commun. (JSAC) 20 8 (2002) 447-461
5. CERIAS's Reassure. URL 〈http://www.reassure.cerias.purdue.edu/〉.
6. Chi J., Koyutürk M., and Grama A. Conquest: a coarse-grained algorithm for constructing summaries of distributed discrete datasets. Algorithmica 45 3 (2006) 377-401
7. Cox L., Murray C., and Noble B. Pastiche. making backup cheap and easy. Proceedings of the Fifth Symposium on Operating System Design and Implementation (OSDI '02). Boston, MA (2002)
8. Cox R., Muthitacharoen A., and Morris R.T. Serving DNS using a peer-to-peer lookup service. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS'02). Cambridge, MA (2002) 155-165
9. Dabek F., Kaashoek M., Karger D., Morris R., and Stoica I. Wide-area cooperative storage with CFS. Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP). Lake Louise, Canada (2001)
10. Datta S., Bhaduri K., Giannella C., Kargupta H., and Wolff R. Distributed data mining in peer-to-peer networks. IEEE Internet Comput. 10 4 (2006) 18-26
11. Goldberg A., and Yianilos P. Towards an archival intermemory. Proceedings of IEEE Advances in Digital Libraries (ADL) (1998)
12. Golub G.H., and Loan C.V.V. Matrix Computations (1996), The Johns Hopkins University Press, Baltimore, MD
13. IBM Almaden Research Center-Intelligent Information Systems. URL 〈http://www.almaden.ibm.com/software/projects/iis/hdb/Projects/data_mining/mining.shtml〉.
14. Iyer S., Rowstron A., and Druschel P. SQUIRREL. a decentralized, peer-to-peer web cache. Proceedings of 21st ACM Symposium on Principles of Distributed Computing (PODC'02). Monterey, CA (2002) 213-222
15. Kempe D., Dobra A., and Gehrke J. Gossip-based computation of aggregate information. Proceedings of the 44th IEEE Symposium of Foundations of Computer Science (FOCS'03). Cambridge, MA (2003) 482-491
16. Kolda T.G., and O'Leary D.P. Algorithm 805: computation and uses of the semidiscrete matrix decomposition. ACM Trans. Math. Software 26 3 (2000) 415-435
17. Kowalczyk W., Jelasity M., and Eiben A.E. Towards data mining in large and fully distributed peer-to-peer overlay networks. Proceedings of BNAIC 2003. Nijmegen, Netherlands (2003)
18. Koyutürk M., Grama A., Ramakrishnan N., and Compression. clustering and pattern discovery in very high dimensional discrete-attribute datasets. IEEE Trans. Knowledge Data Eng. 17 4 (2005) 447-461
19. Koyutürk M., Grama A., and Ramakrishnan N. Nonorthogonal decomposition of binary matrics for bounded-error data compression and analysis. ACM Trans. Math. Software 32 1 (2006) 33-69
20. Kubiatowicz J., Bindel D., Chen Y., Czerwinski S., Eaton P., Geels D., Gummadi R., Rhea S., Weatherspoon H., Weimer W., Wells C., and Zhao B. OceanStore. an architecture for global-scale persistent storage. Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000). Cambridge, MA (2000)
21. Kumar V., Grama A., Gupta A., and Karypis G. Introduction to Parallel Computing: Design and Analysis of Algorithms (1994), Benjamin-Cummings Publishing Co., Redwood City, CA, USA
22. Li M., Lee W.-C., and Sivasubramaniam A. Semantic small world. an overlay network for peer-to-peer search. Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP'04). Berlin, Germany (2004)
23. Maymounkov P., and Mazières D. Kademlia. a peer-to-peer information system based on the XOR metric. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS'02). Cambridge, MA (2002) 53-65
24. Rao C.R. The use and interpretation of principal components analysis in applied research. Sankhya Serie A 26 (1964) 329-358
25. Ratnasamy S., Francis P., Handley M., Karp R., and Shenker S. A scalable content-addressable network. Proceedings of the 2001 ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. San Diego, CA (2001) 247-254
26. Rhea S., Geels D., Roscoe T., and Kubiatowicz J. Handling churn in a DHT. Proceedings of the USENIX Annual Technical Conference. Boston, MA (2004)
27. Rowstron A., and Druschel P. Pastry. scalable,, decentralized object location and routing for large-scale peer-to-peer systems. Proceedings of the 2001 ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. San Diego, CA (2001) 247-254
28. Rowstron A., and Druschel P. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP). Lake Louise, Canada (2001)
29. Stoica I., Morris R., Karger D., Kaashoek F., and Balakrishnan H. Chord. a scalable peer-to-peer lookup service for internet applications. Proceedings of the 2001 ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. San Diego, CA (2001) 149-160
30. Tan P., Steinbach M., and Kumar V. Introduction to Data Mining (2005), Addison Wesley, Reading, MA
31. Tang C., Xu Z., and Dwarkadas S. Peer-to-peer information retrieval using self-organizing semantic overlay networks. Proceedings of the 2003 ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. Karlsruhe, Germany (2003) 175-186
32. Welsh M., Culler D., and Brewer E. SEDA. an architecture for highly concurrent server applications. Proceedings of the 18th Symposium on Operating Systems Principles (SOSP-18). Banff, Canada (2001)
33. Wolff R., Bhaduri K., and Kargupta H. Local L2-thresholding based data mining in peer-to-peer systems. Proceedings of the Sixth SIAM International Conference on Data Mining (SDM'06). Bethesda, MD (2006)
34. Zelikovitz S., and Hirsh H. Using LSI for text classification in the presence of background text. Proceedings of the 10th International Conference on Information and Knowledge Management (CIKM'01) (2001), ACM Press, New York, NY, USA 113-118