【摘 要】
：
讨论一种新的时态数据库索引技术TQD-tree。不同于常规的"代数"方式,TQD-tree基于"序关系"数学框架,但与"代数"方式一样能够实现"一次一集合"的数据操作。提出给定时间期间集合上线序划分概念并建立构建算法,在线序划分框架内,提出时态数据索TQD-tree,并研究了相应查询和更新算法。设计了仿真实验,对TQD-tree的性能进行了基本评估。
【机 构】
：
广州商学院计算机系,华南师范大学计算机学院
【基金项目】
：
国家自然科学基金资助项目（60673135,60373081）,国家自然科学基金重点资助项目（60736020）, 广东省自然科学基金资助项目（9151027501000054,s2011010003409）
论文部分内容阅读
讨论一种新的时态数据库索引技术TQD-tree。不同于常规的"代数"方式,TQD-tree基于"序关系"数学框架,但与"代数"方式一样能够实现"一次一集合"的数据操作。提出给定时间期间集合上线序划分概念并建立构建算法,在线序划分框架内,提出时态数据索TQD-tree,并研究了相应查询和更新算法。设计了仿真实验,对TQD-tree的性能进行了基本评估。
其他文献
随着大型天文望远镜的投入使用,观测台站正面临PB量级的海量数据存储、快速检索难题;同时由于在数据检索中起着关键作用的FITS文件头的可变性,导致难以使用传统的关系型数据库来建立可适应这种变化需求的非结构化数据模型。针对这个难题,提出了使用NoSQL对天文上广泛使用的FITS文件头中所包含的可变元数据信息进行存储和查询;讨论了关系型数据模型存储可变FITS文件头的不足;分析了NoSQL存储可变FIT
针对传统空间离群点检测算法构建邻域时参数选择困难、处理高维数据的时间复杂度较高等问题,提出了一种基于地统计学的空间离群点检测算法。该算法将空间自相关理论引入空间离群检测中,首先利用3σ规则识别全局离群点,然后利用Delaunay三角网构建空间邻域,将邻域节点均值代替全局离群点,最后使用局部Moran’I作为空间异常的度量方法。仿真结果表明,该方法不需要选择参数,鲁棒性较强、检测率较高、误警率较低。
利用相空间多次重构的混沌映射，为相干方式的混沌数字通信问题提供一种解决方案。新映射产生的混沌码序列性能更加优异，自相关性明显改善，最大Lyapunov指数由0.697增加到5.545,
极限学习机(ELM)在训练过程中无须调整隐层节点参数,因其高效的训练方式被广泛应用于分类和回归,然而极限学习机也面临着结构选择与过拟合等严重问题。为了解决此问题,针对隐层节点增量数目对收敛速度以及训练时间的影响进行了研究,提出一种利用网络输出误差的变化率控制网络增长速度的变长增量型极限学习机算法(VI-ELM)。通过对多个数据集进行回归和分类问题分析实验,结果表明,提出的方法能够以更高效的训练方式
为解决国防动员指挥流程中需求、潜力等信息资源描述不一致、匹配不高效问题,在构建具有相似结构的需求和资源本体的基础上,提出基于结构相似性的需求资源本体匹配方法。该方法首先利用需求和资源本体清晰且相似的概念层次结构,对其进行基于本体树的概念类映射,减少概念对的搜索空间,提高了匹配速度;然后对映射类的实例集采取属性约束的方法进行精确匹配,确保了匹配质量。最后以某部国防动员指挥所中的交通运输业务为例,验证
移动互联网下如何更好地进行图像的加密一直都是研究的热点。针对手指静脉图像在移动互联网下传输中可能出现的不安全因素,首先对手指静脉图像的提取进行了改进,采用基于灰度
针对传统的动态核主成分分析(dynamic kernel principal component analysis,DKPCA)用于大样本数据集的故障检测时,占用计算机内存大、计算复杂度高等不足,提出一种基于特征子空间的DKPCA算法(EFS-DKPCA)。该方法通过构建具有较小维数特征子空间上的正交基来简化核矩阵K,从而降低DKPCA的计算复杂性。与DKPCA方法相比,该方法具有更高的计算效率,
为了满足测试覆盖分析和软件调试等程序分析技术对插桩技术的需求,提出了插桩模型,开发了一款实用的插桩工具。基于双缓冲技术,构建词法分析器和语法分析器。在语法分析归约时同步收集插桩信息,然后根据插桩策略执行插桩,生成目标文件。得到的程序运行时信息被应用于影响广泛的四种软件自动调试分析方法。对于这四种方法。缺陷语句均被准确识别为最可疑语句。应用结果表明,该方法能够为准确高效的程序分析提供必要的运行时信息
当前大多数故障检测(FD)技术无法针对动态网络条件自动调整它们的检测服务参数,导致无法应用于实际环境中。针对容错云计算网络中的故障检测特性进行研究,提出了一种通用的容错云计算网络自适应故障检测(SFD)算法;基于上述通用算法,对当前故障检测器进行优化,提出了一种自适应累积型故障检测器,并对SFD算法的部署进行了研究。基于七种典型的广域网案例,比较评估了该故障检测算法与当前其他算法的性能。实验结果表
为抵御相似性攻击和背景知识攻击问题,提出一种面向分类型敏感属性的（t,sim,dif）分级匿名方法。该方法对敏感属性所隐含的现实意义进行语义分析,计算敏感属性值之间的语义相似