• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A data model of sharing system based on Fibrations theory

MIAO De-cheng1,XI Jian-qing2,DAI Jing-guo1   

  1. (1.School of Information Science and Engineering,Shaoguan University,Shaoguan  512005;
    2.School of Software,South China University of Technology,Guangzhou 510640,China)
     
  • Received:2015-08-25 Revised:2016-03-30 Online:2017-09-25 Published:2017-09-25

Abstract:

There are some drawbacks for traditional modeling methods of data model of sharing system in analyzing semantic properties and describing semantic behaviors. Aiming at the problems mentioned above we present a data model of sharing system based on Fibrations theory. We contribute in the following two aspects. Firstly, we accurately analyze semantic properties by combining algebras methods with truth functor, lifting preserving-truth and comprehension functor, and formally depict semantic behaviors by combining co-algebras methods with equation functor, lifting preserving-equation and quotient functor. Secondly, in the framework of Fibrations theory we construct parameterized recursive and co-recursive operations on complex inductive and co-inductive data structure to abstractly describe inductive and co-inductive rules with universality, and briefly introduce applications of Fibrations theory by examples. Compared with traditional methods such as category theory, the Fibrations theory of brief descriptions and flexible expansibility can accurately analyze semantics properties, formally describe semantic behaviors of data model of sharing system, and abstractly depict inductive and co-inductive rules with universality of complex data structures.

Key words: