[发明专利]一种结合位置和关键词信息的在线房源搜索方法及装置

摘要

本发明公开了一种结合位置和关键词信息的在线房源搜索方法及装置，其方法包括以下步骤：a)处理从互联网中获取的房源信息；b)定义R树与B树的结构；c)构建用于在线房源搜索的BR树索引；d)给出同时满足空间位置与关键词查询条件的若干个房源对象作为搜索结果。其装置包括信息处理与存储模块、索引构建模块及搜索模块，信息处理与存储模块和索引构建模块连接，索引构建模块和搜索模块连接。本发明相比传统的空间关键词查询方法，提高了查询效率，解决了实际互联网租房情况中，用户在进行房屋信息查询时，要求同时查询房屋位置与房屋关键词信息这一实际问题。

主权项

1.一种结合位置和关键词信息的在线房源搜索方法，其特征在于，该方法包括以下具体步骤：/n步骤1：处理从互联网中获取的房源信息：将每条房源信息以对象的结构定义，并存储在线性结构中作为房源对象集；提取所有房源对象中包含的关键词，并存储在线性结构中作为房源关键词集；/n步骤2：定义R树与B树的结构，并用步骤1得到的房源对象集和房源关键词集分别插入到R树和B树中建立索引；/n步骤3：根据R树中包含的房源对象与B树中包含的房源关键词之间的关系，引入链表结构建立R树的房源空间信息和B树的房源关键词信息之间的对应关系，并构建用于在线房源搜索的BR树索引；/n步骤4：根据用户输入的房源查询信息，利用步骤3中构建的BR树索引依次搜索出同时满足空间位置与关键词查询条件的若干个房源对象作为搜索结果；其中：/n所述步骤3具体包括：/nC1：为B树上包含的每一个房源关键词添加对应的链表结构简称MBRList，且链表结构中的元素存储的是指向R树节点的指针；/nC2：首先构建R树的叶子节点与B树的关联：针对R树的所有叶子节点，遍历叶子节点上所有最小边界矩形内的房源对象，获取其包含的房源关键词集合；针对该房源关键词集合中的每一个关键词，查找该关键词在B树中的节点位置，并向对应节点中相同关键词的链表结构中，添加指向R树中该叶子节点的指针；/nC3：其次构建R树的非叶子节点与B树的关联：首先层次遍历R树并将非叶子节点入队列，再以从队列中读取的顺序压入栈结构中，其次将栈结构中所有R树节点出栈，对每一个出栈的非叶子节点，用前序遍历其所有子节点，获取其子节点包含的房源关键词集，并做合并去重操作得到该非叶子节点的房源关键词集合；针对获取的R树的非叶子节点的房源关键词集合，重复执行C2；将R树的所有节点都关联到B树上之后，得到用于在线房源搜索的BR树索引；/n所述步骤4具体包括：/nD1：获取用户输入的房源查询信息，并用步骤1中的方法进行预处理，得到查询对象的空间位置与其包含的关键词集；/nD2：根据查询对象包含的关键词集，在构建好的BR树索引中的B树中筛选出满足关键词完全匹配条件的B树节点，进而根据MBRList上存储的指针信息，筛选出满足关键词约束的R树的叶子节点；/nD3：根据查询对象的空间位置，在满足关键词条件的R树叶子节点集合中，针对每个叶子节点提取出属于该节点的房源对象集合，计算每个房源对象与查询位置的距离，并进行排序；对所有满足条件的R树叶子节点重复上述过程，将得到与查询关键词完全匹配的，按照距离的升序排列的若干个房源对象，并由它们构成搜索结果。/n