[发明专利]一种路网上空间关键字检索的方法有效
| 申请号： | 201410708031.2 | 申请日： | 2014-11-27 |
| 公开（公告）号： | CN104376112B | 公开（公告）日： | 2018-09-14 |
| 发明（设计）人： | 赵朋朋;方海林;许佳捷;周晓方 | 申请（专利权）人： | 苏州大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 常亮 |
| 地址： | 215123 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明设计了并实现了路网上的高效空间关键字检索的方法，共提出三个方法,SNE,FITG和SG‑TRee,其中SG‑Tree的方法性能最好,是本次发明的主要方法。具体如下，SNE方法通过对路网上的每条边建立对应的签名，利用Dijkstra算法，通过网络扩展的方式遍历网络，效率较低。FITG方法结合了新颖的空间索引和文本倒排索引，根据先文本后空间的剪枝原则串行执行查询过程，效率提升很大。但是依然有不足之处，因此，我们又利用了空间索引和文本索引签名技术，提出了一个混合的索引SG‑Tree,该索引通过对空间索引G‑Tree的每个结点都建立的相应的签名，这应可以高效的检查该结点是否包含符合查询的目标，可以同时从空间和文本两个维度进行剪枝，极大的提高了查询效率。 | ||
| 搜索关键词： | 空间索引 关键字检索 文本 剪枝 结点 索引 查询 遍历网络 查询效率 串行执行 倒排索引 高效空间 签名技术 网络扩展 文本索引 效率提升 上空间 路网 条边 维度 检查 | ||
【主权项】：
1.一种路网上空间关键字检索的方法，其特征在于，包括：对空间索引中的每个节点建立各自的签名，在查询过程中，判断树上的节点签名是否匹配查询签名，若不匹配，则剪掉对应的根节点及其子节点，所述方法采用距离优先算法，将候选集的都按照距离查询位置的远近的顺序进行排序，优先计算距离查询位置较近的目标，利用文本和空间两个维度同时进行剪枝。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于苏州大学，未经苏州大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410708031.2/，转载请声明来源钻瓜专利网。
- 上一篇：自行车的车架单元及其制造方法
- 下一篇：棒状化妆品用盖
