NantilusTowards a read/write web of linked data
L initiative Web des données a mis en disponibilité des millions des données pour leur interrogation par une fédération de participants autonomes. Néanmoins, le Web des Données a des problèmes de hétérogénéité et qualité. Nous considérons le problème de hétérogèneité comme une médiation Local-as-Vie...
Enregistré dans:
| Auteurs principaux : | , , , |
|---|---|
| Collectivités auteurs : | , , , |
| Format : | Thèse ou mémoire |
| Langue : | anglais |
| Titre complet : | Towards a read/write web of linked data / Luis Daniel Ibanez; sous la direction de Pascal Molli ; co-encadrants Hala Skaf-Molli et Olivier Corby |
| Publié : |
[Lieu de publication inconnu] :
[éditeur inconnu]
, 2015 |
| Description matérielle : | 1 vol. (152 p.) |
| Note de thèse : | Thèse de doctorat : Informatique et applications : Nantes : 2015 |
| Disponibilité : | Publication autorisée par le jury |
| Sujets : | |
| Documents associés : | Reproduit comme:
Towards a read/write web of linked data |
| Résumé : | L initiative Web des données a mis en disponibilité des millions des données pour leur interrogation par une fédération de participants autonomes. Néanmoins, le Web des Données a des problèmes de hétérogénéité et qualité. Nous considérons le problème de hétérogèneité comme une médiation Local-as-View (LAV). Malheureusement, LAV peut avoir besoin d exécuter un certain nombre de reformulations exponentiel dans le nombre de sous-objectifs d une requête. Nous proposons l algorithme Graph-Union (GUN) pour maximiser les résultats obtenus á partir d un sous-ensemble de reformulations. GUN réduit le temps d exécution et maximise les résultats en échange d une utilisation de la mémoire plus élevée. Pour permettre aux participants d améliorer la qualité des données, il est nécessaire de faire évoluer le Web des Données vers Lecture-Écriture, par contre, l écriture mutuelle des données entre participants autonomes pose des problèmes de cohérence. Nous modélisons le Web des Données en Lecture -Écriture comme un réseau social où les acteurs copient les données que leur intéressent, les corrigent et publient les mises à jour pour les échanger. Nous proposons deux algorithmes pour supporter cet échange : SU-Set, qui garantit la Cohérence Inéluctable Forte (CIF), et Col-Graph, qui garantit la Cohérence des Fragments, plus forte que CIF. Nous étudions les complexités des deux algorithmes et nous estimons expérimentalement le cas moyen de Col-Graph, les résultats suggèrant qu'il est faisable pour des topologies sociales. The Linked Data initiative has made available millions of pieces of data for querying through a federation of autonomous participants. However, the Web of Linked data suffers of problems of data heterogeneity and quality. We cast the problem of integrating heterogeneous data sources as a Local-as-View mediation (LAV) problem, unfortunately, LAV may require the execution of a number of rewritings exponential on the number of query subgoals. We propose the Graph-Union (GUN) strategy to maximise the results obtained from a subset of rewritings. Compared to traditional rewriting execution strategies, GUN improves execution time and number of results obtained in exchange of higher memory consumption. Once data can be queried data consumers can detect quality issues, but to resolve them they need to write on the data of the sources, i.e., to evolve Linked Data from Read/Only to Read-Write. However, writing among autonomous participants raises consistency issues. We model the Read-Write Linked Data as a social network where actors copy the data they are interested into, update it and publish updates to exchange with others. We propose two algorithms for update exchange: SU-Set, that achieves Strong Eventual Consistency (SEC) and Col-Graph, that achieves Fragment Consistency, stronger than SEC. We analyze the worst and best case complexities of both algorithms and estimate experimentally the average complexity of Col-Graph, results suggest that is feasible for social network topologies. |
|---|---|
| Variantes de titre : | Vers une web de données en lecture-écriture |
| Notes : | Thèse rédigée en anglais Ecole(s) Doctorale(s) : École doctorale sciences et technologies de l'information et de mathématiques (Nantes) Partenaire de recherche : Laboratoire d Informatique de Nantes Atlantique (UMR 6241) (LINA) (Nantes) (Laboratoire) Autre(s) contribution(s) : Marc Gelgon (Président du jury) ; Philippe Lamarre, Marie-Esther Vidal (Membres) ; Johan Montagnat, Esther Pacitti (Rapporteurs) |
| Bibliographie : | Bibliogr. p.131-143 |