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

时态索引技术及算法的研究

杨玉军  
【摘要】:目前的数据库应用系统管理的数据大部分是与时间有关的,数据仓库就是一个很好的例子。通常把具有一种时间属性的数据称作是时态数据,时态数据的时间属性是指有效时间或事务时间,而把同时具有两种时间属性的数据称为双时态数据。与空间数据一样,双时态数据也构成了一个二维数据区域。在时态数据中,最重要的是那些与当前时间(Now或UC)相关的时态数据,但从近几十年时态数据库的发展来看,大多数的研究都集中在普通的时态数据索引技术上,而只有很少的研究着眼于与当前时间相关的时态数据的索引问题上,这也许就是为什么现有的商业RDBMS不支持时态数据索引技术的原因。虽然4R-tree索引在不需要修改现有关系数据库核心代码的情况下,就可以在现有支持R树的RDBMS上实现时态数据的查询,而且性能也和理论上最优的双时态索引GR-tree相当。但是,能为时态数据库设计出一种比现有的时态索引技术更健全且更有效的索引技术是当今时态数据库研究的重要课题。 本文提出了一种新的索引技术,称为G2R-tree索引。它能有效地处理所有类型的双时态数据,而且性能与4R-tree索引和GR-tree索引相当。G2R-tree索引结合了2R-tree索引、GR-tree索引和G4R-tree索引,在2R-tree索引的基础上,对2R-tree索引技术的查询功能进行了扩充,并支持对将来情况的查询,使其既具有G4R-tree索引的优点又具有2R-tree索引的优点,同时却克服了2R-tree索引和G4R-tree索引的不足,查询时只需要同时访问2棵R-tree而不同于4R-tree索引和G4R-tree索引需要同时访问4棵R-tree,因此大大降低了I/O操作,较好地解决了查询时4R-tree索引不可避免的I/O操作剧增的问题。在索引算法和存取算法上也进行了一些改进,以便在处理所有类型的双时态数据的同时提高G2R-tree索引的性能。 论文具体给出了G2R-tree索引的双时态数据变换和在2棵R-tree树上的查询变换,同时也给出了相关操作的算法和通过定理说明了变换后的G2R-tree索引在查询中的正确性,最后通过实验与2R-tree索引、GR-tree索引和4R-tree索引进行比较来验证其高效性和可行性。
【学位授予单位】:中南林业科技大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 刘宁,郝忠孝;时态数据库初等关键字范式问题的研究[J];哈尔滨理工大学学报;2005年03期
2 李维宏;张忠平;祝精荟;;多时间粒度约束的时态多值依赖推理[J];浙江大学学报(理学版);2006年01期
3 马元元,孙志挥,高红梅;时态数据库中增量关联规则的挖掘[J];计算机研究与发展;2000年12期
4 姚春龙,郝忠孝;一个具有多时间粒度时态函数依赖集的成员籍算法[J];计算机研究与发展;2002年03期
5 王路帮,汤庸,余阳;基于BCDM的双时态关系代数[J];计算机研究与发展;2004年11期
6 姚春龙,郝忠孝;一个多时间粒度下时态函数依赖的有限属性闭包算法[J];计算机研究与发展;2005年03期
7 郝忠孝,李艳娟;具有多时间粒度的时态数据库初等关键字、简单范式分解问题研究[J];计算机研究与发展;2005年09期
8 王元珍,金光,刘少治,石青青;一种针对时空数据设计的时态索引[J];计算机工程与应用;2002年23期
9 许伟权,汤庸,曾颖,刘浩钊;电子政务信息的时态属性研究[J];计算机工程与应用;2004年04期
10 辜炜东,汤庸,王路帮,谭伟民;事务数据库中的时态信息挖掘[J];计算机工程与应用;2004年18期
中国博士学位论文全文数据库 前1条
1 杨峰;分布式并行索引研究[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前8条
1 郑琪;有效时间不确定的时态数据的关联规则挖掘研究[D];暨南大学;2003年
2 任淑霞;基于电子病历的时态数据库技术的研究[D];暨南大学;2003年
3 代健武;时态聚集查询算法研究[D];天津大学;2004年
4 雷红利;查询执行算法的设计与优化[D];华中科技大学;2004年
5 程昱;时态数据周期挖掘理论与算法的研究[D];湘潭大学;2005年
6 陈军;多维时态关联规则挖掘的研究[D];湘潭大学;2005年
7 李艳娟;时态数据库数据依赖理论研究[D];哈尔滨理工大学;2005年
8 刘宁;时态数据库多时间粒度问题的研究[D];哈尔滨理工大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 唐晓青;胡云;王雪聪;;面向产品生命周期的质量数据模型[J];北京航空航天大学学报;2006年10期
2 汪汇兵;唐新明;洪志刚;;版本差量式时空数据模型研究[J];测绘科学;2006年05期
3 马维军;刘德钦;刘宇;刘东琴;;基于基态修正模型的人口普查时空数据库的设计和实现[J];测绘科学;2007年01期
4 韩敏;赵松龄;;基于特征-版本的时空数据模型在湿地管理中的应用研究[J];测绘科学;2007年06期
5 杨利民;孙铁军;刘专;赵强;;面向多对象的耕地田坎系数测算方法探讨[J];测绘科学;2009年05期
6 夏慧琼;李德仁;郑春燕;;基于地理事件的时空数据模型及其在土地利用中的应用[J];测绘科学;2011年04期
7 卢刚;黎心灵;;GIS时空数据模型在姓氏谱系研究中的应用[J];地理信息世界;2012年02期
8 丁昊;华一新;张亚军;;地理空间数据版本管理模型设计与算法研究[J];测绘通报;2011年09期
9 刘仁义,刘南;基态修正时空数据模型的扩展及在土地产权产籍系统中的实现[J];测绘学报;2001年02期
10 黄照强,冯学智;基于PETRI网的土地变更时空过程建模[J];测绘学报;2005年03期
中国重要会议论文全文数据库 前10条
1 何青;骆翔宇;苏开乐;;对弈必胜策略的符号化模型检测[A];2006年全国理论计算机科学学术年会论文集[C];2006年
2 任家东;彭慧丽;张啸剑;;ITRM:支持不确定有效时间的时态关系模型[A];2006年全国理论计算机科学学术年会论文集[C];2006年
3 周宁;丁琦;;开放实时数据库及其在调度自动化系统中的应用[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
4 党齐民;孙黎明;;一种N1NF的时态模型的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
5 马文骞;王珊;;DBMS进程结构研究及多线索DBMS的设计与实现[A];第十一届全国数据库学术会议论文集[C];1993年
6 刘欣;左劼;李通;杨璐;唐常杰;;数据立方的聚集计算[A];第十六届全国数据库学术会议论文集[C];1999年
7 孟志青;万天明;杨斌;;数据仓库的时态数据采掘形式化研究[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
8 李少年;孟志青;刘立平;易华容;;双事件时态关联规则的知识发现问题[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
9 梁路;汤庸;余阳;;基于SIDSS的时态知识与数据的表示模型TPOKR[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 何庆;汤庸;谭柱成;;时态信息处理试验平台的构建[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
2 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
3 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
4 唐远彬;土地利用更新的联动机制与增量提取[D];浙江大学;2011年
5 陈新保;基于对象、事件和过程的时空数据模型及其时变分析模型的研究[D];中南大学;2011年
6 黄静华;支持向量机算法研究及在气象数据挖掘中的应用[D];中国矿业大学(北京);2011年
7 俞肇元;基于几何代数的多维统一GIS数据模型研究[D];南京师范大学;2011年
8 余伟;基于用户个性挖掘的Web社区营销研究[D];武汉大学;2011年
9 杨倩;面向语义Web的本体理论和工程方法研究[D];天津大学;2012年
10 万能;上下文感知计算若干关键问题研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
2 程晓;数据仓库中基于位图索引查询优化的研究[D];郑州大学;2010年
3 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
4 刘明珠;基于粗糙集理论的沉积微相识别方法研究[D];中国海洋大学;2010年
5 李琳;一种基于多级网格和改进QR-树的混合索引[D];河南理工大学;2010年
6 汤金娥;基于动态矩形遍历搜索的K-NN查询算法[D];河南理工大学;2010年
7 王磊;时态数据库偏序时态模式中多值依赖问题研究[D];哈尔滨理工大学;2010年
8 马伟;基于FD-tree的闪存数据库索引技术研究[D];浙江大学;2011年
9 丁昊;地理空间数据版本管理技术的研究[D];解放军信息工程大学;2010年
10 徐伟;安全协议自动化分析系统的设计与实现[D];解放军信息工程大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 张祖勋,黄明智;时态GIS的概念、功能和应用[J];测绘通报;1995年02期
2 曹志月,刘岳;一种面向对象的时空数据模型[J];测绘学报;2002年01期
3 范垂仁,李学宽,孙恩福;1996年洪水趋势分析[J];东北水利水电;1996年08期
4 张忠平;多值依赖MVD保持性的研究[J];燕山大学学报;2001年03期
5 郭景峰,孙绍楠,杨春生;基于超图的BCNF的判定算法[J];东北重型机械学院学报;1995年04期
6 李斌,谭立湘,章劲松,庄镇泉;面向数据挖掘的时间序列符号化方法研究[J];电路与系统学报;2000年02期
7 杨峰,刘心松,邱元杰,刘丹;电网调度自动化的任务服务模型和调度算法研究[J];电子学报;2002年12期
8 张忠平,朱扬勇;多值依赖无分裂覆盖问题的研究[J];复旦学报(自然科学版);2003年02期
9 张师超,严小卫,聂文龙;时态数据库中的几个问题[J];广西师范大学学报(自然科学版);1995年04期
10 唐常杰,尹伯文;历史数据库的前兆依赖及其数学性质[J];中国科学(A辑 数学 物理学 天文学 技术科学);1989年02期
中国硕士学位论文全文数据库 前5条
1 李松;工资智能决策支持系统中若干关键技术研究[D];广东工业大学;2001年
2 郑琪;有效时间不确定的时态数据的关联规则挖掘研究[D];暨南大学;2003年
3 任淑霞;基于电子病历的时态数据库技术的研究[D];暨南大学;2003年
4 李少年;一类时态关联规则数据挖掘的研究[D];湘潭大学;2003年
5 田媛;基于时态约束的关联规则挖掘的研究[D];湘潭大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 陈海庆 ,赵峰 ,金莉 ,方新城;时态数据的一种挖掘算法[J];计算机与数字工程;2003年02期
2 陈继东;胡志智;孟小峰;王凌;;一种基于城市交通网络的移动对象全时态索引[J];计算机研究与发展;2007年06期
3 张永谦,刘辉,黄力;关系数据库中时态数据的实现方法[J];成组技术与生产现代化;2003年03期
4 张永谦,栗海玉;时态数据在关系数据库中的实现[J];郑州轻工业学院学报(自然科学版);2003年03期
5 丁国芳;汤庸;章云;;基于时态数据类型的时态数据索引方法[J];计算机工程;2006年19期
6 刘念祖;时态数据挖掘的探讨[J];上海第二工业大学学报;2001年02期
7 任家东,何海涛,郝忠孝;时态关系数据的特征及其规范化[J];小型微型计算机系统;2000年03期
8 许伟权,汤庸,曾颖,刘浩钊;电子政务信息的时态属性研究[J];计算机工程与应用;2004年04期
9 王元珍,金光,刘少治,石青青;一种针对时空数据设计的时态索引[J];计算机工程与应用;2002年23期
10 柳文涛;孙忠林;包云;;数据仓库中时间属性的研究[J];福建电脑;2006年02期
中国重要会议论文全文数据库 前10条
1 叶小平;汤庸;陈铠原;;基于有效时间的时态索引技术[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 叶小平;汤庸;吉永杰;;基于“now”语义时态索引技术[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 蔡智;岳丽华;蔡庆生;;时态数据的一种周期函数模式发现研究[A];第十六届全国数据库学术会议论文集[C];1999年
4 郭欢;汤庸;姚良超;叶小平;;FQM-tree:基于B~+树的时态索引[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 路海燕;冯玉才;朱虹;;时态DB系统模型研究[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
6 孟志青;;基于数据仓库时态数据的数据模式采掘描述[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
7 陈继东;孟小峰;胡志智;李本钊;肖珍;;一种基于城市交通网络的移动对象全时态索引(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 孟志青;万天明;杨斌;;数据仓库的时态数据采掘形式化研究[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
9 周项敏;王国仁;于戈;;度量空间中索引方法的研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
10 严梅;郭瑞强;贾晓辉;乐嘉锦;;基于S&V索引的XML文档查询[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前8条
1 张亚斌实习生 张华;南充市民挑战两千年传统汉字索引法[N];南充日报;2008年
2 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
3 蒋捷;导航数据库中的关键技术[N];中国测绘报;2004年
4 郭丽艳;会计电算化系统的管理控制[N];中国财经报;2003年
5 山林;建立一个完整的银行卡指标体系[N];中国城乡金融报;2008年
6 林建;读者企盼信息线索[N];中国矿业报;2003年
7 本报记者 于翔;数据库内分析:穿越数据丛林的轻舟[N];网络世界;2009年
8 本报记者 许泳;ESRI打造GIS云平台[N];计算机世界;2010年
中国博士学位论文全文数据库 前10条
1 陈填锐;确定学习理论与智能振动故障诊断[D];华南理工大学;2010年
2 梁平;嵌入式实时数据库系统恢复技术研究[D];华中科技大学;2011年
3 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
4 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
5 曹玉东;图像检索中的特征表示和索引方法的研究[D];北京邮电大学;2011年
6 曹玉东;图像检索中的特征表示和索引方法的研究[D];北京邮电大学;2011年
7 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
8 谭华;不确定时态数据挖掘方法及其在证券行情预测中的应用[D];湖南大学;2008年
9 向小岩;闪存数据库若干关键问题研究[D];中国科学技术大学;2009年
10 黄静华;支持向量机算法研究及在气象数据挖掘中的应用[D];中国矿业大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 杨玉军;时态索引技术及算法的研究[D];中南林业科技大学;2007年
2 吴琳;基于最小二乘支持向量机的时态数据预测研究及应用[D];东北财经大学;2011年
3 牛津文;ARTs-EDB系统的时态数据存储及索引技术研究[D];华中科技大学;2010年
4 李少年;一类时态关联规则数据挖掘的研究[D];湘潭大学;2003年
5 罗雅博;基于粗糙集的时态数据挖掘研究[D];湘潭大学;2004年
6 赵辉辉;基于GDAL的农田信息系统研究[D];东北农业大学;2011年
7 唐玉荣;数据库中的时态知识发现及其应用研究[D];中国农业大学;2001年
8 舒展;时态关系模型的改进及在绩效管理系统中的应用[D];广西大学;2011年
9 刘浩钊;基于TimeDB的TDBMS研究与应用[D];广东工业大学;2004年
10 董研;基于时态约束的关联规则挖掘的研究[D];辽宁工程技术大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026