湖南省教育厅优秀青年基金(08B040)
- 作品数：3 被引量：5H指数：1
- 相关作者：谢东伍锦群刘洁杨路明刘立新更多>>
- 相关机构：中南大学湖南人文科技学院娄底职业技术学院更多>>
- 发文基金：湖南省教育厅优秀青年基金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 改进的数据流频繁闭项集挖掘算法被引量：5
- 2011年
- 为提高数据流频繁闭项集的查找效率,提出一种改进的NewMoment频繁闭项集挖掘算法,通过在LevelCET数据结构中加入层次结点,并利用层次检测策略与最佳频繁闭项集检测策略快速挖掘数据流滑动窗口中所有的频繁闭项集。实验结果证明,与NewMoment算法相比,改进的算法性能更优。
- 刘洁杨路明毛伊敏刘立新谢东
- 关键词：数据流频繁闭项集
- 非一致性关系数据管理研究综述
- 2012年
- 完整性约束有效地维护了数据的合法性和有效性,而越来越多的数据库应用依赖于多个独立的数据源,即使对于给定的约束,这些数据源分别是一致的,集成时就可能不一致.一致性查询应答(CQA)基于候选数据库语义,保持非一致性源数据不变,在查询时获取一致性信息.本文讨论了CQA的查询重写、概率方法、冲突图和逻辑编程等计算机制,并基于普通CQA语义进一步分析了聚集查询的范围语义;通过对CQA计算方法和聚集查询计算复杂性的比较,分析得到在实际中大部分查询是PTIME的;对于是单一函数依赖的一些聚集函数,CQA采用查询重写是PTIME的.此外总结了不同的应用领域下其他候选数据库语义,最后提出了需要进一步研究的问题.
- 谢东伍锦群陈新波
- 关键词：关系数据库
- 基于一阶逻辑的非一致性关系数据管理
- 2011年
- 对于给定的约束,数据库可能是非一致的。为了获得一致性结果,基于一阶逻辑,提出非一致性关系数据管理框架,研究多种合取查询类型对应的连接图及其连接的充分性,分析一致性查询应答的计算复杂度。在查询连接类型是键-键、非键-键或不充分的键-键,且查询对应的连接图是非环的情况下,一致性查询应答的计算在多项式时间内是可解的。针对大量实际的易处理合取查询,给出查询重写算法获得可重写的查询。算法首先判断初始查询是否为可重写,再基于连接图进行递归计算构造一致性识别语句,然后,与初始查询合取产生一个新的一阶重写查询,用于计算一致性结果。对于非环的自连接查询,由于递归重写算法不能剔除非一致性元组,因此,采用初始查询获取了用于剔除违反键约束的非一致性元组的语句。
- 谢东伍锦群刘罗仁
- 关键词：关系数据库一阶逻辑查询重写
- 关系数据库中非确定数据的聚集查询
- 数据库技术中尽管有完整性约束技术用来维护数据的确定性,但有些情况可能不满足完整性约束。本文提出了非确定性数据库和候选数据库相关概念,针对非确定性数据库中元组数值的不确定性及聚集查询对于每个候选数据库返回不同的结果,调整查...
- 谢东肖杰
- 关键词：关系数据库查询重写
