Bas Ketsman

Postdoctoral researcher at EPFL · Computer Science / Data Management

Short Bio

I am a postdoctoral researcher at the Swiss Federal Institute of Technology in Lausanne (EPFL), where I work with Christoph Koch. My research focuses on foundational aspects of large-scale data management and distributed computing, with as common thread the study and development of formal approaches to querying big data in distributed systems.

In December 2017, I obtained my PhD from Hasselt University in Belgium, advised by Frank Neven, where I was a PhD fellow of the Research Foundations - Flanders (FWO) and a member of the Databases and Theoretical Computer Science group. In 2016 I resided three months at the database group of the University of Washington, Seattle, where I worked with Dan Suciu. In 2017 I visited the database group of the University of Wisconsin-Madison for three months to collaborate with Paris Koutris. I also did short visits to Lehrstuhl Informatik 1 at the Technical University of Dortmund, Germany, to work with Thomas Schwentick.

My research has been awarded with best paper awards at the ACM PODS conference (year 2014 and 2015), the 2018 EATCS distinguished dissertation award, and recently received also the 2019 SIGMOD Jim Gray Doctoral Dissertation Award Honorable Mention. Ultimately my goal is to use theory as a tool to better understand and improve systems for large-scale data management.

Contact Information

EPFL IC IINFCOM DATA BC 218 (Bâtiment BC) Station 14 CH-1015 Lausanne Tel: +41216932734 E-mail: bas (dot) ketsman (at) epfl.ch

Publications

  • SIGMOD 2019 Bas Ketsman. Formal Approaches to Querying Big Data in Shared-Nothing Systems. In: Proceedings of the 2019 International Conference on Management of Data (SIGMOD). 2019. DOI:10.1145/3299869.3328524.
  • TOCL 2019 Gaetano Geck, Bas Ketsman, Frank Neven, Thomas Schwentick. Parallel-Correctness and Containment for Conjunctive Queries with Union and Negation. In: Transactions on Computational Logic. 2019. Volume 20 Issue 3 No 18. DOI:10.1145/3329120.
  • ICDT 2018 Bas Ketsman, Frank Neven, Brecht Vandevoort. Parallel-Correctness and Transferability for Conjunctive Queries under Bag Semantics. In: 21st International Conference on Database Theory. 2018. DOI:10.4230/LIPIcs.ICDT.2018.18.
  • ICDT 2018 Bas Ketsman, Aws Albarghouthi, Paraschos Koutris. Distribution Policies for Datalog. In: 21st International Conference on Database Theory. 2018. DOI:10.4230/LIPIcs.ICDT.2018.17.
    • Invited to ToCS, collecting the best of ICDT 2018
  • CACM 2017 Tom Ameloot, Gaetano Geck, Bas Ketsman, Frank Neven, Thomas Schwentick. Reasoning on Data Partitioning for Single-Round Multi-Join Evaluation in Massively Parallel Systems. In: Communications of the ACM. 2017. Volume 60 No 3. DOI:10.1145/3041063.
  • TOCL 2017 Tom Ameloot, Bas Ketsman, Frank Neven, Daniel Zinn. Datalog Queries Distributing over Components. In: ACM Transactions on Computational Logic. 2017. Volume 18 Issue 1 No 5. DOI:10.1145/3022743.
  • ToCS 2017 Bas Ketsman, Frank Neven. Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data. In: Theory of Computing Systems. 2017. Volume 61 No 1. DOI:10.1007/s00224-016-9719-8.
  • PODS 2017 Bas Ketsman, Dan Suciu. A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries. In: Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. 2017. DOI:10.1145/3034786.3034788.
  • JACM 2017 Tom Ameloot, Gaetano Geck, Bas Ketsman, Frank Neven, Thomas Schwentick. Parallel-Correctness and Transferability for Conjunctive Queries. In: Journal of the ACM. 2017. Volume 64 Issue 5 No 36. DOI:10.1145/3106412.
  • PhD Dissertation Bas Ketsman. Asynchronous Adventures: Formal Approaches to Querying Big Data in Shared-Nothing Systems. Hasselt University & transnational University of Limburg. 2017. Advisor: Frank Neven
  • ICDT 2016 Gaetano Geck, Bas Ketsman, Frank Neven, Thomas Schwentick. Parallel-Correctness and Containment for Conjunctive Queries with Union and Negation. In: 19th International Conference on Database Theory. 2016. DOI:10.4230/LIPIcs.ICDT.2016.9.
  • ACM TODS 2016 Tom Ameloot, Bas Ketsman, Frank Neven, Daniel Zinn. Weaker Forms of Monotonicity for Declarative Networking: a more fine-grained answer to the CALM-conjecture. In: ACM Transactions on Database Systems. 2016. Volume 40 Issue 4. DOI:10.1145/2809784.
  • SIGMOD Record 2016 Tom Ameloot, Gaetano Geck, Bas Ketsman, Frank Neven, Thomas Schwentick. Data partitioning for single-round multi-join evaluation in massively parallel systems. In: SIGMOD Record - Special Issue on 2015 ACM SIGMOD Research Highlights. 2016. Volume 45 Issue 1. DOI:10.1145/2949741.2949750.
  • PODS 2015 Tom Ameloot, Gaetano Geck, Bas Ketsman, Frank Neven, Thomas Schwentick. Parallel-Correctness and Transferability for Conjunctive Queries. In: Proceedings of the 34th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. 2015. DOI:10.1145/2745754.2745759.
  • ICDT 2015 Bas Ketsman, Frank Neven. Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data. In: 18th International Conference on Database Theory. 2015. DOI:10.4230/LIPIcs.ICDT.2015.291.
    • Invited to ToCS, collecting the best of ICDT 2015
  • ICDT 2015 Tom Ameloot, Bas Ketsman, Frank Neven, Daniel Zinn. Datalog Queries Distributing over Components. In: 18th International Conference on Database Theory. 2015. DOI:10.4230/LIPIcs.ICDT.2015.308.
  • PODS 2014 Tom Ameloot, Bas Ketsman, Frank Neven, Daniel Zinn. Weaker Forms of Monotonicity for Declarative Networking: a more fine-grained answer to the CALM-conjecture. In: Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. 2014. DOI:10.1145/2594538.2594541.
  • Master's Thesis Bas Ketsman. Conjunctive Regular Path Queries in MapReduce. Hasselt University. 2013.

Teaching & Services

Teaching assistant for courses at Hasselt University

  • 2167 - Compilers (Fall 2017 - Fall 2013)
  • 2269 - Constraint Satisfaction Problems (Fall 2016, Fall 2014)
  • 2182 - Foundations of Database Systems (Spring 2015)
  • 0664 - Logic and Functional Programming (Fall 2017 - Fall 2016)
  • 0656 - Algorithms and Datastructures (Fall 2015)

Services

  • PC member: PODS (2020), ICDT (2020)
  • Subreviewer: PODS (2017, 2018)
  • Reviewer: VLDBJ (2018), TOCS (2018), ACM TODS (2015, 2016), Elsevier IS (2015)

Talks

  • UC San Diego, 2018 Datalog, Coordination and Monotonicity. University of California. San Diego, CA, USA. 4 October 2018.
  • ICDT 2018 Distribution Policies for Datalog. International Conference on Database Theory. Vienna, Austria. 26 March 2018.
  • Stanford University, 2017 Coordination-free query evaluation and multi-query optimization in parallel and distributed systems. Stanford University. Stanford, CA, USA. 18 October 2017.
  • UC Berkeley, 2017 Coordination-free query evaluation and multi-query optimization in parallel and distributed systems. University of California. Berkeley, CA, USA. 14 August 2017.
  • PODS, 2017 A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries. Principles of Database Systems Conference. Chicago, IL, USA. 17 May 2017.
  • UW Madison, 2017 A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries. University of Wisconsin. Madison, WI, USA. 10 April 2017.
  • DBDBD, 2016 A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries on Graphs. Dutch Belgian Database Day. Mons, Belgium. 28 October 2016.
  • UW Seattle, 2016 Single-Round Multi-Join Evaluation. University of Washington. Seattle, WA, USA. 8 April 2016.
  • PODS, 2015 Parallel-Correctness and Transferability for Conjunctive Queries. Principles of Database Systems Conference. Melbourne, VIC, Australia. 1 June 2015.
  • ICDT, 2015 Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data. International Conference on Database Theory. Brussels, Belgium. 25 March 2015.
  • PODS, 2014 Weaker Forms of Monotonicity for Declarative Networking: a more fine-grained answer to the CALM-conjecture. Principles of Database Systems Conference. Snowbird, Utah, USA. 22 June 2014.
  • DBDBD, 2014 How to Stay CALM While Seeing What is not There?. Dutch Belgian Database Day. Antwerp, Belgium. 17 October 2014.