{"id":833,"date":"2017-01-16T15:46:00","date_gmt":"2017-01-16T14:46:00","guid":{"rendered":"https:\/\/samovar2022.int-evry.fr\/index.php\/2017\/01\/16\/interoperabilite-des-systemes-distribues-produisant-des-flux-de-donnees-semantiques-au-profit-de-laide-a-la-prise-de-decision\/"},"modified":"2020-09-04T18:46:10","modified_gmt":"2020-09-04T16:46:10","slug":"interoperabilite-des-systemes-distribues-produisant-des-flux-de-donnees-semantiques-au-profit-de-laide-a-la-prise-de-decision","status":"publish","type":"post","link":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/2017\/01\/16\/interoperabilite-des-systemes-distribues-produisant-des-flux-de-donnees-semantiques-au-profit-de-laide-a-la-prise-de-decision\/","title":{"rendered":"Interop\u00e9rabilit\u00e9 des syst\u00e8mes distribu\u00e9s produisant des flux de donn\u00e9es s\u00e9mantiques au profit de l&rsquo;aide \u00e0 la prise de d\u00e9cision"},"content":{"rendered":"<p>Avis de Soutenance de <strong>Monsieur Fethi BELGHAOUTI<\/strong><br \/>\nInformatique<br \/>\nSoutiendra publiquement ses travaux de th\u00e8se intitul\u00e9s<\/p>\n<p>\u00ab\u00a0Interop\u00e9rabilit\u00e9 des syst\u00e8mes distribu\u00e9s produisant des flux de donn\u00e9es s\u00e9mantiques au profit de l&rsquo;aide \u00e0 la prise de d\u00e9cision\u00a0\u00bb<\/p>\n<p>dirig\u00e9s par Madame Amel BOUZEGHOUB<\/p>\n<p><strong>Quand:<\/strong> Soutenance pr\u00e9vue le jeudi 26 janvier 2017 \u00e0 14h00<br \/>\n<strong>Lieu : <\/strong>   T\u00e9l\u00e9com SudParis, 9 rue Charles Fourier 91011 EVRY Cedex, France<br \/>\nsalle A003<\/p>\n<p><em>Composition du jury propos\u00e9<\/em><\/p>\n<table>\n<tbody>\n<tr class='row_even'>\n<td>Mme Amel BOUZEGHOUB <\/td>\n<td>T\u00e9l\u00e9com SudParis <\/td>\n<td>Directeur de these<\/td>\n<\/tr>\n<tr class='row_odd'>\n<td>M. Mohand Said HACID <\/td>\n<td>Universit\u00e9 Claude Bernard Lyon 1<\/td>\n<td>Rapporteur<\/td>\n<\/tr>\n<tr class='row_even'>\n<td>M. Pascal PONCELET <\/td>\n<td>Universit\u00e9 de Montpellier <\/td>\n<td>Rapporteur<\/td>\n<\/tr>\n<tr class='row_odd'>\n<td>M. Olivier CUR\u00e9 <\/td>\n<td> Universit\u00e9 Paris-Est Marne la Vall\u00e9e <\/td>\n<td>Examinateur<\/td>\n<\/tr>\n<tr class='row_even'>\n<td>Mme B\u00e9atrice FINANCE<\/td>\n<td>Universit\u00e9 de Versailles St Quentin<\/td>\n<td>Examinateur<\/td>\n<\/tr>\n<tr class='row_odd'>\n<td>Mme Zakia KAZI-AOUL <\/td>\n<td>Institut Sup\u00e9rieur d\u2019\u00c9lectronique de Paris<\/td>\n<td>Examinateur<\/td>\n<\/tr>\n<tr class='row_even'>\n<td>Mme Raja CHIKY <\/td>\n<td>Institut Sup\u00e9rieur d\u2019\u00c9lectronique de Paris<\/td>\n<td> Invit\u00e9<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><em>Mots-cl\u00e9s : <\/em> Flux de donn\u00e9es s\u00e9mantiques,Donn\u00e9e li\u00e9es,big data,SPARQL continu,D\u00e9tection de motifs fr\u00e9quents,Compression<\/p>\n<p><em>R\u00e9sum\u00e9 :  <\/em><br \/>\nInternet est une source infinie de donn\u00e9es \u00e9manant de sources telles que les r\u00e9seaux sociaux ou les capteurs (domotique, ville intelligente, v\u00e9hicule autonome, etc.). Ces donn\u00e9es h\u00e9t\u00e9rog\u00e8nes et de plus en plus volumineuses, peuvent \u00eatre g\u00e9r\u00e9es gr\u00e2ce au web s\u00e9mantique, qui propose de les homog\u00e9n\u00e9iser et de les lier et de raisonner dessus, et aux syst\u00e8mes de gestion de flux de donn\u00e9es, qui abordent essentiellement les probl\u00e8mes li\u00e9s au volume, \u00e0 la volatilit\u00e9 et \u00e0 l\u2019interrogation continue. L\u2019alliance de ces deux disciplines a vu l\u2019essor des syst\u00e8mes de gestion de flux de donn\u00e9es s\u00e9mantiques RSP (RDF Stream Processing systems). L\u2019objectif de cette th\u00e8se est de permettre \u00e0 ces syst\u00e8mes, via de nouvelles approches et algorithmes \u00e0 faible co\u00fbt, de rester op\u00e9rationnels, voire plus performants, m\u00eame en cas de gros volumes de donn\u00e9es en entr\u00e9e et\/ou de ressources syst\u00e8me limit\u00e9es. Pour atteindre cet objectif, notre th\u00e8se s\u2019articule principalement autour de la probl\u00e9matique du : \u00ab\u00a0Traitement de flux de donn\u00e9es s\u00e9mantiques dans un contexte de syst\u00e8mes informatiques \u00e0 ressources limit\u00e9es\u00a0\u00bb. Elle adresse les questions de recherche suivantes : (i) Comment repr\u00e9senter un flux de donn\u00e9es s\u00e9mantiques ? Et (ii) Comment traiter les flux de donn\u00e9es s\u00e9mantiques entrants, lorsque leurs d\u00e9bits et\/ou volumes d\u00e9passent les capacit\u00e9s du syst\u00e8me cible ? Nous proposons comme premi\u00e8re contribution une analyse des donn\u00e9es circulant dans les flux de donn\u00e9es s\u00e9mantiques pour consid\u00e9rer non pas une succession de triplets ind\u00e9pendants mais plut\u00f4t une succession de graphes en \u00e9toiles, pr\u00e9servant ainsi les liens entre les triplets. En utilisant cette approche, nous avons am\u00e9lior\u00e9 significativement la qualit\u00e9 des r\u00e9ponses de quelques algorithmes d\u2019\u00e9chantillonnage bien connus dans la litt\u00e9rature pour le d\u00e9lestage des flux. L\u2019analyse de la requ\u00eate continue permet d\u2019optimiser cette solution en rep\u00e8rant les donn\u00e9es non pertinentes pour \u00eatre d\u00e9lest\u00e9es les premi\u00e8res. Dans la deuxi\u00e8me contribution, nous proposons un algorithme de d\u00e9tection de motifs fr\u00e9quents de graphes RDF dans les flux de donn\u00e9es RDF, appel\u00e9 FreGraPaD (Frequent RDF Graph Patterns Detection). C\u2019est un algorithme en une passe, orient\u00e9 m\u00e9moire et peu co\u00fbteux. Il utilise deux structures de donn\u00e9es principales un vecteur de bits pour construire et identifier le motif de graphe RDF assurant une optimisation de l\u2019espace m\u00e9moire et une table de hachage pour le stockage de ces derniers. La troisi\u00e8me contribution de notre th\u00e8se consiste en une solution d\u00e9terministe de r\u00e9duction de charge des syst\u00e8mes RSP appel\u00e9e POL (Pattern Oriented Load-shedding for RDF Stream Processing systems). Elle utilise des op\u00e9rateurs bool\u00e9ens tr\u00e8s peu co\u00fbteux, qu\u2019elle applique aux deux motifs binaires construits de la donn\u00e9e et de la requ\u00eate continue pour d\u00e9terminer et \u00e9jecter celle qui est non-pertinente. Elle garantit un rappel de 100%, r\u00e9duit la charge du syst\u00e8me et am\u00e9liore son temps de r\u00e9ponse. Enfin, notre quatri\u00e8me contribution est un outil de compression en ligne de flux RDF, appel\u00e9 Patorc (Pattern Oriented Compression for RSP systems). Il se base sur les motifs fr\u00e9quents pr\u00e9sents dans les flux qu\u2019il factorise. C\u2019est une solution de compression sans perte de donn\u00e9es dont l\u2019interrogation sans d\u00e9compression est tr\u00e8s envisageable. Les solutions apport\u00e9es par cette th\u00e8se permettent l\u2019extension des syst\u00e8mes RSP existants en leur permettant le passage \u00e0 l\u2019\u00e9chelle dans un contexte de Bigdata. Elles leur permettent ainsi de manipuler un ou plusieurs flux arrivant \u00e0 diff\u00e9rentes vitesses, sans perdre de leur qualit\u00e9 de r\u00e9ponse et tout en garantissant leur disponibilit\u00e9 au-del\u00e0 m\u00eame de leurs limites physiques. Les r\u00e9sultats des exp\u00e9rimentations men\u00e9es montrent que l\u2019extension des syst\u00e8mes existants par nos solutions am\u00e9liore leurs performances. Elles illustrent la diminution consid\u00e9rable de leur temps de r\u00e9ponse, l\u2019augmentation de leur seuil de d\u00e9bit de traitement en entr\u00e9e tout en optimisant l\u2019utilisation de leurs ressources syst\u00e8mes.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Avis de Soutenance de Monsieur Fethi BELGHAOUTI Informatique Soutiendra publiquement ses travaux de th\u00e8se intitul\u00e9s \u00ab\u00a0Interop\u00e9rabilit\u00e9 des syst\u00e8mes distribu\u00e9s produisant des flux de donn\u00e9es s\u00e9mantiques au profit de l&rsquo;aide \u00e0 la prise de d\u00e9cision\u00a0\u00bb dirig\u00e9s par Madame Amel BOUZEGHOUB Quand: Soutenance pr\u00e9vue le jeudi 26 janvier 2017 \u00e0 14h00 Lieu : T\u00e9l\u00e9com SudParis, 9 rue [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":832,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"","ocean_second_sidebar":"","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"","ocean_custom_header_template":"","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"","ocean_menu_typo_font_family":"","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"","ocean_post_oembed":"","ocean_post_self_hosted_media":"","ocean_post_video_embed":"","ocean_link_format":"","ocean_link_format_target":"self","ocean_quote_format":"","ocean_quote_format_link":"post","ocean_gallery_link_images":"on","ocean_gallery_id":[],"footnotes":""},"categories":[344],"tags":[],"class_list":["post-833","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-theses-2017-fr","entry","has-media"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/833","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/comments?post=833"}],"version-history":[{"count":1,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/833\/revisions"}],"predecessor-version":[{"id":1633,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/833\/revisions\/1633"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media\/832"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=833"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/categories?post=833"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/tags?post=833"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}