福建省科技计划项目(2006F501050079)
- 作品数:2 被引量:0H指数:0
- 相关作者:冯建华林峰吕大鹏刘喻李国良更多>>
- 相关机构:清华大学福建师范大学更多>>
- 发文基金:福建省科技计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- WmI:一种更高效的m-invariance实现算法
- 2007年
- 近年来,随着人们对数据发布环境下的隐私保护问题日益关注,出现了许多支持隐私保护的数据发布模型,例如k-anonymity和l-diversity.但是这些支持隐私保护的数据发布模型有一个共同的缺陷,即它们都是"一次性"模型,不支持数据表更新后的重发布,这显然不能满足实际需要.m-invariance模型虽然较好地解决了数据重发布问题,但其实现算法中没有考虑属性在不同发布用途中的权重,从而导致算法执行效率较低.提出的WmI(weighted-m-invariance)算法,在数据抽象化处理的过程中充分考虑了属性的权重,简化了原算法的执行过程;并在确保数据可用性的前提下大幅度提高了算法的执行效率.
- 吕大鹏刘喻冯建华洪亲
- 关键词:抽象化K-匿名隐私保护
- 一种支持更新的图可达性查询算法
- 1引言图可达性查询指的是,给定一个有向图G和图中的两顶点u、v,判断是否存在从u到v的一条路径。图可达性查询在现实中具有很广泛的应用,包括互联网路由、传输网络、语义Web、计算机视觉、地理导航系统和生物化学信息系统等。随...
- 刘旭辉冯建华洪亲
- 关键词:GRAPHREACHABILITYUPDATE
- 文献传递
- 一种可扩展的XPath查询最小化算法框架
- 2008年
- XPath是XML的基本查询语言,XPath查询最小化对于提高XML数据库的查询性能具有重要意义。但是,由于XPath查询最小化是一个coNP完备问题,大部分已有的算法局限于处理简单的XPath片段。本文从一个新的角度入手,综合考虑完备性和高效性,提出了一个新的查询最小化框架,与已有算法"面向结点",即逐个删除冗余结点的解决思路不同,本文提出"面向树模式"的方式,即通过计算树模式的自同态映射,寻找目标结点集最小的自同态映射,进而求解最小等价查询树的方法。该方法具有较高的效率,而且在一定情况下是完备的,尤其是可以进一步扩展到更复杂的XPath片段。本文以此框架为基础,给出一个可以计算复杂查询模式的算法。
- 林峰冯建华塔娜李国良洪亲
- 关键词:XPATH查询自同态最小化
- WmI:一种更高效的m-invariance实现算法
- 近年来,随着人们对数据发布环境下的隐私保护问题日益关注,出现了许多支持隐私保护的数据发布模型,例如k-anonymity和l-diversity.但是这些支持隐私保护的数据发布模型有一个共同的缺陷,即它们都是"一次性"模...
- 吕大鹏刘喻冯建华洪亲
- 关键词:抽象化K-匿名隐私保护
- 文献传递