基于位置的偏好查询处理技术

发布时间：2019-08-05 18:32

【摘要】：在线位置服务技术日益普及,用户能够很容易获得他们的地理位置信息.随之产生了各类有关空间关键字的查询,这些查询可以提供定位服务的基本查询功能.研究了基于位置的偏好查询处理技术,旨在为用户找到一个目的地,找到的结果应该满足指定的特性,并且靠近满足用户提出的偏好.同时,提出一种新颖的查询框架,该框架通过对IR-tree的节点扩展给出预计算信息表,根据扩展的IR-tree能够减少搜索空间并提出准确计算方法来有效地回答基于位置的偏好查询.在真实数据集上进行实验验证了提出方法的有效性.
【图文】：

于四个方面:1)空间中对象N的总数量;2)每个节点中对象或者孩子节点的数量;3)每个节点中包含特征的F的数量;4)在每一个预计算信息表中的列Node中元素B的数量．考虑扩展IＲ－tree索引中叶子节点层，每个叶子节点需要F·B的存储空间并且有N/C个节点在这一层，因此叶子节点层的空间复杂度为O(N/C·F·B)．相似地，叶子节点的父亲节点层的空间复杂度也为O(N/C·F·B)．当同时考虑叶子节点层和其父亲节点层，那么空间复杂度为O(N/C2·F2B)．图1索引结构Fig.1Structureofindex(a)—扩展IＲ－tree;(b)—预计算信息表．同样地，当考虑到从叶子节点层到第i层的空间复杂度为(N/Ci·FiB)．在最坏的情况下，假设每个节点中的特征都不同，并且在每个预计算信息表中的列ＲNNlist中的元素B的最大数量等于每个节点C的数量．那么，，将得到叶子节点的空间复杂度为O(N·B)，叶子节点的父亲节点层的空间复杂度为O(N·B)，以此类推．从给定条件可以得到扩展IＲ－tree的所有层的数量logBN，这样可以计算得到扩展IＲ－tree索引的空间复杂度为O(NB·logBN)．5基于位置的偏好查询算法给定一个LP查询，准确算法返回k个位置的偏好得分的最高值的候选地理对象．处理LP查询的准确算法是在扩展IＲ－tree的最佳优先遍历算法(例如文献［12］)的基础上提出的．最佳优先遍历算法中，一个优先队列被使用，主要用来跟踪节点和未被访问的对象，并且S(q，o)的值被作为对象o的主键，对于所有的对象oi

本文编号：2523273