[发明专利]面向移动端的复杂条件地理信息查询方法、装置及介质有效
申请号: | 202211263846.5 | 申请日: | 2022-10-14 |
公开(公告)号: | CN115329029B | 公开(公告)日: | 2023-02-28 |
发明(设计)人: | 赵帅;程渤;陈云会;陈俊亮 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/248;G06F16/9537;G06F16/9538 |
代理公司: | 北京卓胜佰达知识产权代理有限公司 16026 | 代理人: | 杨洋 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 面向 移动 复杂 条件 地理信息 查询 方法 装置 介质 | ||
1.一种面向移动端的复杂条件地理信息查询方法,其特征在于,所述方法包括:
确定地理信息查询条件语义,根据条件语义规定设置复杂条件查询内容;
基于预设的查询规则,解析符合规则的条件,获取组成的复杂条件的目标对象的属性信息和条件对象的属性信息;
根据所述目标对象的属性信息和条件对象的属性信息,进行服务器计算查询返回地理信息查询结果;
根据缓存对象的访问频率、收藏频率和对象大小,来确定所述缓存对象在缓存服务器中的目标价值;所述缓存对象包括复杂条件中的目标对象和条件对象;
通过如下公式计算所述缓存对象在缓存服务器中的目标价值:
其中,H(k)代表的是缓存对象k的价值,Value(k)表示将缓存对象k加入到缓存服务器所花费访问延迟和网络带宽的代价,Size(k)表示缓存对象k的大小,L是膨胀因子,初始值为0,在缓存容量不足时,会发生对象替换,将被置换出去的一系列价值小的对象中的价值最大的对象j的H(j)赋值给L,Fr(k)表示缓存对象k的访问次数,初始值设为1,C(k)表示缓存对象k在数据库中存储次数;
根据缓存对象在缓存服务器中的目标价值对所述缓存服务器中的缓存对象进行更新
所述根据缓存对象在缓存服务器中的目标价值对所述缓存服务器中的缓存对象进行更新,包括:
初始化参数,令膨胀因子L=0,已使用缓存空间Mu=0,Mt设置为缓存服务器的容量值;
根据查询请求确定当前缓存对象k;判断缓存对象k在自定义模板数据表中是否存在,如果不存在,令C(k)=0,否则,将存在的条数赋值给C(k);
判断缓存对象k是否在缓存空间中:
若缓存对象k在缓存空间中,则更新缓存对象k的访问次数值Fr(k),Fr(k)=Fr(k)+1+C(k),并重新计算缓存对象k的价值H(k);
若缓存对象k不在缓存空间中,则表示查询请求未命中缓存服务器,则会将查询请求发送到服务器中,通过服务器中的数据库进行查询计算操作后返回缓存对象k;更新访问频率Fr(k)=1+C(k),计算缓存对象k的价值H(k),并判断缓存服务器缓存剩余空间的值是否不小于当前缓存对象k的大小Mk:
若缓存服务器缓存剩余空间的值不小于当前缓存对象k的大小Mk,则将缓存对象k加入到缓存中,并且更新已使用缓存空间Mu的值,Mu=Mu+Mk;
若缓存服务器缓存剩余空间的值小于当前缓存对象k的大小Mk,则将缓存对象根据H(k)来进行从低到高排序,从缓存空间中按价值从低到高找出n个对象,使这n个对象满足H(k1)≤H(k2)≤H(k3)≤…≤H(kn)且满足以下条件:
其中,j表示缓存服务器中的缓存对象,Size(k,j)表示被添加的缓存对象为k和将要被移除缓存对象j的大小;
更新L为n个对象中目标价值函数值最大的值;将n个对象依次从缓存中移除,并添加缓存对象k;更新当前缓存空间已使用的大小
2.根据权利要求1所述的方法,其特征在于,所述确定地理信息查询条件语义,根据条件语义规定设置复杂条件查询内容,包括:
明确不同使用场景下的查询需求,定义查询语义,将语义通过组成元素映射为复杂条件;
对于不同场景的查询语义形成的复杂条件中包括兴趣点类别、兴趣点属性、目标对象以及与目标对象具有位置关系的条件对象,所述兴趣点类别包括建筑物类别和自然区域类别,所述兴趣点属性包括兴趣点类别的面积和评分,所述位置关系包括辐射半径和包含关系。
3.根据权利要求1所述的方法,其特征在于,所述基于预设的查询规则,解析符合规则的条件,获取组成的复杂条件的目标对象的属性信息和条件对象的属性信息,包括:
所述预设的查询规则是将复杂条件的查询划分为两个维度的表达,分别是目标对象和条件对象;
所述目标对象包括类别、名称和属性支持,所述属性支持包括面积、人/车流量、评分、出入口个数;
所述条件对象包括类别、名称和属性;所述条件对象与所述目标对象具有位置关系,所述位置关系包括包含关系、在目标内、辐射半径内以及半径内不包含中的一种;
根据预设的查询规则对复杂条件进行解析,获得组成的复杂条件的目标对象的属性信息和条件对象的属性信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211263846.5/1.html,转载请声明来源钻瓜专利网。