[发明专利]一种交互式多用户空间关键词查询方法

摘要

本发明公开了一种交互式多用户空间关键词查询方法，其包括空间关键词数据处理步骤S1、构造查询请求步骤S2、查询初始化步骤S3、数据查询步骤S4、用户交互步骤S5；本发明提供了一种交互式空间关键词查询方法，能够适用于多用户查询的场景中，且能够通过与用户交互的方式度量查询用户潜藏的个人偏好信息，为用户提供更加准确地查询结果，提高用户查询满意度。

主权项

1.一种交互式多用户空间关键词查询方法，其特征在于，包括以下步骤：S1.空间关键词数据处理：将携带关键词的空间地点数据视为兴趣点p，根据兴趣点p的空间邻近关系进行分组；每个分组作为一个最小边界矩形，每个最小边界矩形作为一个叶子结点ei，较大的最小边界矩形索引覆盖一个或多个叶子结点ei作为中间结点ej构造IR树；每个叶子结点ei和中间结点ej都分别关联一个关键词表；S2.构造查询请求：给定四元数组Q＝{U,k,Ω,T}，U代表一组查询用户组，k代表查询结束后返回的兴趣点p的个数，Ω为兴趣点p的集合，T代表根据查询用户潜藏的偏好构造的用户反馈集合；在查询提交时，用户反馈集合T被置为空集；S3.查询初始化：定义结果集R，并将其初始化为空；根据用户反馈集合T计算IR树中叶子结点、中间结点和兴趣点p的价值Val；S4.数据查询：定义一个堆H以价值Val的升序扫描IR树的结点：先将IR树的根结点放入堆H中，每一次扫描，均将堆H的堆顶元素current弹出，并根据其状态对其进行处理；直到堆H为空或者结果集R中兴趣点p的个数达到k个，完成一次基本查询，并将结果集R返回给用户；S5.用户交互：当查询用户组U收到返回的结果集R后，根据每一位用户潜藏的偏好信息构造用户反馈集合T，查询用户组U根据自己的满意度决定是否继续执行用户交互过程。