期刊文献+

基于时态变量对象关系模型及代数运算 被引量:3

Model and Algebra of Object-Relation Bitemporal Data Based on Temporal Variables
在线阅读 下载PDF
导出
摘要 时态数据处理多是基于关系数据库平台,时态数据库模型也以时态关系数据模型为主.关系数据模型难以处理具有复杂类型的数据对象,而面向对象数据模型还缺乏商业化应用平台.现有关系数据库平台大多增加了面向对象基本功能,形成了对象关系数据库系统,因此将对象关系数据模型进行时态扩充就显得十分必要和具有可行性.首先在现有时态关系数据模型基础上,提出了一种基于对象关系双时态数据模型,而这种数据模型适合于在现有数据库平台上实现;其次,在该模型框架内,讨论了时态对象关系模式与时态关系模式相互间的联系与转换,这也是由时态关系扩充到对象关系的基本要求;再次,分析了时态模型中时态变量复杂语义和相应绑定算法,这是时态数据库能够有效运行的基本课题之一;最后,研究了基于时态变量复杂语义的时态对象关系数据操作代数,从而为时态对象关系模式的查询进行了必要的理论探讨. The processing of temporal data is based on the platform of relational databases mostly, and temporal data model is an important part in the general temporal data model. It is difficult for relational data model to deal with the data which contains the complex type, and the object oriented data model is short of commercial applied basis. There are extensions to the function, of objects in most relational databases, so it' s not only very necessary but also rather feasible to extend the temporal relational data model to the one based on object-relation. Firstly, working on the data model of temporal-relation, a bitemporal data model on object-relation is proposed in this paper, which may be implemented in current object-relational databases. Secondly, the relationship and the transformation between temporal object- relation and the temporal relation are disussed in the model' s framework, which is a fundamental requirement of extending temporal data schema to temporal object-relational data schema. Thirdly, the complex semantics of the temporal variables and the corresponding binding algorithm of the variables are discussed, which is one of the keys for the practical operation of temporal databases. Finally, the temporal algebra operations of the temporal object-relation data with the complex semantics in temporal variables are built, which is a significant for the study of the temporal query algorithm.
作者 叶小平
出处 《计算机研究与发展》 EI CSCD 北大核心 2007年第11期1971-1979,共9页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60673135 60373081) 广东省自然科学基金项目(05003348)~~
关键词 时态数据模型 对象关系模型 代数运算 面向对象数据模型 关系数据模型 对象关系数据库系统 数据库平台 对象关系模式 bitemporal data model on object-relation relation and transformation between temporalrelation and temporal object-relation temporal constraint of object-relation complex semantics and bindingalgorithm on temporal variables algebra of temporal object-relation
  • 相关文献

参考文献11

  • 1C S Jensen.Introduction to temporal database research[R].Aalborg University,Denmark,Tech Rep:No.1,2000.1-27
  • 2S Y W Su,S J Hyun,H-H M Chen.Temporal association algebra:A mathematical foundation for processing objectoriented temporal databases[J].IEEE Trans on Knowledge and Data Engineering,1998,10(3):389-408
  • 3A U Tansel.Temporal data model[J].IEEE Trans on Knowledge and Data Engineering,1997,9(3):464-479
  • 4郝忠孝,李艳娟.具有多时间粒度的时态数据库初等关键字、简单范式分解问题研究[J].计算机研究与发展,2005,42(9):1485-1492. 被引量:2
  • 5郝忠孝,李艳娟.具有多时间粒度的时态多值依赖及时态模式分解方法研究[J].计算机研究与发展,2007,44(5):853-859. 被引量:5
  • 6Remez Elmasri,Vrarm Kouramajian,Shian Fernando.Temporal database modeling:An object-oriented Approach[C].The 2nd Int'l Conf on Information and Knowledge Management,Washington,1993
  • 7Leonidas Fegaras,Ramez Elmasri.A temporal object query language[C].The 5th Int'l Workshop on Temporal Representation and Reasoning,Washington,1998
  • 8Iqbal A Goralwalla,M Tamer Ozsu,Duane Szafron.An objectoriented framework for temporal data models[G].In:Lecture Notes in Computer Science 1399.Berlin:Springer-Verlag,1998.1-35
  • 9J Clifford,C E Dyreson,T Isakowitz,et al.On the semantics of "now" in databases[J].ACM Trans on Database Systems,1997,22(2):171-214
  • 10Kristian Torp,Christian S Jensen,Richard T Snodgrass.Modification semantics in nowrelative databases[J].Information Systems,2004,29(8):653-683

二级参考文献25

  • 1郝忠孝,李艳娟.具有多时间粒度的时态数据库初等关键字、简单范式分解问题研究[J].计算机研究与发展,2005,42(9):1485-1492. 被引量:2
  • 2郝忠孝,李艳娟.时态函数依赖多值依赖混合集的成员籍问题研究[J].计算机研究与发展,2006,43(7):1267-1272. 被引量:7
  • 3汤庸 汤娜 叶小平 冯智圣 肖炜.时态知识和时态数据的统一模型研究[J].软件学报,2003,14:74-78.
  • 4Clifford J, Dyreson CE, Snodgrass RT, Isakowitz T, Jensen CS. Now, temporal database management. 2000. http://www.cs.auc.dk/~csj/Thesis/
  • 5Clifford J, Dyreson CE, Isakowitz T, Jensen CS, Snodgrass RT. On the semantics of "Now" in databases, temporal databasemanagement. 2000. http://www.cs.auc.dk/~csj/Thesis/
  • 6Stantic B, Thornton J, Sattar A. A novel approach to model NOW in temporal databases, temporal representation and reasoning. In:Proc. of the 2004 and 4th Int'l Conf. on Temporal Logic. 2003. 174-180.
  • 7Bliujute R, Jensen CS, Saltenis S, Slivinskas G. R-tree based indexing of Now-relative bitemporal data. Technical Report, tr-25,1998. http://www.cs.auc.dk/general/DBS/tdb/TimeCenter/
  • 8Bettini C, Wang XS, Jajodia S. Temporal semantic assumptions and their use in databases. IEEE Trans. on Knowledge and DataEngineering, 1998,10(2):277-296.
  • 9C.S. Jensen, J. Clifford. A Glossary of temporal database concepts. ACM SIGMOD Record, 1994, 23(1): 52~64.
  • 10C.S. Jensen, R. T. Snodgrass, M. D. Soo. Extending existing dependency theory to temporal databases. IEEE Trans.Knowledge and Data Engineering, 1996, 8(4): 563~582.

共引文献22

同被引文献21

  • 1ALLEN J F.Maintaining knowledge about temporal intervals[J].Communications of the Association for Computing Machinery,1983,26( 11):832-843.
  • 2COMBI C,POZZI G,ROSSATO R.Querying temprol clinical databases on granular trends[J].Journal of Biomedcal Informatics,2012,45(2) :273-291.
  • 3COWLEY W,PLEXOUSAKIS D.A interval algebra for indeterminate time[C]//Proc of the 17th National Conference on Artificial Intelligence.Austin:AAAL,2000:470-475.
  • 4GAO Deng-feng,GENDRANO J A G,MOON B,et al.Main memory-based algorithms for efficient parallel aggregation for temporal databases[J].Distributed and Parallel Databased,2004,16(2):123-163.
  • 5JENSEN C S,SNODGRASS R T,SOO M D.Extending existing dependency theory to temporal databases[J].IEEE Trans on Knowledge and Data Engineering,1996,8(4) :563-582.
  • 6BRUSONI V ,CONSOLE L,TERENZIANI P,et al.Qualitative and quantitative temporal constraints and relational databases:theory,architecture,and applications[J].IEEE Trans on Knowledge and Data Engineering,1999,11(6):948-968.
  • 7汤庸,刘海,郭欢,等.TempDB:时态数据管理系统[J].计算机研究与发展,2010,47(z1):442-445.
  • 8WBITE T.Hadoop:the definitive guide[M].3rd ed.[S.l.]:OReilly Media,Inc,2009:1-16.
  • 9BORTHAKUR D,GRAY J,SARMA J S,et al.Apache Hadoop goes realtime at Facebook[C]//Proc of ACM SIGMOD International Conference on Management of Data.New York:ACM Press,2011:1071-1080.
  • 10YANG Jin,TANG De-yu,ZHOU Yi.A distributed storage model for EHR based on HBase[C]//Proc of Information Management,Innovation Management and Industrial Engineering.Shenzhen:IEEE Press,2011:369-372.

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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