- [ VRPG-Doc] Informatique --- إعلام آلي
Permanent URI for this collection
Browse
Recent Submissions
- ItemUn système de détection d’intrusion dans VANETs , proposition d’une approche inter-couche(2023-05-16) NAIB Rabiaa; Encadreur: MEKKAOUI Kheireddine; Co-Encadreur: BOUKLI-HACENE SofianeRésumé (Anglais) : Vehicular Adhoc Network (VANET) is a set of intelligent vehicles that communicate without a fixed infrastructure. The communication between each source/destination pair is done by using routing protocols. On-demand multipath distance vector (AOMDV) is one of the most known Adhoc multipath routing protocols used in VANETs. The decentralized nature of VANET makes this type of network vulnerable to various attacks, such as blackhole attack. In such attack, the malicious vehicle aims to make the communication unavailable. the malicious vehicle convinces the source to send its data packets through it because it has the freshest route towards the destination. This is done by forging routing information. After receiving the data packets the malicious vehicle deletes them instead of forwarding them to their intended destination. in our thesis, we are focused by securing AOMDV aginst this type of attack by introducing a new Cross-Layer method (CRAOMDV) based on the shared information between MAC and network layers to detect and ignore the malicious vehicles in VANETs. Résumé (Français) : Le réseau Adhoc véhiculaire (VANET) est un ensemble de véhicules intelligents qui communiquent sans infrastructure fixe. La communication entre chaque paire source/destination se fait à l'aide de protocoles de routage. Le vecteur de distance multivoie à la demande (AOMDV) est l'un des protocoles de routage multivoie Adhoc les plus connus utilisés dans les VANET. La nature décentralisée des réseaux VANET rend ce type de réseau vulnérable à différentes attaques, comme l'attaque par trou noir. Dans ce type d'attaque, le véhicule malveillant vise à rendre la communication non disponible. Le véhicule malveillant convainc la source d'envoyer ses paquets de données par lui parce qu'il a la route la plus récente vers la destination. Cela se fait en falsifiant les informations de routage. Dans notre thèse, nous nous concentrons sur la sécurisation d'AOMDV contre ce type d'attaque en introduisant une nouvelle méthode inter-couches (CRAOMDV) basée sur les informations partagées entre les couches MAC et réseau pour détecter et ignorer les véhicules malveillants dans les VANETs.
- ItemOptimisation des algorithmes de calcul de la distance d’édition entre les arbres ordonnés et semi-ordonnés à partir de leur compression en graphes dirigés acycliques.(2023-06-15) HABIBECHE Salah Eddine Benomrane; Encadreur: BENAOUM Farahالملخص (بالعربية) تشكل الأشجار مجموعة كبيرة من العناصر الاندماجية التي تقدم نطاقًا واسعًا من مجالات التطبيق. أدى توسع مجالات التطبيق هذا بشكل طبيعي إلى تقسيم هذه العائلة إلى ثلاث فئات كبيرة من الأشجار: الأشجار المرتبة وغير المرتبة وشبه المرتبة. وقد حفز هذا التنوع أيضًا على تطوير بانوراما كبيرة من الخوارزميات التي تهدف إلى حل المشكلات المختلفة المتعلقة بهذا الهيكل. اليوم ، وأمام انفجار أحجام الأشجار ، تتمثل المهمة الجديدة في دراسة كيفية تحسين هذه الخوارزميات للحصول على خوارزميات أقل تعقيدا . تتمثل إحدى طرق تحقيق هذا الهدف في تقريب الأشجار الأصلية بهياكل مضغوطة تقدم خصائص خوارزمية أفضل ، وفي هذا السياق يقع عملنا الحالي. نحن نعتبر مشكلة تحسين خوارزميات حساب مسافة تعديل بين الهياكل الشجرية عن طريق ضغطها في بيانات موجهة لادورية. نتطرق في البداية الى تعريف ضغط الأشجار المرتبة وشبه المرتبة المستوحى من العمل المنجز على الأشجار غير المرتبة ، قبل ان نهتم بالضغط بالاضاعة للأشجار غير المرتبة ذات العقد المسماة Résumé (Anglais) : Trees form a large family of combinatorial objects offering a wide range of application domains. The broadening of these application domains has naturally led tothe division of this family into three large classes of trees: ordered, unordered andsemi-ordered trees. This diversity has also motivated the development of a largepanorama of algorithms that aim at solving the different problems related to thisstructure. Today, and in front of an explosion of the size of the trees, the new stakeis to study how to optimize these algorithms to gain orders of orders of magnitudein complexity. One way to achieve this goal is to approach the original trees bycompressed structures offering better algorithmic properties, and it is in this context that our current work is situated. We consider the problem of optimizing thetree edit distance calculation algorithms by compressing them into DAGs. We arethen interested firstly in defining the compression of ordered and semi-ordered treesinspired by the work done on unordered trees, and secondly we are interested in thelossy compression of unordered labelled trees. Résumé (Français) : Les arbres forment une grande famille d’objets combinatoires offrant un large éventail de domaines d’application. L’élargissement de ces domaines d’application a naturellement conduit à la division de cette famille en trois grandes classes d’arbres : les arbres ordonnés, non ordonnés et semi-ordonnés. Cette diversité à également motivé le développement d’un large panorama d’algorithmes visant à résoudre les différents problèmes liés à cette structure. Aujourd’hui, et face à une explosion dela taille des arbres, le nouvel enjeu est d’étudier comment optimiser ces algorithmespour gagner des ordres de grandeur en complexité. Une façon d’atteindre cet objectif est d’approcher les arbres originaux par des structures compressées offrant de meilleures propriétés algorithmiques, et c’est dans ce contexte que se situe notretravail actuel. Nous considérons le problème de l’optimisation des algorithmes de calcul de la distance d’édition des arbres en les compressant en DAGs. Nous nous intéressons alors tout d’abord à la définition de la compression des arbres ordonnés et semi-ordonnés en nous inspirant des travaux réalisés sur les arbres non ordonnés, puis nous nous intéressons à la compression avec perte des arbres étiquetés non ordonnés.
- ItemIntégration des systèmes d’information dirigée par les linked data(2021-01-31) LEHIRECHE NESRINE; Encadreur: MALKI MIMOUNRé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
- ItemModélisation sémantique du cloud computing : vers une composition de services DAAS à sémantique incertaine(2015-04-23) MALKI Abdelhamid; Encadreur: BENSLIMANE Sidi Mohammed; Co-Encadreur: BENSLIMANE DjamalRésumé (Français et/ou Anglais) : Avec l'émergence du mouvement Open Data, des centaines de milliers de sources de données provenant de divers domaines (e.g., santé, gouvernementale, statistique, etc.) sont maintenant disponibles sur Internet. Ces sources de données sont accessibles et interrogées via des services cloud DaaS, et cela afin de bénéficier de la flexibilité, l'interopérabilité et la scalabilité que les paradigmes SOA et Cloud Computing peuvent apporter à l'intégration des données. Dans ce contexte, les requêtes sont résolues par la composition de plusieurs services DaaS. Définir la sémantique des services cloud DaaS est la première étape vers l'automatisation de leur composition. Une approche intéressante pour définir la sémantique des services DaaS est de les décrire comme étant des vues sémantiques à travers une ontologie de domaine. Cependant, la définition de ces vues sémantiques ne peut pas être toujours faite avec certitude, surtout lorsque les données retournées par un service sont trop complexes. Dans cette thèse, nous proposons une approche probabiliste pour représenter les services DaaS à sémantique incertaine. Dans notre approche, un service DaaS dont la sémantique est incertaine est décrit par plusieurs vues sémantiques possibles, chacune avec une probabilité. Les services ainsi que leurs vues sémantiques possibles sont représentées dans un registre de services probabiliste (PSR). Selon les dépendances qui existent entre les services, les corrélations dans PSR peuvent être représentées par deux modèles différents: le modèle Bloc-indépendant-disjoint (BID), et le modèle à base des réseaux bayésiens. En se basant sur nos modèles probabilistes, nous étudions le problème de l'interprétation d'une composition existante impliquant des services à sémantique incertaine. Nous étudions aussi le problème de la réécriture de requêtes à travers les services DaaS incertains, et nous proposons des algorithmes efficaces permettant de calculer les différentes compositions possibles ainsi que leurs probabilités. Nous menons une série d’expérimentation pour évaluer la performance de nos différents algorithmes de composition. Les résultats obtenus montrent l’efficacité et la scalabilité de nos solutions proposées.
- ItemA GENERIC GENETIC PROGRAMMING(GGP) TO GENERATE AUTOMATICALLY DEFINED FUNCTIONS (ADF's) : application in datamining and information retrieval(2017-01-10) Mazouni Romaissaa; Encadreur: RAHMOUN AbdellatifRésumé (Français et/ou Anglais) : One of the main and fundamental tasks of data mining is the automatic induction of classification rules from a set of examples and observations . A variety of methods performing this task have been proposed and many comparative studies have been carried out in this field ; however the main common feature between these methods is that they are designed by humans, there have been a successful attempt to automatically design such methods using GGP. In this work we describe a different system that can evolve com plete java program codes representing rule induction algorithms using the grammatical evolution technique that governs a Backus Naur Form gram- mar definition mapping to a program, in this system we will use as inputs to the mapper along with the Backus Naur Form grammar, integer strings representing potential solutions resulting from the initialiser component and Weka building blocks to facilitate the induction process and shorten the induced programs . Rule induction algorithms evolved using this system can be of different complexities. Data in real world applications are in most cases linguistic information that is ambiguous and uncertain. Hence, such data should be handled by fuzzy set representation schemes to increase expressiveness and comprehensiveness. Moreover, mining these data requires ways to generate automatically useful information/knowledge through a set of fuzzy rules. In this work we propose an extension of this system is also proposed and tested. The new system is called FuAGGE which stands for Fuzzy Automatic Generator Genetic Expression. FuAGGE was conceived in a way that it can evolve rule based classifiers that generate fuzzy rule sets. FuAGGE uses a grammar based evolutionary technique. The grammar is expressed in the Backus Naur Form (BNF) and represents a fuzzy set covering method. The grammar is mapped into programs that are themselves implementations of fuzzy rule induction algorithms. FuAGGE has also been tested on a ix benchmark of well-known datasets, and experimental results prove the efficiency of the proposed method. It is shown through comparison that our method outperforms most recent and similar, manual techniques. The system is able to generate rule induction algorithms specialized to specific domains, for example medical or biological data. It produces efficient rule models and achieves more accurate classification.
