Repairs of databases with null values

Detalhes bibliográficos
Autor(a) principal: Luís, Lara Raquel Saraiva
Data de Publicação: 2013
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: http://hdl.handle.net/10362/10770
Resumo: Dissertação para obtenção do Grau de Mestre em Engenharia Informática
id RCAP_feb02116d15852d60b8d088643be76f9
oai_identifier_str oai:run.unl.pt:10362/10770
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 Repairs of databases with null valuesDatabasesInconsistencyConstraintsRepairsMinimal changeNull valuesDissertação para obtenção do Grau de Mestre em Engenharia InformáticaDatabases store information that is intended to model the real world and to help in modeling, they use constraints that shape the information according to the world view. However, when a new constraint is defined, the data contained in the database may not respect it and so the database should be repaired. Those repairs are made by adding, removing or updating tuples, making as few modifications as possible to satisfy the constraints. In order to determine the repairs of a database with respect to new constraints, there are already some available approaches that provide a solution. But databases also need to contain information that is absence, which is represented through null values. Null values are not regular values and they represent information that is missing or unknown. When using null values, there is no consensus in the literature on how to interpret them when checking constraint satisfaction. Also, there is not a practical implementation to do the repairing regarding null values. In this document, we study the problem of dealing with null values in the repairing process and propose a (both practical and theoretically sound) solution for this problem including the definition of semantics for null values to achieve constraint satisfaction, and how to proceed to make the databases repairs, ending with a practical implementation of the proposed solution using Answer-set Programming.FCT project ASPEN - Answer Set Programming with BoolEaN Satisfiability (PTDC/EIA-CCO/110921/2009)Faculdade de Ciências e TecnologiaLeite, JoãoSlota, MartinRUNLuís, Lara Raquel Saraiva2013-11-26T17:08:39Z20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/10770enginfo: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:RCAAP2024-03-11T03:44:41Zoai:run.unl.pt:10362/10770Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:19:42.956425Repositó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 Repairs of databases with null values
title Repairs of databases with null values
spellingShingle Repairs of databases with null values
Luís, Lara Raquel Saraiva
Databases
Inconsistency
Constraints
Repairs
Minimal change
Null values
title_short Repairs of databases with null values
title_full Repairs of databases with null values
title_fullStr Repairs of databases with null values
title_full_unstemmed Repairs of databases with null values
title_sort Repairs of databases with null values
author Luís, Lara Raquel Saraiva
author_facet Luís, Lara Raquel Saraiva
author_role author
dc.contributor.none.fl_str_mv Leite, João
Slota, Martin
RUN
dc.contributor.author.fl_str_mv Luís, Lara Raquel Saraiva
dc.subject.por.fl_str_mv Databases
Inconsistency
Constraints
Repairs
Minimal change
Null values
topic Databases
Inconsistency
Constraints
Repairs
Minimal change
Null values
description Dissertação para obtenção do Grau de Mestre em Engenharia Informática
publishDate 2013
dc.date.none.fl_str_mv 2013-11-26T17:08:39Z
2013
2013-01-01T00: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 http://hdl.handle.net/10362/10770
url http://hdl.handle.net/10362/10770
dc.language.iso.fl_str_mv eng
language eng
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.publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
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_ 1799137839851503616

Registros relacionados