Nグラム・ワード分解を用いた携帯型文書索引付け用のシステム及び方法

Japanese Patent JP4162711

B2

A system and method provides for indexing and retrieval of stored documents using a decomposition of words in the documents in n-grams, or linear word subunits. The documents are indexed as pages in a number of banks. For each bank there is a bank index. The individual n-grams are identified for each page are stored in the bank index. Each bank index further contains an entry map that indicates whether a given n-gram is present in any of the pages of the bank, and then provides an index to a page map that further indicates which page in the bank contains the n-gram. When a search query is input, the query words are decomposed into their n-grams. The query word n-grams are compared first with entry maps to determine if the query word n-grams appear on any page in the bank. If so, the associated page map is traversed to determine which page in the bank contains the query word n-grams. The n-grams on the page are compared with the query word n-grams to determine the presence of an match therebetween. Matching pages are flagged. When all pages in all banks have been processed, the pages are consolidated with respect to the documents to which they belong, resulting in a list of documents that match the search query. The results are displayed to a user.

Langarajan, Villa Kumar
Ravi Chandran, Natarajan

JP53114696A

October 08, 2008

April 10, 1996

Click for automatic bibliography generation  

Rivas Technology, Incorporated

G06F17/21; G06F17/30

JP773187A

Roy E.Kimbrell,「Serching for Text? Send an N-Gram!」,BYTE,米国,A McGraw-Hill Publication,1988年 5月,P.297-312
佐藤 隆士,「高速な任意文字列検索」,情報処理学会第50回全国大会講演論文集(3),社団法人 情報処理学会,1995年3月17日,P.3-167~3-168

Satoshi Furuya
Kaoru Furuya
Takahiko Mizobe

Previous Patent: 電流制限装置

Next Patent: LOW PRESSURE CVD APPARATUS