JP2007011438A - 絞り込み検索用インデクス構造及び情報検索装置 - Google Patents
絞り込み検索用インデクス構造及び情報検索装置 Download PDFInfo
- Publication number
- JP2007011438A JP2007011438A JP2005187803A JP2005187803A JP2007011438A JP 2007011438 A JP2007011438 A JP 2007011438A JP 2005187803 A JP2005187803 A JP 2005187803A JP 2005187803 A JP2005187803 A JP 2005187803A JP 2007011438 A JP2007011438 A JP 2007011438A
- Authority
- JP
- Japan
- Prior art keywords
- character
- index
- search
- data
- characters
- 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.)
- Pending
Links
Images
Abstract
キーワードの先頭から検索する文字を入力するごとに候補文字を絞り込む絞り込み検索を高速に実行できるようにする手段とインデクス構造を提案することを目的とする。
【解決手段】
人名や住所などのキーワード文字列を格納するデータに対して、そのキーワードの文字単位に、該当するデータ件数と、その文字に続く次候補文字情報を持つようにインデクスを構成する。このインデクスを使用して、1文字入力される毎に、それまで入力された文字を先頭から持つデータのデータ件数と、次に検索候補となる文字を次候補文字情報として格納する文字の種類に応じた長さのビットマップを返却することにより抽出し、最終的に絞り込まれた目的とするキーワードデータを抽出する。
【選択図】 図10
Description
SELECT COUNT(*) FROM 名称 WHERE キーワード LIKE'あさ%'
を実行し、該当件数を求める。次に、次候補文字を検索するために、次のSQL、
SELECT * FROM 名称 WHERE キーワード LIKE'あさ%'
を実行し、すべての検索結果から、どの文字が次候補文字として存在しているかを求め直す必要がある。このように、DBMSでも2つのSQLを実行することにより絞り込み検索を実現できる。
SELECT * FROM 施設データ WHERE 施設読み LIKE '%'
このSQLを実行した直後は、インデクスのルートを参照する状態となる。次に、'あ'、'さ'のように文字が入力されている間は、文字が入力されるたびに下位のインデクスを参照していき、該当件数と次候補文字を求める。入力文字なしで実行した場合には、キーワードに該当する全ての文字を検索する。このような方法により、本発明を適用した絞り込み検索をDBMSで実装できる。
Claims (5)
- 所定のキーワード文字列を有するデータに対して、キーワードの先頭から検索する文字を1文字づつ入力し、目的とするデータを絞り込みながら検索する絞り込み検索用のインデクス構造であって、
検索対象として登録するデータのキーワード文字列を文字毎に分解し、それらの各文字毎のインデクスキーを、ルートから順に下位方向にチェインで繋げ、各文字のインデクスキーに対応して、先頭からそのインデクスキーの文字までの文字列に前方一致するデータ件数と、その次に続くことが可能な文字である次候補文字情報とを備えるようにしたことを特徴とする絞り込み検索用のインデクス構造。 - 請求項1に記載の絞り込み検索用のインデクス構造において、
登録するデータのキーワード文字列をインデクスキーとして登録するとき、ある文字以降は1つのキーワード文字列の並びしか可能性がないときには、文字毎のインデクスキーとする代わりに、複数文字のインデクスキーとすることを特徴とする絞り込み検索用のインデクス構造。 - 請求項1または2に記載の絞り込み検索用のインデクス構造において、
前記次候補文字情報は、インデクスキーになる可能性のある文字の種類数分のビットからなるビット情報で表現されていることを特徴とする絞り込み検索用のインデクス構造。 - 請求項1から3の何れか1つに記載の絞り込み検索用のインデクス構造を利用した情報検索装置において、
検索を行うユーザアプリケーションから1文字ずつ入力された文字に対して、前記インデクスキーをルートから順に辿り、そこまでに入力された文字を先頭から持つデータのデータ件数と、次に検索候補となる次候補文字情報を返却するユーザアプリケーションインターフェースを備えたことを特徴とする情報検索装置。 - 請求項4に記載の情報検索装置において、
検索する文字が1文字ずつ入力されていった途中でユーザから検索実行指示があったとき、ルートから辿っていってその時点で行き着いているインデクスキーからさらに下位にインデクスキーを辿り、最終的に絞り込まれた目的とするデータを抽出することを特徴とする情報検索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005187803A JP2007011438A (ja) | 2005-06-28 | 2005-06-28 | 絞り込み検索用インデクス構造及び情報検索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005187803A JP2007011438A (ja) | 2005-06-28 | 2005-06-28 | 絞り込み検索用インデクス構造及び情報検索装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007011438A true JP2007011438A (ja) | 2007-01-18 |
Family
ID=37749897
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005187803A Pending JP2007011438A (ja) | 2005-06-28 | 2005-06-28 | 絞り込み検索用インデクス構造及び情報検索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007011438A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009150787A (ja) * | 2007-12-20 | 2009-07-09 | Aisin Aw Co Ltd | 目的地入力装置及び目的地入力用プログラム |
EP2270690A1 (en) | 2009-06-30 | 2011-01-05 | CLARION Co., Ltd. | Name searching apparatus with incremental input |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0773187A (ja) * | 1993-09-01 | 1995-03-17 | Hokkaido Nippon Denki Software Kk | 検索システム |
JPH0997266A (ja) * | 1995-09-29 | 1997-04-08 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
JPH11328204A (ja) * | 1998-05-18 | 1999-11-30 | Sumitomo Electric Ind Ltd | 入力処理方法及び装置 |
-
2005
- 2005-06-28 JP JP2005187803A patent/JP2007011438A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0773187A (ja) * | 1993-09-01 | 1995-03-17 | Hokkaido Nippon Denki Software Kk | 検索システム |
JPH0997266A (ja) * | 1995-09-29 | 1997-04-08 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
JPH11328204A (ja) * | 1998-05-18 | 1999-11-30 | Sumitomo Electric Ind Ltd | 入力処理方法及び装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009150787A (ja) * | 2007-12-20 | 2009-07-09 | Aisin Aw Co Ltd | 目的地入力装置及び目的地入力用プログラム |
EP2270690A1 (en) | 2009-06-30 | 2011-01-05 | CLARION Co., Ltd. | Name searching apparatus with incremental input |
CN101937451A (zh) * | 2009-06-30 | 2011-01-05 | 歌乐株式会社 | 名称检索装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20070185650A1 (en) | Method and apparatus for searching point of interest by name or phone number | |
US20120229376A1 (en) | Input device | |
JP2007310734A (ja) | 検索装置 | |
JP2006099428A (ja) | 文書要約作成システム、方法、及びプログラム | |
JP2009140287A (ja) | 検索結果表示装置 | |
JP2007011438A (ja) | 絞り込み検索用インデクス構造及び情報検索装置 | |
JP2011159154A (ja) | 地点検索装置 | |
JP4273559B2 (ja) | 検索装置 | |
JP2010286870A (ja) | 地点検索装置、地点検索方法及びプログラム | |
JP2008117310A (ja) | 辞書検索装置および辞書検索処理プログラム | |
JP5359789B2 (ja) | 地点検索装置及びプログラム | |
JP5577809B2 (ja) | 施設検索装置及びプログラム | |
JP3225735B2 (ja) | 情報検索装置 | |
JP5533576B2 (ja) | 情報作成装置、情報作成方法及びプログラム | |
JP4510784B2 (ja) | 所在地解析装置、所在地解析方法及びそのプログラム並びに記録媒体 | |
JP5299226B2 (ja) | 地点検索装置及びプログラム | |
JP2005222244A (ja) | 単語検索装置、単語検索方法、およびその単語検索装置を備える情報提供システム | |
JP2011048437A (ja) | 文字列検索システム、文字列データベースのデータ構造及びナビゲーション装置 | |
JPH08249356A (ja) | データベース検索システム | |
JP5353649B2 (ja) | 地点検索装置及びプログラム | |
KR20120073096A (ko) | 검색 장치, 검색 방법 및 검색 프로그램 | |
JP5273082B2 (ja) | 施設検索装置及びプログラム | |
JPH0991311A (ja) | 情報蓄積検索装置およびその制御方法 | |
JP5407760B2 (ja) | 地点検索装置及びプログラム | |
JP5299307B2 (ja) | 地点検索装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080110 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100805 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101004 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110107 |