Concurrent data structures

Bibliographic Details
Main Author: Soto Maior, Adriano Novo
Publication Date: 2024
Format: Master thesis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/1822/93205
Summary: Dissertação de mestrado em Informatics Engineering
id RCAP_8c2a6ada48684f76c30a3683cf9fed49
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/93205
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Concurrent data structuresSQLMRVsConcurrencyDataStructuresConcorrênciaDadosEstruturasEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado em Informatics EngineeringThe existence of items that are accessed and modified with high frequency in database management sys tems is a big obstacle to obtaining good performance. As such, it becomes more relevant to find methods allowing operations to execute efficiently and concurrently in order to increase application performance. Some concurrent approaches which can also deal with high concurrency, such as phase reconciliation [Narula et al., 2014] or CRDTs [Preguiça, 2018] already have a variety of data structures which can make use of these approaches. However, they are either not suitable for distributed systems or not designed for relational databases. This project aims to create a library of data structures able to withstand high concurrency through partition and randomness, as proposed for MRVs [Faria and Pereira, 2023] and suitable for distributed systems, but offering a more diverse range of structures to support different applications. This proposal is then evaluated with an implementation in an SQL database, which shows that this method brings an increase in performance, especially when contention is higher.A existência de itens que são acedidos e modificados com grande frequência em sistemas de gestão de dados é um obstáculo significativo à obtenção de elevado desempenho. Assim, torna-se cada vez mais relevante encontrar métodos de lidar com a execução simultânea de operações que manipulam dados de forma eficiente, proporcionando às aplicações melhores tempos de resposta. No entanto, as abordagens existentes, como Phase Reconciliation [Narula et al., 2014] ou CRDTs [Preguiça, 2018], têm pressupostos estritos sobre a concorrência ou não foram desenhados para ser utilizadas em bases de dados relacionais. Este trabalho tem como objetivo a construção de uma biblioteca de estruturas de dados que toleram elevada concorrência através da partição e aleatoriedade, tal como proposto para os MRVs [Faria and Pereira, 2023] e adequado a sistemas distribuídos, mas oferecendo uma gama de estruturas mais diversa, para suportar diferentes aplicações. Esta proposta é avaliada com uma implementação em sistemas de bases de dados SQL que demonstra um aumento de desempenho, particularmente quando existe maior contenção.This work is co-financed by Component 5 - Capitalization and Business Innovation, integrated in the Resilience Dimension of the Recovery and Resilience Plan within the scope of the Recovery and Resilience Mechanism (MRR) of the European Union (EU), framed in the Next Generation EU, for the period 2021 - 2026, within project ATE, with reference 56.Pereira, JoséUniversidade do MinhoSoto Maior, Adriano Novo2024-04-092024-04-09T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/93205eng203669231info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-10-12T01:18:48Zoai:repositorium.sdum.uminho.pt:1822/93205Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T18:55:42.152955Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Concurrent data structures
title Concurrent data structures
spellingShingle Concurrent data structures
Soto Maior, Adriano Novo
SQL
MRVs
Concurrency
Data
Structures
Concorrência
Dados
Estruturas
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Concurrent data structures
title_full Concurrent data structures
title_fullStr Concurrent data structures
title_full_unstemmed Concurrent data structures
title_sort Concurrent data structures
author Soto Maior, Adriano Novo
author_facet Soto Maior, Adriano Novo
author_role author
dc.contributor.none.fl_str_mv Pereira, José
Universidade do Minho
dc.contributor.author.fl_str_mv Soto Maior, Adriano Novo
dc.subject.por.fl_str_mv SQL
MRVs
Concurrency
Data
Structures
Concorrência
Dados
Estruturas
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic SQL
MRVs
Concurrency
Data
Structures
Concorrência
Dados
Estruturas
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de mestrado em Informatics Engineering
publishDate 2024
dc.date.none.fl_str_mv 2024-04-09
2024-04-09T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1822/93205
url https://hdl.handle.net/1822/93205
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 203669231
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833597760354385920

Similar Items