张智博
- 作品数：3 被引量：7H指数：2
- 供职机构：华南师范大学计算机学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 时态拟序数据结构研究及应用被引量：5
- 2014年
- 时态数据索引是实现时态数据有效管理的关键技术之一.讨论了一种时态数据结构及其在时态数据索引上的应用.常规的时态数据管理技术多基于代数框架.提出了一种基于拟序关系的时态数据结构,该结构能够像常规关系数据那样实现"一次一集合"的数据操作,并可通过多线程提高查询效率.在此基础上,研究了一种时态数据索引TQOindex.首先,提出时间期间集合上拟序关系和线序划分概念,讨论了线序划分的最优(最小)性质和构建算法,并在最小线序划分框架内研究时态拟序结构基于增量式更新的插入和删除算法.其次,研究了时态拟序结构应用——引入基于拟序扩展集的时态数据索引TQOindex.该索引适用于磁盘(外存)数据管理,可在常规数据库平台上有效使用.其增量式更新机制可应用于"大数据"的动态索引技术.另外,对TQOindex进行了基本仿真,实验结果表明了该工作的可行性和有效性.提出的时态拟序数据结构着眼于新型数据,如语义数据、XML数据和移动对象数据中时态处理与整合机制,相应的工作具有较为广泛的应用扩展性.
- 叶小平汤庸林衍崇陈钊滢张智博
- 关键词：增量式更新
- 语义协同时态XML索引研究与实现被引量：2
- 2014年
- 该文研究一种以语义为基本要素并实现"语义"、"时间"和"结构"处理协同联动的时态XML索引技术SCTindex.首先,以时态结点为数据处理逻辑单元,在时态结点集合上建立基于线序划分的时态数据结构,这种结构具有相应的"拟序关系"数学基础,便于推广,能够实现"一次一集合"的查询方式,具有较高的时间查询效率;其次,以结点语义标签为数据处理技术单元,建立语义标签归并集合,在语义层面配置基于线序划分的时间索引机制,体现了XML本体要素——"语义"与时态数据基本内涵——"时间"约束间的整合联动;另外,引入带有足够结构信息和能够实现"更新友好"的结点编码方案GDFC,建立了相应时态数据的结构连接算法,实现了"结构"与"语义"协同处理.论文主要贡献是基于计算机协同处理理念,较精细地分析时态XML数据的"语义"、"结构"和"时间"等查询要素的本体特征和内在关联,提出了具有较高查询效率的线序划分结构,同时将其配置在语义层面,实现了不同于常规的以"结构摘要"为主轴部署查询的索引模式.论文进行基本实验仿真,通过与现有相关工作进行比较评估,表明SCTindex的可行性、有效性和优越性.
- 叶小平汤庸张智博陈钊滢林衍崇
- 关键词：时态XML
- 时态数据索引TDindex研究与应用被引量：3
- 2015年
- 基于一种可同时实现平衡树和非平衡树功能的时态数据索引框架,本文首先提出时态数据集上的拟序概念,讨论了基于线序划分的时态数据结构,不同于常规"代数"模式,建立了一种新的时态数据索引技术模式;其次,研究了基于拟序关系的数据操作,实现了"一次一集合"查询模式和"增量式"更新的动态管理机制;再次,将该索引框架应用于平衡和非平衡树时态数据索引模式,针对XML和移动对象数据管理场境,重点探讨了时间信息和场境本体之间的整合协同机制.最后,设计相应仿真实验,通过与现有的代表性工作进行比对评估,表明了本文工作的可行性与有效性.本文提出的时态索引框架具有良好的数学支撑,既适用于基于平衡树的时态关系和时态对象关系等常规情形,也适用于XML、移动对象数据和语义数据等新型时态数据管理,具有理论可拓展性.另外,论文工作着眼于时间本身内在结构和"时间元素"与"数据本体"的集成配置,满足了实际应用过程中复杂数据管理实现的基本要求,具有现实应用价值.
- 叶小平汤庸林衍崇陈钊滢张智博陈瑞鑫
- 关键词：XML
