期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
时态拟序数据结构研究及应用 被引量:5
1
作者 叶小平 汤庸 +2 位作者 林衍崇 张智博 《软件学报》 EI CSCD 北大核心 2014年第11期2587-2601,共15页
时态数据索引是实现时态数据有效管理的关键技术之一.讨论了一种时态数据结构及其在时态数据索引上的应用.常规的时态数据管理技术多基于代数框架.提出了一种基于拟序关系的时态数据结构,该结构能够像常规关系数据那样实现"一次一... 时态数据索引是实现时态数据有效管理的关键技术之一.讨论了一种时态数据结构及其在时态数据索引上的应用.常规的时态数据管理技术多基于代数框架.提出了一种基于拟序关系的时态数据结构,该结构能够像常规关系数据那样实现"一次一集合"的数据操作,并可通过多线程提高查询效率.在此基础上,研究了一种时态数据索引TQOindex.首先,提出时间期间集合上拟序关系和线序划分概念,讨论了线序划分的最优(最小)性质和构建算法,并在最小线序划分框架内研究时态拟序结构基于增量式更新的插入和删除算法.其次,研究了时态拟序结构应用——引入基于拟序扩展集的时态数据索引TQOindex.该索引适用于磁盘(外存)数据管理,可在常规数据库平台上有效使用.其增量式更新机制可应用于"大数据"的动态索引技术.另外,对TQOindex进行了基本仿真,实验结果表明了该工作的可行性和有效性.提出的时态拟序数据结构着眼于新型数据,如语义数据、XML数据和移动对象数据中时态处理与整合机制,相应的工作具有较为广泛的应用扩展性. 展开更多
关键词 时态拟序 基于线序划分数据结构 “一次一集合”查询 增量式更新 TQOindex
下载PDF
时态XML索引Txmlsindex 被引量:4
2
作者 叶小平 林衍崇 +2 位作者 郑凡清 彭鹏 《华南师范大学学报(自然科学版)》 CAS 北大核心 2015年第1期116-120,共5页
时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了"一次一集合"的时态数据查询和基于Tc... 时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了"一次一集合"的时态数据查询和基于Tcodes编码的结构信息重置;比较评估Txmlsindex的可行性与有效性;提出的技术框架和索引模式还可拓展到时态XML的一般查询过程当中. 展开更多
关键词 时态XML 拟序关系 时态结构编码 快照索引
下载PDF
时态数据索引TDindex研究与应用 被引量:3
3
作者 叶小平 汤庸 +3 位作者 林衍崇 张智博 瑞鑫 《中国科学:信息科学》 CSCD 北大核心 2015年第8期1025-1045,共21页
基于一种可同时实现平衡树和非平衡树功能的时态数据索引框架,本文首先提出时态数据集上的拟序概念,讨论了基于线序划分的时态数据结构,不同于常规"代数"模式,建立了一种新的时态数据索引技术模式;其次,研究了基于拟序关系的... 基于一种可同时实现平衡树和非平衡树功能的时态数据索引框架,本文首先提出时态数据集上的拟序概念,讨论了基于线序划分的时态数据结构,不同于常规"代数"模式,建立了一种新的时态数据索引技术模式;其次,研究了基于拟序关系的数据操作,实现了"一次一集合"查询模式和"增量式"更新的动态管理机制;再次,将该索引框架应用于平衡和非平衡树时态数据索引模式,针对XML和移动对象数据管理场境,重点探讨了时间信息和场境本体之间的整合协同机制.最后,设计相应仿真实验,通过与现有的代表性工作进行比对评估,表明了本文工作的可行性与有效性.本文提出的时态索引框架具有良好的数学支撑,既适用于基于平衡树的时态关系和时态对象关系等常规情形,也适用于XML、移动对象数据和语义数据等新型时态数据管理,具有理论可拓展性.另外,论文工作着眼于时间本身内在结构和"时间元素"与"数据本体"的集成配置,满足了实际应用过程中复杂数据管理实现的基本要求,具有现实应用价值. 展开更多
关键词 时态拟序数据结构 时态索引框架 集合查询与动态管理 XML 和移动对象数据 仿真与评估
原文传递
语义协同时态XML索引研究与实现 被引量:2
4
作者 叶小平 汤庸 +2 位作者 张智博 林衍崇 《计算机学报》 EI CSCD 北大核心 2014年第9期1911-1921,共11页
该文研究一种以语义为基本要素并实现"语义"、"时间"和"结构"处理协同联动的时态XML索引技术SCTindex.首先,以时态结点为数据处理逻辑单元,在时态结点集合上建立基于线序划分的时态数据结构,这种结构具... 该文研究一种以语义为基本要素并实现"语义"、"时间"和"结构"处理协同联动的时态XML索引技术SCTindex.首先,以时态结点为数据处理逻辑单元,在时态结点集合上建立基于线序划分的时态数据结构,这种结构具有相应的"拟序关系"数学基础,便于推广,能够实现"一次一集合"的查询方式,具有较高的时间查询效率;其次,以结点语义标签为数据处理技术单元,建立语义标签归并集合,在语义层面配置基于线序划分的时间索引机制,体现了XML本体要素——"语义"与时态数据基本内涵——"时间"约束间的整合联动;另外,引入带有足够结构信息和能够实现"更新友好"的结点编码方案GDFC,建立了相应时态数据的结构连接算法,实现了"结构"与"语义"协同处理.论文主要贡献是基于计算机协同处理理念,较精细地分析时态XML数据的"语义"、"结构"和"时间"等查询要素的本体特征和内在关联,提出了具有较高查询效率的线序划分结构,同时将其配置在语义层面,实现了不同于常规的以"结构摘要"为主轴部署查询的索引模式.论文进行基本实验仿真,通过与现有相关工作进行比较评估,表明SCTindex的可行性、有效性和优越性. 展开更多
关键词 时态XML 基于语义协同 拟序数据结构 时态结点编码 时态索引SCTindex
下载PDF
M-相点数据索引SPindex 被引量:1
5
作者 叶小平 《计算机科学》 CSCD 北大核心 2015年第1期206-209,219,共5页
空间数据索引是空间数据管理的关键技术,其性能决定空间数据库的使用效率。由于可将时间维度转化为空间维度处理,空间数据索引在时空数据库和移动对象数据库管理方面有广泛的应用。因此研究空间数据索引具有理论意义和应用价值。现有空... 空间数据索引是空间数据管理的关键技术,其性能决定空间数据库的使用效率。由于可将时间维度转化为空间维度处理,空间数据索引在时空数据库和移动对象数据库管理方面有广泛的应用。因此研究空间数据索引具有理论意义和应用价值。现有空间索引多是基于R-树技术,为快速有效地访问海量空间数据,提出一种基于空间相点分析的空间数据索引方法 SPindex。首先,将空间区域所对应的最小外接矩形(MBR)集合与相平面中相点集合建立对应;其次,通过相点关系对相应MBR进行相互位置分析,进而提出一种基于相点的空间数据结构MROB;以此为基础,提出一种新的基于M-相点分析的空间数据索引SPindex;最后,通过与常规索引进行实验,评估表明了该工作的可行性与有效性。 展开更多
关键词 相平面与M-相点 MROB数据结构 SPindex 仿真评估
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部