Persbericht Centrum Wiskunde & Informatica
Amsterdam, 7 juli 2010
Nieuwe methode verbetert zoekfunctionaliteit in P2P netwerken
Peer-to-Peer (P2P) programma's als Kazaa en eDonkey zijn in korte tijd erg populair geworden. Door de snel groeiende hoeveelheid data in deze netwerken voldoet de beperkte functionaliteit vaak niet meer aan de wensen van de gebruikers. Door technieken van databasesystemen te integreren in P2P systemen kan de zoekfunctionaliteit van deze applicaties sterk worden verbeterd. In haar proefschrift 'Efficient Distributed Query Processing on Heterogeneous XQuery Engines', ontwikkelde Ying Zhang van het Centrum Wiskunde & Informatica in Amsterdam hier een methode voor. Dit biedt veel voordelen voor gebruikers en levert veel minder belasting op voor het netwerk.
P2P netwerken kunnen goed omgaan met de dynamiek en veranderlijkheid van de onderliggende computernetwerken, maar beschikken alleen over simpele en beperkte zoektechnieken. Uit grote aantallen files moet de gebruiker zelf de juiste bestanden zien te filteren. Het ontwikkelen van applicaties om het filteren te automatiseren is ingewikkeld omdat onder andere data uit veel verschillende bronnen afkomstig zijn. Zhang ontwikkelde de methode XQuery Remote Procedure Call (XRPC) waarin zij de sterke kanten van P2P netwerken en van databasesystemen combineert. XRPC wordt toegepast op XML data, het meest gebruikte dataformaat voor het uitwisselen van data over internet. Zhang verdedigt 8 juli haar proefschrift aan de Universiteit van Amsterdam.
De methode van Zhang verbindt een groot aantal databasesystemen met elkaar die gezamenlijk complexe zoekopdrachten op een efficiënte manier uitvoeren. Het onderzoek richt zich op het ingewikkelde vraagstuk XML query talen te laten werken op XML data die gedistribueerd staan opgeslagen. XRPC definieert onder andere een zeer eenvoudig en schaalbaar protocol waarmee verschillende XML databasesystemen efficiënt met elkaar kunnen communiceren over verschillende P2P netwerken. De door Zhang ontwikkelde methode is geïmplementeerd op het bestaande XML databasesysteem MonetDB/XQuery. Naast P2P netwerken kan de methode van Zhang ook worden toegepast op veel verschillende soorten andere netwerken van traditionele client-server systemen tot meer exotische netwerken zoals Data Cyclotron.
Over CWI:
Het Centrum Wiskunde & Informatica (CWI) is sinds 1946 het nationale onderzoeksinstituut voor wiskunde en informatica. Het is gevestigd op het Science Park Amsterdam en is deel van de Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO). Het instituut heeft een sterke internationale positie. Ruim 160 wetenschappers doen er grensverleggend onderzoek in ongeveer 70 projecten, en dragen de verkregen kennis over aan de maatschappij. Ongeveer 30 van de onderzoekers zijn hoogleraar aan een universiteit. Uit het instituut komen circa twintig spin-off bedrijven voort.
Noot voor redacties
Noot voor redacties
(
Centrum voor Wiskunde en Informatica