Empaquetage Dynamique à Base de Services Web Sémantiques

Abstract

هذه الرسالة كجزء من العمل في خدمات الويب الدلالي، من منظور التكامل والتطور المشترك للجانبين من جوانب الويب، وظهور والخدمات الدلالي في مجال السياحة. لتحسين تجربة البحث وتحفظ للمستخدم،نحن مهتمون بشكل خاص في استخدام البيانات المتعلقة المفتوحة لتسهيل الحصول على المعروض من المنتجات والخدمات السياحية وجدت على شبكة الإنترنت، ومفيدة جدا وغنية بالمعلومات ومجزية للمستخدم من جهة و المعاملات ضمان مرنة وديناميكية تكوين الدلالي خدمات الويب لحجز الثانية إقامتهم.في عملنا وتبين لنا كيف يمكن استخدام العلاقات الدلالية بين المفاهيم من الرسم البياني الويب السياحة معا،من أجل العثور على أفضل خدمات الويب الدلالي لحل الاستعلام الدلالي (في SPARQL) يوفر للمستخدم وشرح أسلوبنا في تكوين ديناميكي يستند على الرسوم البيانية التبعية الرسم البياني الذي عقد أي مجموعات خدمة (نموذج عملية ايزو وظيفية، وربما تستخدم في إعادة تخطيط في حال فشل مكون في سير العمل ولدت) والتحولات وصلات دلالية تمثل الترابط بين الخدمات. ثم خوارزمية الإضافية استخراج العمليات النووية ذات الصلة إلى تكوين عن طريق الفرز حكمه نموذج العملية وفقا لمعيار التشابه محددة وبالتالي تحقيق الاستفادة المثلى من حجم الرسم البياني الأولي من حيث عمليات ذرية (المعاملة غير قابلة للتجزئة) ونستنتج تكوين الأمثل والرسم النهائي على نظريات المصفوفات مما يشكل حزمة الديناميكية المطلوبة. نتائج التجارب تظهر أن يكونوا قادرين على ضمان قابلية لمزيد من المشاكل المعقدة.------------------------------------------------Cette thèse s'inscrit dans le cadre de travaux relatifs aux Services Web Sémantiques, dans la perspective de la complémentarité et de la coévolution de deux aspects du Web, l'aspect service et sémantique dans le domaine touristique. Afin d'améliorer l'expérience de recherche et réservation de l'utilisateur, nous nous intéressons particulièrement à l'utilisation des données liées ouvertes afin de faciliter l'accès à l'offre de produits et services touristique présente sur le Web, et ce de manière utile, informative et enrichissante pour l'utilisateur d'une part et transactionnelle assurant d'une manière flexible et dynamique la composition des Services Web Sémantiques relatifs à la réservation de leurs séjours d'autre part. Dans nos travaux nous montrons comment les liens sémantiques entre concepts issus du graphe Web touristique peuvent être utilisés ensemble, dans le but de trouver de meilleurs Services Web Sémantiques afin de résoudre la requête sémantique (exprimé en SPARQL) fournit par l'utilisateur et expliquons notre méthode de composition dynamique à base de graphes de dépendance dont les nœuds du graphe à savoir les clusters de services (les Process model iso-fonctionnels, servant éventuellement dans une re-planification en cas de panne d'un composant dans le workflow généré) et les transitions sont les liens sémantiques représentant l'interdépendance entre services. Ensuite, un algorithme incrémental extrait les processus atomiques pertinents à la composition en triant les Process Model équivalents suivant un critère de similarité défini permettant ainsi d'optimiser la taille du graphe initial en termes de processus atomiques (opération indivisible) et de déduire la composition optimal et final en faisant appel aux théories de matrices constituant ainsi le package dynamique désiré. Les résultats des expérimentations montrent que celles-ci sont capables d'assurer le passage à l'échelle pour des problèmes bien plus complexes.-----------------------------------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.