CWI ontwikkelt nieuwe technieken voor verkennen data

Publicatiedatum
1 november 2016

Promovendus Thibault Sellam van het CWI heeft nieuwe technieken ontwikkeld om grote databases te verkennen. Hiermee kunnen gebruikers interessante informatie in databases vinden zonder noemenswaardige kennis van de data vooraf. Hij verdedigt zijn proefschrift over dit onderwerp op donderdag 3 november aan de Universiteit van Amsterdam (UvA). Sellam voerde zijn onderzoek uit in de Database Architectures (DA) groep van het CWI, onder begeleiding van prof. dr. Martin Kersten en gefinancierd door het nationale onderzoeksprogramma COMMIT/.

Databasemanagementsystemen sluiten impliciet een overeenkomst met de gebruiker. Ze geven snelle en correcte antwoorden in ruil voor precieze en complete vragen, correct gesteld in een query-taal zoals SQL. Dit is een probleem voor gebruikers die alleen op zoek zijn naar interessante feiten zonder veel kennis van de database en de inhoud ervan. Zij doen dit vaak via trial-and-error, wat erg vermoeiend en foutgevoelig is voor grote databases.

Sellam presenteert vier database-assistenten die gebruikers helpen om interessante query’s te formuleren en bij te schaven:

  • Claude stelt hypotheses op voor databases door statistische afhankelijkheden tussen verschillende dimensies van de database te gebruiken
  • Blaeu helpt gebruikers om query’s te formuleren door hen clusters van objecten te laten selecteren
  • Ziggy laat zien wat een selectie objecten uniek maakt door de verschillen met de rest van de database te laten zien
  • Raimond detecteert en organiseert tekstfragmenten die een nieuwswaardige gebeurtenis beschrijven, bijvoorbeeld op social media.

Veel van deze resultaten zijn geïmplementeerd in het softwarepakket findviews voor R.