留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

时态拟序数据索引TQD-tree更新技术

陈瑛 吴明珠 卢莉 叶小平

陈瑛, 吴明珠, 卢莉, 叶小平. 时态拟序数据索引TQD-tree更新技术[J]. 华南师范大学学报(自然科学版), 2019, 51(2): 123-127. doi: 10.6054/j.jscnun.2019035
引用本文: 陈瑛, 吴明珠, 卢莉, 叶小平. 时态拟序数据索引TQD-tree更新技术[J]. 华南师范大学学报(自然科学版), 2019, 51(2): 123-127. doi: 10.6054/j.jscnun.2019035
CHEN Ying, WU Mingzhu, LU Li, YE Xiaoping. Updating Technique of Temporal Quasi-Order Data Index[J]. Journal of South China normal University (Natural Science Edition), 2019, 51(2): 123-127. doi: 10.6054/j.jscnun.2019035
Citation: CHEN Ying, WU Mingzhu, LU Li, YE Xiaoping. Updating Technique of Temporal Quasi-Order Data Index[J]. Journal of South China normal University (Natural Science Edition), 2019, 51(2): 123-127. doi: 10.6054/j.jscnun.2019035

时态拟序数据索引TQD-tree更新技术

doi: 10.6054/j.jscnun.2019035
基金项目: 

广东省特色创新类项目(自然科学);广东省特色创新类项目(自然科学);国家自然科学基金重点项目;广东省自然科学基金

详细信息
    通讯作者:

    陈瑛

  • 中图分类号: TP311.13

Updating Technique of Temporal Quasi-Order Data Index

  • 摘要: 介绍基于线序划分(LOP)的时态拟序索引技术TQD-tree,基于前期研究成果实现增量更新.能否实现增量更新是时态索引技术成败的关键.首先,讨论TQD-tree所需数据结构和LOP实现算法;其次,讨论实现增量更新算法;再次,讨论批量更新的可行性;最后,完成仿真评估以表明更新技术可行性和有效性.实现批量更新,减少扫描重构TQD-tree次数,能大大提高系统效率.研究时态数据索引更新技术能解决大数据管理框架中实时响应和频繁更新的基本需求.
  • 加载中
计量
  • 文章访问数:  1216
  • HTML全文浏览量:  122
  • PDF下载量:  30
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-10-22
  • 修回日期:  2019-03-09
  • 刊出日期:  2019-04-25

目录

    /

    返回文章
    返回