23 August 2019, 10:30-11:30 ENS, S16 ** Yann Ramusat : Provenance-Based Routing in Probabilistic Graph Databases. Abstract: Optimizing routing queries over graphs is a rich research area with important applications, e.g., to road and transportation networks. Thanks to progress made during past decades, current-day systems are able to compute paths…
Rafael Peñaloza, University of Milano-Bicocca 12 July 2019, 10:30-11:30 ENS, S16 Lean Kernels: A Bridge Between Justifications and Provenance A justification is a minimal set of constraints (or axioms) responsible for a consequence to follow from a knowledge base. Since the time required to find justifications depends on the size…
Gaël Varoquaux, Inria Saclay 28 June 2019, 10:30-11:30 ENS, S16 Statistics on tables with non-curated entries “Dirty data” is said to be the data-scientists worst time sink. We investigate a specific data-quality challenge at the intersection of database curation and statistical learning. Data tables often contain many non-numerical entries. Knowledge…
Bruno Guillon, Inria Lille 3 May 2019, 10:30-11:30 ENS, S16 Finding paths in large data graphs When dealing with large graphs, classical algorithms for finding paths such as Dijkstra’s Algorithm are unsuitable, because they require to perform too many disk accesses. To avoid the cost of these expensive accesses, while…
8 March 2019, 10:30-11:30 ENS, S16 Querying Attributed DL-Lite Ontologies Using Provenance Semirings Attributed description logic is a recently proposed formalism, targeted for graph-based representation formats, which enriches description logic concepts and roles with finite sets of attribute-value pairs, called annotations. One of the most important uses of annotations is…
Leonid Libkin, University of Edinburgh 28 January 2019, 14:30-15:30 Inria, 2 rue Simone Iff, 75012 Paris, building C, room Jacques-Louis Lions 2 Can We Trust SQL as a Data Analytics Tool? Multiple surveys show that SQL and relational databases remain the most common tools used by data scientists. But can…
Jill-Jênn Vie, RIKEN AIP (Tokyo) 21 December 2018, 10:30-11:30 ENS, S16 Knowledge Tracing Machines – Factorization Machines for Knowledge Tracing Knowledge tracing is a sequence prediction problem where the goal is to predict the outcomes of students over questions as they are interacting with a learning platform. By tracking the…
David Carral, TU Dresden 14 December 2018, 10:30-11:30 ENS, S16 Reasoning over Existential Rules with Acyclicity Notions The chase is a sound and complete (albeit non-terminating) algorithm for conjunctive query answering over ontologies of existential rules. On the theoretical side, we develop sufficient conditions to guarantee its termination (i.e., acyclicity…
At the occasion of Quentin Lobbé’s PhD defense, Valda organizes on Friday November 9: A mini-workshop on Web archives, with talks by Julien Masanès (Internet Memory), Valérie Schafer (University of Luxembourg), Anat Ben-David (Open University of Israel), and Marc Spaniol (University of Caen–Normandie), from 10:00 to 12:00 in room F503…
17 October 2018, 10:30-11:30 ENS, S16 Explaining Queries over Web Tables to Non-Experts Designing a reliable natural language (NL) interface for querying tables has been a longtime goal of researchers in both the data management and natural language processing (NLP) communities. Such an interface receives as input an NL question,…
