Web preemption for querying the linked data open
En suivant les principes du Linked Open Data, les fournisseurs de données ont publié des milliards de documents RDF via des services publics d évaluation de requêtes SPARQL. Pour garantir la disponibilité et la stabilité de ces services, ils appliquent des politiques de quotas sur l utilisation des...
Enregistré dans:
Auteurs principaux : | , , , , , , |
---|---|
Collectivités auteurs : | , , |
Format : | Thèse ou mémoire |
Langue : | anglais |
Titre complet : | Web preemption for querying the linked data open / Thomas Minier; sous la direction de Pascal Molli et de Hala Skaf |
Publié : |
2020 |
Accès en ligne : |
Accès Nantes Université
|
Note sur l'URL : | Accès au texte intégral |
Note de thèse : | Thèse de doctorat : Informatique : Nantes : 2020 |
Sujets : |
LEADER | 05620clm a2200649 4500 | ||
---|---|---|---|
001 | PPN254747264 | ||
003 | http://www.sudoc.fr/254747264 | ||
005 | 20240425055200.0 | ||
029 | |a FR |b 2020NANT4047 | ||
033 | |a http://www.theses.fr/2020NANT4047 | ||
035 | |a (OCoLC)1246169957 | ||
035 | |a STAR153828 | ||
100 | |a 20210414d2020 k y0frey0103 ba | ||
101 | 0 | |a eng |d fre |d eng |2 639-2 | |
102 | |a FR | ||
105 | |a ||||ma 00|yy | ||
135 | |a dr||||||||||| | ||
181 | |6 z01 |c txt |2 rdacontent | ||
181 | 1 | |6 z01 |a i# |b xxxe## | |
182 | |6 z01 |c c |2 rdamedia | ||
182 | 1 | |6 z01 |a b | |
183 | 1 | |6 z01 |a ceb |2 RDAfrCarrier | |
200 | 1 | |a Web preemption for querying the linked data open |f Thomas Minier |g sous la direction de Pascal Molli et de Hala Skaf | |
214 | 1 | |d 2020 | |
230 | |a Données textuelles | ||
304 | |a Titre provenant de l'écran-titre | ||
314 | |a Ecole(s) Doctorale(s) : École doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) | ||
314 | |a Partenaire(s) de recherche : Laboratoire des Sciences du Numérique de Nantes (Laboratoire) | ||
314 | |a Autre(s) contribution(s) : Fatiha Saïs, Fabien Gandon (Membre(s) du jury) ; Pascale Kuntz-Cosperec, Ruben Verborgh (Rapporteur(s)) | ||
328 | 0 | |b Thèse de doctorat |c Informatique |e Nantes |d 2020 | |
330 | |a En suivant les principes du Linked Open Data, les fournisseurs de données ont publié des milliards de documents RDF via des services publics d évaluation de requêtes SPARQL. Pour garantir la disponibilité et la stabilité de ces services, ils appliquent des politiques de quotas sur l utilisation des serveurs. Les requêtes qui excèdent ces quotas sont interrompues et ne renvoient que des résultats partiels. Cette interruption n est pas un problème s il est possible de reprendre l exécution des requêtes ultérieurement, mais il n existe aucun modèle de préemption le permettant. Dans cette thèse, nous proposons de résoudre le problème relatif à la construction des services qui permettent à n importe quel utilisateur d exécuter n importe quelle requête SPARQL en obtenant des résultats complets. Nous proposons la préemption Web, un nouveau modèle d exécution qui permet l interruption de requêtes SPARQL après un quantum de temps, ainsi que leur reprise sur demande des clients. Nous proposons également SaGe, un moteur d évaluation de requêtes SPARQL qui implémente la préemption Web tout en garantissant un surcoût de préemption minimal. Nos résultats expérimentaux démontrent que SaGe est plus performant que les approches existantes, en termes de temps moyen d exécution des requêtes et d obtention des premiers résultats. | ||
330 | |a Following the Linked Open Data principles, data providers have published billions of RDF documents using public SPARQL query services. To ensure these services remains stable and responsive, they enforce quotas on server usage. Queries which exceed these quotas are interrupted and deliver partial results. Such interruption is not an issue if it is possible to resume queries execution afterward. Unfortunately, there is no preemption model for the Web that allows for suspending and resuming SPARQL queries. In this thesis, we propose to tackle the issue of building public SPARQL query servers that allow any data consumer to execute any SPARQL query with complete results. First, we propose a new query execution model called Web Preemption. It allows SPARQL queries to be suspended by the Web server after a fixed time quantum and resumed upon client request. Web preemption is tractable only if its cost in time is negligible compared to the time quantum. Thus, we propose SaGe: a SPARQL query engine that implements Web Preemption with minimal overhead. Experimental results demonstrate that SaGe outperforms existing SPARQL query processing approaches by several orders of magnitude in term of the average total query execution time and the time for first results. | ||
337 | |a Configuration requise : un logiciel capable de lire un fichier au format : PDF | ||
541 | | | |a La Préemption Web pour interroger le Web des Données |z fre | |
606 | |3 PPN076053547 |a Web sémantique |2 rameau | ||
606 | |3 PPN185552854 |a SPARQL (langage de programmation) |2 rameau | ||
606 | |3 PPN203675738 |a Gestion des données (systèmes d'information) |2 rameau | ||
608 | |3 PPN027253139 |a Thèses et écrits académiques |2 rameau | ||
610 | 0 | |a -- | |
686 | |a 004 |2 TEF | ||
700 | 1 | |3 PPN25474611X |a Minier |b Thomas |f 1994-.... |4 070 | |
701 | 1 | |3 PPN134021045 |a Molli |b Pascal |4 727 | |
701 | 1 | |3 PPN160348781 |a Skaf |b Hala |4 727 | |
701 | 1 | |3 PPN103904638 |a Kuntz-Cosperec |b Pascale |4 958 | |
701 | 1 | |3 PPN179737252 |a Verborgh |b Ruben |4 958 | |
701 | 1 | |3 PPN124298036 |a Saïs |b Fatiha |f 1979-.... |4 555 | |
701 | 1 | |3 PPN076340074 |a Gandon |b Fabien |f 1975-.... |4 555 | |
711 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
711 | 0 | 2 | |3 PPN204770424 |a École doctorale Mathématiques et sciences et technologies de l'information et de la communication |c Rennes |4 996 |
711 | 0 | 2 | |3 PPN203637585 |a Laboratoire des Sciences du Numérique de Nantes |4 981 |
801 | 3 | |a FR |b Abes |c 20230302 |g AFNOR | |
856 | 4 | |q PDF |s 4325854 |u http://www.theses.fr/2020NANT4047/document |z Accès au texte intégral | |
856 | 4 | |u https://archive.bu.univ-nantes.fr/pollux/show/show?id=e2d27abd-ed5d-43c6-9b16-00dfee919a58 | |
856 | 4 | |u http://www.theses.fr/2020NANT4047/abes | |
930 | |5 441099901:778949176 |b 441099901 |j g | ||
991 | |5 441099901:778949176 |a exemplaire créé automatiquement par STAR | ||
998 | |a 893811 |