国家教育部博士点基金(20110042110028)
- 作品数：11 被引量：30H指数：3
- 相关作者：杨晓春王斌王佳英李晓华鲍金玲更多>>
- 相关机构：东北大学白城师范学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术生物学更多>>
- 支持起源回溯的最小化标识属性传播
- 2012年
- 数据起源主要描述数据的来源及随时间演化的过程。最小化查询数据表的标识属性传播是一个亟待解决的问题。通过构建等值传播链表EPL描述查询中的等值连接及其传递性,并基于EPL给出朴素标识属性传播方法实现高效溯源信息传播。然而标识属性通过等值连接可以识别非标识属性数值,简单地传播数据表的标识属性数值导致起源数据冗余传播。为避免溯源信息冗余,提出完全标识属性传播格及其剪枝策略,给出基于格剪枝的最优标识属性传播方法,实现溯源信息的最小代价传播。基于TPC-H Benchmark和人造数据集IAP-DB的实验结果验证了提出的基于标识属性传播的溯源方法可以高效实现数据起源信息传播。
- 王斌王佳英杨晓春
- 关键词：数据起源剪枝
- 采用BWT的多核并行的子串匹配算法
- 2016年
- 针对P-BWT精确匹配算法存在只支持短串查询并且只能工作在单处理器上的问题,提出了一个多核并行的支持任意查询长度的精确查询算法.改进了P-BWT索引上的查询过程,当一个查询串跨越了多个数据分片时,首先在其匹配的最后一个分片上查询,然后依次在前面分片上进行验证.进一步提出了一个多核并行查询算法来减少搜索和验证过程的迭代次数.实验结果表明,所述算法可以高效并行地完成子串匹配任务.
- 王佳英王斌李晓华杨晓春
- 关键词：全文索引多核
- 基于时间约束的人气最优路径搜索被引量：2
- 2016年
- 当旅游景点数目庞大,而限定时间不足以访问任何路径中的所有景点时,现有的搜索方法找不到事实上存在满足条件的路线.提出了一种高效的最优路径近似搜索算法PSScaling,使用修整参数δ,将景点的人气分数调整为一个整数,然后利用路径标签上缩放后景点的人气分数和子路径的时间代价选择最优的子路径向终点扩展,在同一路径中挑选最佳的访问景点组合.最后,通过实验分析,验证了本文提出的算法能够在很高的执行效率下找到近似的最优路线.
- 鲍金玲王斌刘刚杨晓春
- 关键词：路网
- 基于图自同构的K-Secure社会网络隐私保护方法
- 目前针对社会网络的隐私保护虽然进行了广泛的研究,但是仍然存在缺陷和不足.K-自同构隐私保护模型通过构建K-自同构图来防止结点识别攻击,但是在为结点提供隐私保护的同时却忽略了为结点之间的连边提供隐私保护,从而导致匿名图中存...
- 杨俊刘向宇杨晓春
- 关键词：社会网络自同构隐私保护
- 文献传递
- 路网环境下基于位置服务的隐私保护方法被引量：2
- 2015年
- 保护用户位置隐私的目的是防止其他人以任何方式获知移动用户过去、现在的位置,同时向用户提供高质量的服务.保护用户的查询隐私的目的是防止其他人以任何方式获知用户发送的查询请求.公路网络环境下,隐私保护有着独特的结构特点.结合公路网络的特点,基于网络扩张的方法,形成一个内部含有环的无向图,作为用户发送查询请求的匿名空间,即在路网图中取带环的小图,该图结合了环和树的结构特点,有效地防止了匿名空间的单一路径化,对用户的位置隐私起到了保护作用.同时,首次提出对匿名空间的精炼.通过对匿名空间的精炼,可以测定同一匿名集内的用户构造的匿名集是否完全相同或者两个匿名集去掉交集之后是否为单一路径,可以有效防止匿名集由于不具有相互性所带来的查询隐私泄露.
- 郑淼王斌杨晓春
- 关键词：位置隐私公路网络网络扩张
- 一种支持约束关系的高效的行程规划算法被引量：4
- 2013年
- 行程规划问题的研究已经成为人们关注的热点之一,越来越多的人需要这一服务的帮助来确定最优的行程路线.假如用户指定了源点和终点,并且限制了旅行的时间,该如何帮助用户规划一条人气最高的旅游路线呢?已有的方法是按照路线上包含的景点全部游玩的规则进行规划,而在上述需求中,如果还是按照这种规则规划,那么可能找不到事实上存在的满足条件的路线.但是如果在路径规划时按照时间花费和景点人气去确定每个景点是游玩还是越过,就可能会找到一条满意的路线,可是这样就大大增加了路径搜索的代价.求解这类的最优路径问题是一个NP难问题,基于现有知识,已有的处理方法并不能有效的降低那一部分增大的搜索代价.因此,提出一种基于贪心策略的算法来解决这一问题,为了提高搜索的准确性,又提出了两个改进的算法.最后,通过实验分析,得出本文提出的算法能够在很高的执行效率下找到近似的最优路线.
- 鲍金玲杨晓春王斌王佳英
- 关键词：路径搜索
- 基于缓存技术的路网最短路径查询被引量：3
- 2014年
- 分析了目前基于缓存进行路网上最短路径查询常用方法的不足,提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下,有效地选择那些不同但能满足更多查询请求的最短路径,将其放入缓存.提出了缓存代价模型,并设计了缓存构造算法.最后采用真实数据集进行性能分析.实验测试显示,本文提出的方法比现有方法具有更高的缓存命中率,平均执行效率优于现有的处理技术.
- 李晓华王士猛杨晓春于戈
- 关键词：最短路径缓存路网命中率
- 障碍空间中保持位置隐私的最近邻查询方法被引量：10
- 2014年
- 基于位置服务的隐私保护是近年来空间数据库领域研究的热点.然而,现有的位置隐私保护方法只支持简单的最近邻查询,没有考虑障碍物的空间.但是障碍物的空间在实际中是普遍存在的,因此,研究障碍空间中保持位置隐私的最近邻查询问题是有意义的,也是一个难点.针对这个问题,提出了一种基于第三方可靠服务器的方法.该方法能够保证用户在享受基于位置服务所提供的实际准确答案的同时,其位置信息不被泄露.该方法首先针对用户查询的准确位置,利用第三方可靠服务器来构造一个匿名的区域并发送给位置服务器,进行匿名区域的查询处理.在查询处理过程中,提供了两种查询处理方法:1)基于线段的最大障碍距离的查询处理方法(基本方法),即利用线段的最大障碍距离来扩展匿名区域,返回扩展后的区域内的结果;2)优化查询处理方法,即在基本方法的基础上,进行迭代优化,进一步缩小扩展区域.然后把匿名区域的查询处理的结果返回给第三可信方.最后,第三方可靠服务器根据用户的准确位置,把实际准确结果返回给用户.实验结果和理论表明了这两种查询处理方法的有效性和正确性.
- 朱怀杰王佳英王斌杨晓春
- 关键词：最近邻查询位置隐私
- 增量的动态社会网络匿名化技术被引量：5
- 2016年
- 随着社会网络的快速发展和普及,如何保护社会网络中的敏感信息已成为当前数据隐私保护研究领域的热点问题.对此,近年来出现了多种社会网络匿名化技术.现有的匿名技术大多把社会网络抽象成简单图,然而实际生活中存在大量增量变化的社会网络,例如email通信网络,简单图并不能很好地刻画这种增量变化,因此,将社会网络抽象成增量序列具有现实意义.同时,在实际生活中大部分网络是带有权重信息的,即很多社会网络以加权图的形式出现,加权图与简单图相比携带了更多社会网络中的信息,也会带来更多的隐私泄露.将增量的动态社会网络抽象成一个加权图的增量序列.为了匿名加权图增量序列,提出了加权图增量序列k-匿名隐私保护模型,并设计了基于权重链表的baseline匿名算法WLKA和基于超图的匿名算法HVKA来防止基于结点标签和权重链表的攻击.最后,通过在真实数据集上的大量测试,证明了WLKA算法能够保证加权图增量序列隐私保护的有效性,HVKA算法则在WLKA的基础上更好地保留了原图的结构性质并提高了权重信息的可用性,同时还降低了匿名过程的时间代价.
- 郭彩华王斌朱怀杰杨晓春
- 关键词：数据隐私超图信息损失
- 基于Grid网格划分的改进路网最短路径查询被引量：2
- 2014年
- 最短路径查询作为图数据库管理的一项重要课题在近些年来受到国内外学者的广泛关注.在现实应用中有效地利用缓存进行路网上最短路径查询成为一个重要的研究问题,而现有方法在缓存有限的条件下均不能高效地响应用户查询请求.针对上述问题本文提出了一种有效的用于支持路网最短路径查询的缓存代价模型,设计了缓存构造算法,进而高效的选择那些不同且能满足更多查询请求的最短路径放入缓存.基于此模型,利用Grid对大图进行划分,提高了查询效率,节省了辅助的存储空间和查询处理代价.最后采用真实数据集进行性能分析,实验结果显示本文提出的方法更有效.
- 李晓华王士猛杨晓春于戈
- 关键词：路网最短路径缓存
