A Preliminary Proposal for an Analytical Model for Evaluating the Impact on Performance of Data Access Patterns in Transaction Execution

TL;DR

This paper proposes an analytical model to evaluate how different data access patterns affect transaction performance under locking-based concurrency control protocols.

Contribution

It introduces a preliminary analytical framework for assessing performance impacts of data access orderings in concurrent transaction execution.

Findings

Different data access orders influence transaction throughput.

Locking protocols' performance varies with access pattern complexity.

Preliminary model offers insights into optimizing transaction concurrency.

Abstract

We present a preliminary proposal for an analytical model for evaluating the impact on performance of data access patterns in concurrent transaction execution. We consider the case of concurrency control protocols that use locking to ensure isolation in the execution of transactions. We analyse scenarios where transactions access one or more sets of data items in the same order or in different order.