JP2009157765A - 検索装置 - Google Patents
検索装置 Download PDFInfo
- Publication number
- JP2009157765A JP2009157765A JP2007336921A JP2007336921A JP2009157765A JP 2009157765 A JP2009157765 A JP 2009157765A JP 2007336921 A JP2007336921 A JP 2007336921A JP 2007336921 A JP2007336921 A JP 2007336921A JP 2009157765 A JP2009157765 A JP 2009157765A
- Authority
- JP
- Japan
- Prior art keywords
- search
- search word
- document
- character string
- word
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 2つの文書01、02を検索対象として検索を行う際、これらの文書から先頭から1文字ずつづらして、2文字の検索語を生成し、重複した文字列を除外した検索語を検索語1ファイルに記録するとともに、全ての検索語を検索語2ファイルに記録する。検索文字列が入力された場合には、検索文字列から先頭から1文字ずつづらして、2文字の検索語を生成し、先頭の検索語で検索語1ファイルを探索し、見つかった場合には、検索語2ファイル内で後続の検索語を探索する。
【選択図】 図1
Description
20・・・インデックス記憶手段
30・・・検索文字列入力手段
40・・・検索手段
50・・・文書出力手段
Claims (3)
- 検索対象とする文書データを蓄積した文書記憶手段と、
前記文書記憶手段に記憶された各文書データについて、文書データ内の文字列から、所定の数Nにより、連続するN文字を、先頭を1文字ずつずらして切り取って作られるN文字列を検索語とし、各検索語を検索語2として登録し、当該各検索語2ごとに文書データを特定する文書IDを記録した検索語2ファイルと、同一N文字列となる検索語については、重複させずに1つだけ検索語1として登録するとともに、当該各検索語1ごとに検索語2ファイル内の同一N文字列の検索語2へのポインタを記録した検索語1ファイルからなるインデックスデータを記録したインデックス記憶手段と、
検索キーとなる文字列である検索文字列を入力する検索文字列入力手段と、
前記入力された検索文字列から、連続するN文字を、先頭を1文字ずつずらして切り取って作られるN文字列を検索語とし、当該先頭の検索語で前記検索語1ファイルを探索し、見つかった場合に、前記先頭の検索語と同一N文字列の検索語2の後続の検索語2と、前記先頭の検索語の後続の検索語との照合を行い、前記入力された検索文字列から得られた全ての検索語について、前記検索語2と一致した場合に、各検索語2に対応する文書IDを取得する検索手段と、
前記取得した文書IDに対応する文書データを出力する文書出力手段と、
を有することを特徴とする検索装置。 - 前記検索語1、検索語2は、文章の区切りと判断される所定の文字を先頭とするN文字列を除外したものとすることを特徴とする請求項1に記載の検索装置。
- コンピュータを、請求項1に記載の検索手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007336921A JP5083612B2 (ja) | 2007-12-27 | 2007-12-27 | 検索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007336921A JP5083612B2 (ja) | 2007-12-27 | 2007-12-27 | 検索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009157765A true JP2009157765A (ja) | 2009-07-16 |
JP5083612B2 JP5083612B2 (ja) | 2012-11-28 |
Family
ID=40961701
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007336921A Expired - Fee Related JP5083612B2 (ja) | 2007-12-27 | 2007-12-27 | 検索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5083612B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06162092A (ja) * | 1992-11-18 | 1994-06-10 | Fujitsu Ltd | 情報検索装置 |
JP2006172363A (ja) * | 2004-12-20 | 2006-06-29 | Hitachi Ltd | 文書検索装置、インデクス再構成方法及びプログラム |
JP2006209399A (ja) * | 2005-01-27 | 2006-08-10 | Fuji Xerox Co Ltd | 文書検索装置および方法 |
-
2007
- 2007-12-27 JP JP2007336921A patent/JP5083612B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06162092A (ja) * | 1992-11-18 | 1994-06-10 | Fujitsu Ltd | 情報検索装置 |
JP2006172363A (ja) * | 2004-12-20 | 2006-06-29 | Hitachi Ltd | 文書検索装置、インデクス再構成方法及びプログラム |
JP2006209399A (ja) * | 2005-01-27 | 2006-08-10 | Fuji Xerox Co Ltd | 文書検索装置および方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5083612B2 (ja) | 2012-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10169354B2 (en) | Indexing and search query processing | |
US8886617B2 (en) | Query-based searching using a virtual table | |
JP2896634B2 (ja) | 全文登録語検索装置および全文登録語検索方法 | |
KR100638695B1 (ko) | 구조화 문서의 데이터를 검색하는 장치 및 방법 | |
CN112231321B (zh) | 一种Oracle二级索引及索引实时同步方法 | |
US9715525B2 (en) | Method and system for searching and storing data | |
JP4247108B2 (ja) | 構造化文書検索方法、構造化文書検索装置、及びプログラム | |
JPWO2014174599A1 (ja) | 計算機、記録媒体及びデータ検索方法 | |
JP4237813B2 (ja) | 構造化文書管理システム | |
JP2007304796A (ja) | データベース解析システム及びデータベース解析方法及びプログラム | |
EP3635580A1 (en) | Functional equivalence of tuples and edges in graph databases | |
US20140324878A1 (en) | System and method for search indexing | |
JPH0869476A (ja) | 検索システム | |
JP2004220176A (ja) | データベース検索システム、その検索方法及び検索に用いられるデータファイルの作成方法並びにデータファイルを格納した記録媒体 | |
JP5083612B2 (ja) | 検索装置 | |
JP2007133682A (ja) | 全文検索システム、及び、その全文検索方法 | |
WO2011099082A1 (ja) | データベース管理システム | |
JP6753190B2 (ja) | 文書検索装置及びプログラム | |
JP2002140218A (ja) | データ処理方法、コンピュータ読み取り可能な記録媒体及びデータ処理装置 | |
EP3014482B1 (en) | Method and system for searching and storing data | |
JP5906810B2 (ja) | 全文検索装置、プログラム及び記録媒体 | |
JP4304226B2 (ja) | 構造化文書管理システム、構造化文書管理方法及びプログラム | |
JP2001092831A (ja) | 文書検索装置及び文書検索方法 | |
JP6627809B2 (ja) | データベース処理装置、システム、方法およびプログラム | |
JP2007156844A (ja) | データ登録・検索システムおよびデータ登録・検索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101028 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120807 |
|
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: 20120809 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120822 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150914 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |