-
公开(公告)号:CN117494205A
公开(公告)日:2024-02-02
申请号:CN202311521557.5
申请日:2023-11-15
Applicant: 南京邮电大学
Abstract: 本发明属于隐私保护技术领域,公开了一种支持高效隐私保护空间关键词查询的加密索引构建方法,包括如下过程:首先,根据空间数据集提取位置点信息并构建关键词字典;其次,构建关键词‑位置集二元组序列,对于关键词‑位置集二元组序列中的每一个二元组,根据划分参数进行等长拆分,对于拆分后的二元组序列中的每个关键词‑位置集,构建与之对应的AVL查找树,生成关键词‑查找树二元组序列;最后,对每一个关键词‑查找树二元组序列中的位置点和关键词分别进行加密处理并进行排序,得到最后的支持高效隐私保护空间关键词查询的加密索引。采用本发明所创建的加密索引,可用于实现在保护隐私的情况下对空间关键字进行精确搜索,提高检索效率。
-
公开(公告)号:CN117453771A
公开(公告)日:2024-01-26
申请号:CN202311551581.3
申请日:2023-11-21
Applicant: 南京邮电大学
IPC: G06F16/2458 , G06F16/29 , G06F16/22
Abstract: 本发明属于数据检索领域,公开了一种高效的基于密度灰度图的空间数据集查询方法,包括两个阶段:数据处理阶段对给定的空间数据库进行数据处理,构建全局矩形区域,并将其划分为网格,针对每个空间数据集,根据位置点在对应网格内的密度分布信息生成密度灰度图;查询执行阶段根据给定的查询样例数据集生成样例灰度图,将样例灰度图与每个数据集的灰度图进行比较,找出有重叠的候选数据集的灰度图,根据生成的候选数据集的灰度图与样例灰度图计算候选数据集与查询样例数据集的相似度,并选取相似度最高的k个数据集作为查询结果。本发明可以有效地减少查询的计算量和复杂度,提供更准确和全面的查询结果,从而平衡查询的准确性和效率。
-
公开(公告)号:CN116418483A
公开(公告)日:2023-07-11
申请号:CN202310385495.3
申请日:2023-04-12
Applicant: 南京邮电大学
Abstract: 本发明属于云计算安全领域,公开了一种基于轨迹数据的外包云环境隐私保护传染模式挖掘方法,该方法分为两个阶段,第一阶段:轨迹数据的预处理、加密和外包,首先,数据拥有者对需要上传的轨迹数据集进行预处理,对每个对象的轨迹数据生成相应的编码矩阵,然后通过强抗碰撞的单向哈希函数对编码矩阵生成安全索引矩阵,最后将加密后的轨迹数据和生成的安全索引矩阵上传至云服务器,同时将密钥共享给授权用户;第二阶段:隐私保护传染模式挖掘方法,首先,授权用户将感染对象编号发送至云服务器,云服务器收到感染者编号后进行传染模式挖掘,并将挖掘结果返回给授权用户。本发明能够保证挖掘结果高准确度的条件下,提高挖掘效率,并且易于实现。
-
公开(公告)号:CN118114302A
公开(公告)日:2024-05-31
申请号:CN202410264567.3
申请日:2024-03-08
Applicant: 南京邮电大学
IPC: G06F21/62 , G06F21/60 , G06F16/9537 , H04L9/40
Abstract: 本发明属于信息检索和模式挖掘领域,公开了一种基于轨迹编码的隐私保护密接对象检测方法,分为数据加密上传和检测处理两个阶段,在数据加密上传阶段,数据拥有者将移动对象的轨迹数据向量化并进行编码加密,然后将加密轨迹数据上传存储至云服务器;在检测处理阶段,查询用户通过与数据拥有者共享的密钥,生成密接对象检测陷门,并作为检测指令发送至云服务器;云服务器利用检测陷门在加密数据上执行隐私保护密接对象检测,并将检测结果返回给查询用户。该方法能够在加密后的移动对象轨迹数据上进行密接对象的检测操作,在保证轨迹数据隐私的同时实现密接对象检测,该方法易于实现和应用,检测效率高。
-
公开(公告)号:CN117951397A
公开(公告)日:2024-04-30
申请号:CN202410097268.5
申请日:2024-01-24
Applicant: 南京邮电大学
IPC: G06F16/9537 , G06F16/9538 , G06F16/29 , G06F18/22 , G06F16/951
Abstract: 本发明属于数据检索领域,公开了一种基于密度分布的地理空间数据集样例查询方法,包括:数据处理:对空间数据集进行处理,通过空间网格划分,统计位置点在网格内的密度分布并获取密度分布元素集,然后生成最小覆盖矩形;查询执行:根据查询样例数据集,生成密度分布元素集和最小覆盖矩形,查询时首先根据样例数据集与每个数据集的最小覆盖矩形的重叠区域大小,筛选出一部分候选数据集,然后,根据密度分布元素集计算候选数据集与查询样例数据集的相似度,并选取相似度最高的k个数据集作为查询结果。本发明将空间数据集转化为密度分布表示,以时空数据集之间在重叠网格内的位置点分布比例作为相似度衡量依据,提高了查询效率。
-
-
-
-