Pushing the Limit: Verified Performance-Optimal Causally-Consistent Database Transactions Article Swipe

PDF

Shabnam Ghasemirad , Christoph Sprenger , Sifeng Liu , Luca Multazzu , David Basin ·

YOU? · · 2024 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2411.07049

Modern web services crucially rely on high-performance distributed databases, where concurrent transactions are isolated from each other using concurrency control protocols. Relaxed isolation levels, which permit more complex concurrent behaviors than strong levels like serializability, are used in practice for higher performance and availability. In this paper, we present Eiger-PORT+, a concurrency control protocol that achieves a strong form of causal consistency, called TCCv (Transactional Causal Consistency with convergence). We show that Eiger-PORT+ also provides performance-optimal read transactions in the presence of transactional writes, thus refuting an open conjecture that this is impossible for TCCv. We also deductively verify that Eiger-PORT+ satisfies this isolation level by refining an abstract model of transactions. This yields the first deductive verification of a complex concurrency control protocol. Furthermore, we conduct a performance evaluation showing Eiger-PORT+'s superior performance over the state-of-the-art.

Related Topics

Mathematical Analysis

Concepts

Limit (mathematics) Computer science Database Database transaction Mathematics Mathematical analysis

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2411.07049
PDF: https://arxiv.org/pdf/2411.07049
OA Status: green
Cited By: 1
Related Works: 10
OpenAlex ID: https://openalex.org/W4404402425

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4404402425

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2411.07049

Digital Object Identifier
Title: Pushing the Limit: Verified Performance-Optimal Causally-Consistent Database Transactions

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2024

Year of publication
Publication date: 2024-11-11

Full publication date if available
Authors: Shabnam Ghasemirad, Christoph Sprenger, Sifeng Liu, Luca Multazzu, David Basin

List of authors in order
Landing page: https://arxiv.org/abs/2411.07049

Publisher landing page
PDF URL: https://arxiv.org/pdf/2411.07049

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2411.07049

Direct OA link when available
Concepts: Limit (mathematics), Computer science, Database, Database transaction, Mathematics, Mathematical analysis

Top concepts (fields/topics) attached by OpenAlex
Cited by: 1

Total citation count in OpenAlex
Citations by year (recent): 2025: 1

Per-year citation counts (last 5 years)
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4404402425
doi	https://doi.org/10.48550/arxiv.2411.07049
ids.doi	https://doi.org/10.48550/arxiv.2411.07049
ids.openalex	https://openalex.org/W4404402425
fwci
type	preprint
title	Pushing the Limit: Verified Performance-Optimal Causally-Consistent Database Transactions
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T10772
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9983999729156494
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1705
topics[0].subfield.display_name	Computer Networks and Communications
topics[0].display_name	Distributed systems and fault tolerance
topics[1].id	https://openalex.org/T12127
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9907000064849854
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1705
topics[1].subfield.display_name	Computer Networks and Communications
topics[1].display_name	Software System Performance and Reliability
topics[2].id	https://openalex.org/T10101
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9904000163078308
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1710
topics[2].subfield.display_name	Information Systems
topics[2].display_name	Cloud Computing and Resource Management
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C151201525
concepts[0].level	2
concepts[0].score	0.6713209748268127
concepts[0].wikidata	https://www.wikidata.org/wiki/Q177239
concepts[0].display_name	Limit (mathematics)
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.5423437356948853
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C77088390
concepts[2].level	1
concepts[2].score	0.5357859134674072
concepts[2].wikidata	https://www.wikidata.org/wiki/Q8513
concepts[2].display_name	Database
concepts[3].id	https://openalex.org/C75949130
concepts[3].level	2
concepts[3].score	0.438933402299881
concepts[3].wikidata	https://www.wikidata.org/wiki/Q848010
concepts[3].display_name	Database transaction
concepts[4].id	https://openalex.org/C33923547
concepts[4].level	0
concepts[4].score	0.21297919750213623
concepts[4].wikidata	https://www.wikidata.org/wiki/Q395
concepts[4].display_name	Mathematics
concepts[5].id	https://openalex.org/C134306372
concepts[5].level	1
concepts[5].score	0.0708126425743103
concepts[5].wikidata	https://www.wikidata.org/wiki/Q7754
concepts[5].display_name	Mathematical analysis
keywords[0].id	https://openalex.org/keywords/limit
keywords[0].score	0.6713209748268127
keywords[0].display_name	Limit (mathematics)
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.5423437356948853
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/database
keywords[2].score	0.5357859134674072
keywords[2].display_name	Database
keywords[3].id	https://openalex.org/keywords/database-transaction
keywords[3].score	0.438933402299881
keywords[3].display_name	Database transaction
keywords[4].id	https://openalex.org/keywords/mathematics
keywords[4].score	0.21297919750213623
keywords[4].display_name	Mathematics
keywords[5].id	https://openalex.org/keywords/mathematical-analysis
keywords[5].score	0.0708126425743103
keywords[5].display_name	Mathematical analysis
language	en
locations[0].id	pmh:oai:arXiv.org:2411.07049
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2411.07049
locations[0].version	submittedVersion
locations[0].raw_type	text
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2411.07049
locations[1].id	doi:10.48550/arxiv.2411.07049
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license	cc-by
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id	https://openalex.org/licenses/cc-by
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2411.07049
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5114657312
authorships[0].author.orcid
authorships[0].author.display_name	Shabnam Ghasemirad
authorships[0].author_position	first
authorships[0].raw_author_name	Ghasemirad, Shabnam
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5037740498
authorships[1].author.orcid	https://orcid.org/0000-0003-2941-5165
authorships[1].author.display_name	Christoph Sprenger
authorships[1].author_position	middle
authorships[1].raw_author_name	Sprenger, Christoph
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5070239285
authorships[2].author.orcid	https://orcid.org/0000-0002-5872-9457
authorships[2].author.display_name	Sifeng Liu
authorships[2].author_position	middle
authorships[2].raw_author_name	Liu, Si
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5094247896
authorships[3].author.orcid	https://orcid.org/0009-0000-1393-4732
authorships[3].author.display_name	Luca Multazzu
authorships[3].author_position	middle
authorships[3].raw_author_name	Multazzu, Luca
authorships[3].is_corresponding	False
authorships[4].author.id	https://openalex.org/A5025344654
authorships[4].author.orcid	https://orcid.org/0000-0003-2952-939X
authorships[4].author.display_name	David Basin
authorships[4].author_position	last
authorships[4].raw_author_name	Basin, David
authorships[4].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2411.07049
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Pushing the Limit: Verified Performance-Optimal Causally-Consistent Database Transactions
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T10772
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9983999729156494
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1705
primary_topic.subfield.display_name	Computer Networks and Communications
primary_topic.display_name	Distributed systems and fault tolerance
related_works	https://openalex.org/W4391375266, https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W2390279801, https://openalex.org/W4391913857, https://openalex.org/W2358668433, https://openalex.org/W4396701345, https://openalex.org/W2376932109, https://openalex.org/W2001405890, https://openalex.org/W4396696052
cited_by_count	1
counts_by_year[0].year	2025
counts_by_year[0].cited_by_count	1
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2411.07049
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2411.07049
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2411.07049
primary_location.id	pmh:oai:arXiv.org:2411.07049
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2411.07049
primary_location.version	submittedVersion
primary_location.raw_type	text
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2411.07049
publication_date	2024-11-11
publication_year	2024
referenced_works_count	0
abstract_inverted_index.a	50, 56, 119, 127
abstract_inverted_index.In	44
abstract_inverted_index.We	69, 95
abstract_inverted_index.an	86, 107
abstract_inverted_index.by	105
abstract_inverted_index.in	37, 78
abstract_inverted_index.is	91
abstract_inverted_index.of	59, 81, 110, 118
abstract_inverted_index.on	5
abstract_inverted_index.we	47, 125
abstract_inverted_index.and	42
abstract_inverted_index.are	12, 35
abstract_inverted_index.for	39, 93
abstract_inverted_index.the	79, 114, 135
abstract_inverted_index.web	1
abstract_inverted_index.TCCv	63
abstract_inverted_index.This	112
abstract_inverted_index.also	73, 96
abstract_inverted_index.each	15
abstract_inverted_index.form	58
abstract_inverted_index.from	14
abstract_inverted_index.like	33
abstract_inverted_index.more	26
abstract_inverted_index.open	87
abstract_inverted_index.over	134
abstract_inverted_index.read	76
abstract_inverted_index.rely	4
abstract_inverted_index.show	70
abstract_inverted_index.than	30
abstract_inverted_index.that	54, 71, 89, 99
abstract_inverted_index.this	45, 90, 102
abstract_inverted_index.thus	84
abstract_inverted_index.used	36
abstract_inverted_index.with	67
abstract_inverted_index.TCCv.	94
abstract_inverted_index.first	115
abstract_inverted_index.level	104
abstract_inverted_index.model	109
abstract_inverted_index.other	16
abstract_inverted_index.using	17
abstract_inverted_index.where	9
abstract_inverted_index.which	24
abstract_inverted_index.Causal	65
abstract_inverted_index.Modern	0
abstract_inverted_index.called	62
abstract_inverted_index.causal	60
abstract_inverted_index.higher	40
abstract_inverted_index.levels	32
abstract_inverted_index.paper,	46
abstract_inverted_index.permit	25
abstract_inverted_index.strong	31, 57
abstract_inverted_index.verify	98
abstract_inverted_index.yields	113
abstract_inverted_index.Relaxed	21
abstract_inverted_index.complex	27, 120
abstract_inverted_index.conduct	126
abstract_inverted_index.control	19, 52, 122
abstract_inverted_index.levels,	23
abstract_inverted_index.present	48
abstract_inverted_index.showing	130
abstract_inverted_index.writes,	83
abstract_inverted_index.abstract	108
abstract_inverted_index.achieves	55
abstract_inverted_index.isolated	13
abstract_inverted_index.practice	38
abstract_inverted_index.presence	80
abstract_inverted_index.protocol	53
abstract_inverted_index.provides	74
abstract_inverted_index.refining	106
abstract_inverted_index.refuting	85
abstract_inverted_index.services	2
abstract_inverted_index.superior	132
abstract_inverted_index.behaviors	29
abstract_inverted_index.crucially	3
abstract_inverted_index.deductive	116
abstract_inverted_index.isolation	22, 103
abstract_inverted_index.protocol.	123
abstract_inverted_index.satisfies	101
abstract_inverted_index.concurrent	10, 28
abstract_inverted_index.conjecture	88
abstract_inverted_index.databases,	8
abstract_inverted_index.evaluation	129
abstract_inverted_index.impossible	92
abstract_inverted_index.protocols.	20
abstract_inverted_index.Consistency	66
abstract_inverted_index.Eiger-PORT+	72, 100
abstract_inverted_index.concurrency	18, 51, 121
abstract_inverted_index.deductively	97
abstract_inverted_index.distributed	7
abstract_inverted_index.performance	41, 128, 133
abstract_inverted_index.Eiger-PORT+,	49
abstract_inverted_index.Furthermore,	124
abstract_inverted_index.consistency,	61
abstract_inverted_index.transactions	11, 77
abstract_inverted_index.verification	117
abstract_inverted_index.Eiger-PORT+'s	131
abstract_inverted_index.availability.	43
abstract_inverted_index.convergence).	68
abstract_inverted_index.transactional	82
abstract_inverted_index.transactions.	111
abstract_inverted_index.(Transactional	64
abstract_inverted_index.high-performance	6
abstract_inverted_index.serializability,	34
abstract_inverted_index.state-of-the-art.	136
abstract_inverted_index.performance-optimal	75
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	5
citation_normalized_percentile