路网上的弹性聚合最近邻查询E-max方法技术

本发明专利技术公开了一种路网上的弹性聚合最近邻查询E‑max方法，包括如下步骤：第一步，定义和初始化；第二步，从队列列表的每个队列中取出第一个元素的距离，得到一个序列(d1,d2,…,dM)；第三步，取得第二步序列中的最小元素对应的V中点的v，并为v的计数器加1；第四步，判断v的计数器大小，如果计数器大于等于

Resilient aggregation nearest neighbor query E-max method on road network

The invention discloses an elastic aggregation nearest neighbor query E Max method on a road network, which comprises the following steps: first step, definition and initialization; second step, extracting the distance of the first element from each queue in the queue list, and obtaining a sequence (d1, d2,... The third step is to get the v-midpoint corresponding to the smallest element in the second step sequence and add 1 to the counter of V. The fourth step is to determine the counter size of V if the counter is larger than or equal to

【技术实现步骤摘要】
路网上的弹性聚合最近邻查询E-max方法
本专利技术属于计算机领域，具体涉及空间数据库的查询方法，尤其涉及一种路网上的弹性聚合最近邻查询E-max(精确解-最大值)方法。
技术介绍
聚合最近邻查询(Aggregatenearestneighbor，以下简称ANN)是空间数据库中的经典查询，有广阔的应用场景，比如基于位置服务等。给定一组查询点集合Q，ANN在数据点集合V中寻找一个点，使得该点到Q中所有点的聚合距离最小。这个聚合函数一般是max或者sum。ANN问题已经在欧式空间[参见D.Papadias,Q.Shen,Y.Tao,andK.Mouratidis,“Groupnearestneighborqueries,”inDataEngineering,2004.Proceedings.20thInternationalConferenceon.IEEE,2004,pp.301–312.]和路网上[参见D.Papadias,Q.Shen,Y.Tao,andK.Mouratidis,“Groupnearestneighborqueries,”inDataEngineering,2004本文档来自技高网...

【技术保护点】
1.一种路网上的弹性聚合最近邻查询E‑max方法，其特征在于，包括如下步骤：第一步，定义和初始化：定义路网G＝(V,E,W)，其中V表示顶点，E表示边，W表示边的权重，δ(vi，vj)表示vi到vj的路网距离；Q是查询集合，大小为M；FANN查询定义为：一个FANN查询是一个五元组

【技术特征摘要】
1.一种路网上的弹性聚合最近邻查询E-max方法，其特征在于，包括如下步骤：第一步，定义和初始化：定义路网G＝(V,E,W)，其中V表示顶点，E表示边，W表示边的权重，δ(vi，vj)表示vi到vj的路网距离；Q是查询集合，大小为M；FANN查询定义为：一个FANN查询是一个五元组返回一个三元组使得：其中p*是V中使得弹性聚合距离最小的点，是Q的最优的弹性子集，r*就是此时的弹性聚合距离；定义为弹性聚合函数，它接受一个属于V的点p，一个V的子集Q作为输入，返回一个对作为结果，满足：其中是Q的一个子集且初始化：将r*初始化为无穷大；V中所有的点均未被访问；初始化队列列表(L1,L2,…,LM)，即对于Q中的每个点qi，分别生成一个优先级队列，每个队列均包含V中的所有点；为V中每个点加一个计数器，计数器初始...

【专利技术属性】
技术研发人员：过敏意，姚斌，陈中普，郑文立，冷静文，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：上海,31