Probabilistic data types

Detalhes bibliográficos
Autor(a) principal: Fernandes, Pedro Henrique Moreira Gomes
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/1822/82796
Resumo: Dissertação de mestrado integrado em Engenharia Informática
id RCAP_ab1b4f53631d3382f2c4a38cc8e1ca07
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/82796
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Probabilistic data typesConflict-Free Replicated Data TypesProbabilistic representation of setsBloom filtersEventual consistencyRepresentação probabilística de conjuntosConsistencia eventualEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado integrado em Engenharia InformáticaConflict-Free Replicated Data Types (CRDTs) provide deterministic outcomes from concurrent executions. The conflict resolution mechanism uses information on the ordering of the last operations performed, which indicates if a given operation is known by a replica, typically using some variant of version vectors. This thesis will explore the construction of CRDTs that use a novel stochastic mechanism that can track with high accuracy knowledge of the occurrence of recently performed operations and with less accuracy for older operations. The aim is to obtain better scaling properties and avoid the use of metadata that is linear on the number of replicas.Conflict-Free Replicated Data Types (CRDTs) oferecem resultados determinísticos de execuções concorrentes. O mecanismo de resolução de conflitos usa informação sobre a ordenação das últimas operações realizadas, que indica se uma dada operação é conhecida por uma réplica, geralmente usando alguma variante de version vectors. Esta tese explorara a construção de CRDTs que utilizam um novo mecanismo estocástico que pode identificar com alta precisão o conhecimento sobre a ocorrência de operações realizadas recentemente e com menor precisão para operações mais antigas. O objetivo é a obtenção de melhores propriedades de escalabilidade e evitar o uso de metadados em quantidade linear em relação ao número de réplicas.Baquero, CarlosUniversidade do MinhoFernandes, Pedro Henrique Moreira Gomes2021-12-032021-12-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/82796eng203156374info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:48:31Zoai:repositorium.sdum.uminho.pt:1822/82796Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:46:48.134161Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Probabilistic data types
title Probabilistic data types
spellingShingle Probabilistic data types
Fernandes, Pedro Henrique Moreira Gomes
Conflict-Free Replicated Data Types
Probabilistic representation of sets
Bloom filters
Eventual consistency
Representação probabilística de conjuntos
Consistencia eventual
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Probabilistic data types
title_full Probabilistic data types
title_fullStr Probabilistic data types
title_full_unstemmed Probabilistic data types
title_sort Probabilistic data types
author Fernandes, Pedro Henrique Moreira Gomes
author_facet Fernandes, Pedro Henrique Moreira Gomes
author_role author
dc.contributor.none.fl_str_mv Baquero, Carlos
Universidade do Minho
dc.contributor.author.fl_str_mv Fernandes, Pedro Henrique Moreira Gomes
dc.subject.por.fl_str_mv Conflict-Free Replicated Data Types
Probabilistic representation of sets
Bloom filters
Eventual consistency
Representação probabilística de conjuntos
Consistencia eventual
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Conflict-Free Replicated Data Types
Probabilistic representation of sets
Bloom filters
Eventual consistency
Representação probabilística de conjuntos
Consistencia eventual
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de mestrado integrado em Engenharia Informática
publishDate 2021
dc.date.none.fl_str_mv 2021-12-03
2021-12-03T00: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/82796
url https://hdl.handle.net/1822/82796
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 203156374
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133038568800256

Registros relacionados