Publications

  1. Antoine Amarilli, Pierre Bourhis, Stefan Mengel, and Matthias Niewerth. Constant-delay enumeration for nondeterministic document spanners. ACM Trans. Database Syst., 46(1):2:1–2:30, 2021. https://hal.archives-ouvertes.fr/hal-03402446v1.
  2. Antoine Amarilli, Louis Jachiet, Martin Muñoz, and Cristian Riveros. Efficient enumeration algorithms for annotated grammars. CoRR, abs/2201.00549, 2022. PODS 2022, to appear.
  3. Antoine Amarilli, Louis Jachiet, and Charles Paperman. Dynamic membership for regular languages. In 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, pages 116:1–116:17, 2021. https://hal.archives-ouvertes.fr/hal-03466453.
  4. Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Keith W. Hare, Jan Hidders, Victor E. Lee, Bei Li, Leonid Libkin, Wim Martens, Filip Murlak, Josh Perryman, Ognjen Savkovic, Michael Schmidt, Juan F. Sequeda, Slawek Staworko, and Dominik Tomaszuk. Pg-keys: Keys for property graphs. In SIGMOD’21: International Conference on Management of Data, pages 2423–2436, 2021. https://hal.archives-ouvertes.fr/hal-03189192.
  5. Angela Bonifati, Stefania Dumbrava, George Fletcher, Jan Hidders, Matthias Hofer, Wim Martens, Filip Murlak, Joshua Shinavier, Slawek Staworko, and Dominik Tomaszuk. Threshold queries in theory and in the wild. CoRR, abs/2106.15703, 2021. VLDB 2022, to appear, https://hal.archives-ouvertes.fr/hal-03516360.
  6. Karl Bringmann, Nofar Carmeli, and Stefan Mengel. Tight fine-grained bounds for direct access on join queries. CoRR, abs/2201.02401, 2022. PODS 2022, to appear, https://hal.archives-ouvertes.fr/hal-03654342.
  7. Alin Deutsch, Nadime Francis, Alastair Green, Keith Hare, Bei Li, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Wim Martens, Jan Michels, Filip Murlak, Stefan Plantikow, Petra Selmer, Hannes Voigt, Oskar van Rest, Domagoj Vrgoc, Mingxi Wu, and Fred Zemke. Graph pattern matching in GQL and SQL/PGQ. CoRR, abs/2112.06217, 2021. SIGMOD 2022, to appear, https://arxiv.org/abs/2112.06217.
  8. Johannes Doleschal, Benny Kimelfeld, Wim Martens, and Liat Peterfreund. Weight annotation in information extraction. In 23rd International Conference on Database Theory, ICDT 2020, pages 8:1–8:18, 2020. https://hal.archives-ouvertes.fr/hal-03104155.
  9. Arnaud Durand. Fine-grained complexity analysis of queries: From decision to counting and enumeration. In Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2020, pages 331–346, 2020. https://hal.archives-ouvertes.fr/hal-03639448.
  10. Markus L. Schmid and Nicole Schweikardt. A purely regular approach to non-regular core spanners. In 24th International Conference on Database Theory, ICDT 2021, pages 4:1–4:19, 2021. https://hal.archives-ouvertes.fr/hal-03637588.
  11. Markus L. Schmid and Nicole Schweikardt. Spanner evaluation over slp-compressed documents. In Proceedings of the 40th ACM SIGMODSIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2021, pages 153–165, 2021. https://hal.archives-ouvertes.fr/hal-03637534.
  12. Markus L. Schmid and Nicole Schweikardt. Document Spanners - A Brief Overview of Concepts, Results, and Recent Developments. 2022. preprint, invited to PODS 2022, https://hal.archives-ouvertes.fr/hal-03651992.
  13. Markus L. Schmid and Nicole Schweikardt. Query Evaluation Over SLP-Represented Document Databases With Complex Document Editing. 2022. PODS 2022, to appear, https://hal.archives-ouvertes.fr/hal-03652005.
  14. Steffen van Bergerem and Nicole Schweikardt. Learning concepts described by weight aggregation logic. In 29th EACSL Annual Conference on Computer Science Logic, CSL 2021, pages 10:1–10:18, 2021. https://hal.archives-ouvertes.fr/hal-03637614v1.