Метод ранжування об'єктів для пошуку за ключовими словами у децентралізованій мережi

V. S. Aleksashyn; H. Y. Mykhalchuk

doi:10.15421/431909

Метод ранжування об'єктів для пошуку за ключовими словами у децентралізованій мережi

V. S. Aleksashyn, H. Y. Mykhalchuk

Анотація

Розроблено метод ранжування об’єктів для пошуку за ключовими словами у децентралізованій мережі. Представлений метод підтримує 2 види пошуку: пін-пошук та пошук суперсету, які можуть бути використанні для побудови пошукової інфраструктури різного виду застосунків, серед яких: система для пошуку документів, обміну файлами та широкий спектр мультимедійних застосунків.

Ключові слова

інформаційні технології; децентралізовані мережі; пошук об’єктів; ранжування; розподілені хеш-таблиці

Повний текст:

PDF

Посилання

Johnsson S. L., Ho C. T. Optimum broadcasting and personalized communication in hypercubes. IEEE Trans. on Computers. 1989. 38(9). C. 1249–1268.

Maymounkov P., Mazières D. Kademlia: A Peer-to-peer information system based on the XOR Metric. IPTPS 2002: Peer-to-Peer Systems. 2002. C. 53–65.

Reynolds P., Vahdat A. Efficient Peer-to-Peer Keyword Searching. Middleware. 2003. P. 21–40.

Stoica I., Morris R., Karger D., Kaashoek M.F., Balakrishnan H. Chord: A scalable peer-to-peer lookup service for Internet applications. Proceedings of ACM SIGCOMM’01. 2001. P. 149–160.

Ratnasamy T., Francis P., Handley M., Karp R., Shenker S. A scalable content-addressable network. Proceedings of ACM SIGCOMM’01. 2001. P. 161–172.

Rowstron A., Druschel P. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. ACM Symposium on Operating Systems. 2001. P. 188–201.

Kelner J., Maymounkov P. Electric routing and concurrent flow cutting. Theoretical Computer Science. 2011. Vol. 412. P. 4123–4135.

Liu L., Ryu K. D., Lee K. W. Supporting Efficient Keyword-based File Search in Peer-to-Peer File Sharing Systems. IEEE Global Telecommunications Conference. 2004. P. 1259–1265.

Young M., Kate A., Goldberg I., Karsten M. Practical Robust Communication in DHTs Tolerating a Byzantine Adversary. ICDCS ’10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems. 2010. P. 263–272.

Jones K. S. Index term weighting. Information Storage and Retrieval. 1973. P. 619–633.

Napster. URL: http://www.napster.com/ (дата звернення: 04.11.2019).

Gnutella. URL: http://gnutella.wego.com/ (дата звернення: 04.11.2019).

Hong T. Freenet: A distributed anonymous information storage and retrieval system. ICSI Workshop on Design Issues in Anonymity and Unobservability. 2000. P. 46–66.

DOI: http://dx.doi.org/10.15421/431909