JP2017068758A - 検索制御プログラム、検索制御方法および検索サーバ装置 - Google Patents
検索制御プログラム、検索制御方法および検索サーバ装置 Download PDFInfo
- Publication number
- JP2017068758A JP2017068758A JP2015196176A JP2015196176A JP2017068758A JP 2017068758 A JP2017068758 A JP 2017068758A JP 2015196176 A JP2015196176 A JP 2015196176A JP 2015196176 A JP2015196176 A JP 2015196176A JP 2017068758 A JP2017068758 A JP 2017068758A
- Authority
- JP
- Japan
- Prior art keywords
- search
- identification information
- path
- logical
- storage unit
- 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
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/23—Updating
- G06F16/2365—Ensuring data consistency and integrity
-
- 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/22—Indexing; Data structures therefor; Storage structures
-
- 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/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本実施例に係る検索サーバ20について説明する。検索サーバ20は、複数の検索要求に対し、検索結果をそれぞれ出力する装置である。検索サーバ20は、例えば、パーソナルコンピュータやサーバコンピュータなどのコンピュータである。検索サーバ20は、複数の検索要求に含まれる同一の条件式をマージしてから検索することで、処理効率を高めている。
実施例1に係る検索サーバ20の動作について説明する。図2は、本実施例に関わる検索サーバ20による処理の全体の流れを示すフローチャートである。まず、検索サーバ20はクライアント10a〜10cから入力された検索式を含む検索要求を検索要求受付部21で受信する(S10)。受信した検索式はバッファに格納され(S11)、その時点で制御部23は、検索部32が検索処理を行っているかを判定する(S12)。
上述してきたように、本実施例に係る検索サーバ20は、従来のキーワード変数テーブルと異なり、検索式を解析する過程で、条件式の右辺の「値」に対して、左辺の「パス」と両者の比較演算子の関係から同一判定を行うことで、同一検索式内に同一の条件式が複数存在するような場合、キーワード変数テーブルに重複した登録を行わないようにして、検索式から作成されるキーワード変数テーブルサイズを削減することができる。キーワード変数テーブルを小さくすることで、テーブルの評価コストを下げ、検索アプリケーション応答時間を短縮することができる。
また、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することもできる。そこで、以下では、上記の実施例と同様の機能を有するプログラムを実行するコンピュータシステムの一例を説明する。図8は、検索制御プログラムを実行するコンピュータの構成の一例を示す図である。
20 検索サーバ
21 検索要求受付部
22 検索結果送信部
23 制御部
24 記憶部
30 判定部
31 生成部
32 検索部
40 キーワード変数テーブル
41 論理テーブル
Claims (5)
- コンピュータに、
複数の検索条件それぞれについて、検索条件に含まれるパスについては、一致するパスが記憶部に既に記憶されているか否かに応じて、該パスと新たな識別情報とを関連付けた新しいエントリを生成するか否か制御し、
前記検索条件に含まれる、値と演算子との組については、前記値と演算子と参照先のパスに対応する識別情報との組が、前記記憶部に既に記憶されているか否かに応じて、前記組と新たな識別情報とを関連付けた新しいエントリを生成するか否か制御し、
前記複数の検索条件それぞれに含まれる条件式の評価に用いる論理式を、前記記憶部に記憶されたエントリに対応する識別情報を用いて生成する、
処理を実行させることを特徴とする検索制御プログラム。 - 前記一致するパスが記憶部に既に記憶されている場合には、前記パスと新たな識別情報と関連付けた新しいエントリを生成せず、
前記値と演算子と参照先のパスに対応する識別情報との組が前記記憶部に既に記憶されている場合は、前記組と新たな識別情報とを関連付けた新しいエントリを生成しない、
ことを特徴とする請求項1に記載の検索制御プログラム。 - 前記複数の検索条件それぞれについて、前記エントリに対応する識別情報の組が、前記論理式の識別情報と関連付けられて前記記憶部に記憶されているかを判定し、
判定の結果、前記エントリに対応する識別情報の組合せが前記論理式の識別情報と関連付けられて前記記憶部に記憶されていない場合、記憶されていない前記組を新たな論理式の識別情報と関連付けて前記記憶部に記憶し、
前記複数の検索条件それぞれの評価に用いる論理式を、前記記憶部に記憶された論理式の識別情報を用いて生成する、
ことを特徴とする請求項1又は2に記載の検索制御プログラム。 - コンピュータが、
複数の検索条件それぞれについて、検索条件に含まれるパスについては、一致するパスが記憶部に既に記憶されているか否かに応じて、該パスと新たな識別情報とを関連付けた新しいエントリを生成するか否か制御し、
前記検索条件に含まれる、値と演算子との組については、前記値と演算子と参照先のパスに対応する識別情報との組が、前記記憶部に既に記憶されているか否かに応じて、前記組と新たな識別情報とを関連付けた新しいエントリを生成するか否か制御し、
前記複数の検索条件それぞれに含まれる条件式の評価に用いる論理式を、前記記憶部に記憶されたエントリに対応する識別情報を用いて生成する、
ことを特徴とする検索制御方法。 - 検索条件に含まれる情報を記憶する記憶部と、
複数の検索条件それぞれについて、検索条件に含まれるパスについては、一致するパスが記憶部に既に記憶されているか否かに応じて、該パスと新たな識別情報とを関連付けた新しいエントリを生成するか否か制御し、前記検索条件に含まれる、値と演算子との組については、前記値と演算子と参照先のパスに対応する識別情報との組が、前記記憶部に既に記憶されているか否かに応じて、前記組と新たな識別情報とを関連付けた新しいエントリを生成するか否か制御する判定部と、
前記複数の検索条件それぞれに含まれる条件式の評価に用いる論理式を、前記記憶部に記憶されたエントリに対応する識別情報を用いて生成する生成部とを備えた、
ことを特徴とする検索サーバ装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015196176A JP6631139B2 (ja) | 2015-10-01 | 2015-10-01 | 検索制御プログラム、検索制御方法および検索サーバ装置 |
US15/267,276 US10223405B2 (en) | 2015-10-01 | 2016-09-16 | Retrieval control method and retrieval server |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015196176A JP6631139B2 (ja) | 2015-10-01 | 2015-10-01 | 検索制御プログラム、検索制御方法および検索サーバ装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017068758A true JP2017068758A (ja) | 2017-04-06 |
JP6631139B2 JP6631139B2 (ja) | 2020-01-15 |
Family
ID=58447937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015196176A Active JP6631139B2 (ja) | 2015-10-01 | 2015-10-01 | 検索制御プログラム、検索制御方法および検索サーバ装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10223405B2 (ja) |
JP (1) | JP6631139B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0561919A (ja) | 1991-04-25 | 1993-03-12 | Hitachi Ltd | 多重データ検索方法および装置 |
JP4155382B2 (ja) | 2001-01-25 | 2008-09-24 | 富士通株式会社 | パターン検索方法、パターン検索装置、パターン検索プログラムを記録したコンピュータ読み取り可能な記録媒体、パターン検索システムおよびパターン検索プログラム |
JP2008090404A (ja) * | 2006-09-29 | 2008-04-17 | Just Syst Corp | 文書検索装置、文書検索方法および文書検索プログラム |
JP2011008811A (ja) | 2010-08-16 | 2011-01-13 | Fujitsu Ltd | プログラム、及びデータ抽出方法 |
JP5678691B2 (ja) | 2011-01-28 | 2015-03-04 | 富士通株式会社 | 検索制御装置、検索制御プログラムおよび検索制御方法 |
-
2015
- 2015-10-01 JP JP2015196176A patent/JP6631139B2/ja active Active
-
2016
- 2016-09-16 US US15/267,276 patent/US10223405B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP6631139B2 (ja) | 2020-01-15 |
US20170097954A1 (en) | 2017-04-06 |
US10223405B2 (en) | 2019-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11544623B2 (en) | Consistent filtering of machine learning data | |
US20220335338A1 (en) | Feature processing tradeoff management | |
US20220391763A1 (en) | Machine learning service | |
US11182691B1 (en) | Category-based sampling of machine learning data | |
US10339465B2 (en) | Optimized decision tree based models | |
US8972336B2 (en) | System and method for mapping source columns to target columns | |
US9558187B2 (en) | Enhanced document input parsing | |
US11170306B2 (en) | Rich entities for knowledge bases | |
US20130332490A1 (en) | Method, Controller, Program and Data Storage System for Performing Reconciliation Processing | |
CA2957674C (en) | Testing insecure computing environments using random data sets generated from characterizations of real data sets | |
US10936308B2 (en) | Multi-tenant collaborative learning | |
US11567735B1 (en) | Systems and methods for integration of multiple programming languages within a pipelined search query | |
US11636025B2 (en) | Intelligent generation of automated user interface testing methods | |
CN113282630A (zh) | 基于接口切换的数据查询方法及装置 | |
US20120124060A1 (en) | Method and system of identifying adjacency data, method and system of generating a dataset for mapping adjacency data, and an adjacency data set | |
US9619458B2 (en) | System and method for phrase matching with arbitrary text | |
US8468116B2 (en) | Rule creation method and rule creating apparatus | |
US11847121B2 (en) | Compound predicate query statement transformation | |
JP6631139B2 (ja) | 検索制御プログラム、検索制御方法および検索サーバ装置 | |
Hońko | Upgrading a granular computing based data mining framework to a relational case | |
Hao et al. | An Association‐Oriented Partitioning Approach for Streaming Graph Query | |
US11741312B2 (en) | Systems and methods for unsupervised paraphrase mining | |
Guo et al. | Graph hashing and factorization for fast graph stream classification | |
Van Leeuwen | Improving data quality in schema-driven synthetic graph generation | |
Lee et al. | Large-scale digital forensic investigation for Windows registry on Apache Spark |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180608 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190604 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190719 |
|
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: 20191112 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191125 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6631139 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |