Doctorant - Query Languages for Graph

il y a 1 semaine


Paris Gobelins, Île-de-France CNRS Temps plein
Cette offre est disponible dans les langues suivantes:

- Français
- Anglais

Date Limite Candidature : samedi 11 mai 2024

**Informations générales**:
**Intitulé de l'offre **:[H/F] Doctorant - Query languages for graph analytics ( Langages d'interrogation pour l'analyse des graphes) - Verigraph**
Référence : UMR8243-JEMSAM0-003
Nombre de Postes : 1
Lieu de travail : PARIS 13
Date de publication : samedi 20 avril 2024
Type de contrat : CDD Doctorant/Contrat doctoral
Durée du contrat : 36 mois
Date de début de la thèse : 1 septembre 2024
Quotité de travail : Temps complet
Rémunération : La rémunération est d'un minimum de 2135,00 € mensuel
Section(s) CN : Interactions, particules, noyaux du laboratoire au cosmos

**Description du sujet de thèse**:
Langages d'interrogation pour l'analyse des graphes.
Les bases de données relationnelles sont devenues l'épine dorsale de notre infrastructure informatique quotidienne, SQL figurant parmi les cinq langages les plus courants, et le marché de 65 milliards de dollars par an est dominé par les géants de l'industrie. Cette domination a été remise en question à plusieurs reprises, notamment au cours de la dernière décennie par les bases de données graphiques. Celles-ci traitent les données telles qu'elles sont perçues conceptuellement, ce qui les rend faciles à utiliser par les développeurs. Le modèle de base de données graphique dominant dans l'industrie est celui des graphes de propriété (PG), qui devrait connaître une croissance rapide et être utilisé dans plus de 80 % des tâches d'analyse de données.
Le domaine comprend Neo4j (leader actuel du marché) avec son langage Cypher, et de nombreux noms connus (Oracle, Amazon, IBM, Redis, SAP).
Ce nouveau paysage a également contraint les principaux acteurs industriels à normaliser un nouveau langage pour les données graphiques (connu sous le nom de GQL ; la version 1 sera publiée en 2024), à l'instar de SQL qui est devenu le langage à utiliser pour les bases de données relationnelles il y a environ 35 ans.
Dans ce scénario, le débat le plus important est de savoir s'il faut des représentations graphiques natives des PG ou si les bases de données relationnelles peuvent les interroger. Cette dernière approche est celle de langages tels que SQL/PGQ (version 1 publiée en 2023), qui ajoute l'interrogation des PG à SQL, Datalog (ses implémentations industrielles telles que Soufflé [3]) et des alternatives SQL modernes et puissantes, telles que Rel.
La plupart des recherches de la communauté universitaire continuent de se concentrer sur les bases de données de graphes natives, ce qui laisse un énorme vide dans le domaine des bases de données de graphes, qui ont un grand besoin d'être développées.
Il est donc urgent de comprendre les fondements des modèles et des langages d'interrogation relationnelle des PG, afin de disposer d'une base théorique solide pour cet aspect, bientôt dominant, de la gestion des données graphiques.
Dans l'industrie, les langages de graphes visent à atteindre le même objectif en utilisant la récursivité pour différents types de représentations de graphes (le langage Rel mentionné ci-dessus), ou une puissante combinaison d'agrégation et de récursion (SQL/PGQ [1]) pour capturer de nombreux algorithmes de graphes.
Le principal défi consiste à trouver un équilibre entre l'expressivité du langage et sa complexité théorique et pratique
Le principal défi consiste à trouver un équilibre entre l'expressivité du langage, sa complexité théorique et pratique, et le degré d'utilisabilité dans l'analyse des graphes. Nous prévoyons d'étudier cet équilibre sur différents langages (SQL, PGQ extension, Rel, etc.). Pour SQL, cela signifie étudier des éléments qui ont échappé à l'attention des théoriciens tout en étant largement utilisés dans la pratique (par exemple, les agrégations complexes via des fonctions de fenêtre). De même, étant donné que nous traitons de langages Turing
- complets, nous devons nous concentrer sur des restrictions syntaxiques bien gérées et néanmoins expressives.
Nous irons au-delà des études théoriques et expérimentales et rendrons nos résultats applicables à la fois aux produits industriels et aux nouvelles normes graphiques.

[1] A.Deutsch et al. Graph pattern matching in GQL and SQL/PGQ. In SIGMOD, 2022.
[2] A.Hogan, J.L.Reutter, et A.Soto. In-database graph analytics with recursive SPARQL. In ISWC, Nov.2020.
[3] H.Jordan,B. Scholz, et P.Subotic. Soufflé : On synthesis of program analyzers. In CAV, pages Springer, 2016.
[4] M.Needham et A.Hodler. Graph Algorithms : Practical Examples in Apache Spark and Neo4j. 2019.

**Contexte de travail**:
Le doctorat sera membre du laboratoire et aura accès à ses ressources. Les financements à disposition des deux encadrants (dont le projet ANR Verigraph) couvriront les missions du doctorant ainsi que l'éventuel materiel info

  • Paris 13 Gobelins, Île-de-France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes:Date Limite Candidature : lundi 14 août 2023**Informations générales**:**Intitulé de l'offre **:Doctorant(e) "Query languages for graph databases" (H/F)**Référence : UMR8243-JEMSAM0-002Nombre de Postes : 1Lieu de travail : PARIS 13Date de publication : lundi 24 juillet 2023Type de contrat : CDD...

  • Chargé(E) de Communication

    il y a 1 semaine


    Paris 13 Gobelins, Île-de-France for me assistance Temps plein

    « for me assistance » est une start-up dédiée à la QVCT appartenant au Groupe Imagine Human. Avec notre marque "**for me**", nous sommes un créateur de programmes d'amélioration de la Qualité de Vie au Travail et des équilibres de vie professionnelle et personnelle au service des entreprises et de leurs collaborateurs.Convaincus qu'il n'existe pas...

  • Senior Data Engineer

    il y a 1 semaine


    Paris, Île-de-France Jobs for Humanity Temps plein

    Company DescriptionJobs for Humanity is dedicated to building an inclusive and just employment ecosystem.Therefore, we have dedicated this job posting to individuals coming from the following communities: Refugee, Neurodivergent, Single Parent, Blind or Low Vision, Deaf of Hard of Hearing Black, Hispanic, Asian, Military Veterans, the Elderly, the LGBTQ, and...


  • Paris, Île-de-France Cea Temps plein

    Power consumption analysis is an important step in the development of a digital architecture. This power analysis is necessary early on in the RTL (Register Transfer Level) coding stage when the most advantageous modifications can be made. As designs become larger, power analysis relies on longer simulation traces and becomes nearly impossible because the...


  • Paris 13 Gobelins, Île-de-France Mômji Temps plein

    Babysitter for 2 Children - Diane and Alexandre in English Favorite hobbies of Diane and Alexandre: Music, Languages, and Crafts Key principles for the family: Creative, Inquisitive, and Kind Diane and Alexandre's caregivers are employed during the following hours: 4 hours per week, on Wednesdays from 08:30 to 12:30 This is an excellent opportunity to work...


  • Paris, Île-de-France ELLIS Temps plein

    Faculty position at Telecom Paris in Machine Learning for Natural Language Processing Telecom Paris has a new permanent (tenure) faculty position (Associate Professor/"Maître de conférences") in Machine Learning for Natural Language Processing.Applicants from the following sub-research areas are welcome:Natural language and speech processing Large...

  • English Language Instructor

    il y a 1 semaine


    Paris, Île-de-France Babylangues Temps plein

    Do you speak English? Are you looking for a rewarding part-time job in Paris, France?:Join Babylangues as an English instructor Start now or in September 2024.:As France's leading specialist in early language acquisition, we're recruiting native, bilingual, or very good English speakers to teach children in their homes in Toulouse, Marseille, Paris, Lille,...


  • Paris 13 Gobelins, Île-de-France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes:- Français- AnglaisDate Limite Candidature : vendredi 17 mai 2024**Informations générales**:**Intitulé de l'offre **:Postdoc à l'IRIF "topology, algebra, categories and logic" (H/F)**Référence : UMR8243-OMUAVC-005Nombre de Postes : 1Lieu de travail : PARIS 13Date de publication : vendredi 26 avril...


  • Paris, Île-de-France Pasqal Temps plein

    About PasqalPASQAL designs and develops Quantum Processing Units (QPUs) and associated software tools.Our innovative technology enables us to address use cases that are currently beyond the reach of the most powerful supercomputers; these cases can concern industrial application challenges as well as fundamental science needs.In addition to the exceptional...


  • Paris, Île-de-France Speaking-Agency Temps plein

    Every year, we offer more than 2,500 jobs in babysitting and teaching with NO FRENCH NEEDED for native or bilingual speakers. LOCATION : PARIS + most major cities in France 2 types of jobs are available all year long • Nannying children from 5 up to 40 hours per week • Teaching your language to kids, teenagers or adults from 2 to 15 hours per week It's...


  • Paris, Île-de-France Speaking-Agency Temps plein

    Every year, we offer more than 2,500 jobs in babysitting and teaching with NO FRENCH NEEDED for native or bilingual speakers. LOCATION : PARIS + most major cities in France 2 types of jobs are available all year long • Nannying children from 5 up to 40 hours per week • Teaching your language to kids, teenagers or adults from 2 to 15 hours per week It's...


  • Paris, Île-de-France Speaking-Agency Temps plein

    Every year, we offer more than 2,500 jobs in babysitting and teaching with NO FRENCH NEEDED for native or bilingual speakers. LOCATION : PARIS + most major cities in France 2 types of jobs are available all year long • Nannying children from 5 up to 40 hours per week • Teaching your language to kids, teenagers or adults from 2 to 15 hours per week It's...


  • Paris 13 Gobelins, Île-de-France CNRS Temps plein

    Date Limite Candidature : mardi 28 février 2023**Informations générales**:Référence : UMR8243-MAXLES-006Nombre de Postes : 1Lieu de travail : PARIS 13Date de publication : mardi 7 février 2023Type de contrat : CDD Technique/AdministratifDurée du contrat : 24 moisDate d'embauche prévue : 1 mars 2023Quotité de travail : Temps completRémunération :...


  • Paris, Île-de-France Terry Soot MG Temps plein

    Company description:Terry Soot Management Group (TSMG) is a field data collection company founded in 2017 in Europe.We collect data where automation is not possible. We count features, take pictures, make videos, record speech, and scan areas for every detail you need to make more informed decisions. Our field data collection teams are spread across Europe...


  • Paris, Île-de-France BIOVIA Temps plein

    **Description du rôle et responsabilités**:***MEDITWIN est un projet qui associe partenaires académiques et industriels. Il vise à proposer des jumeaux virtuels personnalisés des organes, du métabolisme, des tumeurs cancéreuses, pour mieux diagnostiquer et mieux soigner. Avec MEDITWIN les médecins pourront en particulier simuler les scénarios...


  • Paris, Île-de-France Facebook Temps plein

    Meta is seeking Research Interns to join Fundamental AI Research (FAIR) CodeGen team. This team is committed to advancing the field of Artificial Intelligence by making fundamental advances in technologies to help generate and understand our code. We are seeking individuals passionate in areas such as Natural Language Processing, Deep Learning, Compilers,...


  • Paris, Île-de-France Facebook Temps plein

    Meta is seeking Research Interns to join Fundamental AI Research (FAIR) CodeGen team. This team is committed to advancing the field of Artificial Intelligence by making fundamental advances in technologies to help generate and understand our code. We are seeking individuals passionate in areas such as Natural Language Processing, Deep Learning, Compilers,...

  • Doctorant en sociologie

    il y a 1 semaine


    Paris, Île-de-France CNRS Temps plein

    Veuillez pour partager sur Facebook, Twitter et LinkedIn. Fonction publique : Fonction publique de l'État Employeur : Centre national de la recherche scientifique (CNRS) Nature de l'emploi Emploi ouvert uniquement aux contractuels Nature du contrat Non renseigné Expérience souhaitée Non renseigné Rémunération (fourchette indicative pour...

  • Post-doctorant (H/F)

    il y a 1 semaine


    Paris 05 Panthéon, Île-de-France CNRS Temps plein

    Cette offre est disponible dans les langues suivantes:- Français- AnglaisDate Limite Candidature : vendredi 16 février 2024**Informations générales**:**Intitulé de l'offre **:Post-doctorant (H/F) en synthèse et caractérisation optique de nanoparticules d'halogénure scintillantes**Référence : UMR8247-ALBFER-001Nombre de Postes : 1Lieu de travail :...


  • Paris 13 Gobelins, Île-de-France ICM Institut du Cerveau Temps plein

    _The Paris Brain Institute (ICM) is a private foundation recognized as being of public utility, whose purpose is fundamental and clinical research on the nervous system.On the same site, 800 researchers, engineers and doctors cover all the disciplines of neurology, with the aim of accelerating discoveries on the functioning of the brain and the development...