Tyrex | Project

Publications

2025

• Schema-Based Query Optimisation for Graph Databases [HAL, PDF ]

  Chandan Sharma, Pierre Genevès, Nils Gesbert, Nabil Layaïda
  ACM SIGMOD International Conference on Management of Data, Jun 2025, Berlin, Germany

2024

• Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers [HAL, PDF ]

  Amela Fejza, Pierre Genevès, Nabil Layaïda
  Proceedings of the VLDB Endowment (PVLDB), 2024, 17 (11), pp.3095--3108. ⟨doi:10.14778/3681954.3681986⟩

• A Fast Plan Enumerator for Recursive Queries [HAL, PDF ]

  Amela Fejza, Pierre Genevès, Nabil Layaïda
  ICDE 2024 - 40th IEEE International Conference On Data Engineering, May 2024, Utrecht, Netherlands. pp.1-4

• Reproduce, Replicate, Reevaluate.The Long but Safe Way to Extend Machine Learning Methods [HAL, PDF ]

  Luisa Werner, Nabil Layaïda, Pierre Genevès, Jérôme Euzenat, Damien Graux
  AAAI 2024 - 38th Annual AAAI Conference on Artificial Intelligence, Feb 2024, Vancouver, Canada. pp.1-9

2023

• The Mu-RA System for Recursive Path Queries over Graphs [HAL, PDF ]

  Amela Fejza, Pierre Genevès, Nabil Layaïda, Sarah Chlyah
  CIKM 2023 - 32nd ACM International Conference on Information and Knowledge Management, Oct 2023, Birmingham, United Kingdom. ⟨10.1145/3583780.3614756⟩

• Knowledge Enhanced Graph Neural Networks for Graph Completion [HAL, PDF ]

  Luisa Werner, Nabil Layaïda, Pierre Genevès, Sarah Chlyah
  DSAA 2023 - The 10th IEEE International Conference on Data Science and Advanced Analytics, Oct 2023, Thessalokini, Greece

• On the Optimization of Recursive Plan Enumeration with an Application to Property Graph Queries [HAL, PDF ]

  Amela Fejza
  PhD Thesis. Université Grenoble Alpes, 2023. ⟨NNT : 2023GRALM003⟩

2022

• On Algebraic Foundations for the Optimization of Iterative Programming with Distributed Data Collections [HAL, PDF ]

  Sarah Chlyah
  PhD Thesis. Université Grenoble Alpes, 2022. ⟨NNT : 2022GRALM011⟩

• Provenance-aware Discovery of Functional Dependencies on Integrated Views [HAL, PDF ]

  Ugo Comignani, Laure Berti-Équille, Noël Novelli, Angela Bonifati
  ICDE 2022 - 38th IEEE International Conference on Data Engineering, May 2022, Kuala Lumpur, Malaysia. pp.1-15

2021

• The future is big graphs: a community view on graph processing systems [HAL ]

  Sherif Sakr, Angela Bonifati, Hannes Voigt, Alexandru Iosup, Khaled Ammar, Renzo Angles, Walid Aref, Marcelo Arenas, Maciej Besta, Peter Boncz, Khuzaima Daudjee, Emanuele Della Valle, Stefania Dumbrava, Olaf Hartig, Bernhard Haslhofer, Tim Hegeman, Jan Hidders, Katja Hose, Adriana Iamnitchi, Vasiliki Kalavri, Hugo Kapp, Wim Martens, Tamer Özsu, Eric Peukert, Stefan Plantikow, Mohamed Ragab, Matei Ripeanu, Semih Salihoglu, Christian Schulz, Petra Selmer, Juan Sequeda, Joshua Shinavier, Gábor Szárnyas, Riccardo Tommasini, Antonino Tumeo, Alexandru Uta, Ana Lucia Varbanescu, Hsiang-Yun Wu, Nikolay Yakovets, Da Yan, Eiko Yoneki
  Communications of the ACM, 2021, 64 (9), pp.62-71. ⟨10.1145/3434642⟩

• Compression Boosts Differentially Private Federated Learning [HAL, PDF ]

  Raouf Kerkouche, Gergely Ács, Claude Castelluccia, Pierre Genevès
  EuroS&P 2021 - 6th IEEE European Symposium on Security and Privacy, Sep 2021, Vienna, Austria. pp.1-15, ⟨10.1109/EuroSP51992.2021.00029⟩

• Constrained Differentially Private Federated Learning for Low-bandwidth Devices [HAL, PDF ]

  Raouf Kerkouche, Gergely Ács, Claude Castelluccia, Pierre Genevès
  UAI 2021 - 37th Conference on Uncertainty in Artificial Intelligence, Jul 2021, Online, United States. pp.1-18

• Differentially Private Federated Learning for Bandwidth and Energy Constrained Environments [HAL, PDF ]

  Raouf Kerkouche
  PhD Thesis. Université Grenoble Alpes, 2021. ⟨NNT : 2021GRALM023⟩

• On Cost Estimation for the Recursive Relational Algebra [HAL, PDF ]

  Muideen Lawal
  PhD Thesis. UGA, 2021. ⟨NNT : ⟩

• Privacy-Preserving and Bandwidth-Efficient Federated Learning: An Application to In-Hospital Mortality Prediction [HAL, PDF ]

  Raouf Kerkouche, Gergely Acs, Claude Castelluccia, Pierre Genevès
  CHIL 2021 - ACM Conference on Health, Inference, and Learning, Apr 2021, virtual event, France. pp.1-11, ⟨10.1145/3450439.3451859⟩

• Exchanging Data under Policy Views [HAL ]

  Angela Bonifati, Ugo Comignani, Efthymia Tsamoura
  EDBT 2021 - 24th International Conference on Extending Database Technology, Mar 2021, Nicosia, Cyprus. ⟨10.5441/002/edbt.2021.02⟩

• Explaining Automated Data Cleaning with CLeanEX [HAL, PDF ]

  Laure Berti-Équille, Ugo Comignani
  IJCAI-PRICAI 2020 Workshop on Explainable Artificial Intelligence (XAI), Jan 2021, Online, Japan

2020

• A Cost Estimation Technique for Recursive Relational Algebra [HAL, PDF ]

  Muideen Lawal, Pierre Genevès, Nabil Layaïda
  CIKM 2020 - 29th ACM International Conference on Information and Knowledge Management, Oct 2020, Virtual Event, France. pp.1-4, ⟨10.1145/3340531.3417460⟩

• Predictive Analytics by Inferring Structure from Electronic Health Records [HAL, PDF ]

  Luisa Werner
  Computer Science [cs]. 2020

• On the Optimization of Recursive Relational Queries: Application to Graph Queries [HAL, PDF ]

  Louis Jachiet, Pierre Genevès, Nils Gesbert, Nabil Layaïda
  SIGMOD 2020 - ACM International Conference on Management of Data, Jun 2020, Portland, United States. pp.1-23, ⟨10.1145/3318464.3380567⟩

• Regular Path Query Evaluation on Streaming Graphs [HAL ]

  Anil Pacaci, Angela Bonifati, Tamer Özsu
  SIGMOD 2020 - ACM International Conference on Management of Data, Jun 2020, Portland, United States. pp.1415-1430, ⟨10.1145/3318464.3389733⟩

• SHARQL: Shape Analysis of Recursive SPARQL Queries [HAL, PDF ]

  Angela Bonifati, Wim Martens, Thomas Timm
  SIGMOD/PODS 2020 - International Conference on Management of Data, Jun 2020, Portland OR, United States. pp.2701-2704, ⟨10.1145/3318464.3384684⟩

• An Analytical Study of Large SPARQL Query Logs [HAL, PDF ]

  Angela Bonifati, Wim Martens, Thomas Timm
  The VLDB Journal, 2020, 29 (2-3), pp.655-679. ⟨10.1007/s00778-019-00558-9⟩

• Evaluating Top-k Queries with Inconsistency Degrees [HAL, PDF ]

  Ousmane Issa, Angela Bonifati, Farouk Toumani
  Proceedings of the VLDB Endowment (PVLDB), 2020, 13 (12), pp.2146-2158. ⟨10.14778/3407790.3407815⟩

• Le projet GazePlay : des jeux ouverts, gratuits et une communauté pour les personnes en situation de polyhandicap [HAL, PDF ]

  Didier Schwab, Sébastien Riou, Amela Fejza, Loïc Vial, Johana Marku, Wafaa Husseini, E Sannara, Miles Bardon, Yann Robert
  1024 – Bulletin de la Société informatique de France, 2020

• Graph Generators: State of the Art and Open Challenges [HAL, PDF ]

  Angela Bonifati, Irena Holubovà, Arnau Prat-Pérez, Sherif Sakr
  ACM Computing Surveys, 2020, 53 (2), ⟨10.1145/3379445⟩

• Backward Type Inference for XML Queries [HAL, PDF ]

  Hyeonseung Im, Pierre Genevès, Nils Gesbert, Nabil Layaïda
  Theoretical Computer Science, 2020, Theoretical Computer Science, 823, pp.69 - 99. ⟨10.1016/j.tcs.2020.03.020⟩

• A trichotomy for regular simple path queries on graphs [HAL, PDF ]

  Guillaume Bagan, Angela Bonifati, Benoit Groz
  Journal of Computer and System Sciences, 2020, 108, pp.29-48. ⟨10.1016/j.jcss.2019.08.006⟩

• RDF graph anonymization robust to data linkage [HAL, PDF ]

  Rémy Delanaux, Angela Bonifati, Marie-Christine Rousset, Romuald Thion
  WISE 2019 - 20th International Conference on Web Information Systems Engineering, Jan 2020, Hong Kong, China. pp.491-506, ⟨10.1007/978-3-030-34223-4_31⟩

2019

• Approximate Querying on Property Graphs [HAL, PDF ]

  Stefania Dumbrava, Angela Bonifati, Amaia Nazabal Ruiz Diaz, Romain Vuillemot
  SUM 2019 - 13th international conference on Scalable Uncertainty Management, Dec 2019, Compiègne, France. pp.250-265, ⟨10.1007/978-3-030-35514-2_19⟩

• Schema validation and evolution for graph databases [HAL, PDF ]

  Angela Bonifati, Peter Furniss, Alastair Green, Russ Harmer, Eugenia Oshurko, Hannes Voigt
  ER 2019 - 38th International Conference on Conceptual Modeling, Nov 2019, Salvador, Brazil. pp.448-456, ⟨10.1007/978-3-030-33223-5_37⟩

• MapRepair: Mapping and Repairing under Policy Views [HAL, PDF ]

  Angela Bonifati, Ugo Comignani, Efthymia Tsamoura
  SIGMOD 2019 - ACM SIGMOD/PODS International Conference on Management of Data, Jun 2019, Amsterdam, Netherlands. pp.1873-1876 (Demonstration), ⟨10.1145/3299869.3320228⟩

• Interactive Mapping Specification with Exemplar Tuples [HAL, PDF ]

  Angela Bonifati, Ugo Comignani, Emmanuel Coquery, Romuald Thion
  ACM Transactions on Database Systems, 2019, 44 (3), pp.44. ⟨10.1145/3321485⟩

• Navigating the Maze of Wikidata Query Logs [HAL, PDF ]

  Angela Bonifati, Wim Martens, Thomas Timm
  WWW 2019 - The World Wide Web Conference, May 2019, San Francisco, United States. pp.127-138, ⟨10.1145/3308558.3313472⟩

2018

• A Multi-Criteria Experimental Ranking of Distributed SPARQL Evaluators [HAL, PDF ]

  Damien Graux, Louis Jachiet, Pierre Genevès, Nabil Layaïda
  Big Data 2018 - IEEE International Conference on Big Data, Dec 2018, Seattle, United States. pp.1-10

• Graph Queries: From Theory to Practice [HAL, PDF ]

  Angela Bonifati, Stefania Dumbrava
  SIGMOD record, 2018, 47 (4), pp.5-16. ⟨10.1145/3335409.3335411⟩

• A Hybrid Approach for Spatio-Temporal Validation of Declarative Multimedia Documents [HAL, PDF ]

  Joel dos Santos, Débora Muchaluat-Saade, Cécile Roisin, Nabil Layaïda
  ACM Transactions on Multimedia Computing, Communications and Applications, 2018, 14 (4), pp.1-24. ⟨10.1145/3267127⟩

• A Method to Quantitatively Evaluate Geo Augmented Reality Applications [HAL, PDF ]

  Thibaud Michel, Pierre Genevès, Nabil Layaïda
  ISMAR 2018 - International Symposium on Mixed and Augmented Reality, Oct 2018, Munich, Germany. pp.1-6

• Query-based Linked Data Anonymization [HAL, PDF ]

  Rémy Delanaux, Angela Bonifati, Marie-Christine Rousset, Romuald Thion
  The 17th International Semantic Web Conference (ISWC 2018), Oct 2018, Monterey, United States. pp.530-546, ⟨10.1007/978-3-030-00671-6_31⟩

• Querying Graphs [HAL ]

  Angela Bonifati, George Fletcher, Hannes Voigt, Nikolay Yakovets
  Morgan & Claypool Publishers, 10 (3), pp.1-184, 2018, Synthesis Lectures on Data Management, ⟨10.2200/S00873ED1V01Y201808DTM051⟩

• Scalable and Interpretable Predictive Models for Electronic Health Records [HAL, PDF ]

  Amela Fejza, Pierre Genevès, Nabil Layaïda, Jean-Luc Bosson
  DSAA 2018 - 5th IEEE International Conference on Data Science and Advanced Analytics, Oct 2018, Turin, Italy. pp.1-10

• On the foundations for the compilation of web data queries : optimization and distributed evaluation of SPARQL [HAL, PDF ]

  Louis Jachiet
  PhD Thesis.Information Retrieval [cs.IR]. Université Grenoble Alpes, 2018. ⟨NNT : 2018GREAM038⟩

• ProvSQL: Provenance and Probability Management in PostgreSQL [HAL, PDF ]

  Pierre Senellart, Louis Jachiet, Silviu Maniu, Yann Ramusat
  Proceedings of the VLDB Endowment (PVLDB), 2018, 11 (12), pp.2034-2037. ⟨10.14778/3229863.3236253⟩

• The GazePlay Project: Open and Free Eye-trackers Games and a Community for People with Multiple Disabilities [HAL, PDF ]

  Didier Schwab, Amela Fejza, Loïc Vial, Yann Robert
  ICCHP 2018 - 16th International Conference on Computers Helping People with Special Needs, Jul 2018, Linz, Austria. pp.254-261, ⟨10.1007/978-3-319-94277-3_41⟩

• Selectivity Estimation for SPARQL Triple Patterns with Shape Expressions [HAL, PDF ]

  Abdullah Abbas, Pierre Genevès, Cécile Roisin, Nabil Layaïda
  ICWE'18 - 18th International Conference on Web Engineering, Jun 2018, Cáceres, Spain. pp.195-209, ⟨10.1007/978-3-319-91662-0_15⟩

• Evaluation of Query Transformations without Data [HAL, PDF ]

  Jérôme David, Jérôme Euzenat, Pierre Genevès, Nabil Layaïda
  WWW 2018 - Companion of The Web Conference, Apr 2018, Lyon, France. pp.1599-1602, ⟨10.1145/3184558.3191617⟩

• SPARQL Query Containment under Schema [HAL, PDF ]

  Melisachew Chekol, Jérôme Euzenat, Pierre Genevès, Nabil Layaïda
  Journal on Data Semantics, 2018, 7 (3), pp.133-154. ⟨10.1007/s13740-018-0087-1⟩

• Attitude Estimation for Indoor Navigation and Augmented Reality with Smartphones [HAL, PDF ]

  Thibaud Michel, Pierre Genevès, Hassen Fourati, Nabil Layaïda
  Pervasive and Mobile Computing, 2018, 46, pp.96-121. ⟨10.1016/j.pmcj.2018.03.004⟩

• Scalable Machine Learning for Predicting At-Risk Profiles Upon Hospital Admission [HAL, PDF ]

  Pierre Genevès, Thomas Calmant, Nabil Layaïda, Marion Lepelley, Svetlana Artemova, Jean-Luc Bosson
  Big Data Research, 2018, 12, pp.23-34. ⟨10.1016/j.bdr.2018.02.004⟩

• The GazePlay Project : Overview in February 2018 [HAL, PDF ]

  Didier Schwab, Amela Fejza, Loïc Vial, Yann Robert
  [Research Report] LIG lab. 2018, pp.1-5

2017

• Optimising SPARQL Query Evaluation in the Presence of ShEx Constraints [HAL, PDF ]

  Abdullah Abbas, Pierre Genevès, Cécile Roisin, Nabil Layaïda
  BDA 2017 - 33ème conférence sur la « Gestion de Données — Principes, Technologies et Applications », Nov 2017, Nancy, France. pp.1-12

• Une classification expérimentale multi-critère des évaluateurs SPARQL répartis [HAL, PDF ]

  Damien Graux, Louis Jachiet, Pierre Genevès, Nabil Layaïda
  BDA 2017 - 33ème conférence sur la « Gestion de Données — Principes, Technologies et Applications » , Nov 2017, Nancy, France. pp.1-2

• Extending the SPARQL Algebra for the optimization of Property Paths [HAL, PDF ]

  Louis Jachiet, Pierre Genevès, Nabil Layaïda, Nils Gesbert
  BDA 2017 - 33ème conférence sur la « Gestion de Données , Nov 2017, Nancy, France. pp.1-2

• On Mobile Augmented Reality Applications based on Geolocation [HAL, PDF ]

  Thibaud Michel
  PhD Thesis.Mobile Computing. Université Grenoble Alpes, 2017. ⟨NNT : ⟩

• Static Analysis of Semantic Web Queries with ShEx Schema Constraints [HAL, PDF ]

  Abdullah Abbas
  PhD Thesis. Université Grenoble - Alpes, 2017. ⟨NNT : ⟩

• SPARQL Query Containment with ShEx Constraints [HAL, PDF ]

  Abdullah Abbas, Pierre Genevès, Cécile Roisin, Nabil Layaïda
  ADBIS 2017 - 21st European Conference on Advances in Databases and Information Systems , Sep 2017, Nicosia, Cyprus

• A Circuit-Based Approach to Efficient Enumeration [HAL, PDF ]

  Antoine Amarilli, Pierre Bourhis, Louis Jachiet, Stefan Mengel
  ICALP 2017 - 44th International Colloquium on Automata, Languages, and Programming, Jul 2017, Varsovie, Poland. pp.1-15, ⟨10.4230/LIPIcs.ICALP.2017.111⟩

• On Attitude Estimation with Smartphones [HAL, PDF ]

  Thibaud Michel, Pierre Genevès, Hassen Fourati, Nabil Layaïda
  PerCom 2017 - IEEE International Conference on Pervasive Computing and Communications, Mar 2017, Kona, United States

2016

• SPARQLGX : Une Solution Distribuée pour RDF Traduisant SPARQL vers Spark [HAL, PDF ]

  Damien Graux, Louis Jachiet, Pierre Genevès, Nabil Layaïda
  BDA 2016 - 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications, Nov 2016, Poitiers, France

• Smart Trip Alternatives for the Curious [HAL, PDF ]

  Damien Graux, Pierre Genevès, Nabil Layaïda
  15th International Semantic Web Conference (ISWC 2016 demo paper), Oct 2016, Kobe, Japan

• SPARQLGX in Action: Efficient Distributed Evaluation of SPARQL with Apache Spark [HAL, PDF ]

  Damien Graux, Louis Jachiet, Pierre Genevès, Nabil Layaïda
  15th International Semantic Web Conference (ISWC 2016 demo paper), Oct 2016, Kobe, Japan

• SPARQLGX: Efficient Distributed Evaluation of SPARQL with Apache Spark [HAL, PDF ]

  Damien Graux, Louis Jachiet, Pierre Genevès, Nabil Layaïda
  The 15th International Semantic Web Conference, Oct 2016, Kobe, Japan. ⟨10.1007/978-3-319-46547-0_9⟩

• Behavioral Types in Programming Languages [HAL ]

  Davide Ancona, Viviana Bono, Mario Bravetti, Joana Campos, Giuseppe Castagna, Pierre-Malo Deniélou, Simon Gay, Nils Gesbert, Elena Giachino, Raymond Hu, Einar Johnsen, Francisco Martins, Viviana Mascardi, Fabrizio Montesi, Rumyana Neykova, Nicholas Ng, Luca Padovani, Vasco Vasconcelos, Nobuko Yoshida
  Foundations and Trends in Programming Languages, 2016, 3 (2-3), pp.95-230. ⟨10.1561/2500000031⟩