-
公开(公告)号：CN102999594B
公开(公告)日：2015-08-19
申请号：CN201210465742.2
申请日：2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于最大划分和随机数据块的安全最近邻查询方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
公开(公告)号：CN102968475B
公开(公告)日：2015-05-20
申请号：CN201210466318.X
申请日：2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于最小化冗余数据划分的安全最近邻查询的方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户确定将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
Patent Agency Ranking
公开(公告)号：CN103345509A
公开(公告)日：2013-10-09
申请号：CN201310279899.0
申请日：2013-07-04
Applicant: 上海交通大学
Abstract: 本发明提供了一种获取路网上复反向最远邻居的层次分区树方法及系统，包括：对于路网G，某一查询集Q，构建路网G关于查询集Q的最远Voronoi图，定义某一查询点q∈Q在所述最远Voronoi图上的最远Voronoi区是这样一部分结点fvc(q,Q)，满足对于fn(p,Q)=q,即所有fvc(q,Q)所包含的点p均以q作为其相对于Q的最远邻居，则BRFN(q,Q,VG)=fvc(q,Q);为了获取fvc(q,Q)，首先建立一个包含路网G上所有点VG的潜在解的集合S,每次从Q的其余结点中取出一个结点q′,根据所述集合S中每个潜在解到q和q′的距离将S划分为两部分后，将距离查询点q较近的部分从S中删除，直至Q的所有其余结点q′都取出过后，所述最远Voronoi图中最终未删除的部分即为fvc(q,Q)，其中，所述潜在解为路网G上的某一结点，能够在路网上快速搜索到查询点的单反向邻居。
-
公开(公告)号：CN103336827A
公开(公告)日：2013-10-02
申请号：CN201310280245.X
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种获取路网上复反向最远邻居的暴力搜索方法及系统，本发明通过使用Dijkstra算法以每一个d∈VG作为源点进行一次扩展，直到Q中的所有点被访问到为止，若q在Q中的所有点被全部遍历之前被访问到，则q并非d的最远邻居，从而d不属于q的反向最远邻居；若q在Q中的其他点被全部遍历之后仍未被访问到，则确定d为p，p∈BRFN(q，Q，VG)，能够在路网上快速搜索到查询点的单反向邻居。
-
公开(公告)号：CN103336826A
公开(公告)日：2013-10-02
申请号：CN201310280207.4
申请日：2013-07-04
Applicant: 上海交通大学
Abstract: 本发明提供了一种查询最大竞争力位置的动态监控方法及系统，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P，最大竞争力位置为根据路网中初始的设施点集合F和客户点集合C获取p；根据路网中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最大竞争力位置。
-
公开(公告)号：CN103324747A
公开(公告)日：2013-09-25
申请号：CN201310280197.4
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种查询最小化最大距离位置的动态监控方法及系统，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P,最小化最大距离位置为 ；通过向表示路网的无向连通图Go=(Vo,Eo)插入所有的设施点f和客户点c来将Eo中的边划分成新的边，对于每一个点ρ∈C∪F，先考虑ρ所在的边e∈Eo，令e的两个端点为vl和vr，然后将e分为两部分即从vl到ρ和从ρ到vr，以使ρ成为无向连通图的一个新顶点，加入所有的新顶点以生成了一个新的无向连通图G=(V,E)；把G按照边划分为n个子图G1...Gn，其中，n的值根据用户的需要设置；根据G中初始的设施点集合F和客户点集合C获取p;根据G中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最小化最大距离位置。
-
公开(公告)号：CN102930051A
公开(公告)日：2013-02-13
申请号：CN201210465661.2
申请日：2012-11-16
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明涉及一种基于等长划分和随机填充的安全最近邻查询的方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
-
-
-
-
-
Search Results
37
records
(took 0.029 seconds)
