A description logic based approach to formalizing the information bearing capability of paths in ER schemata

被引:1
作者
Xu, Kaibo [1 ]
Feng, Junkang [2 ]
Crowe, Malcolm [2 ]
Liu, Lin [2 ]
机构
[1] Beijing Union Univ, Business Coll, Beijing, Peoples R China
[2] Univ West Scotland, Sch Comp, Paisley, Renfrew, Scotland
关键词
Information retrieval; Semantic web; Classification of paths; Information-bearing capability; Description logics; ER schema;
D O I
10.1108/IJICC-08-2014-0039
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to show how description logics (DLs) can be applied to formalizing the information bearing capability (IBC) of paths in entity-relationship (ER) schemata. Design/methodology/approach - The approach follows and extends the idea presented in Xu and Feng (2004), which applies DLs to classifying paths in an ER schema. To verify whether the information content of a data construct (e.g. a path) covers a semantic relation (which formulates a piece of information requirement), the principle of IBC under the source-bearer-receiver framework is presented. It is observed that the IBC principle can be formalized by constructing DL expressions and examining constructors (e.g. quantifiers). Findings - Description logic can be used as a tool to describe the meanings represented by paths in an ER schema and formalize their IBC. The criteria for identifying data construct distinguishability are also discovered by examining quantifiers in DL expressions of paths of an ER schema. Originality/value - This paper focuses on classifying paths in data schemas and verifying their formalized IBC by using DLs and the IBC principle. It is a new point of view for evaluation of data representation, which looks at the information borne by data but not data dependencies.
引用
收藏
页码:279 / 291
页数:13
相关论文
共 21 条
  • [1] Baader F., 2003, DESCRIPTION LOGIC HD
  • [2] BAADER F, 1991, SIGART B, V2, P8, DOI DOI 10.1145/122296.122298
  • [3] Batini C., 1992, CONCEPTUAL DATABASE, P470
  • [4] BRACHMAN R. J., 1991, PRINCIPLES SEMANTIC, P401
  • [5] BRESCIANI P, 1995, P 1995 DESCR LOG WOR, P131
  • [6] Data complexity of query answering in description logics
    Calvanese, Diego
    De Giacomo, Giuseppe
    Lembo, Domenico
    Lenzerini, Maurizio
    Rosati, Riccardo
    [J]. ARTIFICIAL INTELLIGENCE, 2013, 195 : 335 - 360
  • [7] CONNOLLY T, 1995, DATABASE SYSTEMS PRA
  • [8] Eick C. F., 1985, SIGMOD Record, V14, P84, DOI 10.1145/971699.318905
  • [9] EITER T, 2011, ACM T COMPUT LOG, V12
  • [10] Elmasri R., 2000, FUNDAMENTAL DATABASE