JP5678691B2 - 検索制御装置、検索制御プログラムおよび検索制御方法 - Google Patents
検索制御装置、検索制御プログラムおよび検索制御方法 Download PDFInfo
- Publication number
- JP5678691B2 JP5678691B2 JP2011017223A JP2011017223A JP5678691B2 JP 5678691 B2 JP5678691 B2 JP 5678691B2 JP 2011017223 A JP2011017223 A JP 2011017223A JP 2011017223 A JP2011017223 A JP 2011017223A JP 5678691 B2 JP5678691 B2 JP 5678691B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- search request
- average response
- subset
- 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.)
- Active
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/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
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
検索要求の平均レスポンス=k×S・・・・・式(1)
検索要求の平均レスポンス={2×(k×S×3/5)+1×(k×S×3/5+k×S×3/5)}/3=k×S×4/5・・・・・式(2)
図4は、本実施例2に係る検索要求制御装置の構成を示す機能ブロック図である。図4に示すように、検索要求制御装置2は、検索要求受付部21、検索スケジュール制御部22、検索要求集合化探索部23、検索処理部24、検索結果出力部25、不揮発性記憶部26及び揮発性記憶部27を有する。
r12={N1×r1+N2×(w2+r2)}/N0=r1+r2×N2/N0・・式(3)
なお、w2は、先行部分集合の検索処理後に処理される後行部分集合の待ち時間であり、先行部分集合の検索時間r1と同値となる。
J0=T4−T5=N1×r(S(D2−D1))−N2×r(S(D2∩D1))・・・式(4)
そして、分割しない場合と分割する場合の差J0が正値となる場合、すなわち「分割によるベネフィット」T4が「分割によるコスト」T5より大きい場合に、分割により平均レスポンスが向上することとなる。つまり、「分割によるコスト」T5が小さいほど、言い換えれば後行部分集合の参照データD2と先行部分集合の参照データD1とが共に参照するデータS(D2∩D1)が小さいほど、分割によるメリットがより大きくなる。また、後行部分集合のみ参照し先行部分集合が参照しないデータS(D2−D1)が大きいほど、分割によるメリットがより大きくなる。
次に、検索要求制御処理の手順を、図9を参照して説明する。図9は、実施例2に係る検索要求制御処理の手順を示すフローチャートである。
次に、検索スケジュール制御部22による検索スケジュール制御処理の手順を、図10を参照して説明する。図10は、検索スケジュール制御処理の手順を示すフローチャートである。
次に、検索要求集合化探索部23による検索要求集合化探索処理の手順を、図11を参照して説明する。図11は、検索要求集合化探索処理の手順を示すフローチャートである。
上記実施例2によれば、検索要求集合分割部33は、ほぼ同時に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する。そして、平均レスポンス算出部34は、検索要求集合分割部33によって分割された複数の部分集合の処理順序に応じて、検索要求集合に含まれる検索要求の平均レスポンスを算出する。さらに、検索処理部24は、平均レスポンス算出部34によって算出された平均レスポンスが最短の複数の部分集合について、処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する。
また、この検索要求制御装置2は、既知のパーソナルコンピュータ、ワークステーションなどの情報処理装置に、上記した検索スケジュール制御部22、検索要求集合化探索部23等の各機能を搭載することによって実現することができる。
前記検索要求集合分割部によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出部と、
前記平均レスポンス算出部によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理部と
を有することを特徴とする検索要求制御装置。
前記検索要求集合を、当該検索要求集合の直前に取得された検索要求集合に関わる検索要求の処理中に、複数の部分集合に分割することを特徴とする付記1に記載の検索要求制御装置。
前記処理順序が先行する部分集合に含まれる検索要求を前記検索要求集合の直前に取得された検索要求の処理後に処理し、前記処理順序が後行する部分集合に含まれる検索要求を前記検索要求集合の直後に取得された検索要求と併合して処理することを特徴とする付記1または付記2に記載の検索要求制御装置。
前記平均レスポンス算出部は、
前記処理順序が先行する部分集合に関わるデータ量のデータを検索する検索時間及び前記処理順序が後行する部分集合に関わるデータ量のデータを検索する検索時間を用いて、前記平均レスポンスを算出することを特徴とする付記1から付記3のいずれか1つに記載の検索要求制御装置。
前記検索要求集合分割手順によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出手順と、
前記平均レスポンス算出手順によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理手順と
をコンピュータに実行させることを特徴とする検索要求制御プログラム。
所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割工程と、
前記検索要求集合分割工程によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出工程と、
前記平均レスポンス算出工程によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理工程と
を含むことを特徴とする検索要求制御方法。
11 検索要求集合分割部
12 平均レスポンス算出部
13 検索処理部
21 検索要求受付部
22 検索スケジュール制御部
23 検索要求集合化探索部
24 検索処理部
25 検索結果出力部
26 不揮発性記憶部
27 揮発性記憶部
31 イベント振分部
32 参照パス判定部
33 検索要求集合分割部
34 平均レスポンス算出部
35 平均レスポンス判定部
36 分割パターン選択部
41 データベース
41a インデックス
41b 検索対象データ
42 インデックスパス別データ量
51 検索要求部分集合及び参照データ量の対応表
52 分割パターン及び平均レスポンスの対応表
53 分割対象検索要求集合
54 実行待機中要求集合
Claims (6)
- 所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の分割パターンで部分集合に分割する検索要求集合分割部と、
前記複数の分割パターンそれぞれについて、分割パターンと該分割パターンに含まれる部分集合の処理順序の組合せを生成し、生成した前記組合せそれぞれについて前記部分集合に含まれる検索要求を実行した場合の平均レスポンスを算出する平均レスポンス算出部と、
前記平均レスポンスの算出結果に基づいて特定される、前記平均レスポンスが最短となる分割パターンと処理順序との組合せに従って、前記複数の検索要求を処理する検索処理部と
を有することを特徴とする検索制御装置。 - 前記平均レスポンスは、前記複数の検索要求に対応する検索処理の開始から前記部分集合に含まれる検索要求それぞれに対応する検索処理終了までの平均所要時間である
ことを特徴とする請求項1に記載の検索制御装置。 - 前記検索要求集合分割部は、
前記検索要求集合を、当該検索要求集合の直前に取得された検索要求集合に関わる検索要求の実行中に、複数の部分集合に分割する
ことを特徴とする請求項1または2に記載の検索制御装置。 - 前記検索処理部は、
前記処理順序が先行する部分集合に含まれる検索要求を前記検索要求集合の直前に取得された検索要求の処理後に処理し、前記処理順序が後行する部分集合に含まれる検索要求を前記検索要求集合の直後に取得された検索要求と併合して処理する
ことを特徴とする請求項1、2または3に記載の検索制御装置。 - 所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の分割パターンで部分集合に分割し、
前記複数の分割パターンそれぞれについて、分割パターンと該分割パターンに含まれる部分集合の処理順序の組合せを生成し、生成した前記組合せそれぞれについて前記部分集合に含まれる検索要求を実行した場合の平均レスポンスを算出し、
前記平均レスポンスの算出結果に基づいて特定される、前記平均レスポンスが最短となる分割パターンと処理順序との組合せに従って、前記複数の検索要求を処理する
各処理をコンピュータに実行させることを特徴とする検索制御プログラム。 - 検索制御装置が検索要求を制御する検索制御方法であって、
所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の分割パターンで部分集合に分割し、
前記複数の分割パターンそれぞれについて、分割パターンと該分割パターンに含まれる部分集合の処理順序の組合せを生成し、生成した前記組合せそれぞれについて前記部分集合に含まれる検索要求を実行した場合の平均レスポンスを算出し、
前記平均レスポンスの算出結果に基づいて特定される、前記平均レスポンスが最短となる分割パターンと処理順序との組合せに従って、前記複数の検索要求を処理する
各処理を含むことを特徴とする検索制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011017223A JP5678691B2 (ja) | 2011-01-28 | 2011-01-28 | 検索制御装置、検索制御プログラムおよび検索制御方法 |
US13/299,770 US8667008B2 (en) | 2011-01-28 | 2011-11-18 | Search request control apparatus and search request control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011017223A JP5678691B2 (ja) | 2011-01-28 | 2011-01-28 | 検索制御装置、検索制御プログラムおよび検索制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012159887A JP2012159887A (ja) | 2012-08-23 |
JP5678691B2 true JP5678691B2 (ja) | 2015-03-04 |
Family
ID=46578251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011017223A Active JP5678691B2 (ja) | 2011-01-28 | 2011-01-28 | 検索制御装置、検索制御プログラムおよび検索制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8667008B2 (ja) |
JP (1) | JP5678691B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5799706B2 (ja) * | 2011-09-26 | 2015-10-28 | 富士通株式会社 | 検索要求処理装置 |
WO2013145016A1 (ja) * | 2012-03-29 | 2013-10-03 | 富士通株式会社 | 判定装置、判定システム、判定方法および判定プログラム |
JP6435939B2 (ja) * | 2015-03-18 | 2018-12-12 | 富士通株式会社 | データ分類プログラム、データ分類方法およびデータ分類装置 |
JP6631139B2 (ja) | 2015-10-01 | 2020-01-15 | 富士通株式会社 | 検索制御プログラム、検索制御方法および検索サーバ装置 |
JP6737117B2 (ja) * | 2016-10-07 | 2020-08-05 | 富士通株式会社 | 符号化データ検索プログラム、符号化データ検索方法および符号化データ検索装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3413866B2 (ja) * | 1992-03-19 | 2003-06-09 | 株式会社日立製作所 | 情報検索装置 |
JPH11232302A (ja) | 1998-02-19 | 1999-08-27 | Hitachi Ltd | 予約型情報検索配信方法及びシステム |
GB2363221B (en) * | 2000-06-09 | 2002-05-01 | Oracle Corp | Summary creation |
JP2002288214A (ja) * | 2001-03-28 | 2002-10-04 | Hitachi Ltd | 検索システムおよび検索サービス |
WO2003048905A2 (en) * | 2001-12-05 | 2003-06-12 | E-Xchange Advantage, Inc. | Method and system for managing distributed trading data |
JP4129819B2 (ja) * | 2003-10-06 | 2008-08-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベース検索システム及びその検索方法並びにプログラム |
JP4623446B2 (ja) * | 2004-06-08 | 2011-02-02 | 敬史 田島 | データ管理プログラムおよびデータ管理システム |
US7523092B2 (en) * | 2004-12-14 | 2009-04-21 | International Business Machines Corporation | Optimization of aspects of information technology structures |
JP5098189B2 (ja) | 2006-03-07 | 2012-12-12 | 富士通株式会社 | 施設検索プログラム |
US20090292677A1 (en) * | 2008-02-15 | 2009-11-26 | Wordstream, Inc. | Integrated web analytics and actionable workbench tools for search engine optimization and marketing |
JP5155001B2 (ja) * | 2008-04-01 | 2013-02-27 | 株式会社日立製作所 | 文書検索装置 |
CN101908003B (zh) * | 2009-06-05 | 2014-10-22 | Sap股份公司 | 并行化查询的多核调度 |
-
2011
- 2011-01-28 JP JP2011017223A patent/JP5678691B2/ja active Active
- 2011-11-18 US US13/299,770 patent/US8667008B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012159887A (ja) | 2012-08-23 |
US20120197938A1 (en) | 2012-08-02 |
US8667008B2 (en) | 2014-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3225912B2 (ja) | 情報検索装置、方法及び記録媒体 | |
US8280900B2 (en) | Speculative query expansion for relevance feedback | |
US8849775B2 (en) | Caching web documents in two or more caches | |
US8271523B2 (en) | Coordination server, data allocating method, and computer program product | |
JP5678691B2 (ja) | 検索制御装置、検索制御プログラムおよび検索制御方法 | |
JP2003228581A (ja) | 適合性フィードバックによる類似検索方法 | |
US20150278310A1 (en) | Database device | |
JP2011090351A (ja) | 検索データ管理装置 | |
WO2012026140A1 (ja) | データベース処理方法、データベース処理システム及びデータベースサーバ | |
US9141677B2 (en) | Apparatus and method for arranging query | |
US20180165333A1 (en) | Big data calculation method and system | |
CN107239549A (zh) | 数据库术语检索的方法、装置及终端 | |
US20070233532A1 (en) | Business process analysis apparatus | |
US7302377B1 (en) | Accelerated event queue for logic simulation | |
CN113918807A (zh) | 数据推荐方法、装置、计算设备及计算机可读存储介质 | |
JP6646754B2 (ja) | ジョブスケジューリングシステム、ジョブスケジューリング方法、およびジョブスケジューリング装置 | |
JP4189248B2 (ja) | データベース検索経路判定方法 | |
JP5076290B2 (ja) | 運用管理ルール流用装置、運用管理ルール流用方法およびプログラム | |
JP5652282B2 (ja) | 検索制御プログラム、検索制御方法、検索システム | |
CN110928253B (zh) | 自动制造系统的动态加权启发式调度方法 | |
JP2007073063A (ja) | 空間インデックス方法 | |
CN107784032A (zh) | 一种数据查询结果的渐进式输出方法、装置及系统 | |
CN112100446B (zh) | 搜索方法、可读存储介质和电子设备 | |
US20160259703A1 (en) | Retrieval control method, and retrieval control device | |
JP5589009B2 (ja) | 推薦クエリ抽出装置及び方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131007 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140307 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140408 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140609 |
|
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: 20141209 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141222 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5678691 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |