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

Pierangelo Di Sanzo
DOI: https://doi.org/10.48550/arXiv.2104.03187
2021-04-07
Performance
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.
What problem does this paper attempt to address?