JP5522017B2 - 情報処理装置、情報処理装置の制御方法、及びコンピュータプログラム - Google Patents
情報処理装置、情報処理装置の制御方法、及びコンピュータプログラム Download PDFInfo
- Publication number
- JP5522017B2 JP5522017B2 JP2010278635A JP2010278635A JP5522017B2 JP 5522017 B2 JP5522017 B2 JP 5522017B2 JP 2010278635 A JP2010278635 A JP 2010278635A JP 2010278635 A JP2010278635 A JP 2010278635A JP 5522017 B2 JP5522017 B2 JP 5522017B2
- Authority
- JP
- Japan
- Prior art keywords
- character string
- node
- data
- search
- reached
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
・完全一致検索に対応する検索キーワード: α#
・前方一致検索に対応する検索キーワード: α*#
・後方一致検索に対応する検索キーワード: *α#
・部分一致検索に対応する検索キーワード: *α*#
レコード情報を格納してキーワードの追加処理を終える。以上が、キーワード検索装置100のCPU201によって行われるキーワード追加処理の説明である。
R1:「*」と隣接する「?」を「*」の前方に移動する。
R2:連続する「*」を1つにする。
101 追加キーワード
102 キーワードインデクス追加部
103 キーワードインデクス
104 検索結果表示部
105 キーワード検索部
106 検索キーワード
107 削除キーワード
108 キーワードインデクス削除部
201 CPU
202 RAM
203 ROM
204 システムバス
205 入力コントローラ
206 ビデオコントローラ
207 メモリコントローラ
208 通信I/F(インターフェース)コントローラ
209 キーボード
210 ディスプレイ装置
211 外部メモリ
Claims (11)
- トライ構造の節点に対して文字列の検索に用いるデータを管理する情報処理装置であって、
第1の文字列に含まれるN‐gramのデータが到達可能な節点を前記トライ構造のデータへ追加する追加手段と、
前記追加手段によって追加された節点及び前記節点に到達可能とする前記N‐gramのデータを対応づけてインデックス情報を生成する生成手段と、
前記生成手段によって生成したインデックス情報を用いて求まる検索する文字列のN‐gramのデータが到達可能な節点を用いて、前記検索する文字列を前記トライ構造のデータから検索する検索手段と、
を備え、
前記検索手段は、前記検索する文字列の先頭が任意の複数文字を示す場合、前記任意の複数文字の次のN‐gramのデータが到達可能な節点を前記インデックス情報から求め、前記次のN‐gramのデータの後に連続する文字を連結した文字が到達可能な節点を、前記インデックス情報から求めた節点を用いて検索する
ことを特徴とする情報処理装置。 - 前記検索手段は、前記検索する文字列の先頭のN‐gramのデータが通常の文字を示す場合、前記通常の文字を含む連続する文字を連結した文字が到達可能な節点を、前記トライ構造のデータのルートから検索を行うことを特徴とする請求項1に記載の情報処理装置。
- トライ構造の節点に対して文字列の検索に用いるデータを管理する情報処理装置であって、
第1の文字列に含まれるN‐gramのデータが到達可能な節点を前記トライ構造のデータへ追加する追加手段と、
前記追加手段によって追加された節点及び前記節点に到達可能とする前記N‐gramのデータを対応づけてインデックス情報を生成する生成手段と、
前記生成手段によって生成したインデックス情報を用いて求まる検索する文字列のN‐gramのデータが到達可能な節点を用いて、前記検索する文字列を前記トライ構造のデータから検索する検索手段と、
を備え、
前記検索手段は、前記検索する文字列の先頭が任意の文字を示す場合、任意の文字の次のN‐gramのデータが到達可能な節点を、前記トライ構造のデータのルートから検索を行うことを特徴とする情報処理装置。 - トライ構造の節点に対して文字列の検索に用いるデータを管理する情報処理装置であって、
第1の文字列に含まれるN‐gramのデータが到達可能な節点を前記トライ構造のデータへ追加する追加手段と、
前記追加手段によって追加された節点及び前記節点に到達可能とする前記N‐gramのデータを対応づけてインデックス情報を生成する生成手段と、
前記生成手段によって生成したインデックス情報を用いて求まる検索する文字列のN‐gramのデータが到達可能な節点を用いて、前記検索する文字列を前記トライ構造のデータから検索する検索手段と、
を備え、
前記検索手段は、前記検索する文字列が到達可能な節点を検索した後、前記文字列の後の文字が任意の複数文字、及び前記任意の複数文字の次の文字が通常の文字の場合、前記通常の文字が到達可能な節点及び前記検索する文字列が到達可能な節点から、検索する文字列を特定することを特徴とする情報処理装置。 - トライ構造の節点に対して文字列の検索に用いるデータを管理する情報処理装置であって、
第1の文字列に含まれるN‐gramのデータが到達可能な節点を前記トライ構造のデータへ追加する追加手段と、
前記追加手段によって追加された節点及び前記節点に到達可能とする前記N‐gramのデータを対応づけてインデックス情報を生成する生成手段と、
前記生成手段によって生成したインデックス情報を用いて求まる検索する文字列のN‐gramのデータが到達可能な節点を用いて、前記検索する文字列を前記トライ構造のデータから検索する検索手段と、
を備え、
前記第1の文字列は、文字列の終端を示す終端文字列を含み、前記追加手段は、前記第1の文字列の先頭から前記終端文字に達するまで、前記節点の追加を行うことを特徴とする情報処理装置。 - トライ構造の節点に対して文字列の検索に用いるデータを管理する情報処理装置であって、
第1の文字列に含まれるN‐gramのデータが到達可能な節点を前記トライ構造のデータへ追加する追加手段と、
前記追加手段によって追加された節点及び前記節点に到達可能とする前記N‐gramのデータを対応づけてインデックス情報を生成する生成手段と、
前記生成手段によって生成したインデックス情報を用いて求まる検索する文字列のN‐gramのデータが到達可能な節点を用いて、前記検索する文字列を前記トライ構造のデータから検索する検索手段と、
を備え、
前記第1の文字列は、文字列の終端を示す終端文字列を含み、前記追加手段は、前記第1の文字列の先頭から前記終端文字に達するまで、前記節点の追加を行い、
前記検索手段は、前記検索する文字列に終端文字列が含まれる場合、前記終端文字列が到達可能な節点を検索することを特徴とする情報処理装置。 - トライ構造の節点に対して文字列の検索に用いるデータを管理する情報処理装置であって、
第1の文字列に含まれるN‐gramのデータが到達可能な節点を前記トライ構造のデータへ追加する追加手段と、
前記追加手段によって追加された節点及び前記節点に到達可能とする前記N‐gramのデータを対応づけてインデックス情報を生成する生成手段と、
前記生成手段によって生成したインデックス情報を用いて求まる検索する文字列のN‐gramのデータが到達可能な節点を用いて、前記検索する文字列を前記トライ構造のデータから検索する検索手段と、
を備え、
前記第1の文字列は、文字列の終端を示す終端文字列を含み、前記追加手段は、前記第1の文字列の先頭から前記終端文字に達するまで、前記節点の追加を行い、
前記トライ構造の節点に追加された終端文字列に対応させて、前記第1の文字列を一意に識別する識別情報をデータとして管理し、
前記検索手段は、前記検索する文字列に終端文字列が含まれる場合、前記終端文字列が到達可能な節点の識別情報に基づいて、第1の文字列を検索することを特徴とする情報処理装置。 - トライ構造の節点に対して文字列の検索に用いるデータを管理する情報処理装置であって、
第1の文字列に含まれるN‐gramのデータが到達可能な節点を前記トライ構造のデータへ追加する追加手段と、
前記追加手段によって追加された節点及び前記節点に到達可能とする前記N‐gramのデータを対応づけてインデックス情報を生成する生成手段と、
前記生成手段によって生成したインデックス情報を用いて求まる検索する文字列のN‐gramのデータが到達可能な節点を用いて、前記検索する文字列を前記トライ構造のデータから検索する検索手段と、
を備え、
前記検索手段によって検索した節点を含む文字列を検索結果レコードとして出力する出力手段を備えたことを特徴とする情報処理装置。 - トライ構造の節点に対して文字列の検索に用いるデータを管理する情報処理装置であって、
第1の文字列に含まれるN‐gramのデータが到達可能な節点を前記トライ構造のデータへ追加する追加手段と、
前記追加手段によって追加された節点及び前記節点に到達可能とする前記N‐gramのデータを対応づけてインデックス情報を生成する生成手段と、
前記生成手段によって生成したインデックス情報を用いて求まる検索する文字列のN‐gramのデータが到達可能な節点を用いて、前記検索する文字列を前記トライ構造のデータから検索する検索手段と、
を備え、
前記第1の文字列は、文字列の終端を示す終端文字列を含み、前記追加手段は、前記第1の文字列の先頭から前記終端文字に達するまで、前記節点の追加を行い、
前記トライ構造のデータから削除する文字列の終端文字列が到達可能な場合、前記文字列に対応するデータを前記トライ構造から削除するとともに、前記インデックス情報から前記文字列のN‐gramのデータ及び節点を削除する削除手段を備えたことを特徴とする情報処理装置。 - トライ構造の節点に対して文字列の検索に用いるデータを管理する情報処理装置の制御方法であって、
前記情報処理装置の追加手段が、第1の文字列に含まれるN‐gramのデータが到達可能な節点を前記トライ構造のデータへ追加する追加工程と、
前記情報処理装置の生成手段が、前記追加工程によって追加された節点及び前記節点に到達可能とする前記N‐gramのデータを対応づけてインデックス情報を生成する生成工程と、
前記情報処理装置の検索手段が、前記生成工程によって生成したインデックス情報を用いて求まる検索する文字列のN‐gramのデータが到達可能な節点を用いて、前記検索する文字列を前記トライ構造のデータから検索する検索工程と、
を実行し、
前記情報処理装置の検索手段が、前記検索工程によって、前記検索する文字列の先頭が任意の複数文字を示す場合、前記任意の複数文字の次のN‐gramのデータが到達可能な節点を前記インデックス情報から求め、前記次のN‐gramのデータの後に連続する文字を連結した文字が到達可能な節点を、前記インデックス情報から求めた節点を用いて検索すること、
を実行することを特徴とする情報処理装置の制御方法。 - トライ構造の節点に対して文字列の検索に用いるデータを管理する情報処理装置において読取実行可能なプログラムであって、
前記情報処理装置を、
第1の文字列に含まれるN‐gramのデータが到達可能な節点を前記トライ構造のデータへ追加する追加手段と、
前記追加手段によって追加された節点及び前記節点に到達可能とする前記N‐gramのデータを対応づけてインデックス情報を生成する生成手段と、
前記生成手段によって生成したインデックス情報を用いて求まる検索する文字列のN‐gramのデータが到達可能な節点を用いて、前記検索する文字列を前記トライ構造のデータから検索する検索手段と、
して機能させ、
前記検索手段は、前記検索する文字列の先頭が任意の複数文字を示す場合、前記任意の複数文字の次のN‐gramのデータが到達可能な節点を前記インデックス情報から求め、前記次のN‐gramのデータの後に連続する文字を連結した文字が到達可能な節点を、前記インデックス情報から求めた節点を用いて検索するように、
機能させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010278635A JP5522017B2 (ja) | 2010-12-14 | 2010-12-14 | 情報処理装置、情報処理装置の制御方法、及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010278635A JP5522017B2 (ja) | 2010-12-14 | 2010-12-14 | 情報処理装置、情報処理装置の制御方法、及びコンピュータプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012128604A JP2012128604A (ja) | 2012-07-05 |
JP2012128604A5 JP2012128604A5 (ja) | 2013-04-11 |
JP5522017B2 true JP5522017B2 (ja) | 2014-06-18 |
Family
ID=46645565
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010278635A Active JP5522017B2 (ja) | 2010-12-14 | 2010-12-14 | 情報処理装置、情報処理装置の制御方法、及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5522017B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2683870B2 (ja) * | 1994-05-23 | 1997-12-03 | 日本アイ・ビー・エム株式会社 | 文字列検索システム及び方法 |
JP3459053B2 (ja) * | 1995-01-12 | 2003-10-20 | 株式会社日立製作所 | 文書検索方法および装置 |
JPH0916616A (ja) * | 1995-06-30 | 1997-01-17 | Toyo Joho Syst:Kk | 索引データ生成検索装置 |
JP3696745B2 (ja) * | 1999-02-09 | 2005-09-21 | 株式会社日立製作所 | 文書検索方法及び文書検索システム及び文書検索プログラムを記録したコンピュータ読み取り可能な記録媒体 |
WO2010026804A1 (ja) * | 2008-09-05 | 2010-03-11 | 日本電信電話株式会社 | 近似照合装置、近似照合方法、プログラム及び記録媒体 |
-
2010
- 2010-12-14 JP JP2010278635A patent/JP5522017B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012128604A (ja) | 2012-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR20150000566A (ko) | 텍스트 입력에 따른 실시간 이미지 출력 장치 및 방법 | |
JP5211266B1 (ja) | 閲覧システム、端末、画像サーバ、プログラム、プログラムを記録したコンピュータ読み取り可能な記録媒体、及び方法 | |
JP3852757B2 (ja) | 文字列照合方法、これを用いた文書処理装置及びプログラム | |
JP2011100208A (ja) | 行動推定装置、行動推定方法および行動推定プログラム | |
KR101245631B1 (ko) | 근사조합장치, 근사조합방법, 프로그램 및 기록매체 | |
JP5522017B2 (ja) | 情報処理装置、情報処理装置の制御方法、及びコンピュータプログラム | |
KR102531507B1 (ko) | 정보 출력 방법, 장치, 기기 및 저장 매체 | |
JP2009211599A (ja) | マッピング定義作成システムおよびマッピング定義作成プログラム | |
JP2019121164A (ja) | 文書作成装置、文書作成方法、データベース構築装置、データベース構築方法、およびプログラム | |
JP7275816B2 (ja) | 情報処理装置及びプログラム | |
JP4416644B2 (ja) | 予測機能付き文字処理装置、方法、記録媒体およびプログラム | |
JP6753190B2 (ja) | 文書検索装置及びプログラム | |
JP5428316B2 (ja) | 識別子短縮表示プログラム,識別子短縮表示装置および識別子短縮表示方法 | |
JP6805927B2 (ja) | インデックス生成プログラム、データ検索プログラム、インデックス生成装置、データ検索装置、インデックス生成方法、及びデータ検索方法 | |
JP5771971B2 (ja) | 情報処理装置、情報処理方法、及びコンピュータプログラム | |
JP4628258B2 (ja) | グラフ検索装置 | |
JP7083473B2 (ja) | 入力支援装置 | |
KR20230124420A (ko) | 번역된 콘텐츠의 편집 인터페이스 제공 방법 및 컴퓨터 프로그램 | |
JP5160120B2 (ja) | 情報検索装置、情報検索方法及び情報検索プログラム | |
JP5481095B2 (ja) | 文字列入力装置、文字列入力方法、およびプログラム | |
JP6511874B2 (ja) | コンピュータプログラム、検索装置及び検索方法 | |
JP2005092688A (ja) | 検索システム、検索プログラム及び記録媒体 | |
JP2005115753A (ja) | 検索結果処理装置、検索結果処理方法、検索結果処理プログラム、記録媒体及び検索結果処理システム | |
JP4057166B2 (ja) | 文字列検索装置および方法ならびに文字列検索プログラムを記録したコンピュータで読取可能な記録媒体 | |
JP5481094B2 (ja) | 文字列入力装置、文字列入力方法、および、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130528 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20130531 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130531 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130820 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131009 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140311 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140324 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5522017 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |