张君宝
- 作品数:4 被引量:2H指数:1
- 供职机构:东华大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- k-匿名数据上的聚集查询及其性质
- 2014年
- k-匿名数据中存在大量的有用信息,如何从k-匿名数据中得到有用的知识是目前亟待解决的问题。OLAP是知识发现的主要手段,聚集查询是OLAP的关键操作。为了解决k-匿名数据聚集查询问题,首先,给出了描述k-匿名数据的数据模型。其次,将聚集查询分为两个阶段,在第一阶段,给出k-匿名数据满足的性质和独立属性集的概念,利用k-匿名的性质和独立属性集给出求解满足查询约束的值和概率集合的算法,并将该集合作为第二阶段的输入。在第二阶段,给出聚集查询的语义。为了满足用户不同的查询需求,给出WITH子句约束及不同WITH子句约束的语义,作为聚集查询的第一阶段的补充。最后,讨论了聚集查询的性质,并用实验验证了查询的有效性。
- 张君宝刘国华王碧颖王梅王羽婷石丹妮翟红敏
- 关键词:数据共享OLAP隐私保护K-匿名聚集查询
- 大数据上函数查询解答的复杂度分析被引量:2
- 2020年
- 函数查询是大数据应用中重要的操作,查询解答问题一直是数据库理论中的核心问题。为了分析大数据上函数查询解答问题的复杂度,首先,使用映射归约方法将函数查询语言归约到已知的可判定语言,证明了函数查询解答问题的可计算性;其次,使用一阶语言描述函数查询,并分析了一阶语言的复杂度;在此基础上,使用NC-factor归约方法将函数查询类归约到已知的ΠΤQ-complete类中。证明函数查询解答问题经过PTIME(多项式时间)预处理后,可以在NC(并行多项式-对数)时间内求解。通过以上证明可以推出,函数查询解答问题在大数据上是可处理的。
- 吴文莉刘国华张君宝
- 关键词:大数据复杂度数据库
- 以数据为中心的业务流程变更管理问题研究
- 随着商业环境的快速发展和变化,企业中的业务流程需要不断地进行改进。快速有效地实现业务流程改进的关键在于有效地业务流程变更管理。随着数据的重要性的日益突出,以数据为中心的业务流程受到人们的广泛关注。Artifact是以数据...
- 张君宝
- 关键词:业务流程管理变更管理生命周期
- 文献传递
- 针对k-匿名数据的OLAP技术研究
- 随着网络的普及,用户可以方便快捷的访问到大量的共享数据。这些共享数据中包含个人隐私信息,为了防止隐私泄漏,数据发布者往往在数据发布之前进行匿名和k-匿名处理。k-匿名数据是特殊的不确定数据,泛化值的所有可能取值的概率相等...
- 张君宝
- 关键词:OLAP技术聚集查询
- 文献传递