Bidirectional Constraints for Exchanging Data: Beyond Monotone Queries

Simple item page
dc.contributor.authorArenas, Marcelo
dc.contributor.authorDieguez, Gabriel
dc.contributor.authorPerez, Jorge
dc.contributor.authorYang, Q
dc.contributor.authorWooldridge, M
dc.date.accessioned2024-01-10T14:25:00Z
dc.date.available2024-01-10T14:25:00Z
dc.date.issued2015
dc.description.abstractIn this paper, we propose to use the language of bidirectional constraints to specify schema mappings in the context of data exchange. These constraints impose restrictions over both the source and the target data, and have the potential to minimize the ambiguity in the description of the target data to be materialized. We start by making a case for the usefulness of bidirectional constraints to give a meaningful closed-world semantics for st-tgds, which is motivated by Clark's predicate completion and Reiter's formalization of the closed-world assumption of a logical theory. We then formally study the use of bidirectional constraints in data exchange. In particular, we pinpoint the complexity of the existence-of-solutions and the query evaluation problems in several different scenarios, including in the latter case both monotone and nonmonotone queries.
dc.description.funderMillennium Nucleus Center for Semantic Web Research
dc.description.funderFondecyt grant
dc.fechaingreso.objetodigital2024-05-02
dc.format.extent8 páginas
dc.fuente.origenWOS
dc.identifier.eisbn978-1-57735-738-4
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/80292
dc.identifier.wosidWOS:000442637802110
dc.information.autorucFacultad de Ingeniería; Arenas Saavedra, Marcelo Alejandro; S/I; 81488
dc.language.isoen
dc.nota.accesoSin adjunto
dc.pagina.final2705
dc.pagina.inicio2698
dc.publisherIJCAI-INT JOINT CONF ARTIF INTELL
dc.relation.ispartof1st International Workshop on Social Influence Analysis / 24th International Joint Conference on Artificial Intelligence (IJCAI), JUL 25-31, 2015, Buenos Aires, ARGENTINA
dc.rightsregistro bibliográfico
dc.subjectVIEWS
dc.titleBidirectional Constraints for Exchanging Data: Beyond Monotone Queries
dc.typecomunicación de congreso
sipa.codpersvinculados81488
sipa.indexWOS
sipa.trazabilidadCarga SIPA;09-01-2024
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Bidirectional Constraints for Exchanging Data Beyond Monotone Queries.pdf
Size:
99.19 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Artículos de conferencia