Repairs of databases with null values
Autor(a) principal: | |
---|---|
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 |