Schema Equivalence in Heterogeneous Systems: Bridging Theory and Practice

Schema Equivalence in Heterogeneous Systems: Bridging Theory and Practice (1993)

by R. J. Miller , Y. E. Ioannidis , R. Ramakrishnan

Citations:

60 - 2 self

User correction supplied by mph

Datum	Value	Source
TITLE	Schema Equivalence in Heterogeneous Systems: Bridging Theory and Practice	user correction
AUTHOR NAME	R. J. Miller	user correction
AUTHOR NAME	Y. E. Ioannidis	user correction
AUTHOR NAME	R. Ramakrishnan	user correction
AUTHOR AFFIL	Department of Computer Sciences; University of Wisconsin-Madison	user correction
ABSTRACT	Current theoretical work offers measures of schema equivalence based on the information capacity of schemas. This work is based on the existence of abstract functions satisfying various restrictions between the sets of all instances of two schemas. In considering schemas that arise in practice, however, it is not clear how to reason about the existence of such abstract functions. Further, these notions of equivalence tend to be too liberal in that schemas are often considered equivalent when a practitioner would consider them to be different. As a result, practical integration methodologies have not utilized this theoretical foundation and most of them have relied on ad-hoc approaches. We present results that seek to bridge this gap. First, we consider the problem of deciding information capacity equivalence and dominance of schemas that occur in practice, i.e., those that can express inheritance and simple integrity constraints. We show that this problem is undecidable. This undecidab...	user correction - Legacy Corrections
YEAR	1993	user correction
CITATIONS	22 found	ParsCit 1.0