公开(公告)号：CN106909621A

公开(公告)日：2017-06-30

申请号：CN201710035078.0

申请日：2017-01-17

Applicant: 中国科学院信息工程研究所

Inventor： 付玺 ,  王斌 ,  李鹏 ,  王卿 ,  李雄 ,  徐杰 ,  马宏远

IPC: G06F17/30

Abstract: 本发明涉及一种提速的基于IPC编码的查询处理方法。该方法把IPC编码下的索引文件视为树形的跳表文件，实现快读略过子树的算法；在处理布尔的求交查询时，根据链表的单调性判断是否略过(skip)某些子树，略过(skip)操作可节省大量时间从而提高线上布尔查询处理速度；在处理排序查询时，使用常见的TAAT处理方式与continue机制，根据ID列表的求交结果的位置可以快速取出对应的频率的索引文件的对应的值，通过略过所有不必要访问的子树的手段提高线上排序查询的处理速度。本发明根据IPC编码的特点优化了查询速度(包括布尔查询与排序查询)，优化了检索系统的用户体验。

公开(公告)号：CN106909621B

公开(公告)日：2020-02-11

申请号：CN201710035078.0

申请日：2017-01-17

Applicant: 中国科学院信息工程研究所

Inventor： 付玺 ,  王斌 ,  李鹏 ,  王卿 ,  李雄 ,  徐杰 ,  马宏远

IPC: G06F16/24 ,  G06F16/22

Abstract: 本发明涉及一种提速的基于IPC编码的查询处理方法。该方法把IPC编码下的索引文件视为树形的跳表文件，实现快读略过子树的算法；在处理布尔的求交查询时，根据链表的单调性判断是否略过(skip)某些子树，略过(skip)操作可节省大量时间从而提高线上布尔查询处理速度；在处理排序查询时，使用常见的TAAT处理方式与continue机制，根据ID列表的求交结果的位置可以快速取出对应的频率的索引文件的对应的值，通过略过所有不必要访问的子树的手段提高线上排序查询的处理速度。本发明根据IPC编码的特点优化了查询速度(包括布尔查询与排序查询)，优化了检索系统的用户体验。