-
公开(公告)号：CN102968477A
公开(公告)日：2013-03-13
申请号：CN201210466535.9
申请日：2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于最小冗余划分和随机数的安全最近邻查询方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
公开(公告)号：CN102945282A
公开(公告)日：2013-02-27
申请号：CN201210465692.8
申请日：2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于等长数据划分的安全最近邻查询的方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
公开(公告)号：CN103336823B
公开(公告)日：2017-03-29
申请号：CN201310279898.6
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种查询最小化最大距离位置的动态监控方法及系统，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P,最小化最大距离位置为其中为客户点c的加权吸引距离，w(c)是客户点c的权重，如果客户点c和设施点f在道路网络中的距离d(c,f)是c和F中的点的极小值，则定义f是c的吸引者，c被f吸引，a(c)=d(c,f)为c的吸引距离；根据路网中初始的设施点集合F和客户点集合C获取p;根据路网中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最小化最大距离位置。
-
公开(公告)号：CN103345510B
公开(公告)日：2016-09-07
申请号：CN201310280200.2
申请日：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)，且V=Vo∪C∪F；把G按照边划分为n个子图G1...Gn，其中，n的值根据用户的需要设置；根据G中初始的设施点集合F和客户点集合C获取p;根据G中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最小距离和位置。
-
公开(公告)号：CN103345509B
公开(公告)日：2016-08-10
申请号：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上的某一结点，能够在路网上快速搜索到查询点的单反向邻居。
-
Patent Agency Ranking
公开(公告)号：CN102968477B
公开(公告)日：2015-10-21
申请号：CN201210466535.9
申请日：2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于最小冗余划分和随机数的安全最近邻查询方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
公开(公告)号：CN103336823A
公开(公告)日：2013-10-02
申请号：CN201310279898.6
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种查询最小化最大距离位置的动态监控方法及系统，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P,最小化最大距离位置为 其中 为客户点c的加权吸引距离，w(c)是客户点c的权重，如果客户点c和设施点f在道路网络中的距离d(c,f)是c和F中的点的极小值，则定义f是c的吸引者，c被f吸引，a(c)=d(c,f)为c的吸引距离；根据路网中初始的设施点集合F和客户点集合C获取p;根据路网中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最小化最大距离位置。
-
公开(公告)号：CN102968475A
公开(公告)日：2013-03-13
申请号：CN201210466318.X
申请日：2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于最小化冗余数据划分的安全最近邻查询的方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户确定将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
公开(公告)号：CN103365983B
公开(公告)日：2016-09-07
申请号：CN201310279130.9
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种获取路网上单反向最远邻居的层次分区树方法及系统，包括：将层次分区树的所有分区压入一遍历队列，从所述遍历队列依次弹出每个分区或子分区SGi，判断每个子分区SGi，是否使得若是，则SGi中的结点将该子分区从队列中排除，若否，将该未排除的子分区的子分区SGi或无子分区的子分区自身压入所述遍历队列，从所述遍历队列依次弹出每个子分区的子分区SGi，并重复上述判断，直至从所述遍历队列里只剩下无子分区的分区或子分区，并检查每一个未排除的分区中的节点d∈P的最远邻居是不是q，如果是，则确定d为p，p∈MRFN(q,P)。本发明能够在路网上快速搜索到查询点的单反向邻居。
-
-
-
-
-
-
-
-
-
Search Results
37
records
(took 0.026 seconds)
