Publications

Publications

Publications HAL du labo/EPI VALDA

2018

Journal articles

titre
ProvSQL: Provenance and Probability Management in PostgreSQL
auteur
Pierre Senellart, Louis Jachiet, Silviu Maniu, Yann Ramusat
article
Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2018, 11 (12), pp.2034-2037. 〈10.14778/3229863.3236253〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01851538/file/p976-senellart.pdf BibTex
titre
On Measuring Bias in Online Information
auteur
Evaggelia Pitoura, Panayiotis Tsaparas, Giorgos Flouris, Irini Fundulaki, Panagiotis Papadakos, Serge Abiteboul, Gerhard Weikum
article
SIGMOD record, ACM, 2018, pp.1-6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01638069/file/bias-sr.pdf BibTex
titre
Les algorithmes du commerce
auteur
Serge Abiteboul
article
Concurrences – revue des droits de la concurrence, Institut de droit de la concurrence, 2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01744283/file/NasseAlgorithmesConcurrence.pdf BibTex

Conference papers

titre
Where the dead blogs are. A Disaggregated Exploration of Web Archives to Reveal Extinct Online Collectives
auteur
Quentin Lobbé
article
ICADL 2018 – 20th International Conference on Asia-Pacific Digital Libraries, Nov 2018, Hamilton, New Zealand. pp.1-12, 2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01895955/file/where-the-dead-blogs-are.pdf BibTex
titre
Designing scientific SPARQL queries using autocompletion by snippets
auteur
Karima Rafes, Serge Abiteboul, Sarah Cohen-Boulakia, Bastien Rance
article
14th IEEE International Conference on eScience, Oct 2018, Amsterdam, Netherlands. 2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01874780/file/papier-long-e%20%2818%29.pdf BibTex
titre
A Single Approach to Decide Chase Termination on Linear Existential Rules
auteur
Michel Leclère, Marie-Laure Mugnier, Michaël Thomazo, Federico Ulliana
article
DL 2018 – Description Logics, Oct 2018, Tempe, United States. 31st International Workshop on Description Logics, 2018, 〈http://www.dcs.bbk.ac.uk/~michael/dl2018/〉
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01892353/file/main.pdf BibTex
titre
Revealing Historical Events out of Web Archives
auteur
Quentin Lobbé
article
22nd International Conference on Theory and Practice of Digital Libraries (TPDL 2018), Sep 2018, Porto, Portugal. 2018
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01895951/file/camera-ready_4.pdf BibTex
titre
Semiring Provenance over Graph Databases
auteur
Yann Ramusat, Silviu Maniu, Pierre Senellart
article
10th USENIX Workshop on the Theory and Practice of Provenance (TaPP 2018), Jul 2018, London, United Kingdom
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01850510/file/tapp2018-paper-ramusat.pdf BibTex
titre
Explanations and Transparency in Collaborative Workflows
auteur
Serge Abiteboul, Pierre Bourhis, Victor Vianu
article
PODS 2018 – 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles Of Database Systems, Jun 2018, Houston, Texas, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01744978/file/pods050withoutcopyright.pdf BibTex
titre
Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates
auteur
Matthias Niewerth, Luc Segoufin
article
Principles of Databse Systems, PODS’18, Jun 2018, Houston, United States. ACM Press, 2018, 〈10.1145/3196959.3196961〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01895796/file/enum-update-words.pdf BibTex
titre
Enumeration for FO Queries over Nowhere Dense Graphs
auteur
Nicole Schweikardt, Luc Segoufin, Alexandre Vigny
article
PODS 2018 – Principles Of Database Systems, Jun 2018, Houston, United States
Accès au bibtex
BibTex
titre
Form Filling based on Constraint Solving
auteur
Ben Spencer, Michael Benedikt, Pierre Senellart
article
Tommi Mikkonen; Ralf Klamma; Juan Hernández. 18th International Conference on Web Engineering (ICWE 2018), Jun 2018, Cáceres, Spain. Springer, 10845, LNCS – Lecture Notes in Computer Science. 〈10.1007/978-3-319-91662-0_20〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01851555/file/paper.pdf BibTex
titre
Focused Crawling through Reinforcement Learning
auteur
Miyoung Han, Pierre-Henri Wuillemin, Pierre Senellart
article
Tommi Mikkonen; Ralf Klamma; Juan Hernández. 18th International Conference on Web Engineering (ICWE 2018), Jun 2018, Cáceres, Spain. Springer, 10845, pp.261-278, Lecture Notes in Computer Science. 〈http://icwe2018.webengineering.org/〉. 〈10.1007/978-3-319-91662-0_20〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01851547/file/crawling_2018.pdf BibTex
titre
A Knowledge Base for Personal Information Management
auteur
David Montoya, Thomas Tanon, Serge Abiteboul, Pierre Senellart, Fabian Suchanek
article
LDOW2018 – Linked Open Data Workshop at the World Wide Web Conference, Apr 2018, Lyon, France. 〈http://ceur-ws.org/Vol-2073/〉
Accès au texte intégral et bibtex
https://hal-imt.archives-ouvertes.fr/hal-01719312/file/article-02.pdf BibTex
titre
Connecting Width and Structure in Knowledge Compilation
auteur
Antoine Amarilli, Mikaël Monet, Pierre Senellart
article
ICDT 2018 – 21st International Conference on Database Theory, Mar 2018, Vienna, Austria. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 21st International Conference on Database Theory (ICDT 2018), 98, pp.1-17, Leibniz International Proceedings in Informatics (LIPIcs). 〈http://edbticdt2018.at〉. 〈10.4230/LIPIcs.ICDT.2018.6〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01851564/file/amarilli2018connecting.pdf BibTex

Book sections

titre
The Digital Shoebox
auteur
Serge Abiteboul
article
Memory, edited by Philippe Tortell, Mark Turin, and Margot Young, UBC Press, In press
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01875161/file/TheDigitalShoeBox.final.pdf BibTex

Reports

titre
A Single Approach to Decide Chase Termination on Linear Existential Rules
auteur
Michel Leclère, Marie-Laure Mugnier, Michaël Thomazo, Federico Ulliana
article
[Research Report] arXiv:1810.02132. 2018
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01892375/file/main-arxiv.pdf BibTex

Theses

titre
Reinforcement Learning Approaches in Dynamic Environments
auteur
Miyoung Han
article
Databases [cs.DB]. Télécom ParisTech, 2018. English
Accès au texte intégral et bibtex
https://hal.inria.fr/tel-01891805/file/Thesis.pdf BibTex

Preprints, Working Papers, …

titre
BelMan: Bayesian Bandits on the Belief–Reward Manifold
auteur
Debabrota Basu, Pierre Senellart, Stéphane Bressan
article
2018
Accès au bibtex
https://arxiv.org/pdf/1805.01627 BibTex
titre
Computing Possible and Certain Answers over Order-Incomplete Data
auteur
Antoine Amarilli, Mouhamadou Lamine Ba, Daniel Deutch, Pierre Senellart
article
63 pages, 48 references. Submitted. Extended journal version of arXiv:1707.07222. 2018
Accès au bibtex
https://arxiv.org/pdf/1801.06396 BibTex
titre
Evaluating Datalog via Tree Automata and Cycluits
auteur
Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart
article
53 pages, 61 references. Journal version of “Combined Tractability of Query Evaluation via Tree A.. 2018
Accès au bibtex
https://arxiv.org/pdf/1808.04663 BibTex
titre
Connecting Width and Structure in Knowledge Compilation (Extended Version)
auteur
Antoine Amarilli, Mikaël Monet, Pierre Senellart
article
33 pages, no figures, 40 references. This is the full version with proofs of the corresponding IC.. 2018
Accès au bibtex
https://arxiv.org/pdf/1709.06188 BibTex
titre
First-order queries on classes of structures with bounded expansion
auteur
Wojciech Kazana, Luc Segoufin
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01706665/file/main.pdf BibTex

2017

Journal articles

titre
Provenance and Probabilities in Relational Databases: From Theory to Practice
auteur
Pierre Senellart
article
SIGMOD record, ACM, 2017, pp.1-11
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01672566/file/paper.pdf BibTex
titre
An Indexing Framework for Queries on Probabilistic Graphs
auteur
Silviu Maniu, Reynold Cheng, Pierre Senellart
article
ACM Trans. Datab. Syst, 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01437580/file/maniu2017indexing.pdf BibTex
titre
Bottom-up automata on data trees and vertical XPath
auteur
Diego Figueira, Luc Segoufin
article
Logical Methods in Computer Science, Logical Methods in Computer Science Association, 2017, 13 (4), 〈10.23638/LMCS-13(4:5)2017〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01631219/file/1710.08748.pdf BibTex

Conference papers

titre
Une autocomplétion générique de SPARQL dans un contexte multi-services
auteur
Karima Rafes, Sarah Cohen-Boulakia, Serge Abiteboul
article
BDA 2017 – 33ème conférence sur la «Gestion de Données — Principes, Technologies et Applications», Nov 2017, Nancy, France. 2017, 〈https://project.inria.fr/bda2017/〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01627760/file/BDA2017_DEMO_Autocompletion_SPARQL.pdf BibTex
titre
Possible and Certain Answers for Queries over Order-Incomplete Data
auteur
Antoine Amarilli, Mouhamadou Lamine Ba, Daniel Deutch, Pierre Senellart
article
Sven Schewe; Thomas Schneider; Jef Wijsen. 24th International Symposium on Temporal Representation and Reasoning (TIME 2017), Oct 2017, Mons, Belgium. Schloss Dagstuhl, Leibniz International Proceedings in Informatics, 90, pp.4:1-4:19, 〈http://informatique.umons.ac.be/time2017/〉. 〈10.4230/LIPIcs.TIME.2017.4〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01570603/file/1707.07222.pdf BibTex
titre
Issues in Ethical Data Management – Extended Abstract
auteur
Serge Abiteboul
article
PPDP 2017 – 19th International Symposium on Principles and Practice of Declarative Programming, Oct 2017, Namur, Belgium
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01621687/file/Abiteboul-PPDP.2.pdf BibTex
titre
Personal Knowledge Base Systems
auteur
Serge Abiteboul, David Montoya
article
PAP 2017, Personal analytics and privacy, Sep 2017, Skopje, Macedonia
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01592601/file/AbiteboulMontoya.2.pdf BibTex
titre
Fides: Towards a Platform for Responsible Data Science
auteur
Julia Stoyanovich, Bill Howe, Serge Abiteboul, Gerome Miklau, Arnaud Sahuguet, Gerhard Weikum
article
SSDBM’17 – 29th International Conference on Scientific and Statistical Database Management, Jun 2017, Chicago, United States. 〈10.1145/3085504.3085530〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01522418/file/authorfides3.pdf BibTex
titre
Towards Approximating Incomplete Queries over Partially Complete Databases (Extended Abstract)
auteur
Ognjen Savković, Evgeny Kharlamov, Werner Nutt, Pierre Senellart
article
AMW, Jun 2017, Montevideo, Uruguay. AMW 2017 – 11th Alberto Mendelzon International Workshop on Foundations of Data Management Montevideo, Uruguay June 5 – 9, 2017 〈https://www.fing.edu.uy/inco/eventos/AMW17/〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01586884/file/paper9.pdf BibTex
titre
Conjunctive Queries on Probabilistic Graphs: Combined Complexity
auteur
Antoine Amarilli, Mikaël Monet, Pierre Senellart
article
Principles of Database Systems (PODS), May 2017, Chicago, United States. 〈http://sigmod2017.org/〉. 〈10.1145/3034786.3056121〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01486634/file/main.pdf BibTex
titre
Top-k Querying of Unknown Values under Order Constraints
auteur
Antoine Amarilli, Yael Amsterdamer, Tova Milo, Pierre Senellart
article
ICDT 2017 – International Conference on Database Theory, Mar 2017, Venice, Italy. 〈http://edbticdt2017.unive.it/〉. 〈10.4230/LIPIcs.ICDT.2017.5〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01439295/file/amarilli2017top.pdf BibTex
titre
Combined Tractability of Query Evaluation via Tree Automata and Cycluits
auteur
Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart
article
ICDT 2017 – International Conference on Database Theory, Mar 2017, Venice, Italy. 〈http://edbticdt2017.unive.it/〉. 〈10.4230/LIPIcs.ICDT.2017.6〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01439294/file/amarilli2017combined.pdf BibTex
titre
Constant Delay Enumeration for FO Queries over Databases with Local Bounded Expansion
auteur
Luc Segoufin, Alexandre Vigny
article
ICDT, Mar 2017, Venise, Italy. ICDT, 2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01589303/file/localbounded.pdf BibTex

Book sections

titre
Les données multimédia
auteur
Vincent Claveau, Olivier Cappé
article
Les Big Data à découvert, CNRS Éditions, pp.1, 2017, 978-2-271-11464-8
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01848660/file/160914_II.6_Claveau_03.pdf BibTex
titre
Archivage du Web
auteur
Pierre Senellart
article
Les Big Data à découvert, CNRS Éditions, 2017, 978-2-271-11464-8
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01497800/file/Archivage_du_Web.pdf BibTex

Directions of work or proceedings

titre
Proceedings of the 20th International Workshop on the Web and Databases, WebDB 2017
auteur
Alexandra Meliou, Pierre Senellart
article
May 2017, Chicago, United States. 2017, 978-1-4503-4983-3. 〈http://webdb2017.cs.umass.edu/〉
Accès au bibtex
BibTex

Books

titre
Terra Data
auteur
Serge Abiteboul, Valérie Peugeot
article
Editions Le Pommier, pp.320, 2017, 978-2-7465-1241-2
Accès au bibtex
BibTex
titre
Le temps des algorithmes
auteur
Serge Abiteboul, Gilles Dowek
article
Editions Le Pommier, pp.192, 2017, 978-2746511750
Accès au bibtex
BibTex

Theses

titre
A personal knowledge base integrating user data and activity timeline
auteur
David Montoya
article
Data Structures and Algorithms [cs.DS]. Université Paris-Saclay, 2017. English. 〈NNT : 2017SACLN009〉
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01715270/file/73148_MONTOYA_2017_archivage.pdf BibTex

Preprints, Working Papers, …

titre
Possible and Certain Answers for Queries over Order-Incomplete Data
auteur
Antoine Amarilli, Mouhamadou Lamine Ba, Daniel Deutch, Pierre Senellart
article
55 pages, 5 figures, 1 table, 44 references. Accepted at TIME’17. This paper is the full version .. 2017
Accès au bibtex
https://arxiv.org/pdf/1707.07222 BibTex
titre
Top-k Querying of Unknown Values under Order Constraints (Extended Version)
auteur
Antoine Amarilli, Yael Amsterdamer, Tova Milo, Pierre Senellart
article
32 pages, 1 figure, 1 algorithm, 51 references. Extended version of paper at ICDT’17. 2017
Accès au bibtex
https://arxiv.org/pdf/1701.02634 BibTex

2016

Reports

titre
Thymeflow, An Open-Source Personal Knowledge Base System
auteur
David Montoya, Thomas Pellissier Tanon, Serge Abiteboul, Pierre Senellart, Fabian Suchanek
article
[Technical Report] Thymeflow. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01439311/file/montoya2016thymeflow.pdf BibTex

Preprints, Working Papers, …

titre
Combined Tractability of Query Evaluation via Tree Automata and Cycluits (Extended Version)
auteur
Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart
article
69 pages, accepted at ICDT’17. Appendix F contains results from an independent upcoming journal p.. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01439309/file/amarilli2017combined_long.pdf BibTex

Comments are closed.