List of Publications

Journal Articles

  • LMCS 2022
    Bas Ketsman, Dan Suciu, Yufei Tao. A Near-Optimal Parallel Algorithm for Joining Binary Relations. In: Logical Methods in Computer Science. 2022. Volume 18 Issue 12 No . DOI:10.1007/s00224-019-09959-3.
  • TOCS 2020
    Bas Ketsman, Aws Albarghouthi, Paraschos Koutris. Distribution Policies for Datalog. In: Theory of Computing Systems - Special Issue on Database Theory. 2020. Volume 64 Issue No . DOI:10.1007/s00224-019-09959-3.
  • 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.
  • 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.
  • 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.
  • 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.

Conference Articles

  • PODS 2022
    Brecht Vandevoort, Bas Ketsman, Christoph Koch, Frank Neven. Robustness against Read Committed: A Free Transactional Lunch. In: Proceedings of the 41th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. 2022. DOI:10.1145/3517804.3524162.
  • ICDT 2022
    Brecht Vandevoort, Bas Ketsman, Christoph Koch, Frank Neven. Robustness against Read Committed for Transaction Templates with Functional Constraints. In: 24th International Conference on Database Theory. 2022. DOI:10.4230/LIPIcs.ICDT.2022.16.
  • RuleML+RR 2021
    Bart Bogaerts, Bas Ketsman, Younes Zeboudj, Heba Aamer, Ruben Taelman, Ruben Verborgh. Link Traversal with Distributed Subweb Specifications. In: 5th International Joint Conference on Rules and Reasoning proceedings. 2021. DOI:10.1007/978-3-030-91167-6_5.
  • VLDB 2021
    Brecht Vandevoort, Bas Ketsman, Christoph Koch, Frank Neven. Robustness against Read Committed for Transaction Templates. In: Proceedings of the VLDB Endowment. 2021. DOI:10.14778/3476249.3476268.
  • PODS 2020
    Bas Ketsman, Christoph Koch, Frank Neven, Brecht Vandevoort. Deciding Robustness for Lower SQL Isolation Levels. In: Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. 2020. DOI:10.1145/3375395.3387655.
    • Invited to TODS, collecting the best of PODS 2020
  • ICDT 2020
    Bas Ketsman, Christoph Koch. Datalog with Negation and Monotonicity. In: 22th International Conference on Database Theory. 2020. DOI:10.4230/LIPIcs.ICDT.2020.19.
  • 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. 2019. DOI:10.1145/3299869.3328524.
  • 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
  • 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.
  • 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.
  • 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.

PhD Thesis

Master Thesis

  • Master's Thesis
    Bas Ketsman. Conjunctive Regular Path Queries in MapReduce. Hasselt University. 2013.