[发明专利]一种基于道路网的关键词Skyline模糊查询方法及系统有效
| 申请号： | 201910388590.2 | 申请日： | 2019-05-10 |
| 公开（公告）号： | CN110263108B | 公开（公告）日： | 2023-07-11 |
| 发明（设计）人： | 秦小麟;李星罗;王宁;鲍斌国;张彤;陈骏岭 | 申请（专利权）人： | 南京航空航天大学 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06F16/33;G06F16/31 |
| 代理公司： | 南京经纬专利商标代理有限公司 32200 | 代理人： | 葛潇敏 |
| 地址： | 210016 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于道路网的关键词Skyline模糊查询方法及系统，该方法为：先构建KR‑Tree索引，再将用户输入的关键词转换为计算机能够识别的三元组形式L,R,T，然后调用KR‑Tree索引并根据用户查询条件快速地检索数据库，最后将检索结果返回给用户；该系统包括：构建KR‑Tree索引的索引构建模块、输入关键词的输入模块、将关键词转为三元组形式的转换模块、检索数据库的检索模块和显示检索结果的输出模块。本发明充分满足了查询用户的偏好性需求，增加了查询的容错率，通过提高查询过程中无关节点的剪枝效率进而提升查询效率。 | ||
| 搜索关键词： | 一种 基于 道路网 关键词 skyline 模糊 查询 方法 系统 | ||
【主权项】：
1.一种基于道路网的关键词Skyline模糊查询方法，其特征在于，包括如下步骤：步骤1，针对磁盘中存储的数据库，在内存中构建相应的KR‑Tree索引；步骤2，将用户输入的关键词转换为计算机能够识别的三元组形式<L,R,T>，其中L为用户的空间位置，R为用户查询区域的半径，T为用户输入的关键词集合；步骤3，调用KR‑Tree索引，并根据深度优先原则和<L,R,T>，利用KR‑Tree索引检索数据库；步骤4，检索结束后，将检索结果返回给用户。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京航空航天大学，未经南京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910388590.2/，转载请声明来源钻瓜专利网。
