PODS 2025

Deux articles ont obtenu le "Distinguished paper award" à la conférence PODS 2025 qui se tiendra à Berlin (Allemagne) des 22 au 27 juin prochains.

Le premier article «Minimizing Conjunctive Regular Path Queries» écrit par Diego Figueira, Rémi Morvan et Miguel Romero,  étudie comment simplifier certains types de requêtes utilisées pour interroger des bases de données, appelées CRPQ et UCRPQ, sans changer leur sémantique. L'article montre que l’on peut décider si une requête peut être réécrite de manière équivalente mais plus courte, ce qui est important car des requêtes plus petites sont généralement plus rapides à exécuter. Bien que le problème soit complexe, ils établissent des limites précises sur la difficulté de cette simplification, et identifient des cas particuliers où elle devient plus facile.

Le deuxième article «Shapley Revisited: Tractable Responsibility Measures for Query Answers», écrit par Meghyn Bienvenu, Diego Figueira et Pierre Lafourcade, étudie des mesures de responsabilité des données dans l’obtention d’une réponse à une requête en base de données. Il propose une nouvelle approche basée sur les sommes pondérées de supports minimaux, plus simple à calculer que la méthode classique basée sur la valeur de Shapley, tout en conservant des propriétés intéressantes. Cette nouvelle méthode est efficace pour de nombreuses requêtes, y compris les unions de requêtes conjonctives.
 

Contacts