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

disertacija

• Naslov (engleski): Content-Based Search in Peer-To-Peer Networks
• Autor: Igor Mekterović
• Mentor: Mirta Baranović (mentor)
• Član povjerenstva: Damir Kalpić (član povjerenstva)
• Član povjerenstva: Mirta Baranović (član povjerenstva)
• Član povjerenstva: Mladen Varga (član povjerenstva)
• Član povjerenstva: Bojana Dalbelo-Bašić (član povjerenstva)
• Član povjerenstva: Nikola Hadjina (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; (Zavod za primijenjeno računarstvo); Zagreb
• Datum i država obrane: 2008-09-24, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Univerzalna decimalna klasifikacija (UDC): 004 - Računalna znanost i tehnologija. Računalstvo. Obrada podataka

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: mreža ravnopravnih sudionika P2P; pretraživanje informacija; raspodijeljeno računastvo; pretraživanje na temelju sadržaja; semantički upiti; algoritam; mreža; protokol
• Ključne riječi (engleski): P2P Peer-To-Peer; information retrieval; distributed computing; content-based search; semantic query; algorithm; network; protocol
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:730343
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: poslijediplomski znanstveni (doktorski); Akademski / stručni naziv: Doktor znanosti (dr. sc.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-05-28 15:13:39