JP3278440B2 - Search control device and search system - Google Patents
Search control device and search systemInfo
- Publication number
- JP3278440B2 JP3278440B2 JP04501191A JP4501191A JP3278440B2 JP 3278440 B2 JP3278440 B2 JP 3278440B2 JP 04501191 A JP04501191 A JP 04501191A JP 4501191 A JP4501191 A JP 4501191A JP 3278440 B2 JP3278440 B2 JP 3278440B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- site
- control device
- sites
- condition
- 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
Landscapes
- Multi Processors (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION
【０００１】［発明の目的］[Object of the Invention]
【０００２】[0002]
【産業上の利用分野】 本発明は、検索制御装置及び検
索システムに関し、特に２つ以上のサイトに同じデータ
が重複して存在する分散データベースシステムにおける
検索制御装置及び検索システムに関する。The present invention relates to a search control device and a search control device.
It relates cord system, in a distributed database system that exists overlapping the same data in particular two or more sites
The present invention relates to a search control device and a search system .
【０００３】[0003]
【従来の技術】分散データベースシステムは、ネットワ
ーク上に分散した複数のデータベースシステムをその利
用者が意識せずに１つのデータベースシステムとして利
用できるようにしたものである。このシステムには、複
数サイトに同じデータを保持することによりシステムの
信頼性が高まる、また各サイトに異なるデータを記憶す
ることによりシステム全体の記憶容量が増えるといった
利点がある。さらに、分散システムを構成する個々のデ
ータベースシステムを並列に動作させることにより処理
速度の向上が図られる。2. Description of the Related Art A distributed database system allows a plurality of database systems distributed on a network to be used as one database system without the user being aware of it. This system has the advantage that the reliability of the system is increased by storing the same data at a plurality of sites, and the storage capacity of the entire system is increased by storing different data at each site. Further, the processing speed can be improved by operating the individual database systems constituting the distributed system in parallel.
【０００４】このような分散データベースシステムの特
徴を活かして複数サイトにコピーがあるデータの区間検
索を行なおうとするとき、従来ではそれら各サイトに同
一の検索条件を与え、データ識別子等を利用して、検索
するデータ部分を各サイトごとに重複がないように分け
て並列に処理する方法が取られていた。In order to perform a section search of data having copies at a plurality of sites by utilizing the features of such a distributed database system, conventionally, the same search condition is given to each of these sites, and a data identifier or the like is used. Therefore, a method has been adopted in which the data portion to be searched is divided and processed in parallel so that there is no duplication for each site.
【０００５】例えば、図５に基づいてこの従来の方法を
説明する。図５（Ａ），（Ｂ）は、それぞれリレーショ
ンＡの内容とその属性ａに対する転値表を示している。
この転値表は、属性ａの値が見出しになっていて、見出
しの右側に続くリストは属性ａの値が見出しの値の範囲
であるタプルを属性ａに関して昇順に並べた識別子番号
の列である。[0005] For example, this conventional method will be described with reference to FIG. 5A and 5B respectively show the contents of the relation A and the conversion table for the attribute a.
In this conversion table, the value of the attribute a is a heading, and the list following the right side of the heading is a column of identifier numbers in which tuples in which the value of the attribute a is the value range of the heading are arranged in ascending order with respect to the attribute a. is there.
【０００６】いま、２つのサイトがリレーションＡとそ
の転値表を持っており、タプルの検索範囲を２等分して
並列に、５≦属性ａの値＜１５・・・（１）なる区間検
索を行なうとする。そして、１つのサイトには、識別子
番号の担当範囲、１≦識別子番号≦５・・・（２）が与
えられるとする。Now, two sites have a relation A and its conversion table, and divide the tuple search range into two equal parts, and in parallel, 5 ≦ attribute a value <15... (1) Suppose you do a search. Then, it is assumed that one site is given an identifier number range, 1 ≦ identifier number ≦ 5 (2).
【０００７】この時、転値表は用意されているが、それ
はリレーション全体に対してのものなので、条件（２）
の範囲に対してはそのままでは使えない。そこで、この
サイトでは、１から５のタプルの属性ａの値を全て調べ
て、２，５の識別子番号のタプルが自身の担当範囲内で
条件（１）を満たすことを結果として得るものである。At this time, an inversion table is prepared, but since it is for the entire relation, the condition (2)
Cannot be used as is for the range Therefore, in this site, all values of the attribute a of the tuples 1 to 5 are checked, and as a result, the tuples having the identifier numbers 2 and 5 satisfy the condition (1) within their own range. .
【０００８】[0008]
【発明が解決しようとする課題】データベースの構成に
よっては、いくつかの属性に対して転値表等の有効なデ
ータ検索手段がついている場合がある。しかし、上述し
た例で示したように複数サイトにデータのコピーを持つ
分散データベースシステムで並列に区間検索を行なう場
合は、検索条件に含まれる属性に転値表等がついていて
もそれが有効に利用されず効率のよいデータ検索ができ
ないという問題点があった。Depending on the configuration of the database, there may be a case where effective data retrieval means such as a conversion table is provided for some attributes. However, as shown in the above example, when performing a section search in parallel in a distributed database system having copies of data at a plurality of sites, even if an inversion table or the like is included in the attributes included in the search conditions, it is effective. There was a problem that efficient data search could not be performed without being used.
【０００９】本発明は、このような従来の欠点を除去す
るためになされたもので、各サイトが全データに対して
転値表等を有効に利用して効率のよい検索を行なうこと
ができる分散データベースシステムの検索方式を提供す
ることを目的とする。The present invention has been made in order to eliminate such a conventional drawback, and each site can perform an efficient search for all data by effectively using a conversion table or the like. An object of the present invention is to provide a search method for a distributed database system.
【００１０】［発明の構成］[Structure of the Invention]
【００１１】[0011]
【課題を解決するための手段】 上記目的を達成するた
めに本発明の検索制御装置は、自機と回線を通じて接続
された複数の検索装置によって並列的に保持された情報
を検索するための検索条件を入力するための手段と、前
記入力された検索条件を前記複数の検索装置に対応させ
て分割する手段と、前記分割された検索条件を前記複数
の検索装置の各々に割り当てる手段とを具備することを
特徴とする。また本発明の検索システムは、請求項１記
載の検索制御装置と、前記検索制御装置によって割り当
てられた分割された検索条件に基づいて前記保持された
情報を検索する手段を有する検索装置とを具備すること
を特徴とする。Means for Solving the Problems To achieve the above object,
The search control device of the present invention is connected to
Information held in parallel by multiple retrieved search devices
Means for entering search conditions for searching for
The input search conditions correspond to the plurality of search devices.
Means for dividing by a plurality of search conditions,
Means for assigning to each of the search devices of
Features. In addition, the search system of the present invention is characterized in that
Search control device and the search control device
Based on the divided search conditions
A search device having means for searching for information .
【００１２】[0012]
【作用】 本発明では、個々のサイトに同じ検索条件を
与えて各サイトで検索するデータの担当範囲を変える代
わりに、検索区間（検索条件）を実行可能サイト数分に
分割し、分割された検索区間を個々の実行可能サイトに
割り当ててデータの検索を並列に行うことにより、転値
表等のデータ検索ツールを有効に利用して効率のよい検
索を行うことが可能となる。According to the present invention, instead of giving the same search condition to each site and changing the range of data to be searched at each site, the search section (search condition) is reduced to the number of executable sites.
By splitting and assigning the divided search sections to individual executable sites and performing data search in parallel, efficient search can be performed by effectively using data search tools such as inversion tables Becomes
【００１３】[0013]
【実施例】以下、本発明の実施例について図面を参照し
て詳細に説明する。図１に本発明の一実施例による分散
データベースシステムの構成図を示す。この分散データ
ベースシステムは、それぞれワークステーションによっ
て構成される４つのサイト１〜４を備え、そのうちサイ
ト１はユーザからの質問を受け付け、残りのサイト２〜
４は同一のリレーションＡを持つリレーショナルデータ
ベースシステムを構成している。そして、これらのサイ
ト１〜４は、互いにＬＡＮ１０によって結合されてい
る。Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 shows a configuration diagram of a distributed database system according to an embodiment of the present invention. This distributed database system comprises four sites 1-4 each constituted by a workstation, of which site 1 receives a question from a user, and
Reference numeral 4 denotes a relational database system having the same relation A. These sites 1 to 4 are connected to each other by the LAN 10.
【００１４】 図２にユーザからの質問を受け付けるサ
イト１の構成を示す。このサイト１は、ＬＡＮ１０との
入出力を行う送受信手段５と、送受信手段５を通じてユ
ーザからの検索条件を受け取る検索条件受付手段６と、
その検索条件を検索可能サイト分に分割する検索条件分
割手段７と、その分割した検索条件を送受信手段５から
個々の実行サイトに送る検索条件送出手段８と、各検索
実行サイトから検索結果を受け取り、それらをまとめて
目的の結果を得る検索結果受取手段９とで構成されてい
る。FIG. 2 shows a configuration of the site 1 for receiving a question from a user. The site 1 includes a transmitting / receiving means 5 for inputting / outputting data from / to the LAN 10, a search condition receiving means 6 for receiving a search condition from a user through the transmitting / receiving means 5 ,
Search condition dividing means 7 for dividing the search conditions into searchable sites, search condition sending means 8 for sending the divided search conditions from transmission / reception means 5 to individual execution sites, and receiving search results from each search execution site , And a search result receiving means 9 which collects them to obtain a desired result.
【００１５】 次に、上記の如く構成される分散データ
ベースシステムによる検索処理の流れを図３のフローチ
ャートに従って説明する。なお、サイト２〜４のリレー
ションＡの内容とそのリレーションＡの属性ａに対する
転値表は図５（Ａ）、（Ｂ）に示すものと同じであると
する。サイト１では、ユーザから与えられた検索条件を
検索条件受付手段６によって受け付ける（ステップ３０
１）。例えば、５≦属性ａの値＜２０なる検索条件が与
えられたとする。Next, the flow of a search process by the distributed database system configured as described above will be described with reference to the flowchart of FIG. Incidentally, the rolling value table for the attribute a content and its relation A relation A site 2-4 FIG. 5 (A), to be the same as those shown in (B). In Site 1 receives the search condition given from the user by <br/> search condition receiving means 6 (step 30
1). For example, it is assumed that a search condition of 5 ≦ the value of the attribute a <20 is given.
【００１６】検索条件を受け付けると、検索条件分割手
段７で各実行サイトの状況に応じて検索条件を実行可能
サイト数分に分割する（ステップ３０２）。例えば、上
記の検索条件は、サイト２〜４に応じて、５≦属性ａの
値＜１０（サイト２）、１０≦属性ａの値＜１５（サイ
ト３）、１５≦属性ａの値＜２０（サイト４）のように
分割される。When the search condition is received, the search condition dividing means 7 divides the search condition into the number of executable sites according to the status of each execution site (step 302). For example, according to the search conditions, according to the sites 2 to 4, 5 ≦ the value of the attribute a <10 (site 2), 10 ≦ the value of the attribute a <15 (site 3), and 15 ≦ the value of the attribute a <20 (Site 4).
【００１７】これらの分割された個々の検索条件は、サ
イト１の検索条件送出手段８によってＬＡＮ１０を通じ
て個々のサイト２〜４に別々に送られる（ステップ３０
３）。そして、各サイト２〜４では、送られた検索条件
をもとに転値表を用いて検索を実行する。上記各検索条
件をもとに図５（Ｂ）に示す転値表を用いて検索を実行
した場合、図４に示すような検索結果が得られる。These divided search conditions are separately sent to the individual sites 2 to 4 via the LAN 10 by the search condition sending means 8 of the site 1 (step 30).
3). Then, each of the sites 2 to 4 executes a search using the conversion table based on the sent search conditions. When a search is executed using the conversion table shown in FIG. 5B based on the above search conditions, a search result as shown in FIG. 4 is obtained.
【００１８】各サイト２〜４で検索した結果のタプル
（組）は、ＬＡＮ１０を通じて、サイト１の検索結果受
取手段９で受け取られる（ステップ３０４）。また、こ
の場合、サイト１では、検索結果受取手段９で受け取っ
た識別子２，４，５，６，８，９，１０に該当するタプ
ルを検索に対する答としてまとめユーザに提供する（ス
テップ３０５）。A tuple (set) of the search results at each of the sites 2 to 4 is received by the search result receiving means 9 of the site 1 through the LAN 10 (step 304). In this case, the site 1 collectively provides tuples corresponding to the identifiers 2, 4, 5, 6, 8, 9, and 10 received by the search result receiving means 9 to the user as answers to the search (step 305).
【００１９】[0019]
【発明の効果】 以上説明したように本発明の検索制御
装置及び検索システムによれば、検索区間を実行可能サ
イト数分に分割し、分割された検索区間を個々の実行可
能サイトに割り当ててデータの検索を並列に行うことに
より、転値表等のデータ検索ツールを有効に利用して効
率のよい検索を行うことが可能となる。As described above, the search control of the present invention
According to the apparatus and the search system , the search section is divided into the number of executable sites, and the divided search sections are assigned to the individual executable sites and data search is performed in parallel, so that data such as a turnover table is obtained. Efficient search can be performed by effectively using the search tool .
【図１】 本発明の一実施例による分散データベースシ
ステムの構成図である。FIG. 1 is a configuration diagram of a distributed database system according to an embodiment of the present invention.
【図２】 分散データベースシステムのユーザからの質
問を受け付けるサイトの構成を示すブロック図である。FIG. 2 is a block diagram showing a configuration of a site for receiving a question from a user of the distributed database system.
【図３】 分散データベースシステムによる検索処理の
流れを示すフローチャートである。FIG. 3 is a flowchart illustrating a flow of a search process by the distributed database system.
【図４】 各サイトにおける検索結果の例を示す図であ
る。FIG. 4 is a diagram showing an example of a search result at each site.
【図５】 （Ａ），（Ｂ）はそれぞれリレーションとそ
の属性に対する転値表の一例を示す図である。FIGS. 5A and 5B are diagrams showing an example of an inversion table for relations and their attributes, respectively.
１，２，３，４…サイト ５………送受信手段 ６………検索条件受付手段 ７………検索条件分割手段 ８………検索条件送出手段 ９………検索結果受取手段 １０………ＬＡＮ 1, 2, 3, 4 site 5 transmission / reception means 6 search condition reception means 7 search condition division means 8 search condition transmission means 9 search result reception means 10 … LAN
フロントページの続き (56)参考文献 特開 平１−161435（ＪＰ，Ａ) 電子情報通信学会技術研究報告 ＩＥ ＩＣＥ Ｔｅｃｈｎｉｃａｌ ｒｅｐｏ ｒｔ，日本，社団法人電子情報通信学 会，1990年７月20日，Ｖｏｌ．90 Ｎ ｏ．144，Ｐ88−Ｐ89（４．１．複製の 一貫性管理) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 12/00 513 G06F 15/177 674 G06F 17/30 110 Continuation of the front page (56) References JP-A-1-161435 (JP, A) IEICE Technical Report, IEICE Technical report, Japan, The Institute of Electronics, Information and Communication Engineers, July 20, 1990, Vol. 90 No. 144, P88-P89 (4.1. Copy consistency management) (58) Fields investigated (Int. Cl. 7 , DB name) G06F 12/00 513 G06F 15/177 674 G06F 17/30 110
Claims (2)
索装置によって並列的に保持された情報をその属性を用
いて検索するための検索条件を入力するための手段と、 前記入力された検索条件を前記複数の検索装置に対応さ
せて分割する手段と、 前記分割された検索条件を前記複数の検索装置の各々に
割り当てる手段と、 を具備することを特徴とする検索制御装置。1. A method of using information held in parallel by a plurality of search devices connected to the own device through a line by using its attribute.
Means for inputting a search condition for performing a search, means for dividing the input search condition in correspondence with the plurality of search devices, and means for dividing the divided search condition into the plurality of search devices. A search control device, comprising:
索条件に基づいて前記保持された情報を検索する手段を
有する検索装置とを具備することを特徴とする検索シス
テム。2. A search control device comprising: a search control device according to claim 1; and a search device having means for searching for the held information based on a divided search condition assigned by the search control device. Characteristic search system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04501191A JP3278440B2 (en) | 1991-03-11 | 1991-03-11 | Search control device and search system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04501191A JP3278440B2 (en) | 1991-03-11 | 1991-03-11 | Search control device and search system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04281538A JPH04281538A (en) | 1992-10-07 |
| JP3278440B2 true JP3278440B2 (en) | 2002-04-30 |
Family
ID=12707422
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04501191A Expired - Fee Related JP3278440B2 (en) | 1991-03-11 | 1991-03-11 | Search control device and search system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3278440B2 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1196168A (en) * | 1997-09-17 | 1999-04-09 | Hitachi Information Systems Ltd | Parallel retrieval/statistic processing system, method therefor, and storage medium recording program for realizing the method |
| JP2001101149A (en) * | 1999-09-30 | 2001-04-13 | Nec Corp | Distributed parallel data processor, recording medium recording distributed parallel data processing program and distributed parallel data processing system |
| JP2002342327A (en) * | 2001-05-22 | 2002-11-29 | Nec Corp | System, method and program for retrieving directory |
| JP4129819B2 (en) | 2003-10-06 | 2008-08-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Database search system, search method thereof, and program |
| JP2006350839A (en) * | 2005-06-17 | 2006-12-28 | Ntt Docomo Inc | System and method for distributed search |
| JP5425028B2 (en) * | 2010-09-13 | 2014-02-26 | 株式会社野村総合研究所 | Data search system and program |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01161435A (en) * | 1987-12-18 | 1989-06-26 | Agency Of Ind Science & Technol | Data base parallel processor |
-
1991
- 1991-03-11 JP JP04501191A patent/JP3278440B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 電子情報通信学会技術研究報告 ＩＥＩＣＥ Ｔｅｃｈｎｉｃａｌ ｒｅｐｏｒｔ，日本，社団法人電子情報通信学会，１９９０年７月２０日，Ｖｏｌ．９０ Ｎｏ．１４４，Ｐ８８−Ｐ８９（４．１．複製の一貫性管理） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04281538A (en) | 1992-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Epstein et al. | Distributed query processing in a relational data base system | |
| US6665684B2 (en) | Partition pruning with composite partitioning | |
| Karp et al. | Efficient randomized pattern-matching algorithms | |
| Tomasic et al. | Performance of inverted indices in shared-nothing distributed text document information retrieval systems | |
| US6430550B1 (en) | Parallel distinct aggregates | |
| US5321837A (en) | Event handling mechanism having a process and an action association process | |
| CN108733681A (en) | Information processing method and device | |
| US5446886A (en) | System from optimizing query processing of multi-attribute distributed relations using local relation tuple numbers to choose semijoins | |
| US7599910B1 (en) | Method and system of database divisional management for parallel database system | |
| US6457000B1 (en) | Method and apparatus for accessing previous rows of data in a table | |
| US6321218B1 (en) | Automatically determining data that is best suited for index tuning | |
| Cornell et al. | On optimal site assignment for relations in the distributed database environment | |
| US20090024593A1 (en) | Query predicate generator to construct a database query predicate from received query conditions | |
| JP3278440B2 (en) | Search control device and search system | |
| JPH1097544A (en) | Database processing system | |
| JPH07160557A (en) | Data base access processing method | |
| US20030018656A1 (en) | Attribute based resource allocation | |
| JPH08110912A (en) | Device and method for retrieving moving image | |
| JPH05225250A (en) | Table coupling system for relational data base | |
| Bar-Noy et al. | Multiple message broadcasting in the postal model | |
| JP2000227922A (en) | Information retrieval device and method therefor, and recording medium recording program for executing its method | |
| US6694324B1 (en) | Determination of records with a specified number of largest or smallest values in a parallel database system | |
| JP2001167098A (en) | Distributed parallel analyzing method for mass data | |
| JPH05314179A (en) | Data retrieval processing method for distributed data base | |
| Welch et al. | Retrieval using ordered lists in inverted and multilist files |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020129 |
|
| LAPS | Cancellation because of no payment of annual fees |