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

PDF

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

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.1007/978-3-031-90660-2_3

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

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

Metadata

Type: book-chapter
Language: en
Landing Page: https://doi.org/10.1007/978-3-031-90660-2_3
PDF: https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_3.pdf
OA Status: hybrid
References: 37
Related Works: 10
OpenAlex ID: https://openalex.org/W4409967254

All OpenAlex metadata

Raw OpenAlex JSON

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

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1007/978-3-031-90660-2_3

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

Work title
Type: book-chapter

OpenAlex work type
Language: en

Primary language
Publication year: 2025

Year of publication
Publication date: 2025-01-01

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

List of authors in order
Landing page: https://doi.org/10.1007/978-3-031-90660-2_3

Publisher landing page
PDF URL: https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_3.pdf

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: hybrid

Open access status per OpenAlex
OA URL: https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_3.pdf

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

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

Total citation count in OpenAlex
References (count): 37

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4409967254
doi	https://doi.org/10.1007/978-3-031-90660-2_3
ids.doi	https://doi.org/10.1007/978-3-031-90660-2_3
ids.openalex	https://openalex.org/W4409967254
fwci	0.0
type	book-chapter
title	Pushing the Limit: Verified Performance-Optimal Causally-Consistent Database Transactions
biblio.issue
biblio.volume
biblio.last_page	62
biblio.first_page	43
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.9998999834060669
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.9972000122070312
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.9955000281333923
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.value	5000
apc_list.currency	EUR
apc_list.value_usd	5392
apc_paid.value	5000
apc_paid.currency	EUR
apc_paid.value_usd	5392
concepts[0].id	https://openalex.org/C41008148
concepts[0].level	0
concepts[0].score	0.8689170479774475
concepts[0].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[0].display_name	Computer science
concepts[1].id	https://openalex.org/C151201525
concepts[1].level	2
concepts[1].score	0.5699690580368042
concepts[1].wikidata	https://www.wikidata.org/wiki/Q177239
concepts[1].display_name	Limit (mathematics)
concepts[2].id	https://openalex.org/C77088390
concepts[2].level	1
concepts[2].score	0.5297570824623108
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.48631128668785095
concepts[3].wikidata	https://www.wikidata.org/wiki/Q848010
concepts[3].display_name	Database transaction
concepts[4].id	https://openalex.org/C173608175
concepts[4].level	1
concepts[4].score	0.3571632206439972
concepts[4].wikidata	https://www.wikidata.org/wiki/Q232661
concepts[4].display_name	Parallel computing
concepts[5].id	https://openalex.org/C33923547
concepts[5].level	0
concepts[5].score	0.07600647211074829
concepts[5].wikidata	https://www.wikidata.org/wiki/Q395
concepts[5].display_name	Mathematics
concepts[6].id	https://openalex.org/C134306372
concepts[6].level	1
concepts[6].score	0.0
concepts[6].wikidata	https://www.wikidata.org/wiki/Q7754
concepts[6].display_name	Mathematical analysis
keywords[0].id	https://openalex.org/keywords/computer-science
keywords[0].score	0.8689170479774475
keywords[0].display_name	Computer science
keywords[1].id	https://openalex.org/keywords/limit
keywords[1].score	0.5699690580368042
keywords[1].display_name	Limit (mathematics)
keywords[2].id	https://openalex.org/keywords/database
keywords[2].score	0.5297570824623108
keywords[2].display_name	Database
keywords[3].id	https://openalex.org/keywords/database-transaction
keywords[3].score	0.48631128668785095
keywords[3].display_name	Database transaction
keywords[4].id	https://openalex.org/keywords/parallel-computing
keywords[4].score	0.3571632206439972
keywords[4].display_name	Parallel computing
keywords[5].id	https://openalex.org/keywords/mathematics
keywords[5].score	0.07600647211074829
keywords[5].display_name	Mathematics
language	en
locations[0].id	doi:10.1007/978-3-031-90660-2_3
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S106296714
locations[0].source.issn	0302-9743, 1611-3349
locations[0].source.type	book series
locations[0].source.is_oa	False
locations[0].source.issn_l	0302-9743
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Lecture notes in computer science
locations[0].source.host_organization	https://openalex.org/P4310319900
locations[0].source.host_organization_name	Springer Science+Business Media
locations[0].source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
locations[0].source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
locations[0].license	cc-by
locations[0].pdf_url	https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_3.pdf
locations[0].version	publishedVersion
locations[0].raw_type	book-chapter
locations[0].license_id	https://openalex.org/licenses/cc-by
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Lecture Notes in Computer Science
locations[0].landing_page_url	https://doi.org/10.1007/978-3-031-90660-2_3
indexed_in	crossref
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	Shabnam Ghasemirad
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	Christoph Sprenger
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	Si Liu
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	Luca Multazzu
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	David Basin
authorships[4].is_corresponding	False
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_3.pdf
open_access.oa_status	hybrid
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	True
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
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.9998999834060669
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	0
locations_count	1
best_oa_location.id	doi:10.1007/978-3-031-90660-2_3
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S106296714
best_oa_location.source.issn	0302-9743, 1611-3349
best_oa_location.source.type	book series
best_oa_location.source.is_oa	False
best_oa_location.source.issn_l	0302-9743
best_oa_location.source.is_core	True
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	Lecture notes in computer science
best_oa_location.source.host_organization	https://openalex.org/P4310319900
best_oa_location.source.host_organization_name	Springer Science+Business Media
best_oa_location.source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
best_oa_location.source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
best_oa_location.license	cc-by
best_oa_location.pdf_url	https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_3.pdf
best_oa_location.version	publishedVersion
best_oa_location.raw_type	book-chapter
best_oa_location.license_id	https://openalex.org/licenses/cc-by
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	Lecture Notes in Computer Science
best_oa_location.landing_page_url	https://doi.org/10.1007/978-3-031-90660-2_3
primary_location.id	doi:10.1007/978-3-031-90660-2_3
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S106296714
primary_location.source.issn	0302-9743, 1611-3349
primary_location.source.type	book series
primary_location.source.is_oa	False
primary_location.source.issn_l	0302-9743
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Lecture notes in computer science
primary_location.source.host_organization	https://openalex.org/P4310319900
primary_location.source.host_organization_name	Springer Science+Business Media
primary_location.source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
primary_location.source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
primary_location.license	cc-by
primary_location.pdf_url	https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_3.pdf
primary_location.version	publishedVersion
primary_location.raw_type	book-chapter
primary_location.license_id	https://openalex.org/licenses/cc-by
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Lecture Notes in Computer Science
primary_location.landing_page_url	https://doi.org/10.1007/978-3-031-90660-2_3
publication_date	2025-01-01
publication_year	2025
referenced_works	https://openalex.org/W2026697016, https://openalex.org/W2476146301, https://openalex.org/W2163285148, https://openalex.org/W2497521232, https://openalex.org/W3004616691, https://openalex.org/W2979942385, https://openalex.org/W2787331432, https://openalex.org/W1845447904, https://openalex.org/W2962998221, https://openalex.org/W2147806092, https://openalex.org/W2982653373, https://openalex.org/W4404402425, https://openalex.org/W6968204687, https://openalex.org/W142727657, https://openalex.org/W4404181165, https://openalex.org/W4366660507, https://openalex.org/W3149753187, https://openalex.org/W4206512216, https://openalex.org/W3137220996, https://openalex.org/W2072062729, https://openalex.org/W3210892990, https://openalex.org/W4403223306, https://openalex.org/W4393183992, https://openalex.org/W2480339434, https://openalex.org/W2901599465, https://openalex.org/W2785140982, https://openalex.org/W329665467, https://openalex.org/W2161730338, https://openalex.org/W2772024416, https://openalex.org/W2023304911, https://openalex.org/W4254952258, https://openalex.org/W3088820724, https://openalex.org/W3092635374, https://openalex.org/W1511729915, https://openalex.org/W3194881980, https://openalex.org/W2085422792, https://openalex.org/W3123656454
referenced_works_count	37
abstract_inverted_index.a	51, 57, 120, 128
abstract_inverted_index.In	45
abstract_inverted_index.We	70, 96
abstract_inverted_index.an	87, 108
abstract_inverted_index.by	106
abstract_inverted_index.in	38, 79
abstract_inverted_index.is	92
abstract_inverted_index.of	60, 82, 111, 119
abstract_inverted_index.on	6
abstract_inverted_index.we	48, 126
abstract_inverted_index.and	43
abstract_inverted_index.are	13, 36
abstract_inverted_index.for	40, 94
abstract_inverted_index.the	80, 115, 137
abstract_inverted_index.web	2
abstract_inverted_index.TCCv	64
abstract_inverted_index.This	113
abstract_inverted_index.also	74, 97
abstract_inverted_index.each	16
abstract_inverted_index.form	59
abstract_inverted_index.from	15
abstract_inverted_index.like	34
abstract_inverted_index.more	27
abstract_inverted_index.open	88
abstract_inverted_index.over	136
abstract_inverted_index.read	77
abstract_inverted_index.rely	5
abstract_inverted_index.show	71
abstract_inverted_index.than	31
abstract_inverted_index.that	55, 72, 90, 100
abstract_inverted_index.this	46, 91, 103
abstract_inverted_index.thus	85
abstract_inverted_index.used	37
abstract_inverted_index.with	68
abstract_inverted_index.’s	133
abstract_inverted_index.TCCv.	95
abstract_inverted_index.first	116
abstract_inverted_index.level	105
abstract_inverted_index.model	110
abstract_inverted_index.other	17
abstract_inverted_index.using	18
abstract_inverted_index.where	10
abstract_inverted_index.which	25
abstract_inverted_index.Causal	66
abstract_inverted_index.Modern	1
abstract_inverted_index.called	63
abstract_inverted_index.causal	61
abstract_inverted_index.higher	41
abstract_inverted_index.levels	33
abstract_inverted_index.paper,	47
abstract_inverted_index.permit	26
abstract_inverted_index.strong	32, 58
abstract_inverted_index.verify	99
abstract_inverted_index.yields	114
abstract_inverted_index.Relaxed	22
abstract_inverted_index.complex	28, 121
abstract_inverted_index.conduct	127
abstract_inverted_index.control	20, 53, 123
abstract_inverted_index.levels,	24
abstract_inverted_index.present	49
abstract_inverted_index.showing	131
abstract_inverted_index.writes,	84
abstract_inverted_index.Abstract	0
abstract_inverted_index.abstract	109
abstract_inverted_index.achieves	56
abstract_inverted_index.isolated	14
abstract_inverted_index.practice	39
abstract_inverted_index.presence	81
abstract_inverted_index.protocol	54
abstract_inverted_index.provides	75
abstract_inverted_index.refining	107
abstract_inverted_index.refuting	86
abstract_inverted_index.services	3
abstract_inverted_index.superior	134
abstract_inverted_index.behaviors	30
abstract_inverted_index.crucially	4
abstract_inverted_index.deductive	117
abstract_inverted_index.isolation	23, 104
abstract_inverted_index.protocol.	124
abstract_inverted_index.satisfies	102
abstract_inverted_index.concurrent	11, 29
abstract_inverted_index.conjecture	89
abstract_inverted_index.databases,	9
abstract_inverted_index.evaluation	130
abstract_inverted_index.impossible	93
abstract_inverted_index.protocols.	21
abstract_inverted_index.Consistency	67
abstract_inverted_index.Eiger-PORT+	73, 101, 132
abstract_inverted_index.concurrency	19, 52, 122
abstract_inverted_index.deductively	98
abstract_inverted_index.distributed	8
abstract_inverted_index.performance	42, 129, 135
abstract_inverted_index.Eiger-PORT+,	50
abstract_inverted_index.Furthermore,	125
abstract_inverted_index.consistency,	62
abstract_inverted_index.transactions	12, 78
abstract_inverted_index.verification	118
abstract_inverted_index.availability.	44
abstract_inverted_index.convergence).	69
abstract_inverted_index.transactional	83
abstract_inverted_index.transactions.	112
abstract_inverted_index.(Transactional	65
abstract_inverted_index.high-performance	7
abstract_inverted_index.serializability,	35
abstract_inverted_index.state-of-the-art.	138
abstract_inverted_index.performance-optimal	76
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	5
citation_normalized_percentile.value	0.33121597
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	True