期刊文献+

一种数据模型的范畴论建模方法 被引量:1

Categorical approach for making model of data model
在线阅读 下载PDF
导出
摘要 针对数据模型复杂语义建模的应用需求,以及目前数据模型范畴论建模方法理论研究与工程实践方面存在的不足,建立了一种素描数据模型。该模型在模型范畴的形式化框架内,用与特定数据库建模语言无关的范畴论对数据库状态的一致性转换进行了形式化描述,扩展了传统ER模型的表示与处理功能。基于素描对图形化建模规范的支持,设计了ER模型向素描数据模型转换的算法,以精确的语义联系保证模型转换的语义完整性,并通过实验与对比分析了素描数据模型与算法的优势,为数据模型的范畴论建模方法研究提供便利、高效的形式化理论框架。 To satisfy the application demands of modeling for complex semantics of data model, and to overcome the draw- backs of the existing modeling methods of data model based on category theory both in theoretical research and engineering practice, this paper made a sketch data model. The model described formally the consistency transformation of database states by category theory independent of particular database modeling languages in the framework of model category, which extended the expressive and process functions of traditional ER model. Based on the support of sketch for graphical modeling specifica- tion, it also provided an algorithm of translating ER model to sketch data model. Besides, it compared and analyzed the advan- tages of sketch data model and the algorithm through experiments so as to provide a convenient and efficient formal theory framework for categorical method of data model.
出处 《计算机应用研究》 CSCD 北大核心 2013年第9期2744-2747,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(61103038) 韶关市科技局资助项目(2011CX/K20)
关键词 数据模型 素描 范畴论 语义 数据库 data model sketch category theory semantics database
  • 相关文献

参考文献14

  • 1PIGOq F D J, HOBBS V J. Complex knowledge modeling with func- tional entity relationship diagrams [ J ]. Vine,2011,31 (2) : 192- 211.
  • 2SPIVAK D I, KENT R E. Ologs: a categorical framework for know- ledge representation[ J]. Public Library of Science ONE, 2012,7 (1) :1-22.
  • 3SPIVAK D I, GIESA T, WOOD E, et al. Category theoretic analysis of hierarchical protein materials and social networks [ J ]. Public Li- brary of Science ONE,2011,6(9) :1-15.
  • 4JOHNSON M, ROSEBRUGH R, WOOD R. Entity-relationship-at- tribute designs and sketches[ J]. Theory and Applications of Cate- gories ,2002,10 (3) :94-112.
  • 5JOHNSON M, ROSEBRUGH R. Implementing a category information system[ C]//Lecture Notes in Computer Seience, vol 5140. 2008: 232-237.
  • 6JOHNSON M, ROSEBRUGH R. Three approaches to partiality in the sketch data model [ C ]//Proe of Computing the Australasian Theory Symposium. Melbourne : Australasian Computer Science Week, 2003 : 1-18.
  • 7杨潇,马军,侯金奎.基于特征和范畴理论的体系结构模型形式化描述[J].计算机集成制造系统,2009,15(7):1317-1322. 被引量:2
  • 8王金全,郑宇军.基于范畴计算的多目标语言程序生成架构[J].计算机科学,2011,38(4):185-187. 被引量:1
  • 9JOHNSON M, ROSEBRUGH R. Fibrations and universal view upda- tability [ J ]. Theoretical Computer Science,2007,388 ( 1 - 3 ) : 109- 129.
  • 10JACKSON M. Flat algebras and the translation of universal Horn logic to equational logic [ J]. doumal of Symbolic Logic, 2008,73 (1) : 90-128.

二级参考文献46

共引文献18

同被引文献14

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部