Bas Ketsman

Postdoctoral researcher at EPFL · Computer Science / Data Management

Short Bio

I am a postdoctoral researcher at EPFL in Switzerland, where I work with Christoph Koch. My research interests lie in the area of cloud computing and big data computations. I obtained my PhD in December 2017 at Hasselt University, under the advice of Frank Neven.

Past research focused mostly on the principles of database management, with as a red line the study and development of formal approaches to querying big data in parallel and distributed systems. My research has been awarded with best paper awards at the ACM PODS conference (year 2014 and 2015) and the EATCS distinguished dissertation award 2018. Ultimately, my goal is to use theory as a tool to better understand and improve systems for large-scale data management.

Before moving to Lausanne I was a member of the Database group of Hasselt University, Belgium and PhD Fellow of the Research Foundation - Flanders (FWO). 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.

Contact Information

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

Publications

  • 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
  • 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
  • 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.
  • 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.
  • 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.
  • 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
  • Reviewer - VLDBJ 2018, TOCS 2018, ACM TODS 2016, 2015, 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.