A Correctness Criterion for Schema Dominance Centred on the Notion of 'Information Carrying'

被引:0
作者
Feng, Junkang [1 ]
Xu, Kaibo
机构
[1] Beijing Union Univ, E Business Res Inst, Coll Business, A3 Yan Jing Dong Li, Beijing, Peoples R China
来源
CEA'09: PROCEEDINGS OF THE 3RD WSEAS INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS | 2009年
关键词
Database Design; Schema Dominance; Schema Transformation; System Integration; Information Content; Information Capacity;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In systems development and integration, whether the instances of a data schema may be recovered from those of another is a question that may be seen profound. This is because if this is the case, one system is dominated and therefore can be replaced by another without losing the capacity of the systems in providing information, which constitutes a correctness criterion for schema dominance. And yet, this problem does not seem to have been well investigated. In this paper we shed some light on it. In the literature, works that are closest to this problem are based upon the notion of 'relevant information capacity', which is concerned with whether one schema may replace another without losing the capacity of the system in storing the same data instances. We observe that the rational of such an approach is over intuitive (even though the techniques involved are sophisticated) and we reveal that it is the phenomenon that one or more instances of a schema can tell us truly what an instance of another schema is that underpins a convincing answer to this question. This is a matter of one thing carrying information about another. Conventional information theoretic approaches are based upon the notion of entropy and the preservation of it. We observe that schema instance recovery requires looking at much more detailed levels of informational relationships than that, namely random events and particulars of random events.
引用
收藏
页码:110 / +
页数:2
相关论文
共 11 条
[1]  
[Anonymous], 1978, ROLE PERCEPT VISUAL
[2]   An information-theoretic approach to normal forms for relational and XML data [J].
Arenas, M ;
Libkin, L .
JOURNAL OF THE ACM, 2005, 52 (02) :246-283
[3]  
Barwise J., 1997, INFORM FLOW LOGIC DI, DOI DOI 10.1017/CBO9780511895968
[4]   RELATIVE INFORMATION CAPACITY OF SIMPLE RELATIONAL DATABASE SCHEMATA [J].
HULL, R .
SIAM JOURNAL ON COMPUTING, 1986, 15 (03) :856-886
[7]  
Miller R. J., 1993, 19th International Conference on Very Large Data Bases Proceedings, P120
[8]   SCHEMA EQUIVALENCE IN HETEROGENEOUS SYSTEMS - BRIDGING THEORY AND PRACTICE [J].
MILLER, RJ ;
IOANNIDIS, YE ;
RAMAKRISHNAN, R .
INFORMATION SYSTEMS, 1994, 19 (01) :3-31
[9]  
Moody D.L., 2000, P 1 INT C SYST THINK, P462
[10]   A MATHEMATICAL THEORY OF COMMUNICATION [J].
SHANNON, CE .
BELL SYSTEM TECHNICAL JOURNAL, 1948, 27 (03) :379-423