收藏本站
《华中科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

ARTs-EDB系统的时态数据存储及索引技术研究

牛津文  
【摘要】:ARTs_EDB是以内存数据库(MMDB)作为底层支持,关系数据库为基础,集成了实时数据库及主动机制的嵌入式主动实时数据库管理系统,因此,ARTs_EDB的这些特性决定了其数据的存储体系结构也有别于传统的关系数据库,ARTs-EDB所采用的是“区段式”的存储结构来实现对内存数据库的存储与管理,这种结构使得ATRs_EDB成为一个运转高效的现代数据库管理系统。 虽然ATRs_EDB作为一款内存数据库,集成了许多特性(如实时与主动机制)使其可以应用在多个领域,但是,为了使ATRs_EDB的功能更加的完善,也就是拥有可以处理时态数据的功能,在ATRs_EDB中引入了两个时间维,即事务时间与有效时间。 我们知道,为了使ATRs_EDB可以有效的存储时态数据,就必须构建适合时态数据存储的数据结构,因此便引入了两个与时间有关的关键字Now与UC,其中Now代表了有效时间的当前时间,UC则表示在事务时间中,直到该元组改变的时间。引入这两个关键字后就可以根据时态数据在现实世界中的实际应用设计出4种存储时态数据的存储结构(tb,UC,vb,Now)(tb,UC,vb,ve)(tb,te,vb,ve)(tb,te,vb,Now),其中,tb,te,vb,ve分别表示事务时间的起始时间与终止时间,有效时间的起始时间与终止时间。这种存储结构不仅符合人们日常的生活习惯,而且可以有效的减少数据的冗余,在很大程度上节省了更多的内存空间。 时态数据在ATRs_EDB中的存储结构确定下来以后就涉及到针对时态数据的查询问题,由于时态数据在存储方式与结构上的特殊性,普通的索引结构无法对时态数据进行有效准确的查找,因此必须针对时态数据的特点开发出适合其自身结构的索引。而TS-tree索引就是针对时态数据的4种不同的存储结构而设计的时态数据索引。我们知道,时态数据是由有效时间和事务时间组成的,即时态数据具有二维性,因此,TS-tree是一个适合二维数据查询的索引结构。 最终通过测试,证明了TS-tree索引结构比传统的索引结构如B+tree在查询效率上更有优势,并且随着数据量的增大,优势就越加的明显。
【学位授予单位】:华中科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前7条
1 刘云生,吴绍春,李国徽,胡国玲;一种实时内存数据库组织与管理方法[J];计算机研究与发展;1998年05期
2 刘云生,李国徽;实时数据库数据特征对事务处理的影响[J];计算机研究与发展;1999年03期
3 刘云生,卢炎生;实时数据库的特征及其与主动数据库的联系[J];计算机工程与应用;1993年03期
4 刘云生,许贵平;内存数据库的图论存取方法[J];计算机学报;2001年10期
5 叶小平,汤庸;时态变量“Now”语义及相应时态关系运算[J];软件学报;2005年05期
6 刘云生;关于实时数据库事务[J];软件学报;1995年10期
7 刘云生,胡国玲,舒良才;实时主存数据库事务的预处理[J];软件学报;1997年03期
【共引文献】
中国期刊全文数据库 前10条
1 刘杨;冯永祥;;公用工程实时数据库系统的研究与设计[J];包钢科技;2007年02期
2 王普;郭继业;孙崇正;王瑞华;张亚庭;;基于SQL Server 2000的组态软件实时数据库[J];北京工业大学学报;2006年03期
3 唐晓青;胡云;王雪聪;;面向产品生命周期的质量数据模型[J];北京航空航天大学学报;2006年10期
4 万常选;一种实时数据库系统的多版本两段锁的并发控制协议[J];江西师范大学学报(自然科学版);2000年04期
5 余成波;张冬梅;许超明;崔焱喆;彭秋;杨树强;;缺陷硬盘数据恢复新技术中的影子方法[J];重庆工学院学报(自然科学版);2009年06期
6 李军;苏国中;倪玲;;地籍时空数据模型与宗地变更[J];测绘科学;2008年01期
7 丁昊;华一新;张亚军;;地理空间数据版本管理模型设计与算法研究[J];测绘通报;2011年09期
8 尤春燕;;数据挖掘在电信客户流失管控中的应用[J];科技创新与应用;2012年06期
9 张永谦,刘辉,黄力;关系数据库中时态数据的实现方法[J];成组技术与生产现代化;2003年03期
10 王志杰;付丽莉;;基于TGIS的煤矿回采工作面开采进度及其接替可视化实现[J];测绘与空间地理信息;2005年06期
中国重要会议论文全文数据库 前10条
1 钟日林;叶昆;;实时数据库在分布式广播电视监测调度指挥系统中的应用与设计[A];广西计算机学会2007年年会论文集[C];2007年
2 李海波;常鲜戎;孙袆;张文静;;实时数据库技术在DTS中的应用[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
3 李若明;王行愚;;实时数据库技术在工业综合自动化中的应用[A];第二十三届中国控制会议论文集(下册)[C];2004年
4 韩凯;王京春;林艳生;;分布式数据处理系统的设计与实现[A];冶金企业MES和ERP技术实践论文集[C];2005年
5 党齐民;孙黎明;;一种N1NF的时态模型的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
6 薛明星;李绪蓉;;嵌入式数据库存储管理机制的设计与实现[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
7 廖正新;;事务管理器构架模型及并发控制协议研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
8 王道忠;刘云生;卢炎生;张文彬;徐兰芳;;一个实时数据库系统的实时数据语言RTDL[A];第十一届全国数据库学术会议论文集[C];1993年
9 刘云生;卢炎生;王道忠;张文彬;徐兰芳;;实时数据库系统的事务特性[A];第十一届全国数据库学术会议论文集[C];1993年
10 陈志兵;瞿兆荣;;军用分布式MIDBASE的设计与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
中国博士学位论文全文数据库 前10条
1 黄静华;支持向量机算法研究及在气象数据挖掘中的应用[D];中国矿业大学(北京);2011年
2 易仕敏;电力市场和节能调度环境下电力系统调度与安全问题的研究[D];华南理工大学;2011年
3 吴限德;快速响应小卫星测试理论与方法研究[D];哈尔滨工业大学;2010年
4 余伟;基于用户个性挖掘的Web社区营销研究[D];武汉大学;2011年
5 梁平;嵌入式实时数据库系统恢复技术研究[D];华中科技大学;2011年
6 白天;维护数据时间一致性的实时事务调度策略研究[D];华中科技大学;2012年
7 曹蓟光;联机分析挖掘处理技术(OLAM)的研究[D];浙江大学;2001年
8 王成光;流程工业大型实时数据库理论、技术与应用[D];浙江大学;2003年
9 王永炎;实时事务并发控制算法优化[D];中国科学院研究生院(软件研究所);2004年
10 寇玮华;基于并行分层式链路分布式数据更新的协议及副本复制研究[D];西南交通大学;2004年
中国硕士学位论文全文数据库 前10条
1 宋洪俊;基于OPC的实时数据库接口设计与实现[D];山东科技大学;2010年
2 蔡晋;基于替代的实时事务夭折重启策略研究[D];江西财经大学;2010年
3 王平;分布式内存数据库系统的设计与应用[D];华东师范大学;2011年
4 王磊;时态数据库偏序时态模式中多值依赖问题研究[D];哈尔滨理工大学;2010年
5 乔晖;导航台站设备远程监控系统的研究与实现[D];电子科技大学;2010年
6 丁昊;地理空间数据版本管理技术的研究[D];解放军信息工程大学;2010年
7 雷海英;胜利油田滨南电网变电站综合自动化改造的研究[D];山东大学;2010年
8 杨玉军;时态索引技术及算法的研究[D];中南林业科技大学;2007年
9 黄超;嵌入式数据库管理系统中实时性的设计与实现[D];西安电子科技大学;2011年
10 王皓;实时数据库及在电厂历史数据站的应用[D];西安电子科技大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘云生,胡国玲,彭嘉雄;ARTs-I:一个主动实时内存数据库系统[J];华中理工大学学报;1996年03期
2 刘云生,吴绍春,李国徽,胡国玲;一种实时内存数据库组织与管理方法[J];计算机研究与发展;1998年05期
3 刘云生;卢炎生;;触发器与主动数据库[J];计算机工程与应用;1992年12期
4 刘云生,卢炎生;实时数据库的特征及其与主动数据库的联系[J];计算机工程与应用;1993年03期
5 刘云生;;实时数据库系统[J];计算机科学;1994年03期
6 唐常杰;;时态数据库的沿革、特色与代表人物——时态数据库二十年回顾之一[J];计算机科学;1999年02期
7 唐常杰;;时态数据库的成果、缺陷与未来——时态数据库二十年回顾之二[J];计算机科学;1999年03期
8 刘云生;关于实时数据库事务[J];软件学报;1995年10期
9 刘云生,胡国玲,舒良才;实时主存数据库事务的预处理[J];软件学报;1997年03期
10 汤庸,汤娜,叶小平;时态信息处理技术研究综述[J];中山大学学报(自然科学版);2003年04期
【相似文献】
中国期刊全文数据库 前10条
1 陈海庆 ,赵峰 ,金莉 ,方新城;时态数据的一种挖掘算法[J];计算机与数字工程;2003年02期
2 张永谦,刘辉,黄力;关系数据库中时态数据的实现方法[J];成组技术与生产现代化;2003年03期
3 张永谦,栗海玉;时态数据在关系数据库中的实现[J];郑州轻工业学院学报(自然科学版);2003年03期
4 刘念祖;时态数据挖掘的探讨[J];上海第二工业大学学报;2001年02期
5 任家东,何海涛,郝忠孝;时态关系数据的特征及其规范化[J];小型微型计算机系统;2000年03期
6 许伟权,汤庸,曾颖,刘浩钊;电子政务信息的时态属性研究[J];计算机工程与应用;2004年04期
7 柳文涛;孙忠林;包云;;数据仓库中时间属性的研究[J];福建电脑;2006年02期
8 庄彬;孟志青;;基于支持向量机的时态数据预测方法[J];计算机工程与应用;2007年19期
9 荣芳,杨成韫;土地信息系统中若干技术问题的探讨[J];中国土地科学;1999年02期
10 蔡启先;时态数据及其处理[J];广西工学院学报;2000年03期
中国重要会议论文全文数据库 前10条
1 蔡智;岳丽华;蔡庆生;;时态数据的一种周期函数模式发现研究[A];第十六届全国数据库学术会议论文集[C];1999年
2 路海燕;冯玉才;朱虹;;时态DB系统模型研究[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
3 孟志青;;基于数据仓库时态数据的数据模式采掘描述[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
4 孟志青;万天明;杨斌;;数据仓库的时态数据采掘形式化研究[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
5 刘海;杨坤;汤庸;汤娜;;时态信息处理中的时态约束与实现[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 陈增强;陈轶迪;袁著祉;张建华;;自组织特征映射神经网络在图书销售分析中的应用[A];2005中国控制与决策学术年会论文集(下)[C];2005年
7 刘若梅;周旭;贾云鹏;路平;;“国家动态地图网”系统设计与实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
8 张时忠;;地质灾害监测预警和防治管理系统[A];中国突发事件防范与快速处置优秀成果选编[C];2009年
9 任家东;徐晓飞;郝忠孝;;时态关系数据中归纳依赖的研究[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
10 刘晓平;季浩;邓伟财;;基于流形学习的非线性系统可视化算法[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
中国重要报纸全文数据库 前1条
1 本报记者 许泳;ESRI打造GIS云平台[N];计算机世界;2010年
中国博士学位论文全文数据库 前5条
1 陈填锐;确定学习理论与智能振动故障诊断[D];华南理工大学;2010年
2 梁平;嵌入式实时数据库系统恢复技术研究[D];华中科技大学;2011年
3 谭华;不确定时态数据挖掘方法及其在证券行情预测中的应用[D];湖南大学;2008年
4 黄静华;支持向量机算法研究及在气象数据挖掘中的应用[D];中国矿业大学(北京);2011年
5 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
中国硕士学位论文全文数据库 前10条
1 吴琳;基于最小二乘支持向量机的时态数据预测研究及应用[D];东北财经大学;2011年
2 牛津文;ARTs-EDB系统的时态数据存储及索引技术研究[D];华中科技大学;2010年
3 封朝永;基于Hadoop的时态信息存储与检索策略的研究[D];广东工业大学;2014年
4 李少年;一类时态关联规则数据挖掘的研究[D];湘潭大学;2003年
5 罗雅博;基于粗糙集的时态数据挖掘研究[D];湘潭大学;2004年
6 杨玉军;时态索引技术及算法的研究[D];中南林业科技大学;2007年
7 赵辉辉;基于GDAL的农田信息系统研究[D];东北农业大学;2011年
8 唐玉荣;数据库中的时态知识发现及其应用研究[D];中国农业大学;2001年
9 舒展;时态关系模型的改进及在绩效管理系统中的应用[D];广西大学;2011年
10 刘浩钊;基于TimeDB的TDBMS研究与应用[D];广东工业大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026