Schema integration methodology and its verification by use of information capacity

被引:9
作者
Kwan, I [1 ]
Fong, J
机构
[1] Brunel Univ, Dept Comp Sci & Informat Syst, Uxbridge UB8 3PH, Middx, England
[2] City Univ Hong Kong, Dept Comp Sci, Kowloon, Peoples R China
关键词
schema integration; information capacity equivalence; correctness criteria; schema transformation; information completeness;
D O I
10.1016/S0306-4379(99)00022-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the past decade a considerable amount of research has been done on schema integration and translation. Until recently, most of the work has largely neglected the proof of correctness in transforming schemes. Invalid transformations can produce incomplete or inconsistent pictures that may cause damage to organisations. In this paper, we present a Scheme Integration Methodology, with proof of correctness, based on the use of Information Capacity. We present our methodology as a set of steps for schema translation tasks, verify their correctness according to operational goals and derive the information capacity of the original schema in its pre-transformed and post-transformed conditions. If the information capacity of the original schema is equivalent to or dominated by the transformed schema, then information is preserved after integration. Our correctness criterion is based on the assumption that these goal(s) could be practically pursued in an operational sense and are not solely mathematical proofs. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:355 / 376
页数:22
相关论文
共 10 条
  • [1] BATINI C, 1986, COMPUT SURV, V18, P323, DOI 10.1145/27633.27634
  • [2] Batini C., 1992, CONCEPTUAL DATABASE
  • [3] CHAN SK, 1995, PRACTITIONERS APPROA
  • [4] FONG J, 1999, IN PRESS J DATABASE
  • [5] FONG J, 1994, P 5 INT HONG KONG CO, P136
  • [6] METHODOLOGY FOR SCHEMA TRANSLATION FROM HIERARCHICAL OR NETWORK INTO RELATIONAL
    FONG, JSP
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 1992, 34 (03) : 159 - 174
  • [7] Miller R. J., 1993, 19th International Conference on Very Large Data Bases Proceedings, P120
  • [8] NAVATHE SB, 1984, P 10 INT C VER LARG, P78
  • [9] OZKARAHAN E, 1990, DATABASES MANAGEMENT
  • [10] ROSENTHAL AS, 1987, P INT C ENT REL APPR, P115