公开(公告)号：US20100241622A1

公开(公告)日：2010-09-23

申请号：US12699122

申请日：2010-02-03

申请人： Hee Gyu JIN ,  Kyoung Gu Woo ,  Kyuseok Shim ,  Hyoungmin Park ,  Younghoon Kim

发明人： Hee Gyu JIN ,  Kyoung Gu Woo ,  Kyuseok Shim ,  Hyoungmin Park ,  Younghoon Kim

IPC分类号： G06F7/10 ,  G06F17/30

CPC分类号： G06F16/322

摘要： An n-gram based query processing apparatus and method are provided. A query processing is performed using only a portion of n-grams out of all n-grams with respect to the search key. A candidate set of documents having a possibility of including the search key is extracted using a posting list with respect to the portion of n-grams.

摘要翻译： 提供了一种基于n-gram的查询处理装置和方法。 使用相对于搜索关键字的所有n-gram中的n-gram的一部分执行查询处理。 使用关于n克的部分的发布列表提取具有包括搜索关键字的可能性的候选文本集合。