JP4992301B2 - 検索処理方法及び装置 - Google Patents
検索処理方法及び装置 Download PDFInfo
- Publication number
- JP4992301B2 JP4992301B2 JP2006155552A JP2006155552A JP4992301B2 JP 4992301 B2 JP4992301 B2 JP 4992301B2 JP 2006155552 A JP2006155552 A JP 2006155552A JP 2006155552 A JP2006155552 A JP 2006155552A JP 4992301 B2 JP4992301 B2 JP 4992301B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- item
- flag value
- flag
- specified
- 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.)
- Expired - Fee Related
Links
- 238000003672 processing method Methods 0.000 title claims description 14
- 238000000034 method Methods 0.000 claims description 62
- 230000007704 transition Effects 0.000 description 88
- 238000007726 management method Methods 0.000 description 23
- 238000000605 extraction Methods 0.000 description 12
- 238000013500 data storage Methods 0.000 description 10
- 238000000547 structure data Methods 0.000 description 10
- 238000007781 pre-processing Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
各々特定の項目に対して特定の値が指定されており且つ順序付けがなされた複数の検索条件を含む検索指示に基づき、前記特定の項目の各項目値にフラグを付与し、フラグ定義データとして記憶装置に格納するフラグ付与ステップと、
データベースに格納されており且つ検索対象である複数のレコードを所定のルールに従ってソートするソート・ステップと、
ソート後の前記複数のレコードの順番に、前記記憶装置に格納された前記フラグ定義データを用いて、処理に係るレコードにおける前記特定の項目の項目値に対応するフラグを特定するフラグ特定ステップと、
ソート後の前記複数のレコードの順番に前記フラグを特定している過程において、特定された前記フラグの出現態様が、前記検索指示に従ったものであるか判断する判断ステップと、
前記フラグの出現態様が前記検索指示に従っていると判断された場合には、当該フラグの出現態様に含まれるフラグに係るレコードのデータを出力するステップと、
を含む、コンピュータにより実行される検索処理方法。
前記フラグ付与ステップが、
特定の検索条件に含まれる、前記特定の項目の前記特定の値に対応し且つ前記データベース内のレコードに含まれる前記特定の項目の項目値を特定するステップと、
特定された前記項目値に、前記特定の検索条件の順序付けに応じたフラグを付与するステップと、
を含む付記1記載の検索処理方法。
前記判断ステップが、
特定された前記フラグに応じて、前記順序付けに応じて定義される状態間の遷移が発生するか判断するステップと、
前記状態間の遷移が発生した場合には、最終状態まで到達したか判断するステップと、
を含む付記1記載の検索処理方法。
前記所定のルールが、前記検索指示で指定されたグループ項目毎且つ時系列という条件であり、
前記判断ステップにおいて、前記グループ項目における同一の項目値内において前記フラグの出現態様を判断する
付記1記載の検索処理方法。
前記データベースが、
各項目において、項目値を一意で特定する項目値番号と当該項目値との関係を保持するテーブルと、前記レコードの順番に前記項目値番号を指定する情報が格納されている項目値番号指定情報配列とを保持する
付記1記載の検索処理方法。
前記フラグが、該当する前記検索条件の前記順序付けに応じたビット位置に1がセットされたビット列である
付記1記載の検索処理方法。
前記フラグ特定ステップが、
前記データベースに格納されており且つ検索対象である前記複数のレコードに1回のみ実施される
付記1記載の検索処理方法。
付記1乃至7のいずれか1つ記載の検索処理方法をコンピュータに実行させるためのプログラム。
各々特定の項目に対して特定の値が指定されており且つ順序付けがなされた複数の検索条件を含む検索指示に基づき、前記特定の項目の各項目値にフラグを付与し、フラグ定義データとして記憶装置に格納する手段と、
データベースに格納されており且つ検索対象である複数のレコードを所定のルールに従ってソートする手段と、
ソート後の前記複数のレコードの順番に、前記記憶装置に格納された前記フラグ定義データを用いて、処理に係るレコードにおける前記特定の項目の項目値に対応するフラグを特定する手段と、
ソート後の前記複数のレコードの順番に前記フラグを特定している過程において、特定された前記フラグの出現態様が、前記検索指示に従ったものであるか判断する手段と、
前記フラグの出現態様が前記検索指示に従っていると判断された場合には、当該フラグの出現態様に含まれるフラグに係るレコードのデータを出力する手段と、
を有する検索処理装置。
3 ユーザ端末
5 DBサーバ
51 検索指示受信部
52 検索指示データ格納部
53 イベント判定処理部
54 イベント管理テーブル格納部
55 検索前処理部
56 FAST構造データ格納部
57 イベント履歴条件テーブル格納部
58 ソート結果格納部
59 検索処理部
60 検索結果格納部
61 検索結果出力部
591 状態遷移管理部
Claims (5)
- データベースにおける第1の項目に対して特定の値が各々指定されており且つ順番が各々設定されている複数の検索条件を含む検索指示を受信すると、前記第1の項目について前記データベースにおいて出現する複数の項目値のうち前記特定の値に対応する項目値に対して当該特定の値が指定されている検索条件に設定されている順番に応じたフラグ値を設定し、前記複数の項目値のうち前記特定の値に対応する項目値以外の項目値に対して前記特定の値に対応する項目値に対して設定されたフラグ値以外のフラグ値を設定し、前記項目値と当該項目値に対して設定されたフラグ値との対応関係を表すデータを、記憶装置に格納するステップと、
前記データベースに格納されており且つ検索対象である複数のレコードを、前記データベースにおいて指定された第2の項目の値毎であって前記複数のレコードの各々に記録されている日時に従ってソートするステップと、
ソート後の前記複数のレコードの順番で、前記複数のレコードの各々について処理を実施するステップと、
を含み、コンピュータにより実行され、
前記処理が、
ソート後の前記複数のレコードの順番において前記第2の項目の値が同一値である間に、
前記記憶装置に格納されている前記対応関係を表すデータにおいて、処理対象のレコードに含まれる前記第1の項目の項目値に対応付けられているフラグ値を特定する処理と、
前記処理対象のレコードの直前のレコードについて特定された第2のフラグ値が、前記順番に従って当該順番に応じて設定されているフラグ値が並べられた、フラグ値の系列についての条件を満たしていないと判断された場合又は前記フラグ値の系列における最後のフラグ値であると判断された場合には、前記処理対象のレコードについて特定された前記フラグ値が、前記フラグ値の系列における最初のフラグ値であるか判断し、前記第2のフラグ値が前記フラグ値の系列についての条件を満たしていると判断された場合には、前記処理対象のレコードについて特定された前記フラグ値が、前記フラグ値の系列において前記第2のフラグ値の次に特定されるべきフラグ値であるか判断する処理と、
前記処理対象のレコードについて特定された前記フラグ値が、前記フラグ値の系列において前記第2のフラグ値の次に特定されるべきフラグ値であって且つ前記フラグ値の系列における最後のフラグ値である場合には、前記フラグ値の系列における最初のフラグ値から最後のフラグ値までのフラグ値が特定された一連のレコードのデータを出力する処理と
を含む検索処理方法。 - 前記第2のフラグ値の次に特定されるべきフラグ値が、前記第2のフラグ値及び前記フラグ値の系列における次のフラグ値を含む
請求項1記載の検索処理方法。 - 前記データベースが、
各項目において、項目値を一意で特定する項目値番号と当該項目値との関係を保持するテーブルと、前記レコードの順番に前記項目値番号を指定する情報が保持されている配列とを保持する
請求項1又は2記載の検索処理方法。 - データベースにおける第1の項目に対して特定の値が各々指定されており且つ順番が各々設定されている複数の検索条件を含む検索指示を受信すると、前記第1の項目について前記データベースにおいて出現する複数の項目値のうち前記特定の値に対応する項目値に対して当該特定の値が指定されている検索条件に設定されている順番に応じたフラグ値を設定し、前記複数の項目値のうち前記特定の値に対応する項目値以外の項目値に対して前記特定の値に対応する項目値に対して設定されたフラグ値以外のフラグ値を設定し、前記項目値と当該項目値に対して設定されたフラグ値との対応関係を表すデータを、記憶装置に格納するステップと、
前記データベースに格納されており且つ検索対象である複数のレコードを、前記データベースにおいて指定された第2の項目の値毎であって前記複数のレコードの各々に記録されている日時に従ってソートするステップと、
ソート後の前記複数のレコードの順番で、前記複数のレコードの各々について処理を実施するステップと、
を、コンピュータに実行させ、
前記処理が、
ソート後の前記複数のレコードの順番において前記第2の項目の値が同一値である間に、
前記記憶装置に格納されている前記対応関係を表すデータにおいて、処理対象のレコードに含まれる前記第1の項目の項目値に対応付けられているフラグ値を特定する処理と、
前記処理対象のレコードの直前のレコードについて特定された第2のフラグ値が、前記順番に従って当該順番に応じて設定されているフラグ値が並べられた、フラグ値の系列についての条件を満たしていないと判断された場合又は前記フラグ値の系列における最後のフラグ値であると判断された場合には、前記処理対象のレコードについて特定された前記フラグ値が、前記フラグ値の系列における最初のフラグ値であるか判断し、前記第2のフラグ値が前記フラグ値の系列についての条件を満たしていると判断された場合には、前記処理対象のレコードについて特定された前記フラグ値が、前記フラグ値の系列において前記第2のフラグ値の次に特定されるべきフラグ値であるか判断する処理と、
前記処理対象のレコードについて特定された前記フラグ値が、前記フラグ値の系列において前記第2のフラグ値の次に特定されるべきフラグ値であって且つ前記フラグ値の系列における最後のフラグ値である場合には、前記フラグ値の系列における最初のフラグ値から最後のフラグ値までのフラグ値が特定された一連のレコードのデータを出力する処理と
を含む検索処理プログラム。 - データベースにおける第1の項目に対して特定の値が各々指定されており且つ順番が各々設定されている複数の検索条件を含む検索指示を受信すると、前記第1の項目について前記データベースにおいて出現する複数の項目値のうち前記特定の値に対応する項目値に対して当該特定の値が指定されている検索条件に設定されている順番に応じたフラグ値を設定し、前記複数の項目値のうち前記特定の値に対応する項目値以外の項目値に対して前記特定の値に対応する項目値に対して設定されたフラグ値以外のフラグ値を設定し、前記項目値と当該項目値に対して設定されたフラグ値との対応関係を表すデータを、記憶装置に格納する手段と、
前記データベースに格納されており且つ検索対象である複数のレコードを、前記データベースにおいて指定された第2の項目の値毎であって前記複数のレコードの各々に記録されている日時に従ってソートする手段と、
ソート後の前記複数のレコードの順番で、前記複数のレコードの各々について処理を実施する手段と、
を有し、
前記処理が、
ソート後の前記複数のレコードの順番において前記第2の項目の値が同一値である間に、
前記記憶装置に格納されている前記対応関係を表すデータにおいて、処理対象のレコードに含まれる前記第1の項目の項目値に対応付けられているフラグ値を特定する処理と、
前記処理対象のレコードの直前のレコードについて特定された第2のフラグ値が、前記順番に従って当該順番に応じて設定されているフラグ値が並べられた、フラグ値の系列についての条件を満たしていないと判断された場合又は前記フラグ値の系列における最後のフラグ値であると判断された場合には、前記処理対象のレコードについて特定された前記フラグ値が、前記フラグ値の系列における最初のフラグ値であるか判断し、前記第2のフラグ値が前記フラグ値の系列についての条件を満たしていると判断された場合には、前記処理対象のレコードについて特定された前記フラグ値が、前記フラグ値の系列において前記第2のフラグ値の次に特定されるべきフラグ値であるか判断する処理と、
前記処理対象のレコードについて特定された前記フラグ値が、前記フラグ値の系列において前記第2のフラグ値の次に特定されるべきフラグ値であって且つ前記フラグ値の系列における最後のフラグ値である場合には、前記フラグ値の系列における最初のフラグ値から最後のフラグ値までのフラグ値が特定された一連のレコードのデータを出力する処理と
を含む検索処理装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006155552A JP4992301B2 (ja) | 2006-06-05 | 2006-06-05 | 検索処理方法及び装置 |
US11/517,368 US20070282808A1 (en) | 2006-06-05 | 2006-09-08 | Search processing method and apparatus |
CNA200610142796XA CN101086736A (zh) | 2006-06-05 | 2006-10-31 | 搜索处理方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006155552A JP4992301B2 (ja) | 2006-06-05 | 2006-06-05 | 検索処理方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007323546A JP2007323546A (ja) | 2007-12-13 |
JP4992301B2 true JP4992301B2 (ja) | 2012-08-08 |
Family
ID=38791564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006155552A Expired - Fee Related JP4992301B2 (ja) | 2006-06-05 | 2006-06-05 | 検索処理方法及び装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20070282808A1 (ja) |
JP (1) | JP4992301B2 (ja) |
CN (1) | CN101086736A (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8224808B2 (en) * | 2005-10-28 | 2012-07-17 | Oracle International Corporation | Tracking modifications to values of various fields in a database server |
CN102317940B (zh) * | 2009-02-27 | 2014-04-23 | 三菱电机株式会社 | 信息处理装置、信息处理方法以及程序 |
CN101551824B (zh) * | 2009-05-13 | 2011-06-08 | 重庆金美通信有限责任公司 | 基于fpga的高速搜索引擎及搜索方法 |
CN104346362B (zh) * | 2013-07-29 | 2019-03-26 | 腾讯科技(深圳)有限公司 | 一种基于属性值查找目标对象的方法和装置 |
US20170212935A1 (en) * | 2015-01-09 | 2017-07-27 | Hitachi, Ltd. | Data management apparatus and data management method |
US20220285183A1 (en) * | 2021-03-04 | 2022-09-08 | Changxin Memory Technologies, Inc. | Semiconductor intelligent detection system, intelligent detection method and storage medium |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10312288A (ja) * | 1997-05-12 | 1998-11-24 | Hitachi Ltd | 組合せ分析システム |
EP1136918A4 (en) * | 1998-08-11 | 2006-03-29 | Shinji Furusho | METHOD AND DEVICE FOR REBATING, SUMMARIZING AND SORTING TABLE-FORMATED DATA |
JP2003141158A (ja) * | 2001-11-06 | 2003-05-16 | Fujitsu Ltd | 順序を考慮したパターンを用いた検索装置および方法 |
JP2004110327A (ja) * | 2002-09-18 | 2004-04-08 | Fujitsu Ltd | 時系列相関抽出装置 |
-
2006
- 2006-06-05 JP JP2006155552A patent/JP4992301B2/ja not_active Expired - Fee Related
- 2006-09-08 US US11/517,368 patent/US20070282808A1/en not_active Abandoned
- 2006-10-31 CN CNA200610142796XA patent/CN101086736A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
US20070282808A1 (en) | 2007-12-06 |
CN101086736A (zh) | 2007-12-12 |
JP2007323546A (ja) | 2007-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8843483B2 (en) | Method and system for interactive search result filter | |
JP4992301B2 (ja) | 検索処理方法及び装置 | |
JP2010039593A (ja) | テーブル分類装置、テーブル分類方法及びテーブル分類プログラム | |
JP7015319B2 (ja) | データ分析支援装置、データ分析支援方法およびデータ分析支援プログラム | |
JP5027803B2 (ja) | クエリマッチングシステム及びその方法、該方法を実行するためのプログラムが記録されたコンピュータ読取可能な記録媒体 | |
JP4832952B2 (ja) | データベース解析システム及びデータベース解析方法及びプログラム | |
JPWO2019167282A1 (ja) | 応答処理プログラム、応答処理方法、応答処理装置および応答処理システム | |
JP7015320B2 (ja) | データ分析支援装置、データ分析支援方法およびデータ分析支援プログラム | |
JP4852834B2 (ja) | アプリケーション要件設計支援システムおよび方法 | |
US20060218154A1 (en) | Data processing method and data processing program | |
JP2004334588A (ja) | ランキングアイテム表示方法及び装置及びランキングアイテム表示プログラム | |
WO2005043409A1 (ja) | 表形式データの結合方法、結合装置およびプログラム | |
JP6901533B2 (ja) | 計算機システム及び業務の支援方法 | |
JPH11306187A (ja) | カテゴリ付文書の検索結果の提示処理方法およびその装置 | |
JP2005190212A (ja) | データベースシステム、データ処理方法及びプログラム | |
JP6123372B2 (ja) | 情報処理システム、名寄せ判定方法及びプログラム | |
JP2008009966A (ja) | 業務プロセス設定装置及び業務プロセス設定方法 | |
JP6852002B2 (ja) | データ検索方法、データ検索装置及びプログラム | |
WO2019012674A1 (ja) | プログラムの統合解析管理装置及びその統合解析管理方法 | |
JP2000250922A (ja) | 文書検索システム、文書検索装置、文書検索方法および記録媒体 | |
US20050015400A1 (en) | Existing content utilization support method, information processing device, program, and recording medium | |
JPH10177584A (ja) | 文書検索システム | |
KR100623628B1 (ko) | 질의어 매칭 시스템, 방법 및 상기 방법을 실행하기 위한프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체 | |
JP2004302618A (ja) | キーワード頻度算出方法及びそれを実行するプログラム | |
JP4185347B2 (ja) | 図形情報処理システム、図形情報処理方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090309 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110809 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110823 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111018 |
|
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: 20120410 |
|
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: 20120423 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150518 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4992301 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |