Home

Links is a research team of Inria Lille, the University of Lille, and the CNRS (Cristal Lab).

Cake of Thursday

Links' News Add to google calendar
Thu, March 21, 2024
8:30 am
10:00 am
Add event to google
Thu, March 21, 2024
8:30 am
8:45 am
Add event to google
Thu, March 21, 2024
8:30 am
10:00 am
Add event to google
Thu, March 21, 2024
8:30 am
10:00 am
Add event to google
Thu, July 6, 2023
12:00 pm
5:00 pm
Add event to google
Charles @ LMCS: LOCALITY AND CENTRALITY: THE VARIETY ZG
Tue, May 2, 2023
 all day
Add event to google
Charles paper accepted at ASPLOS 24
[ zimbra.inria.fr/zimbra.....h.pdf | Supporting Descendants in SIMD-Accelerated JSONPath ]
Mon, June 20, 2022
9:00 am
9:30 am
Add event to google
MFCS paper accepted
MFCS'22 paper accepted "Weighted Counting of Matchings in Unbounded-Treewidth Graph Families",
Antoine Amarilli and Mikaël Monet.

Arxiv link: arxiv.org/abs/2205.00851
Tue, May 17, 2022
9:00 am
10:00 am
Add event to google
Corentin Barloy and Charles Paperman paper accepted @ LICS: The Regular Languages of First-Order Logic with One Alternation
Link to the paper arxiv.org/abs/2203.06075
Tue, March 29, 2022
to Fri, April 1, 2022
 all day
Add event to google
Journées Nationales du GDR IM 2022
Show in Google map
Co-organiser par Sophie Tison. Charles Paperman is invited speaker
Tue, March 15, 2022
 all day
Add event to google
ICLP'2022 paper accected
Show in Google map
Jumping Evaluation of Nested Regular Path Queries. Joachim Niehren, Rustam Azimov, and Sylvain Salvati
Mon, January 17, 2022
1:00 pm
2:15 pm
Add event to google
ICDT'2022 best newcomer award for Capelli, Crosetti, Niehren & Ramon: Linear Programs with Database Queries
hal.inria.fr/hal-01981553
Sat, December 18, 2021
9:45 am
10:45 am
Add event to google
Sigmod paper of Mikael Monet on Shapley values accected.
Sat, December 18, 2021
9:00 am
10:00 am
Add event to google
Paper accecpted at VLDB'22 by Slawek Staworko on Threshold queries
Thu, December 16, 2021
10:00 am
1:00 pm
Add event to google
Soutenance de Paul Gallot
The most recent version of the abstract is included in the PhD Manuscript
available at chercheurs.lille.inria......t.pdf


Wed, December 1, 2021
1:15 pm
2:15 pm
Add event to google
ICDT'2022 paper accepted by Capelli, Crosetti, Niehren & Ramon: Linear Programs with Database Queries
Fri, July 16, 2021
9:00 am
10:00 am
Add event to google
ICALP 2021 Best Paper award for Charles Paperman et al.
Thu, April 22, 2021
 all day
Add event to google
"Dynamic membership for regular languages" @ICALP21
Charles get a paper accepted @ICALP

arxiv.org/abs/2102.07728

Fri, April 2, 2021
 all day
Add event to google
Mon, December 14, 2020
2:00 pm
4:00 pm
Add event to google
Soutenance de thèse - Jose-Martin Lozano

Wed, December 2, 2020
 all day
Add event to google
AAAI 2021 paper accepted by Florent Capelli et. al.
Certifying Top-Down Decision-DNNF Compilers
Wed, December 2, 2020
 all day
Add event to google
AAAI 2021 paper by Mikaël Monet et al. accepted
The Tractability of SHAP-Score-Based Explanations over Deterministic and Decomposable Boolean Circuits. arXiv: arxiv.org/abs/2007.14045
Fri, November 13, 2020
 all day
Add event to google
PODS 2021 paper accepted Corentin Barloy, Filip Murlak and Charles Paperman
Stackless Processing of Streamed Trees paperman.name/data/pub.....d.pdf
Thu, October 1, 2020
 all day
Add event to google
Mikael Monet arrives as Junior Researcher
Thu, October 1, 2020
 all day
Add event to google
Corentin Barloy starts his PhD project
Tue, September 29, 2020
9:00 am
10:00 am
Add event to google
ANR Project of Florent Capelli accepted. On knowledge compilation
Tue, September 1, 2020
 all day
Add event to google
Arrival of Chérif Ba as engineer
Mon, August 24, 2020
9:00 am
10:00 am
Add event to google
MFCS paper accepted by Paul Gallot, Aurélin Lemay and Sylvain Salvati: https://hal.inria.fr/hal-02902853
Fri, July 24, 2020
2:30 pm
4:30 pm
Add event to google
Dr. Momar Sakho defended his PhD.
Mon, July 6, 2020
to Fri, July 10, 2020
 all day
Add event to google
École d'été Kocoon (cancelled) organisée par Florent Capelli, Pierre Marquis, Stefan Mengel, and Pierre Bourhis, à Lille
Tue, June 30, 2020
 all day
Add event to google
ICALP 2020 paper by Charles Paperman accepted
On Polynomial Recursive Sequences ( Michaël Cadilhac, Filip Mazowiecki, Charles Paperman, Michał Pilipczuk and Géraud Sénizergues ) drops.dagstuhl.de/opus.....7.pdf
Mon, December 16, 2019
to Thu, December 19, 2019
 all day
Add event to google
Workshop Kocoon at Arras, organized by Pierre Bourhis, Florent Capelli, Pierre Marquis and Stefan Mengel
More info at : kocoon.gforge.inria.fr/
Fri, September 27, 2019
 all day
Add event to google
Mikael Monet visiting
Tue, June 4, 2019
 all day
Add event to google
Arrivée de Fanny Canivet en stage de L3 : "Proof systems based on restricted Boolean circuits"

Fri, May 10, 2019
10:00 am
11:00 am
Add event to google
IJCAI'2019 paper by Sophie Tison et al. accepted.
In cooperation with Montpellier: Oblivious and Semi-Oblivious Boundedness for Existential Rules” (P. Bourhis, F. Ulliana, M. Leclère, ML Mugnier, S. Tison, L. Gallois).
Mon, April 22, 2019
 all day
Add event to google
SAT'19 paper by Florent Capelli accepted
Knowledge compilation languages as proof systems ,arxiv.org/abs/1903.04039 [ arxiv.org/abs/1903.04039 ]
Fri, April 12, 2019
to Thu, April 18, 2019
 all day
Add event to google
Rustam Azimov from Saint Petersburg visits Links
Mon, April 1, 2019
to Fri, April 26, 2019
 all day
Add event to google
Semyon Grigorev from Saint Petersburg visits Links
Semyon is the supervisor of Rustam Azimov. He will work with Sylvain and Joachim
Show in Google map
Inria Lille
Fri, January 18, 2019
 all day
Add event to google
Visit of Marie-Laure Mugnier and Federico Ulliana from Montpellier
Show in Google map
Inria
40 Avenue Halley, 59650 Villeneuve-d'Ascq, France
Thu, December 20, 2018
5:00 pm
6:00 pm
Add event to google
STACS'19 paper by Florent Capelli accepted: "Tractable QBF via Knowledge Compilation" with Stefan Mengel
Fri, November 16, 2018
11:00 am
12:30 pm
Add event to google
Aurelien Lemay's Habilitation defense
Show in Google map
IRCICA

Team presentation

The appearance of linked data on the web calls for novel database management technologies for linked data collections. The classical challenges from database research need to be now raised for linked data: how to define exact logical queries, how to manage dynamic updates, and how to automatize the search for appropriate queries. In contrast to mainstream linked open data, the LINKS project will focus on linked data collections in various formats, under the assumption that the data is correct in most dimensions. The challenges remain difficult due to incomplete data, uninformative or heterogeneous schemas, and the remaining data errors and ambiguities. We will develop algorithms for evaluating and optimizing logical queries on linked data collections, incremental algorithms that can monitor streams of linked data and manage dynamical updates of linked data collections, and symbolic learning algorithms that can infer appropriate queries for linked data collections from examples.

Research themes

We will develop algorithms for answering logical querying on heterogeneous linked data collections in hybrid formats, distributed programming languages for managing dynamic linked data collections and workflows based on queries and mappings, and symbolic machine learning algorithms that can link datasets by inferring appropriate queries and mappings. Our main objectives are structured as follows:

  • Querying heterogeneous linked data. We will develop new kinds of schema mappings for semi- structured datasets in hybrid formats including graph databases, rdf collections, and relational databases. These induce recursive queries on linked data collections for which we will investigate evaluation algo- rithms, static analysis problems, and concrete applications.
  • Managing dynamic linked data. In order to manage dynamic linked data collections and workflows, we will develop distributed data-centric programming languages with streams and parallelism, based on novel algorithms for incremental query answering, will study the propagation of updates of dynamic data through schema mappings, and will investigate static analysis methods for linked data workflows.
  • Linking graphs. Finally, we will develop symbolic machine learning algorithms, for inferring queries and mappings between linked data collections in various graphs formats from annotated examples.

International and industrial relations

  • Stream Processing: QuiXTools (with Innovimax)
  • FUI Hermes

Permanent link to this article: https://team.inria.fr/links/