一种区间持久性top-k查询的双哈希表关联方法专利登记公告

专利名称：一种区间持久性top-k查询的双哈希表关联方法

摘要：本发明公开了一种区间持久性top-k查询的双哈希表关联方法，包括：输入关键词和查询时间范围；创建倒排表，将查询时间分拆为多个间隔时间，并根据倒排表和间隔时间建立第一哈希表和第二哈希表；如果第二哈希表各倒排表中最后被查询记录的总得分小于当前被查询记录对应ID在第一哈希表中具有有效时间间隔的文档版本对应的被查询的相同文档ID在不同倒排表中的总得分，则按降序排列第二哈希表中各倒排表中最后被查询记录的总得分并输出前k个总得分对应的文档ID及其间隔时间；将具有相同文档ID对应的时间间隔相加，将相加的结果降序排列并输

专利类型：发明专利

专利号：CN201210080249.9

专利申请（专利权）人：清华大学

专利发明（设计）人：张勇;明华;邢春晓

主权项：一种区间持久性top?k查询的双哈希表关联方法，其特征在于，包括：步骤10，输入关键词和查询时间范围；步骤11，创建倒排表，将查询时间分拆为多个间隔时间，并根据倒排表和间隔时间建立第一哈希表和第二哈希表；倒排表中记录文档ID、该文档ID的得分以及属于该文档ID的文档版本的有效间隔时间；第一哈希表记录具有有效时间间隔的文档版本对应的文档ID、各倒排表中最后被查询的记录的得分以及具有有效时间间隔的文档版本对应的被查询的相同文档ID在不同倒排表中的总得分，第二哈希表记录具有有效时间间隔的文档版本对应的文档ID、

专利地区：北京