首页>
外国专利>
TWO-LEVEL N-GRAM INDEX STRUCTURE, METHOD OF BUILDING INDEX, METHOD OF PROCESSING QUERY, AND METHOD OF DERIVING INDEX
TWO-LEVEL N-GRAM INDEX STRUCTURE, METHOD OF BUILDING INDEX, METHOD OF PROCESSING QUERY, AND METHOD OF DERIVING INDEX
展开▼
机译:两层N-GRAM索引结构,构建索引的方法,处理查询的方法以及推导索引的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Disclosed relates to a structure of two-level n-gram inverted index and methods of building the same, processing queries and deriving the index that reduce the size of n-gram inverted index and improves the query performance by eliminating the redundancy of the position information that exists in the n-gram inverted index. The inverted index of the present invention comprises a back-end inverted index using subsequences extracted from documents as a term and a front-end inverted index using n-grams extracted from the subsequences as a term. The back-end inverted index uses the subsequences of a specific length extracted from the documents to be overlapped with each other by n1 (n: the length of n-gram) as a term and stores position information of the subsequences occurring in the documents in a posting list for the respective subsequences. The front-end inverted index uses the n-grams of a specific length extracted from the subsequences using a 1-sliding technique as a term and stores position information of the n-grams occurring in the subsequences in a posting list for the respective n-grams.
展开▼