公开(公告)号：CN103198149A

公开(公告)日：2013-07-10

申请号：CN201310142075.9

申请日：2013-04-23

Applicant: 中国科学院计算技术研究所

Inventor： 程学旗 ,  熊锦华 ,  颛悦 ,  程舒扬 ,  廖华明 ,  王元卓

IPC: G06F17/30

Abstract: 本发明提供一种查询纠错方法和系统。所述方法包括：将查询语句转换为字符序列，判断字符序列的长度是否大于预定阈值δ；对长度大于δ的字符序列同时进行正向和反向查询纠错处理，直到重合处理的字符个数达到阈值M，得到正向和反向的候选语句项集合。所述方法还包括将正向的候选语句项集合中后M个字符与反向候选语句项集合中前M个字符相同的候选语句项进行拼接，拼接后的候选语句项构成纠错候选项集合。所述方法支持中、英文混杂的查询语句，并且可对长查询采用正反向并行的查询纠错处理，这种并行的处理方式在保证正确率的同时节省了查询纠错的处理时间。

公开(公告)号：CN103198149B

公开(公告)日：2017-02-08

申请号：CN201310142075.9

申请日：2013-04-23

Applicant: 中国科学院计算技术研究所

Inventor： 程学旗 ,  熊锦华 ,  颛悦 ,  程舒扬 ,  廖华明 ,  王元卓

IPC: G06F17/30

Abstract: 本发明提供一种查询纠错方法和系统。所述方法包括：将查询语句转换为字符序列，判断字符序列的长度是否大于预定阈值δ；对长度大于δ的字符序列同时进行正向和反向查询纠错处理，直到重合处理的字符个数达到阈值M，得到正向和反向的候选语句项集合。所述方法还包括将正向的候选语句项集合中后M个字符与反向候选语句项集合中前M个字符相同的候选语句项进行拼接，拼接后的候选语句项构成纠错候选项集合。所述方法支持中、英文混杂的查询语句，并且可对长查询采用正反向并行的查询纠错处理，这种并行的处理方式在保证正确率的同时节省了查询纠错的处理时间。