Browsing by Author "Encadreur: MALKI MIMOUN"

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Empaquetage Dynamique à Base de Services Web Sémantiques
    (2015-12-08) MERAZI AFAF; Encadreur: MALKI MIMOUN
    Résumé (Français et/ou Anglais) : This thesis lies within the scope of work relating to the Semantic web Services, from the point of view of the complementarity and the coevolution of two aspects of the Web, services and semantics in the tourist domain. In order to improve the search and reservation experience of the user, we are particularly interested in the use of the Linked Open Data in order to facilitate the access to the offer of tourist products and services present on the Web, and this in a useful way, informative and enriching for the user on one hand and compromise ensuring a flexible and dynamic composition of the Semantic Services Web relating to the reservation of their stays on the other hand. In our work we show how the semantic links between concepts resulting from the tourist graph Web can be used together for finding the better Semantic Web Services in order to solve the user'semantic request (expressed in SPARQL) and explain our method of dynamic composition based dependence graph where the nodes of the generated graph are related to the cluster of services (the Iso-functional Process models, possibly being useful in replanning phase of the breakdown of a component in the generated workflow) and the transitions are the semantic links representing the services'interdependence. Then, we propose an incremental algorithm that extracts the relevant atomic processes for the composition by sorting the equivalents Process Models according to a definite similarity criterion thus making it possible to optimize the size of the initial graph in terms of the number of their atomic processes (an indivisible operation) and to deduce the final and optimal composition plan using the matrices theories thus representing the desired dynamic package. The results of experiments show that they are able to ensure scalability for more complex problems.
  • Thumbnail Image
    Item
    Intégration des systèmes d’information dirigée par les linked data
    (2021-01-31) LEHIRECHE NESRINE; Encadreur: MALKI MIMOUN
    Résumé (en Français) : L’intégration de SPARQL et RDF avec les SGBDRs est cruciale pour l’adoption des technologies du Web sémantique en entreprise. Cette importance se reflète dans la création du standard R2RML pour faire le mapping RDB-to-RDF, et dans toutes les recherches axées sur la réécriture des requêtes SPARQL-to-SQL au moyen de mappings. Les approches proposées sur l’exécution de requêtes SPARQL sur SGBDRs souffraient souvent de problèmes qui limitaient leur utilisation dans la pratique. Certaines techniques supposent un schéma relationnel fixe et ne prennent pas en charge les langages de mapping ; d’autres génèrent des requêtes SQL complexes qui ne fonctionnent pas bien. Ontology-Based Data Access (OBDA) est connu comme une approche populaire pour résoudre ces problèmes et permet d’interroger les sources de données relationnelles via une ontologie, cette dernière est connectée aux sources de données via une spécification déclarative donnée en termes de mappings qui relient les symboles de l’ontologie (classes et propriétés) aux vues (SQL) sur les données. L’ontologie avec les mappings expose un graphe RDF virtuel, qui peut être interrogé à l’aide de SPARQL. Ce graphe RDF peut être matérialisé, générant des triplets RDF à utiliser dans les triplestores RDF, ou bien il peut être conservé virtuel et interrogé uniquement pendant l’exécution de la requête. Nous sommes intéressés par les requêtes SPARQL contenant les patterns de type optionnels imbriqués introduits pour traiter les informations manquantes. Nous abordons dans cette thèse comment les requêtes SPARQL avec l’optionnels imbriqués peuvent être efficacement évaluées dans un SGBDR, en proposant une solution basée sur l’optimisation de l’algèbre SPARQL. Nous présentons également une évaluation comparative de notre proposition au système Ontop, qui est considéré comme le plus efficace dans la réécriture. Les mots clés : Web Sémantique, Ontologie, BDDR, SQL, Linked Data, SPARQL, Mapping. Abstract (en Anglais) : The integration of SPARQL and RDF with RDBMs is crucial for the adoption of Semantic web Technologies in enterprise. This importance is reflected in the creation of the R2RML standard for mapping RDB-to-RDF, and in all the research focused towards translating SPARQL queries into efficient SQL over RDBMs by means of mappings. Previous techniques on execution of SPARQL queries over RDBMS often suffered from problems that limited their use in practice. Some techniques assume a fixed relational schema and do not support general mapping languages; others generate complex SQL queries that do not perform well. Ontology-Based Data Access (OBDA) is known as a popular approach for tackling these issues, and allows for querying relational data sources through an ontology, the later is connected to the data sources through a declarative specification given in terms of mappings that relate symbols in the ontology (classes and properties) to (SQL) views over the data. The ontology with the mappings expose a virtual RDF graph, which can be queried using SPARQL. This RDF graph can be materialized, generating RDF triples to be used with RDF triplestores, or alternatively it can be kept virtual and queried only during query execution. We are interested in SPARQL queries containing the nested optional patterns introduced to deal with missing information. We tackle in this thesis how SPARQL queries with the nested optional patterns can be efficiently evaluated in an RDBMS, proposing a solution based on the optimization of SPARQL Algebra. We also present a comparative evaluation of our proposals to the Ontop system, which is considered the most efficient in rewriting. Keywords : SemanticWeb, Ontology, RDB, SQL, Linked Data, SPARQL, Mapping
  • Thumbnail Image
    Item
    Utilisation des Ontologies dans la Catégorisation de Textes Multilingues
    (2015-06-29) BENTAALLAH MOHAMED AMINE; Encadreur: MALKI MIMOUN
    الملخص (بالعربية) : تندرج هذه الأطروحة في مجال تصنيف النصوص متعددة اللغات و الذي يهدف إلى إحالة النصوص المتعددة اللغات إلى فئة من بين الفئات المحددة مسبقا. الحل المباشر يكمن في ترجمة النصوص إلى نفس اللغة لاسيما يعاني هذا الحل من عدم دقة تقنيات الترجمة الآلية. في هذا السياق اقترحنا طريقتين ترتكزان على استخدام الانطولوجيات كحل لمعالجة المشاكل الناجمة عن استعمال الترجمة الآلية. تعتمد الطريقة الأولى على استعمال انطولوجيا أحادية اللغة كوسيلة للحد من تشويه المعلومات الناجم عن عدم دقة تقنيات الترجمة الآلية و ذلك عن طريق استبدال الكلمات المترجمة بالمفاهيم المخصصة لها في الانطولوجيا المستعملة. قي الطريقة الثانية، نقترح امتدادا للطريقة الأولى على أساس استخدام الانطولوجيات متعددة اللغات لتجنب استخدام تقنيات الترجمة الآلية. من أجل تقييم الطريقتين المقترحتين ، أجرينا تجاربنا باستخدام الانطولوجيتين و أظهرت نتائج التجارب تحسنا ملحوظا مقارنة بالطريقة التي تعتمد على الترجمة الآلية كحل وحيد مما يدل على نجاعة استخدام الانطولوجيات في مجال تصنيف النصوص متعددة اللغات . Résumé (Français et/ou Anglais) : L’objectif de la catégorisation de textes multilingues est de permettre l’assignation d’une ou plusieurs catégories parmi une liste prédéfinie aux textes multilingues. La solution la plus directe consiste a traduire tout les documents vers une seule langue. Néanmoins, cette solution souffre de l’imprécision des techniques de traduction automatique. Les travaux de cette thèse s’inscrivent dans la problématique générale liée à l’utilisation des ontologies pour la catégorisation de textes multilingues. Dans notre première contribution, nous proposons une nouvelle approche de catégorisation multilingue intégrant les ontologies dans la phase de représentation comme moyen pour réduire les distorsions d’information causées par les traducteurs. L’idée consiste a mapper les traductions générées via les concepts de l’ontologie monolingue utilisée. Dans la deuxième contribution, nous proposons une extension de la première approche qui se base sur l’utilisation des ontologies multilingues afin d’éviter l’utilisation des techniques de traduction automatique. Dans nos expérimentations, nous utilisons le Princeton WordNet ainsi que le WordNet Espagnol pour évaluer les deux approches proposées sur deux corpus bilingues Anglais-Espagnol. Les résultats obtenus montrent une nette amélioration par rapport a l’approche basée sur la traduction automatique.