Addressing efficiency issues during the process of integrity maintenance (extended version)

An important problem that arises when updating a deductive database is that of integrity maintenance. That is, given a consistent database and an update request, to obtain all possible updates of base facts such that the request is satisfied and no integrity constraint is violated. This problem beco...

ver descrição completa

Detalhes bibliográficos
Autores: Mayol Sarroca, Enric|||0000-0003-3777-5857, Teniente López, Ernest|||0000-0001-8890-9638
Formato: informe técnico
Fecha de publicación:1999
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/93070
Acesso em linha:https://hdl.handle.net/2117/93070
Access Level:acceso abierto
Palavra-chave:Deductive database
Updating
Integrity maintenance
EDB
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
id ES_8bee295c214b068b2d63a81a7c3eeeb2
oai_identifier_str oai:upcommons.upc.edu:2117/93070
network_acronym_str ES
network_name_str España
repository_id_str
spelling Addressing efficiency issues during the process of integrity maintenance (extended version)Mayol Sarroca, Enric|||0000-0003-3777-5857Teniente López, Ernest|||0000-0001-8890-9638Deductive databaseUpdatingIntegrity maintenanceEDBÀrees temàtiques de la UPC::Informàtica::Sistemes d'informacióAn important problem that arises when updating a deductive database is that of integrity maintenance. That is, given a consistent database and an update request, to obtain all possible updates of base facts such that the request is satisfied and no integrity constraint is violated. This problem becomes more complex when views may be present in the integrity constraints definition since a repair of a constraint could be a view update, which requires a translation into base fact updates. In this paper we address efficiency issues during the process of integrity maintenance. In this sense, we propose a technique, which improves efficiency of existing methods by defining the order in which maintenance of integrity constraints should be performed. Moreover, we integrate view updating into integrity maintenance and we propose a technique for translating view updates efficiently, aimed at reducing the number of alternatives considered during the process of view updating and the EDB accesses required to perform this translation.19991999-07-0120162016-11-08reporthttp://purl.org/coar/resource_type/c_93fcVoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/93070reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/930702026-05-27T15:37:01Z
dc.title.none.fl_str_mv Addressing efficiency issues during the process of integrity maintenance (extended version)
title Addressing efficiency issues during the process of integrity maintenance (extended version)
spellingShingle Addressing efficiency issues during the process of integrity maintenance (extended version)
Mayol Sarroca, Enric|||0000-0003-3777-5857
Deductive database
Updating
Integrity maintenance
EDB
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
title_short Addressing efficiency issues during the process of integrity maintenance (extended version)
title_full Addressing efficiency issues during the process of integrity maintenance (extended version)
title_fullStr Addressing efficiency issues during the process of integrity maintenance (extended version)
title_full_unstemmed Addressing efficiency issues during the process of integrity maintenance (extended version)
title_sort Addressing efficiency issues during the process of integrity maintenance (extended version)
dc.creator.none.fl_str_mv Mayol Sarroca, Enric|||0000-0003-3777-5857
Teniente López, Ernest|||0000-0001-8890-9638
author Mayol Sarroca, Enric|||0000-0003-3777-5857
author_facet Mayol Sarroca, Enric|||0000-0003-3777-5857
Teniente López, Ernest|||0000-0001-8890-9638
author_role author
author2 Teniente López, Ernest|||0000-0001-8890-9638
author2_role author
dc.subject.none.fl_str_mv Deductive database
Updating
Integrity maintenance
EDB
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
topic Deductive database
Updating
Integrity maintenance
EDB
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
description An important problem that arises when updating a deductive database is that of integrity maintenance. That is, given a consistent database and an update request, to obtain all possible updates of base facts such that the request is satisfied and no integrity constraint is violated. This problem becomes more complex when views may be present in the integrity constraints definition since a repair of a constraint could be a view update, which requires a translation into base fact updates. In this paper we address efficiency issues during the process of integrity maintenance. In this sense, we propose a technique, which improves efficiency of existing methods by defining the order in which maintenance of integrity constraints should be performed. Moreover, we integrate view updating into integrity maintenance and we propose a technique for translating view updates efficiently, aimed at reducing the number of alternatives considered during the process of view updating and the EDB accesses required to perform this translation.
publishDate 1999
dc.date.none.fl_str_mv 1999
1999-07-01
2016
2016-11-08
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/93070
url https://hdl.handle.net/2117/93070
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869412878152368128
score 15,198674

Registos relacionados