基于形式化概念分析的XML Schema映射  

Formal Concept Analysis Based XML Schema Mapping

作　　者：简睿[1] 俞勇[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《上海交通大学学报》2005年第4期531-534,共4页Journal of Shanghai Jiaotong University

基　　金：国家高技术研究发展计划(863)项目(2002AA4Z3430)

摘　　要：XMLSchema映射关系的求取对于异构系统的整合起着至关重要的作用.基于此,提出了一种利用形式化概念分析的XMLSchema映射算法.该算法使用传统分类技术,并结合形式化概念分析中的相关定义,创建概念格.在概念格上运用新定义的运算规则特化规约和启发式规则推理获得映射.给出了算法所基于的蕴涵于两个Schema所构建交叉表中的定理以及相应的证明.The acquisition of XML Schema mapping is very important for the integration of heterogeneous system. This paper gave a new solution; an algorithm based on formal concept analysis. Constructing the concept lattice with traditional classification technology and the related definition of formal concept analysis; in this concept lattice, using the newly defined calculating rules-specialization reduction and heuristic rules to get the much complex mappings. This paper also gave the algorithm based theorems implied in the cross table built from the two schemas and the corresponding proofs of them.

关 键 词：映射 形式化概念分析 概念格 特化规约 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]