Raccomandazione di visualizzazioni e percorsi esplorativi per risultati di ricerche multidominio su Web

Nowadays search engines are very efficient and provide results composed by huge data volumes. The user has to interact with these systems, through which he can explore the data in order to extract significative information. This activity it’s not trivial if you have to deal with a huge amount of data. The aim of this thesis is to study a method that can assist the user, suggesting a smart way to explore the data. Two algorithms has been developed: the first one with the aim to deliver to the user the most fitting view according to the query results, the second, instead, aims to create an sorted sequence of views in order to give to the user a wider sight of the results. To achieve the first goal, two kind of analysis are performed: the first looks at the data type, while the second analyzes the distribution of the result instances. To achieve the second goal, we created a graph model, that represents the views space, and we developed an algorithm to explore it. Eventually these algorithms were implemented within a prototype and validated by means of a internal and external test.

Oggi i motori di ricerca sono diventati molto potenti e forniscono risultati costituiti da grandi volumi di dati. L’utente, interagendo con questi sistemi, deve riuscire ad esplorare correttamente i dati in modo da estrarre informazioni significative che soddisfino le necessità della sua ricerca. Questa operazione però, non è banale quando si ha a che fare con una grande quantità di dati. Lo scopo di questo lavoro di tesi è quello di studiare una soluzione per assistere l’utente suggerendogli un modo efficiente per esplorare i dati. In questo documento proponiamo due algoritmi: il primo ha lo scopo di proporre all’utente la visualizzazione più adatta dei risultati della ricerca, mentre il secondo mira a generare una serie di diverse visualizzazioni collegate tra loro che diano una visione più ampia sui risultati. Per raggiungere il primo obiettivo vengono fatte due tipologie di analisi: la prima sui tipi dei dati mentre la seconda sulle distribuzioni delle istanze risultate dalla particolare ricerca. Per il secondo obiettivo è stato creato un modello a grafo che rappresenta lo spazio delle rappresentazioni ed un algoritmo per la sua esplorazione. Questi algoritmi sono stati implementati all’interno di un prototipo e sono stati testati coinvolgendo anche persone estranee alle strategie adottate.