Bas Ketsman

Orcid: 0000-0002-4032-0709

According to our database1, Bas Ketsman authored at least 33 papers between 2014 and 2026.

Collaborative distances:

Timeline

Legend:

Book  In proceedings  Article  PhD thesis  Dataset  Other 

Links

Online presence:

On csauthors.net:

Bibliography

2026
A Generalized CALM Theorem for Non-Deterministic Computation in Asynchronous Distributed Systems.
Inf. Syst., 2026

Bounding the Makespan of Transaction Schedules.
Proceedings of the 29th International Conference on Database Theory, 2026

Neither Cover nor Pack: Distributed Worst-Case Optimality of Degree-2 Joins.
Proceedings of the 29th International Conference on Database Theory, 2026

2025
Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs.
Proc. VLDB Endow., May, 2025

PAC: Computing Join Queries with Semi-Covers.
Proceedings of the 28th International Conference on Database Theory, 2025

2024
Distributed Subweb Specifications for Traversing the Web.
Theory Pract. Log. Program., March, 2024

When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control.
Proc. ACM Manag. Data, 2024

Cascade: Optimal Transaction Scheduling for High-Contention Workloads.
Proceedings of the 40th IEEE International Conference on Data Engineering, 2024

2023
When is it safe to run a transactional workload under Read Committed?
SIGMOD Rec., 2023

Allocating Isolation Levels to Transactions in a Multiversion Setting.
Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

Distributed Consistency Beyond Queries.
Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

Detecting Robustness against MVRC for Transaction Programs with Predicate Reads.
Proceedings of the Proceedings 26th International Conference on Extending Database Technology, 2023

2022
Concurrency control for database theorists.
SIGMOD Rec., December, 2022

A Near-Optimal Parallel Algorithm for Joining Binary Relations.
Log. Methods Comput. Sci., 2022

Modern Datalog Engines.
Found. Trends Databases, 2022

Robustness Against Read Committed: A Free Transactional Lunch.
Proceedings of the PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Robustness Against Read Committed for Transaction Templates with Functional Constraints.
Proceedings of the 25th International Conference on Database Theory, 2022

2021
Robustness against Read Committed for Transaction Templates.
Proc. VLDB Endow., 2021

Link Traversal with Distributed Subweb Specifications.
Proceedings of the Rules and Reasoning - 5th International Joint Conference, 2021

2020
Deciding Robustness for Lower SQL Isolation Levels.
Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020

Datalog with Negation and Monotonicity.
Proceedings of the 23rd International Conference on Database Theory, 2020

2019
Formal Approaches to Querying Big Data in Shared-Nothing Systems.
Proceedings of the 2019 International Conference on Management of Data, 2019

2018
Parallel-Correctness and Transferability for Conjunctive Queries under Bag Semantics.
Proceedings of the 21st International Conference on Database Theory, 2018

Distribution Policies for Datalog.
Proceedings of the 21st International Conference on Database Theory, 2018

2017
Asynchronous Adventures: Formal Approaches to Querying Big Data in Shared-Nothing Systems
PhD thesis, 2017

Reasoning on data partitioning for single-round multi-join evaluation in massively parallel systems.
Commun. ACM, 2017

A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries.
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

2016
Data partitioning for single-round multi-join evaluation in massively parallel systems.
SIGMOD Rec., 2016

Parallel-Correctness and Containment for Conjunctive Queries with Union and Negation.
Proceedings of the 19th International Conference on Database Theory, 2016

2015
Parallel-Correctness and Transferability for Conjunctive Queries.
Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data.
Proceedings of the 18th International Conference on Database Theory, 2015

Datalog Queries Distributing over Components.
Proceedings of the 18th International Conference on Database Theory, 2015

2014
Weaker forms of monotonicity for declarative networking: a more fine-grained answer to the calm-conjecture.
Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2014


  Loading...