公开(公告)号：CN108829694A

公开(公告)日：2018-11-16

申请号：CN201810342316.7

申请日：2018-04-17

Applicant: 上海交通大学

Inventor： 姚斌 ,  过敏意 ,  陈中普 ,  沈耀 ,  陈全

IPC: G06F17/30

Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询G树的优化方法，包括如下步骤：一，建立G树索引；二，定义和初始化；三，如果队列为空，则结束；否则出队得到x，进入第四步；四，如果x是叶子节点，对于x里面所有的点v，采用优化方法计算(包括初始化；判断D是否小于 且队列是否为空；出队得到 ，判断e是否是路网上的点)，更新最终结果，遍历后回到第三步；否则进入第五步；五，遍历x的子节点c，计算Q中所有点到c的最小可能距离，得到前 最小距离的最大值max或和sum，记为τ；六，如果τ小于r*，将c的孩子节点入队，回到第三步；如果τ大于或等于r*，则结束。本发明可有效提高 的效率，从而提升查询速度，降低成本。

公开(公告)号：CN108776662A

公开(公告)日：2018-11-09

申请号：CN201810343244.8

申请日：2018-04-17

Applicant: 上海交通大学

Inventor： 过敏意 ,  姚斌 ,  陈中普 ,  郑文立 ,  冷静文

IPC: G06F17/30

Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询E-max方法，包括如下步骤：第一步，定义和初始化；第二步，从队列列表的每个队列中取出第一个元素的距离，得到一个序列(d1,d2,…,dM)；第三步，取得第二步序列中的最小元素对应的V中点的v，并为v的计数器加1；第四步，判断v的计数器大小，如果计数器大于等于 则v就是p*，运行 就是最终解，结束算法；否则把v从其所在队列L中出队，进入第二步。本发明可以有效减少弹性聚合函数 的调用次数，从而提升查询速度，降低成本。

公开(公告)号：CN108763292A

公开(公告)日：2018-11-06

申请号：CN201810342317.1

申请日：2018-04-17

Applicant: 上海交通大学

Inventor： 姚斌 ,  过敏意 ,  陈中普 ,  陈全 ,  沈耀

IPC: G06F17/30

Abstract: 本发明公开了一种路网上的弹性聚合最近邻查询A‑sum(近似‑和)方法，包括如下步骤：第一步，定义和初始化(r*初始为无穷大)；第二步，遍历Q中每个点q，取得V中距离q最近的点p，计算如果结果小于r*，则把r*更新为本发明可以有效减少弹性聚合函数的调用次数，实现简单，从而提升查询速度，降低成本，且能保证常数近似比。

公开(公告)号：CN103324748B

公开(公告)日：2017-03-01

申请号：CN201310280206.X

申请日：2013-07-04

Applicant: 上海交通大学

Inventor： 姚斌 ,  吴亦凡 ,  李飞飞 ,  肖小奎

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。本发明能够快速和动态地查询最大竞争力位置。

公开(公告)号：CN102930051B

公开(公告)日：2015-12-23

申请号：CN201210465661.2

申请日：2012-11-16

Applicant: 上海交通大学

Inventor： 姚斌 ,  李飞飞 ,  肖小奎

IPC: G06F17/30

Abstract: 本发明涉及一种基于等长划分和随机填充的安全最近邻查询的方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。

公开(公告)号：CN105005627A

公开(公告)日：2015-10-28

申请号：CN201510478276.5

申请日：2015-08-07

Applicant: 上海交通大学

Inventor： 姚斌 ,  马菁 ,  过敏意 ,  唐飞龙 ,  周憬宇 ,  吴晨涛 ,  薛广涛

IPC: G06F17/30

CPC classification number: G06F16/2453 ,  G06F16/2471

Abstract: 一种基于Spark分布式系统的最短路径关键点查询方法，通过在Spark平台上对图中的所有节点按照关键度排序组成的节点全序进行预处理，得到每个节点对应的层次标签，实现任意点对间的最短路径关键点查询，并返回最短路径上指定个数的关键点；本发明使大量访问工作在基于Spark平台的预处理阶段完成，缩小了搜索时占用的空间，并具有一定的拓展性。

公开(公告)号：CN104883370A

公开(公告)日：2015-09-02

申请号：CN201510299797.4

申请日：2015-06-03

Applicant: 上海交通大学

Inventor： 过敏意 ,  姚斌 ,  沈耀 ,  谢丁星 ,  周憬宇 ,  薛广涛

IPC: H04L29/06

CPC classification number: H04L63/0428

Abstract: 一种基于访问模式保护的空间数据安全系统，当用户端从服务器端获取一个id的时候，要对其进行解密，并在用户端返回服务器数据时进行重加密，本发明在保证查询效率的同时，不但实现数据的加密，同时对数据的访问模式也进行隐藏和保护，从而大大降低信息泄漏的风险。

公开(公告)号：CN104881614A

公开(公告)日：2015-09-02

申请号：CN201510299618.7

申请日：2015-06-03

Applicant: 上海交通大学

Inventor： 过敏意 ,  姚斌 ,  沈耀 ,  谢丁星 ,  周憬宇 ,  薛广涛

IPC: G06F21/62 ,  G06F17/30

CPC classification number: G06F21/6227 ,  G06F16/2246

Abstract: 一种基于空间数据的安全范围查询实现方法，当用户端从服务器端获取一个id的时候，要对其进行解密，并在用户端返回服务器数据时进行重加密，本发明在保证查询效率的同时，不但实现数据的加密，同时对数据的访问模式也进行隐藏和保护，从而大大降低信息泄漏的风险。

公开(公告)号：CN103365984A

公开(公告)日：2013-10-23

申请号：CN201310279173.7

申请日：2013-07-04

Applicant: 上海交通大学

Inventor： 姚斌 ,  邢昊原 ,  李飞飞

IPC: G06F17/30

Abstract: 本发明提供了一种获取路网上单反向最远邻居的地标方法及系统，包括：使用Dijkstra算法预计算每个结点L到路网G上所有结点VG的距离；对于每一个VG中的结点d，使用三角不等式检查距离||d-q||是否一定小于d到距离d最远地标f的距离||d-f||，若结点L中存在地标u和f，使得||d-u||+||u-q||

公开(公告)号：CN103336825A

公开(公告)日：2013-10-02

申请号：CN201310280205.5

申请日：2013-07-04

Applicant: 上海交通大学

Inventor： 姚斌 ,  邢昊原 ,  李飞飞

IPC: G06F17/30

Abstract: 本发明提供了一种获取路网上单反向最远邻居的暴力搜索方法及系统，包括：对于给定路网G上的某一结点p和路网G上的所有结点VG，如果路网G上存在结点q，q与p的路网距离||q-p||不小于p到VG当中任何点p’的距离||p′-p||，则定义q为p相对于VG的最远邻居，记为fn(p,VG)；对于给定路网G上的所有结点VG，定义q的单反向最远邻居是VG中以q作为最远邻居点的集合即MRFN(q,VG)={p|p∈VG,fn(p,VG∪{q})=q}；使用Dijkstra算法以每一个d∈VG作为源点进行一次扩展，直到查询点q被访问到为止，若q在路网上的其他点被全部遍历之前被访问到，则q并非d的最远邻居，从而d不属于q的反向最远邻居；若q在路网上的其他点被全部遍历之后才被访问到，则确定d为p，p∈MRFN(q,VG)，能够在路网上快速搜索到查询点的单反向邻居。