Pretraživanje na temelju sadržaja u mrežama ravnopravnih sudionika

doctoral thesis

• Title (english): Content-Based Search in Peer-To-Peer Networks
• Author: Igor Mekterović
• Mentor: Mirta Baranović (mentor)
• Committee member: Damir Kalpić (član povjerenstva)
• Committee member: Mirta Baranović (član povjerenstva)
• Committee member: Mladen Varga (član povjerenstva)
• Committee member: Bojana Dalbelo-Bašić (član povjerenstva)
• Committee member: Nikola Hadjina (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; (Department of Applied Computing); Zagreb
• Defense date and country: 2008-09-24, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing
• Universal decimal classification (UDC): 004 - Computer science and technology. Computing. Data processing

Abstract

U posljednjih desetak godina drastično je poraslo zanimanje za P2P sustave, kako u znanstvenim krugovima, tako i među općom populacijom. Tome su svakako pridonijela jača korisnička računala i sve prisutniji širokopojasni pristup Internetu. Najpopularniji su svakako sustavi za razmjenu sadržaja. Međutim, P2P sustavi za razmjenu sadržaja koji su trenutno dostupni podržavaju samo pretraživanje na temelju ograničenog skupa metapodataka. Pretraživanje na temelju sadržaja u P2P sustavima još je u razvojnoj fazi. Dosad razvijeni sustavi se dijele u dvije kategorije: strukturirani i nestrukturirani. Nestrukturirani sustavi bolje podnose učestala uključivanja i isključivanja sudionika iz sustava, ali, prilikom pretraživanja, generiraju veći broj poruka čime si ograničavaju skalabilnost. S druge strane, strukturirani sustavi učinkovito usmjeravaju upite kroz sustav, ali zahtijevaju prethodno poznavanje semantike dokumenta koji će se dijeliti u sustavu. Predloženi su protokoli za čistu i hibridnu polustrukturiranu samoorganizirajuću P2P mrežu koja omogućuje pretraživanje na temelju sadržaja, bez prethodnog poznavanja semantike dokumenata. Na temelju provedenih simulacija sustava veličine do 10^4 sudionika, ocijenjeno je da predloženi sustavi ostvaruje dobra svojstva dohvata (u poređenju s analognim centraliziranim sustavom), da je broj generiranih poruka za dobro formulirane upite gotovo konstantan kako sustav raste i da se sustavi dobro nose s učestalim uključivanjem i isključivanjem sudionika.

Abstract (english)

In the past ten years we have witnessed extraordinary expansion of interest in peer-to-peer systems both in general population and in scientific community, facilitated by more powerful computers and increasing number of broadband internet connections. Surely, the most popular are content sharing P2P systems. However, today's publicly available content sharing P2P systems only allow for metadata searches. Peer-to-peer networks that enable content-based searches are still a subject of active research. The ones that have been developed so far are usually divided into structured and unstructured. Unstructured systems are resilient to frequent membership changes (peers joining and leaving), but produce large number of messages during search, thus limiting system's scalability. On the other hand, structured systems efficiently route messages, but require prior knowledge of semantics of documents that will be shared throughout the network. Protocols for pure and hybrid self-organizing semi-structured P2P network that allows for content-based search with no prior knowledge of the semantic of the data are proposed. It is concluded, based on the simulations of systems of sizes up to 104 peers, that proposed systems attain good retrieval properties, while being resilient to membership changes and having an near-constant query message count for well formulated queries as systems grow in size.

• Keywords: mreža ravnopravnih sudionika P2P; pretraživanje informacija; raspodijeljeno računastvo; pretraživanje na temelju sadržaja; semantički upiti; algoritam; mreža; protokol
• Keywords (english): P2P Peer-To-Peer; information retrieval; distributed computing; content-based search; semantic query; algorithm; network; protocol
• Language: croatian
• URN:NBN: urn:nbn:hr:168:730343
• Study programme: Title: Computer Science; Study programme type: university; Study level: postgraduate; Academic / professional title: Doktor znanosti (Doktor znanosti)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-05-28 15:13:39