期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
图数据精确最短距离的隐私保护外包计算方案
被引量：
1
1
作者
于莹莹
丁红发
蒋合领
《计算机工程》
CAS
CSCD
北大核心
2023年第9期158-171,共14页
社交网络、通信网络、生物蛋白等海量图数据应用广泛且包含大量个人隐私和商业敏感信息,通常需要对图数据加密并通过云计算提供安全高效的外包查询服务。然而,设计加密图数据上的高效精确最短距离外包计算方案既要保证隐私数据的高安全...
社交网络、通信网络、生物蛋白等海量图数据应用广泛且包含大量个人隐私和商业敏感信息,通常需要对图数据加密并通过云计算提供安全高效的外包查询服务。然而,设计加密图数据上的高效精确最短距离外包计算方案既要保证隐私数据的高安全性,又要提高加密查询等计算的效率,具有一定挑战性。提出一种基于二跳覆盖标记和加法同态的图数据精确最短距离查询外包计算方案。使用广度优先搜索修剪策略对二跳覆盖标记生成的原始标记集合进行预处理,减少预处理的标记数量并提高查询效率。基于加法同态加密和伪随机函数对标记集合进行加密处理并构造安全索引结构,保护图数据的节点和距离信息,实现加密图数据的精确最短距离查询。实验结果表明,该方案能正确进行加密图数据上精确最短距离的外包计算,在半诚实假设下满足随机预言模型下的IND-CPA安全和(L_(1),L_(2))安全,能有效保护图结构数据在外包计算中的隐私信息,在图数据加密和最短距离查询阶段相较现有同类方案分别降低了13.04%~24.24%和36.44%~46.13%的时间开销。
展开更多
关键词
图数据外包计算
最
短距离
查询
二跳覆盖标记
加法同态加密
隐私保护
下载PDF
职称材料
基于穿行次数的大规模图数据路径查询
2
作者
许世峰
高军
+1 位作者
杨冬青
王腾蛟
《计算机研究与发展》
EI
CSCD
北大核心
2010年第1期96-103,共8页
在涉及复杂图(graph)数据的场景中,图的距离查询和路径查询有着重要的应用.有些应用涉及到规模巨大的图,并且要求快速的查询响应.为此需要高效的查询策略.通过研究可以发现,图内部节点的重要程度往往是不同的,并且可以利用节点的"...
在涉及复杂图(graph)数据的场景中,图的距离查询和路径查询有着重要的应用.有些应用涉及到规模巨大的图,并且要求快速的查询响应.为此需要高效的查询策略.通过研究可以发现,图内部节点的重要程度往往是不同的,并且可以利用节点的"穿行次数"度量节点的重要性.根据穿行次数为节点构建标签,并保证仅根据节点标签就能处理图的距离查询和路径查询,从而避免对图的遍历,这是一个基本的查询策略.这些标签的规模要尽量小,以降低空间开销、提高查询速度;而其构建过程却要足够快,以保证构建效率.将这个基于穿行次数的查询处理策略称为"穿行次数算法",最终的实验结果验证了该算法的有效性.
展开更多
关键词
大图
节点重要性
穿行次数
预处理
最
短距离
查询
最
短路径
查询
下载PDF
职称材料
大规模图数据边受限制的最短距离查询算法
3
作者
吕伟
宋文爱
+1 位作者
富丽贞
许文
《计算机工程与应用》
CSCD
北大核心
2019年第7期71-81,86,共12页
计算两点之间的最短距离是标记图的基本操作之一。对于大图,根据路标节点估算两点之间最短距离的方法来提高查询效率。现有的路标节点选择策略不能在中心性和计算量小两方面同时满足,路标节点存储到其他节点的距离信息,存储量仍然很大...
计算两点之间的最短距离是标记图的基本操作之一。对于大图,根据路标节点估算两点之间最短距离的方法来提高查询效率。现有的路标节点选择策略不能在中心性和计算量小两方面同时满足,路标节点存储到其他节点的距离信息,存储量仍然很大。对于大规模有向图来说,路标节点选取策略保证中心性的同时减少了计算量,使用了DBSCAN聚类思想将节点划分成不同的类,选择具有联通性的向前和向后核心节点作为向前和向后路标节点;存储类内路标节点与普通节点之间的距离信息以及类间路标节点之间的距离信息来减少存储量;源节点通过向后路标节点和向前路标节点到达目标节点,采用上界和下界的最小均值作为估计值。理论证明算法策略在时间复杂度和空间复杂度方面与传统方法相比降低了。实验证明对于大图在平均相对误差方面与传统方法误差数量级相同。
展开更多
关键词
图数据
边受限制
预处理
最
短距离
查询
下载PDF
职称材料
数字孪生体系下长线水利工程可视化模型和地质剖面图信息联动展示研究及实践
被引量：
1
4
作者
尤林奇
蔺志刚
+1 位作者
刘瑾程
李彦
《水电能源科学》
北大核心
2023年第9期207-210,共4页
为响应水利数字孪生要求,研究长线性水利工程数字孪生实现路径,实时反映工程全线任意位置的工程情况,以BIM+GIS技术和传统的地质剖面图结合为切入点,创新性提出一种二三维工程数据联动查询和空间最短距离匹配查询算法,通过数据融合、数...
为响应水利数字孪生要求,研究长线性水利工程数字孪生实现路径,实时反映工程全线任意位置的工程情况,以BIM+GIS技术和传统的地质剖面图结合为切入点,创新性提出一种二三维工程数据联动查询和空间最短距离匹配查询算法,通过数据融合、数据结构设计、软件开发等步骤实现了数字化场景与地质剖面图的视图联动、信息联查。用户通过鼠标移动悬浮在任意BIM模型上即可在地质剖面图中实时获取该段管线或建筑物对应的桩号、地质条件、设计断面、施工情况、运行状态等全要素信息。通过在某长线性深邃引水工程中的实践表明,基于实时监测和上报的数据,利用该联动查询方法,工程管理人员足不出户即可随机查询和掌握工程全线任意桩号的实时信息,为数据底板的实时更新查询及工程生产运营管理等业务应用奠定基础,在一定程度上实现了工程的数字孪生。
展开更多
关键词
数字孪生
BIM
GIS
地质剖面图
二三维联动
最
短距离
匹配
查询
下载PDF
职称材料
题名
图数据精确最短距离的隐私保护外包计算方案
被引量：
1
1
作者
于莹莹
丁红发
蒋合领
机构
贵州财经大学信息学院
贵州省大数据统计分析重点实验室
贵安新区科创产业发展有限公司
出处
《计算机工程》
CAS
CSCD
北大核心
2023年第9期158-171,共14页
基金
国家自然科学基金(62002080)
中国博士后基金(2020M673584XB)
贵州省教育厅青年科技人才成长项目(黔教合KY字[2021]140)。
文摘
社交网络、通信网络、生物蛋白等海量图数据应用广泛且包含大量个人隐私和商业敏感信息,通常需要对图数据加密并通过云计算提供安全高效的外包查询服务。然而,设计加密图数据上的高效精确最短距离外包计算方案既要保证隐私数据的高安全性,又要提高加密查询等计算的效率,具有一定挑战性。提出一种基于二跳覆盖标记和加法同态的图数据精确最短距离查询外包计算方案。使用广度优先搜索修剪策略对二跳覆盖标记生成的原始标记集合进行预处理,减少预处理的标记数量并提高查询效率。基于加法同态加密和伪随机函数对标记集合进行加密处理并构造安全索引结构,保护图数据的节点和距离信息,实现加密图数据的精确最短距离查询。实验结果表明,该方案能正确进行加密图数据上精确最短距离的外包计算,在半诚实假设下满足随机预言模型下的IND-CPA安全和(L_(1),L_(2))安全,能有效保护图结构数据在外包计算中的隐私信息,在图数据加密和最短距离查询阶段相较现有同类方案分别降低了13.04%~24.24%和36.44%~46.13%的时间开销。
关键词
图数据外包计算
最
短距离
查询
二跳覆盖标记
加法同态加密
隐私保护
Keywords
outsourced computation of graph data
shortest distance querying
2-hop cover labeling
additive homomorphic encryption
privacy preserving
分类号
TP309 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于穿行次数的大规模图数据路径查询
2
作者
许世峰
高军
杨冬青
王腾蛟
机构
北京大学信息科学技术学院计算机科学技术系
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第1期96-103,共8页
基金
国家自然科学基金项目(60873062)
国家"八六三"高技术研究发展计划基金项目(2007AA01Z191
2006AA01Z230)
文摘
在涉及复杂图(graph)数据的场景中,图的距离查询和路径查询有着重要的应用.有些应用涉及到规模巨大的图,并且要求快速的查询响应.为此需要高效的查询策略.通过研究可以发现,图内部节点的重要程度往往是不同的,并且可以利用节点的"穿行次数"度量节点的重要性.根据穿行次数为节点构建标签,并保证仅根据节点标签就能处理图的距离查询和路径查询,从而避免对图的遍历,这是一个基本的查询策略.这些标签的规模要尽量小,以降低空间开销、提高查询速度;而其构建过程却要足够快,以保证构建效率.将这个基于穿行次数的查询处理策略称为"穿行次数算法",最终的实验结果验证了该算法的有效性.
关键词
大图
节点重要性
穿行次数
预处理
最
短距离
查询
最
短路径
查询
Keywords
big graph importance of vertex pass count preprocessing shortest distance query shortest path query
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
大规模图数据边受限制的最短距离查询算法
3
作者
吕伟
宋文爱
富丽贞
许文
机构
中北大学软件学院
出处
《计算机工程与应用》
CSCD
北大核心
2019年第7期71-81,86,共12页
基金
国家自然科学基金(No.61602427)
山西省自然科学基金(No.201601D202037)
文摘
计算两点之间的最短距离是标记图的基本操作之一。对于大图,根据路标节点估算两点之间最短距离的方法来提高查询效率。现有的路标节点选择策略不能在中心性和计算量小两方面同时满足,路标节点存储到其他节点的距离信息,存储量仍然很大。对于大规模有向图来说,路标节点选取策略保证中心性的同时减少了计算量,使用了DBSCAN聚类思想将节点划分成不同的类,选择具有联通性的向前和向后核心节点作为向前和向后路标节点;存储类内路标节点与普通节点之间的距离信息以及类间路标节点之间的距离信息来减少存储量;源节点通过向后路标节点和向前路标节点到达目标节点,采用上界和下界的最小均值作为估计值。理论证明算法策略在时间复杂度和空间复杂度方面与传统方法相比降低了。实验证明对于大图在平均相对误差方面与传统方法误差数量级相同。
关键词
图数据
边受限制
预处理
最
短距离
查询
Keywords
graph data
edge restricted
preprocess
shortest distance query
分类号
O157.5 [理学—数学]
TP301.6 [理学—基础数学]
下载PDF
职称材料
题名
数字孪生体系下长线水利工程可视化模型和地质剖面图信息联动展示研究及实践
被引量：
1
4
作者
尤林奇
蔺志刚
刘瑾程
李彦
机构
黄河勘测规划设计研究院有限公司
出处
《水电能源科学》
北大核心
2023年第9期207-210,共4页
基金
住房和城乡建设部研究开发项目(2018-K8-040)。
文摘
为响应水利数字孪生要求,研究长线性水利工程数字孪生实现路径,实时反映工程全线任意位置的工程情况,以BIM+GIS技术和传统的地质剖面图结合为切入点,创新性提出一种二三维工程数据联动查询和空间最短距离匹配查询算法,通过数据融合、数据结构设计、软件开发等步骤实现了数字化场景与地质剖面图的视图联动、信息联查。用户通过鼠标移动悬浮在任意BIM模型上即可在地质剖面图中实时获取该段管线或建筑物对应的桩号、地质条件、设计断面、施工情况、运行状态等全要素信息。通过在某长线性深邃引水工程中的实践表明,基于实时监测和上报的数据,利用该联动查询方法,工程管理人员足不出户即可随机查询和掌握工程全线任意桩号的实时信息,为数据底板的实时更新查询及工程生产运营管理等业务应用奠定基础,在一定程度上实现了工程的数字孪生。
关键词
数字孪生
BIM
GIS
地质剖面图
二三维联动
最
短距离
匹配
查询
Keywords
digital twin
BIM
GIS
geological profile graph
two and three dimension linkage
the shortest distance algorithm
分类号
TV67 [水利工程—水利水电工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
图数据精确最短距离的隐私保护外包计算方案
于莹莹
丁红发
蒋合领
《计算机工程》
CAS
CSCD
北大核心
2023
1
下载PDF
职称材料
2
基于穿行次数的大规模图数据路径查询
许世峰
高军
杨冬青
王腾蛟
《计算机研究与发展》
EI
CSCD
北大核心
2010
0
下载PDF
职称材料
3
大规模图数据边受限制的最短距离查询算法
吕伟
宋文爱
富丽贞
许文
《计算机工程与应用》
CSCD
北大核心
2019
0
下载PDF
职称材料
4
数字孪生体系下长线水利工程可视化模型和地质剖面图信息联动展示研究及实践
尤林奇
蔺志刚
刘瑾程
李彦
《水电能源科学》
北大核心
2023
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
