已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Privacy preserving subgraph isomorphism query for dynamic graph database

子图同构问题 计算机科学 诱导子图同构问题 图形数据库 图同构 数据库 理论计算机科学 散列函数 图形 折线图 计算机安全 电压图
作者
Linhao Cong,Jia Yu,Xinrui Ge
出处
期刊:Journal of Network and Computer Applications [Elsevier BV]
卷期号:211: 103562-103562
标识
DOI:10.1016/j.jnca.2022.103562
摘要

Graph is an important structure for presenting the data with internal connections. Subgraph isomorphism query is one of the most important operations in graph database. Unfortunately, the calculation of subgraph isomorphism query is very complex. The data owners choose to store the graph data in the cloud server and let the cloud server undertake the complex query calculation. In order to solve the security risks from the untrusted cloud server, several privacy preserving subgraph isomorphism query schemes have been proposed. Nonetheless, all existing schemes are designed for static graph database. Once the graph database is dynamically updated, these schemes will not work well anymore. In order deal with this problem, we propose a privacy preserving subgraph isomorphism query scheme for dynamic graph database. We use enumeration and hash mapping methods to quickly generate feature vectors for graphs. We use clustering algorithm to group feature vectors and use feature vector list to store a group of similar feature vectors, which not only reduces the size of the tree index, but also makes the index easy to be updated. In order to realize privacy protection and subgraph isomorphic query, the improved secure Euclidean distance algorithm is adopted in our scheme. We consider three types of operations: addition, deletion and modification, which are used to update the index and database synchronously. When the index needs to be updated, our scheme can quickly locate the index nodes that need to be updated and make the update operation. Security analysis and experiments show that our scheme is secure and efficient.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
傲娇的棉花糖完成签到 ,获得积分10
1秒前
苏小北完成签到 ,获得积分10
2秒前
shweah2003完成签到,获得积分0
4秒前
Owen应助怡然的迎波采纳,获得10
10秒前
萌娜梨裟完成签到 ,获得积分10
11秒前
Leviathan完成签到 ,获得积分10
14秒前
嘉琳完成签到 ,获得积分10
16秒前
17秒前
21秒前
26秒前
starry完成签到 ,获得积分10
27秒前
28秒前
28秒前
英勇的白风完成签到,获得积分10
31秒前
rick3455完成签到 ,获得积分10
32秒前
w1x2123完成签到,获得积分10
33秒前
窝窝发布了新的文献求助10
33秒前
乐乐乐乐乐乐应助andrele采纳,获得10
37秒前
38秒前
怡然的迎波完成签到,获得积分10
38秒前
俊逸海豚完成签到 ,获得积分10
39秒前
40秒前
Cc完成签到 ,获得积分10
41秒前
sh发布了新的文献求助10
42秒前
一直向前发布了新的文献求助10
45秒前
49秒前
山猫大王完成签到 ,获得积分10
50秒前
三三完成签到 ,获得积分10
51秒前
sh完成签到,获得积分10
51秒前
52秒前
long0809完成签到,获得积分10
52秒前
wu完成签到 ,获得积分10
54秒前
hx完成签到 ,获得积分10
54秒前
55秒前
团宝妞宝完成签到,获得积分10
57秒前
59秒前
11发布了新的文献求助10
1分钟前
brwen完成签到,获得积分10
1分钟前
1分钟前
1分钟前
高分求助中
A new approach to the extrapolation of accelerated life test data 1000
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 500
Indomethacinのヒトにおける経皮吸収 400
Phylogenetic study of the order Polydesmida (Myriapoda: Diplopoda) 370
基于可调谐半导体激光吸收光谱技术泄漏气体检测系统的研究 350
Robot-supported joining of reinforcement textiles with one-sided sewing heads 320
Aktuelle Entwicklungen in der linguistischen Forschung 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3989972
求助须知:如何正确求助?哪些是违规求助? 3532034
关于积分的说明 11256042
捐赠科研通 3270884
什么是DOI,文献DOI怎么找? 1805093
邀请新用户注册赠送积分活动 882256
科研通“疑难数据库(出版商)”最低求助积分说明 809216