scispace - formally typeset
Open Access

Foundations of information integration

Reads0
Chats0
TLDR
It is shown that even full dependencies that are not limited to be source-to-target are not closed under composition and that determining whether the composition can be given by these kinds of dependencies is undecidable.
Abstract
We study three fundamental problems in information integration: (1) the data integration query problem, (2) the data exchange core computation problem, and (3) the schema mapping composition problem. The first problem consists of computing the certain answers to a query over a target schema for a source instance under constraints which relate the source and target schemas. We show how to compute certain answers for a larger family of constraints and queries than those previously addressed. One of the main tools is the chase, which we study and extend significantly. The second problem deals with inserting data from one database into another database having a different schema. Fagin, Kolaitis, and Popa have shown that among the universal solutions of a solvable data exchange problem, there exists---up to isomorphism---a most compact one, "the core", and have convincingly argued that this core should be the database to be materialized. We show how to compute the core in the general setting where the mapping between the source and target schemas is given by source-to-target constraints which are arbitrary tuple generating dependencies (TGDs) and target constraints consisting of equality generating dependencies (EGDs) and weakly-acyclic TGDs. The third problem, composition of mappings between schemas, is essential to support schema evolution, data exchange, data integration, and other data management tasks. We study the issues involved in composing schema mappings given by embedded dependencies that need not be source-to-target and we concentrate on obtaining (first-order) embedded dependencies. We provide a composition algorithm and several negative results. In particular, we show that even full dependencies that are not limited to be source-to-target are not closed under composition and that determining whether the composition can be given by these kinds of dependencies is undecidable. These negative results carry over to mappings given by embedded dependencies.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Consumer response to retailer use of cause-related marketing: Is more fit better?

TL;DR: In this paper, the authors examined how retailer-cause fit affects consumer evaluations of retailers' cause-related marketing strategies and found that consumer perceptions of retailer's cause fit are moderated by consumer perception of the retailer's motive for engaging in cause related marketing, as well as the interactive effects associated with the two moderators.
Journal ArticleDOI

When Do People Rely on Affective and Cognitive Feelings in Judgment? A Review

TL;DR: The use of feelings as information is a frequent event and a generally sensible judgmental strategy rather than a constant source of error and Avenues for future research are discussed.
Journal ArticleDOI

The CSR-Quality Trade-Off: When can Corporate Social Responsibility and Corporate Ability Compensate Each Other?

TL;DR: In this article, the authors investigated under what conditions a good corporate social responsibility (CSR) can compensate for a relatively poor corporate ability (CA) (quality), and vice versa.

The Influence of Affect on Attitude

TL;DR: In the medieval Catholic Church, the power of liturgy to save people from Hell was dramatized in a service in which the experience of darkness and fear gave way to light and familiar liturgy as discussed by the authors.
Journal ArticleDOI

A Connectionist Model of Attitude Formation and Change

TL;DR: A recurrent connectionist network is discussed, simulating empirical phenomena usually explained by current dual-process approaches of attitudes, thereby focusing on the processing mechanisms that may underlie both central and peripheral routes of persuasion.