金晓丹
- 作品数:3 被引量:5H指数:1
- 供职机构:燕山大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金国家科技支撑计划河北省教育厅科研基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于多选集的视图安全发布算法被引量:1
- 2009年
- 现有的视图发布安全判定算法缺少对在先验知识条件下视图发布安全性的研究。将先验知识作为安全判定条件引入到视图安全发布算法中,提出符合多选集的视图安全发布方法,采用元组概括过滤思想形成视图,避免数据精度损失过大,在可接受的相对安全范围内发布视图,给出具体实现算法Multi-set算法。实验证明该算法能有效提高发布视图安全性。
- 金晓丹刘国华张艳金黎黎
- 关键词:视图先验知识数据泄漏
- 基于共享策略的k-支配轮廓体的求解算法被引量:4
- 2009年
- 现有的k支-配轮廓算法虽然可以对给定的高维数据集计算出不同k(k≤d)值对应的k-支配轮廓,但是,由于不能共享计算结果,会导致很多冗余操作.提出k-支配轮廓体的概念,即所有的k(k≤d)值对应的k-支配轮廓的集合,在此基础上,提出两种基于共享策略的k-支配轮廓体算法——由下到上算法(BTA)和由上到下算法(TBA).理论分析和实验验证表明,所提算法可有效的减少冗余操作.
- 董雷刚刘国华崔晓微张东明金晓丹
- 关键词:高维数据集共享策略
- 一种基于中间结果集的有效视图维护算法
- 2008年
- 物化视图的引入大大提高了决策支持和查询的响应效率,如何进行有效的视图维护成为研究的重点。对现有物化视图维护方法进行了分析,提出了利用多个物化视图的中间结果进行视图维护的思想。首先,结合单位空间增益、空间限制等因素,选择多个物化视图的公共表达式作为中间结果,并提出了确定中间结果集的具体算法;其次,利用已计算出的中间结果集进行多个视图的维护,给出了具体的维护算法;最后,通过分析和实验证明了该算法正确且效率有显著提高。
- 张忠平张艳金晓丹何丽荣
- 关键词:数据仓库物化视图视图维护