Reconsidering Optimistic Algorithms for Relational DBMS

10/06/2021
by   Malcolm Crowe, et al.
0

At DBKDA 2019, we demonstrated that StrongDBMS with simple but rigorous optimistic algorithms, provides better performance in situations of high concurrency than major commercial database management systems (DBMS). The demonstration was convincing but the reasons for its success were not fully analysed. There is a brief account of the results below. In this short contribution, we wish to discuss the reasons for the results. The analysis leads to a strong criticism of all DBMS algorithms based on locking, and based on these results, it is not fanciful to suggest that it is time to re-engineer existing DBMS.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/24/2021

SchemaDB: Structures in Relational Datasets

In this paper we introduce the SchemaDB data-set; a collection of relati...
research
03/02/2019

HISTEX (HISTory EXerciser) : A tool for testing the implementation of Isolation Levels of Relational Database Management Systems

We present a multi-process application called HISTEX (HISTory EXerciser)...
research
08/16/2015

Schema Independent Relational Learning

Learning novel concepts and relations from relational databases is an im...
research
10/18/2022

Efficient Evaluation of Arbitrary Relational Calculus Queries

The relational calculus (RC) is a concise, declarative query language. H...
research
11/06/2016

GPU-Based Parallel Integration of Large Numbers of Independent ODE Systems

The task of integrating a large number of independent ODE systems arises...
research
05/12/2021

Sufficient reasons for classifier decisions in the presence of constraints

Recent work has unveiled a theory for reasoning about the decisions made...
research
01/13/2016

Analysis of Algorithms and Partial Algorithms

We present an alternative methodology for the analysis of algorithms, ba...

Please sign up or login with your details

Forgot password? Click here to reset