[VLDBJ 2022]Privacy and efficiency guaranteed social subgraph matching

发布时间 2023-07-11 22:21:41作者: yujianke100

Privacy and efficiency guaranteed social subgraph matching

动机

目标是在不影响查询处理的同时保护隐私

其中的子图匹配算法PGP

img

查询会先被分解为星形结构(11行),拿这些分解得到的子图去做匹配

实验

数据集

img

三个N分别表示类型、属性和标签数量。

待补充