-
公开(公告)号:CN120045592A
公开(公告)日:2025-05-27
申请号:CN202510202473.8
申请日:2025-02-24
Applicant: 南京邮电大学
IPC: G06F16/2455 , G06F16/22 , G06F16/901 , G06F16/2453
Abstract: 本发明属于数据检索领域,公开了一种面向关联数据集的差异度最大化数据表组合查询方法,数据处理阶段首先对给定的表格数据集进行数据处理,建立特征‑数据列索引,根据该索引发现表格数据集中的可连接表,同时构建数据表连接图索引,预计算各表格之间的连接信息;数据查询阶段根据给定的样例查询表和连接列集合,在特征‑数据列索引中搜索候选连接列集合,获取候选数据表集合,根据给定预算,选取能够与样例查询表连接,并且使差异度最大的数据表集合。本发明首次提出了在关联数据集中搜索可连接数据表组合的方法,利用特征索引过滤可连接数据表,建立数据表连接图发现数据表之间的的连接路径,并返回预算约束下使差异度最大化的数据表集合。
-
公开(公告)号:CN120045540A
公开(公告)日:2025-05-27
申请号:CN202510202474.2
申请日:2025-02-24
Applicant: 南京邮电大学
IPC: G06F16/20 , G06F16/28 , G06F16/22 , G06F16/2455 , G06F16/2453 , G06F21/62 , G06F21/60
Abstract: 本发明属于数据检索领域,公开了一种基于样例的隐私保护空间数据集可连接查询方法,在数据预处理阶段,首先对数据仓库中的空间数据集进行处理,对空间数据集进行向量化,并且构建密钥对其进行编码加密,再将加密后的空间数据集存入分层向量索引中并发送至云服务器;在数据查询阶段,对于给定的样例空间数据集进行向量化处理并进行加密,形成搜索陷门,并作为搜索指令发送至云服务器;云服务器利用陷门在加密数据索引上执行隐私保护空间数据集可连接查询操作,在保证空间数据集数据隐私的同时实现对于可连接查询的搜索,寻找前k个数据集作为最终的结果集返回。该方法利用最新的索引和新的查询方法,搜索效率高。
-
公开(公告)号: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个数据集作为查询结果。本发明可以有效地减少查询的计算量和复杂度,提供更准确和全面的查询结果,从而平衡查询的准确性和效率。
-
公开(公告)号:CN116208948A
公开(公告)日:2023-06-02
申请号:CN202310209597.X
申请日:2023-03-07
Applicant: 南京邮电大学
IPC: H04W12/02 , H04W12/033 , H04L9/32 , H04W8/18
Abstract: 本发明属于无线通信和移动计算技术技术领域,公开了一种具有移动对象轨迹数据隐私保护能力的密接对象查询方法,该方法主要分为数据上传和查询处理两个阶段。在数据上传阶段,数据拥有者利用投影函数和带密钥的HMAC函数对移动对象的轨迹数据进行加密,然后将加密数据上传至云服务器。在查询处理阶段,数据使用者利用与数据拥有者共享的密钥,构造密接对象查询陷门,并作为查询指令发送至云服务器;云服务器利用查询陷门在加密数据上执行隐私保护密接对象查询,并将查询结果返回给数据使用者。该方法能够在加密后的移动对象数据上进行密接对象的查询操作,在保证轨迹数据隐私的情况下确定密接对象,并且方案结构简单,易于实现。
-
公开(公告)号:CN118916357A
公开(公告)日:2024-11-08
申请号:CN202410969996.0
申请日:2024-07-19
Applicant: 南京邮电大学
IPC: G06F16/22 , G06F16/2458
Abstract: 本发明属于数据处理技术领域,公开了一种基于网格相关度的空间数据集范围排序搜索方法,包括数据处理阶段,首先对空间数据库进行数据处理,构建全局空间区域,并将其划分为大小相等的网格,统计空间数据库的信息,准备用于相关度计算和索引构建的参数和集合,使用这些参数和集合生成网格相关度集合,最后,构建非空网格与关联空间数据集的映射索引,查询处理阶段,首先根据最小化搜索网格集合,然后根据搜索网格集合通过映射索引获取每个空间数据集和搜索范围的相关度,最后,选取相关度最高的k个数据集作为查询结果。本发明查询方案结构简单,易于实现和应用。
-
公开(公告)号:CN117951397A
公开(公告)日:2024-04-30
申请号:CN202410097268.5
申请日:2024-01-24
Applicant: 南京邮电大学
IPC: G06F16/9537 , G06F16/9538 , G06F16/29 , G06F18/22 , G06F16/951
Abstract: 本发明属于数据检索领域,公开了一种基于密度分布的地理空间数据集样例查询方法,包括:数据处理:对空间数据集进行处理,通过空间网格划分,统计位置点在网格内的密度分布并获取密度分布元素集,然后生成最小覆盖矩形;查询执行:根据查询样例数据集,生成密度分布元素集和最小覆盖矩形,查询时首先根据样例数据集与每个数据集的最小覆盖矩形的重叠区域大小,筛选出一部分候选数据集,然后,根据密度分布元素集计算候选数据集与查询样例数据集的相似度,并选取相似度最高的k个数据集作为查询结果。本发明将空间数据集转化为密度分布表示,以时空数据集之间在重叠网格内的位置点分布比例作为相似度衡量依据,提高了查询效率。
-
-
-
-
-
-