JP2012159887A - 検索要求制御装置、検索要求制御プログラム及び検索要求制御方法 - Google Patents
検索要求制御装置、検索要求制御プログラム及び検索要求制御方法 Download PDFInfo
- Publication number
- JP2012159887A JP2012159887A JP2011017223A JP2011017223A JP2012159887A JP 2012159887 A JP2012159887 A JP 2012159887A JP 2011017223 A JP2011017223 A JP 2011017223A JP 2011017223 A JP2011017223 A JP 2011017223A JP 2012159887 A JP2012159887 A JP 2012159887A
- Authority
- JP
- Japan
- Prior art keywords
- search
- search request
- average response
- subsets
- 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/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)
Abstract
【解決手段】検索要求制御装置1は、所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割部11と、検索要求集合分割部11によって分割された複数の部分集合の処理順序に応じて、検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出部12と、平均レスポンス算出部12によって算出された平均レスポンスが最短の複数の部分集合について、処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理部13とを備える。
【選択図】図1
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 (5)
- 所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割部と、
前記検索要求集合分割部によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出部と、
前記平均レスポンス算出部によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理部と
を有することを特徴とする検索要求制御装置。 - 前記検索要求集合分割部は、
前記検索要求集合を、当該検索要求集合の直前に取得された検索要求集合に関わる検索要求の実行中に、複数の部分集合に分割することを特徴とする請求項1に記載の検索要求制御装置。 - 前記検索処理部は、
前記処理順序が先行する部分集合に含まれる検索要求を前記検索要求集合の直前に取得された検索要求の処理後に処理し、前記処理順序が後行する部分集合に含まれる検索要求を前記検索要求集合の直後に取得された検索要求と併合して処理することを特徴とする請求項1または請求項2に記載の検索要求制御装置。 - 所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割手順と、
前記検索要求集合分割手順によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出手順と、
前記平均レスポンス算出手順によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理手順と
をコンピュータに実行させることを特徴とする検索要求制御プログラム。 - 検索要求制御装置が検索要求を制御する検索要求制御方法であって、
所定期間に取得された複数の検索要求を含む検索要求集合を、それぞれの検索要求が検索するデータの重複する度合いに基づいて複数の部分集合に分割する検索要求集合分割工程と、
前記検索要求集合分割工程によって分割された複数の部分集合の処理順序に応じて、前記検索要求集合に含まれる検索要求の平均レスポンスを算出する平均レスポンス算出工程と、
前記平均レスポンス算出工程によって算出された平均レスポンスが最短の複数の部分集合について、前記処理順序に応じてこれら部分集合に含まれる検索要求を一括して処理する検索処理工程と
を含むことを特徴とする検索要求制御方法。
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 true JP2012159887A (ja) | 2012-08-23 |
JP5678691B2 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10223405B2 (en) | 2015-10-01 | 2019-03-05 | Fujitsu Limited | Retrieval control method and retrieval server |
Families Citing this family (4)
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 | 富士通株式会社 | データ分類プログラム、データ分類方法およびデータ分類装置 |
JP6737117B2 (ja) * | 2016-10-07 | 2020-08-05 | 富士通株式会社 | 符号化データ検索プログラム、符号化データ検索方法および符号化データ検索装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0660121A (ja) * | 1992-03-19 | 1994-03-04 | Hitachi Ltd | 情報検索装置 |
JP2002288214A (ja) * | 2001-03-28 | 2002-10-04 | Hitachi Ltd | 検索システムおよび検索サービス |
JP2005115514A (ja) * | 2003-10-06 | 2005-04-28 | Ibm Japan Ltd | データベース検索システム及びその検索方法並びにプログラム |
JP2005353024A (ja) * | 2004-06-08 | 2005-12-22 | Takashi Tajima | データ管理プログラムおよびデータ管理システム |
JP2009251686A (ja) * | 2008-04-01 | 2009-10-29 | Hitachi Ltd | 文書検索装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11232302A (ja) | 1998-02-19 | 1999-08-27 | Hitachi Ltd | 予約型情報検索配信方法及びシステム |
GB2363221B (en) * | 2000-06-09 | 2002-05-01 | Oracle Corp | Summary creation |
EP1504385A4 (en) * | 2001-12-05 | 2008-12-03 | Xchange Advantage Inc E | METHOD AND SYSTEM FOR MANAGING DISTRIBUTED TRADING DATA |
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 |
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
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0660121A (ja) * | 1992-03-19 | 1994-03-04 | Hitachi Ltd | 情報検索装置 |
JP2002288214A (ja) * | 2001-03-28 | 2002-10-04 | Hitachi Ltd | 検索システムおよび検索サービス |
JP2005115514A (ja) * | 2003-10-06 | 2005-04-28 | Ibm Japan Ltd | データベース検索システム及びその検索方法並びにプログラム |
JP2005353024A (ja) * | 2004-06-08 | 2005-12-22 | Takashi Tajima | データ管理プログラムおよびデータ管理システム |
JP2009251686A (ja) * | 2008-04-01 | 2009-10-29 | Hitachi Ltd | 文書検索装置 |
Non-Patent Citations (2)
Title |
---|
CSNG200500748001; 渡辺 陽介: '連続的問合せに対する複数問合せ最適化手法' 電子情報通信学会論文誌 (J87-D-I) 第10号, 20041001, 873-886ページ, 社団法人電子情報通信学会 * |
JPN6014014551; 渡辺 陽介: '連続的問合せに対する複数問合せ最適化手法' 電子情報通信学会論文誌 (J87-D-I) 第10号, 20041001, 873-886ページ, 社団法人電子情報通信学会 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10223405B2 (en) | 2015-10-01 | 2019-03-05 | Fujitsu Limited | Retrieval control method and retrieval server |
Also Published As
Publication number | Publication date |
---|---|
JP5678691B2 (ja) | 2015-03-04 |
US8667008B2 (en) | 2014-03-04 |
US20120197938A1 (en) | 2012-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5203733B2 (ja) | コーディネータサーバ、データ割当方法及びプログラム | |
US8280900B2 (en) | Speculative query expansion for relevance feedback | |
US8849775B2 (en) | Caching web documents in two or more caches | |
JP5678691B2 (ja) | 検索制御装置、検索制御プログラムおよび検索制御方法 | |
JPH11203294A (ja) | 情報検索システム、装置、方法及び記録媒体 | |
US9141677B2 (en) | Apparatus and method for arranging query | |
US20180165333A1 (en) | Big data calculation method and system | |
US20070233532A1 (en) | Business process analysis apparatus | |
He et al. | GLAD: A Grid and Labeling Framework with Scheduling for Conflict-Aware $ k $ k NN Queries | |
CN113918807A (zh) | 数据推荐方法、装置、计算设备及计算机可读存储介质 | |
CN112306452A (zh) | 归并排序算法处理业务数据的方法、装置及系统 | |
US7302377B1 (en) | Accelerated event queue for logic simulation | |
JP6646754B2 (ja) | ジョブスケジューリングシステム、ジョブスケジューリング方法、およびジョブスケジューリング装置 | |
JP4189248B2 (ja) | データベース検索経路判定方法 | |
CN105824976A (zh) | 一种优化分词库的方法和装置 | |
JP5076290B2 (ja) | 運用管理ルール流用装置、運用管理ルール流用方法およびプログラム | |
EP3951609A1 (en) | Query optimization method and apparatus | |
US20160259703A1 (en) | Retrieval control method, and retrieval control device | |
CN107784032A (zh) | 一种数据查询结果的渐进式输出方法、装置及系统 | |
JP5589009B2 (ja) | 推薦クエリ抽出装置及び方法及びプログラム | |
US20130185401A1 (en) | Configuration management device, configuration management method, and configuration management program | |
JP6139399B2 (ja) | 分散クエリ処理装置、クエリ処理方法及びクエリ処理プログラム | |
JP2012198709A (ja) | 検索制御プログラム、検索方法、検索システム | |
US10754839B2 (en) | Apparatus for data loading and data loading method | |
JP2018081603A (ja) | Kvデータ構造変換装置、kvデータ構造変換方法、および、kvデータ構造変換プログラム |
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 |