广东省自然科学基金(S2012010008831)
- 作品数:9 被引量:19H指数:2
- 相关作者:刘波张晓刚潘久辉杨路明赵跃龙更多>>
- 相关机构:暨南大学中南大学华南理工大学更多>>
- 发文基金:广东省自然科学基金国家自然科学基金广东省科技计划工业攻关项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 数据集成环境下一种高效一致性聚集查询被引量:2
- 2014年
- 对于不一致数据库上的一致性聚集查询问题,Fuxman扩展基于合取查询类C_(forest)的一阶查询重写方法并给出了查询重写算法RewriteCount和RewriteAgg来分别处理包含不同聚集函数的查询.算法产生的重写聚集查询能够使用SQL语句表达,但是其性能却不够理想.文中重点考虑在数据集成环境下如何有效地提高一致性聚集查询的整体性能,通过OR-database集成模式有效地隔离集成数据库的一致性部分和非一致新部分,并在此基础上同样针对合取查询类C_(forest)上的分组聚集查询提出了基于OR-database的一致性查询重写算法RewriteCount_OR(主要处理Count函数)和RewriteAgg_OR(主要处理Max,Min和Sum函数),后面的查询代价比较及模拟实验都表明:与Fuxman的一致性聚集查询方法相比,文中的一致性聚集查询方法在OR-database集成数据库上具有明显的性能优势.
- 张晓刚杨路明潘久辉
- 关键词:聚集查询查询重写
- 数据修复与一致性查询处理研究被引量:1
- 2016年
- 在数据库以及集成系统中通常存在违背数据约束的不一致查询问题。修复是解决该问题的主要手段之一,但目前还缺乏基于修复、约束与查询的统一模型研究。提出了基于删除元组修复、满足多种类型约束的一致性查询算法;阐明了具有简洁特性的约束定义与查询语句结构;构建了新的查询与修复系统模型,将关系实例集、非空的约束集、查询定义、修复方法等统一到模型中,以产生满足一致性约束要求的查询结果。所研究的方法、语言以及模型通用性强、适用面广,不局限于特定质量问题的修复与查询。
- 刘波蔡美周绪川
- 关键词:数据修复一致性查询模型
- 数据流与磁盘存贮表的连接计算算法被引量:1
- 2014年
- 数据流与存贮表的连接查询经常出现在主动式数据仓库的维护中,与传统的关系数据库的连接计算不同,数据流快速处理的要求不允许将数据流先存入磁盘再计算,而计算机内存无法存储无界增长的数据流,因此数据流查询采用先处理再存储结果的计算方式。数据流与存贮表的连接计算算法重点要解决内存开销和处理速率二个问题。MESHJOIN算法最早提出将存贮表划分为若干个数据块,将数据块交替放入内存与数据流窗口完成连接计算。在MESHJOIN算法思想的基础上将存贮表的内存数据块也划分为若干逻辑分区,每次连接计算仅替换其中的一个逻辑分区,有效地降低了数据流滑动窗口所需的I/O代价,从而提高滑动窗口的计算速率。最后通过实验对二种算法在内存开销和计算速率进行了比较。
- 杜威邹先霞
- 关键词:数据流逻辑分区速率
- 面向数据集成的一种高效一致性查询方法被引量:3
- 2014年
- 一阶查询的SQL可表达性使得基于数据库修复的一阶查询重写方法在解决不一致数据库上的一致性查询问题上更具实际应用价值,但现有方法生成的一致性查询重写的执行效率不够理想.本文重点考虑在数据集成环境下如何有效地提高一致性查询的执行效率,同样针对合取查询类Cforest提出了基于OR-database集成模式的一致性查询重写算法ConsRewrite_OR.基于线性工作度量的查询代价分析以及Oracle 10g上的TPC-H模拟实验都充分地说明本文算法产生的一致性查询与Fuxman的查询重写相比在集成数据库上具有更好的执行效率.
- 张晓刚杨路明潘久辉
- 关键词:查询重写
- 面向企业信息集成的数据一致性修复方法被引量:1
- 2013年
- 为了有效、自动地修复在企业多个信息源的数据库操作中产生的错误或不一致数据,基于数据库的函数依赖和包含依赖,提出新的修复算法。算法针对违背函数依赖的数据,计算相关属性的统计度量,根据元组的可信度选择需要修改的元组;针对违背包含依赖的数据,匹配不同数据集之间的部分属性值,确定如何修改或插入新元组。算法对数据库不实施删除操作,保证了原数据库信息的完整性,具有客观、准确、高效等特性,能够应用于解决企业信息集成中出现的数据不一致问题。
- 刘波刘欢
- 关键词:信息集成一致性数据库
- 条件函数依赖的增量计算
- 2015年
- 条件函数依赖是对传统函数依赖的扩展,它通过引入条件模式,使其语义比函数依赖更精确、表达能力更强。然而,条件函数依赖的计算需要消耗较多的时间,为了提高条件函数依赖挖掘的效率,研究了条件函数依赖增量维护方法。针对数据集增加、删除、修改3种情况分别分析了条件函数依赖集变化规律,提出了条件函数依赖的增量计算算法,从而能够在数据库变化情况下,高效、动态地维护条件函数依赖。同时,在理论上对算法中关键步骤的正确性进行了论证,并通过实验验证了算法的有效性。
- 刘波周健昌
- 关键词:条件函数依赖数据挖掘
- 云平台ROIA中基于目标预测的DR算法被引量:1
- 2013年
- 为提高航位推算(DR)算法预测的准确度,提出了一种基于目标预测的改进DR算法,该算法首先根据角色当前状态下实际应用中不同物品对角色的吸引力大小预测出其前进目标,然后结合实际运动惯性计算出预测轨迹.仿真实验结果表明,文中所提出算法的预测准确度优于传统的DR算法,该算法对构建云平台下的实时在线交互应用系统研究有较好的参考价值.
- 刘冬赵跃龙曾文英
- 关键词:云计算
- 实时在线交互应用的体系结构与状态一致性被引量:2
- 2014年
- 实时在线交互应用(ROIA)是近年国外学者提出的一类新的分布式应用,包括交互式Elearning系统和大型多人在线游戏(MMOG)在内的多种应用系统都是ROIA的典型应用。国外对ROIA及其典型应用MMOG研究较多,而国内虽然MMOG产业发展势头强劲但在该领域的相关研究却相对较少,因此对ROIA及其关键技术进行研究有一定的理论意义和现实意义。先对ROIA体系结构的研究现状进行了系统的分类总结,并比较分析了各体系结构优缺点。之后,讨论了ROIA实现中的关键问题———状态一致性问题。深入分析了ROIA中两种基本的一致性模型,并介绍了ROIA主流部署模式C/MS下的一致性维护的研究现状。
- 刘冬赵跃龙
- 关键词:大型多人在线游戏
- 数据质量检测规则挖掘方法被引量:8
- 2012年
- 数据质量规则是检测数据库质量的关键.为从关系数据库中自动发现数据质量规则,并以其为依据检测错误数据,研究质量规则表示形式及其评估度量,提出以数据项分组及其可信度为依据的最小质量规则计算准则、挖掘算法以及采用质量规则检测错误数据的思路.该数据质量规则形式借鉴关联规则的可信度评估机制、条件函数依赖的表达能力,统一描述函数依赖、条件函数依赖、关联规则等,具有简洁、客观、全面、检测异常数据准确等特性.与相关研究相比,降低挖掘算法的时间复杂度,提高检错率.用实验证明该方法的有效性和正确性.
- 刘波耿寅融