基于形式概念分析的数据库系统模式分层语义研究.pdfVIP

第２９卷第１２期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１２ ２０１２年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１２ 基于形式概念分析的数据库系统模式分层语义研究 师智斌　靳雁霞　李欣然 （中北大学电子与计算机科学技术学院　山西太原０３００５１） 摘　要　　数据库系统中的模式分层语义表达属性间的分层映射关系。形式概念分析（ＦＣＡ）是以形式化的概念和概念层次为基础 的数学分析工具，表达概念间的泛化与例化关系。首次将形式概念分析理论引入数据库系统模式分层语义的研究，将属性偏序关系 作为生成模式分层语义的一种形式化的规则。讨论了研究的理论基础和通过属性概念内涵构造属性偏序结构，从而获取模式分层 语义的实现方法。研究过程表明，该方法是有效的。 关键词　　模式分层　形式概念分析　语义　属性偏序关系 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１２．０４９ ＲＥＳＥＡＲＣＨＯＮＳＥＭＡＮＴＩＣＳＯＦＳＣＨＥＭＡＨＩＥＲＡＲＣＨＹＩＮＤＡＴＡＢＡＳＥＳＹＳＴＥＭ ＢＡＳＥＤＯＮＦＯＲＭＡＬＣＯＮＣＥＰＴＡＮＡＬＹＳＩＳ ＳｈｉＺｈｉｂｉｎ　ＪｉｎＹａｎｘｉａ　ＬｉＸｉｎｒａｎ （ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＴｅｃｈｎｏｌｏｇｙ，ＮｏｒｔｈＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａ，Ｔａｉｙｕａｎ０３００５１，Ｓｈａｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｓｅｍａｎｔｉｃｓｏｆｓｃｈｅｍａｈｉｅｒａｒｃｈｙｉｎｄａｔａｂａｓｅｓｙｓｔｅｍｃａｎｓｈｏｗｍａｐｐｉｎｇｈｉｅｒａｒｃｈｙｒｅｌａｔｉｏｎｓａｍｏｎｇａｔｔｒｉｂｕｔｅｓ．Ｔｈｅｆｏｒｍａｌ ｃｏｎｃｅｐｔａｎａｌｙｓｉｓ（ＦＣＡ）ｉｓａｍａｔｈｅｍａｔｉｃａｌｔｏｏｌｆｏｒａｎａｌｙｓｉｓｂａｓｅｄｏｎｆｏｒｍａｌｃｏｎｃｅｐｔａｎｄｓｃｈｅｍａｈｉｅｒａｒｃｈｙａｎｄｃａｎｅｘｐｒｅｓｓｇｅｎｅｒａｌｉｓａｔｉｏｎａｎｄ ｓｐｅｃｉａｌｉｓａｔｉｏｎｒｅｌａｔｉｏｎｓａｍｏｎｇｔｈｅｆｏｒｍａｌｃｏｎｃｅｐｔｓ．ＩｎｔｈｉｓｐａｐｅｒｔｈｅｔｈｅｏｒｉｅｓｏｆＦＣＡａｒｅｉｎｔｒｏｄｕｃｅｄｉｎｔｏｔｈｅｒｅｓｅａｒｃｈｏｆｓｅｍａｎｔｉｃｓｏｆｓｃｈｅｍａ ｈｉｅｒａｒｃｈｙｉｎｄａｔａｂａｓｅｓｙｓｔｅｍｔｈｅｆｉｒｓｔｔｉｍｅ，ａｎｄｔｈｅｐａｒｔｉａｌｏｒｄｅｒｒｅｌａｔｉｏｎｓｏｆａｔｔｒｉｂｕｔｅｓｃａｎｂｅｕｓｅｄａｓｆｏｒｍａｌｒｕｌｅｓｆｏｒｇｅｎｅｒａｔｉｎｇｓｅｍａｎｔｉｃｓｏｆ ｓｃｈｅｍａｈｉｅｒａｒｃｈｙ．Ｔｈｅｔｈｅｏｒｙｆｏｕｎｄａｔｉｏｎｏｆｒｅｓｅａｒｃｈａｎｄｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎｏｆｐａｒｔｉａｌｏｒｄｅｒｓｔｒｕｃｔｕｒｅｏｆａｔｔｒｉｂｕｔｅｓｔｈｒｏｕｇｈｉｎｔｅｎｔｏｆａｔｔｒｉｂｕｔｅ ｃｏｎｃｅｐｔａｒｅｄｉｓｃｕｓｓｅｄ，ｆｒｏｍｗｈｉｃｈｗｅｃａｎｏｂｔａｉｎｔｈｅｒｅａｌｉｓａｔｉｏｎｍｅｔｈｏｄｆｏｒｓｅｍａｎｔｉｃｓｏｆｓｃｈｅｍａｈｉｅｒａｒｃｈｙ．Ｅｘｐｅｒｉｍｅｎｔａｌｐｒｏｃｅｓｓｓｈｏｗｓｔｈａｔ ｔｈｉｓｍｅｔｈｏｄｉｓｅｆｆｅｃｔｉｖｅ． Ｋｅｙｗｏｒｄｓ　　Ｓｃｈｅｍａｈｉｅｒａｒｃｈｙ　Ｆｏｒｍａｌｃｏｎｃｅｐｔａｎａｌｙｓｉｓ　Ｓｅｍａｎｔｉｃｓ　Ｐａｒｔｉａｌｏｒｄｅｒｒｅｌａｔｉｏｎｏｆａｔｔｒｉｂｕｔｅ 泛化与例化关系，也是一种概念层次结构，与上述的模式分层的 ０　引　言 结构一致。因此它可以作为进行模式分层语义分析的形式化的 工具。 概念分层语义，是一个映射序列，将低层概念映射到更一般 本文首次将形式概念分析理论引入数据库