JPH0658644B2 - Natural combination processing unit - Google Patents
Natural combination processing unitInfo
- Publication number
- JPH0658644B2 JPH0658644B2 JP63284846A JP28484688A JPH0658644B2 JP H0658644 B2 JPH0658644 B2 JP H0658644B2 JP 63284846 A JP63284846 A JP 63284846A JP 28484688 A JP28484688 A JP 28484688A JP H0658644 B2 JPH0658644 B2 JP H0658644B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- relations
- relation
- bit
- bits
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 20
- 238000010586 diagram Methods 0.000 description 10
- 102100030511 Stanniocalcin-1 Human genes 0.000 description 3
- 239000008280 blood Substances 0.000 description 3
- 210000004369 blood Anatomy 0.000 description 3
- 102100023517 Vang-like protein 1 Human genes 0.000 description 2
- 102100023520 Vang-like protein 2 Human genes 0.000 description 2
- OVGWMUWIRHGGJP-WVDJAODQSA-N (z)-7-[(1s,3r,4r,5s)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@@H]1[C@@H](/C=C/[C@H](O)CCCCC)C[C@@H]2S[C@H]1C2 OVGWMUWIRHGGJP-WVDJAODQSA-N 0.000 description 1
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 1
- 101100395869 Escherichia coli sta3 gene Proteins 0.000 description 1
- 101000701440 Homo sapiens Stanniocalcin-1 Proteins 0.000 description 1
- 101000622430 Homo sapiens Vang-like protein 2 Proteins 0.000 description 1
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 1
- 102100021689 Rho guanine nucleotide exchange factor 3 Human genes 0.000 description 1
- 101150081243 STA1 gene Proteins 0.000 description 1
- 101100150580 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) STB4 gene Proteins 0.000 description 1
- 102100030510 Stanniocalcin-2 Human genes 0.000 description 1
- 238000010411 cooking Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 （産業上の利用分野） この発明は、データの演算処理装置に関し、特にデータ
として与えられたリレーションの属性、例えば年齢、性
別等についての重ね合わせ符号を作成し、リレーション
について検索する際は、このような重ね合わせ符号によ
り検索できるようにした自然結合(Natural Joint)演算
装置に関する。Description: TECHNICAL FIELD The present invention relates to a data processing device, and in particular, it creates a superposition code for an attribute of a relation given as data, for example, age, sex, etc. The present invention relates to a Natural Joint arithmetic unit that can be searched by such a superposition code when searching for.
（従来の技術） 従来、リレーショナル・データベース・システムにおい
ては、各リレーションの属性毎にB+ツリー（B+tree）等
の索引を用意しておく方法や、ハッシュ関数及びハッシ
ュ・テーブルを用意して置く方法により、リレーション
のタプルについての検索を高速化していた。前者のB+ツ
リー等の方法は、検索要求により指定された属性につい
て索引を辿り、最終的に要求を満足するタプルを得るも
のである。一方、後者のハッシュ関数及びハッシュ・テ
ーブルによる方法は、検索要求により指定された属性値
にハッシュ関数を施した結果に基づいてハッシュ・テー
ブルを検索して要求を満足するタプル候補を得るもので
ある。(Prior Art) Conventionally, in a relational database system, a method of preparing an index such as B + tree (B + tree) for each attribute of each relation, a hash function and a hash table are prepared. Depending on how to put it, the search for relation tuples was speeded up. The former method such as B + tree is to search the index for the attribute specified by the search request and finally obtain the tuple satisfying the request. On the other hand, the latter method using a hash function and a hash table searches the hash table based on the result of applying the hash function to the attribute value designated by the search request, and obtains tuple candidates that satisfy the request. .
２つのリレーションについて、B+ツリーや、ハッシュ・
テーブルを作成するためには、それぞれが備えているB+
ツリー等の検索手段、又はハッシュ関数及びハッシュ・
テーブルを用いた検索手段により、それぞれの属性を組
み合わせる演算、即ち自然結合演算が実行される。又、
その演算結果であるリレーションに対しても検索手段が
必要となる場合は、演算結果により形成されたタプルを
調べ、そのリレーションの全タプルについて、キューと
なる属性の検索レコードを作成するか、又はハッシュ値
を計算する処理を実行してB+ツリーやハッシュ・テーブ
ルを作成する。For two relations, B + tree, hash,
To create a table, each has B +
Search means such as tree, or hash function and hash
An operation for combining the respective attributes, that is, a natural join operation is executed by the search means using the table. or,
If a search method is also required for the relation that is the calculation result, the tuple formed by the calculation result is examined, and a search record for the attribute that becomes a queue is created for all tuples of the relation, or a hash is created. Create a B + tree or hash table by performing the process of calculating the value.
（発明が解決しようとする課題） しかし、従来の処理方法は、自然結合演算の結果となる
リレーションの属性についての検索や、ハッシュ・テー
ブルを新たに作成しなければならなかった。それにも拘
わらず、演算を適用するリレーションは既に有している
検索や、ハッシュ・テーブルを利用していなかった。(Problems to be Solved by the Invention) However, in the conventional processing method, it has been necessary to perform a search for the attribute of the relation resulting from the natural join operation and to newly create a hash table. Nevertheless, relations that apply operations did not use the existing searches or hash tables.
通常、実用に供されるリレーションは数百〜数万項目の
タプルを有するので、１リレーションのキーとなる属性
についての索引や、ハッシュ・テーブルを新規に作成す
ると、膨大な時間を費やすことになる。このように、自
然結合演算の結果となるリレーションについて検索をす
ると、システムはその検索やハッシュ・テーブルの作成
に掛かりきりとなり、システム全体の処理速度を著しく
低下させる欠点があった。Usually, a relation that is put into practical use has a tuple of hundreds to tens of thousands of items, so creating a new index or hash table for an attribute that is a key of one relation consumes a huge amount of time. . In this way, when a search is performed for a relation that is the result of a natural join operation, the system has to complete the search and create a hash table, which has the drawback of significantly reducing the processing speed of the entire system.
この発明は、リレーション間で実行される自然結合演算
の所要時間を短縮させ、かつリレーションのタプルを高
速に検索することができると共に、その索引を有するリ
レーション間の自然結合演算の実行結果に対する索引が
得られる自然結合演算処理装置を提供することを目的と
する。INDUSTRIAL APPLICABILITY According to the present invention, the time required for a natural join operation executed between relations can be shortened, a tuple of a relation can be searched at high speed, and an index for the execution result of the natural join operation between relations having the index can be obtained. It is an object of the present invention to provide an obtained natural combination calculation processing device.
（課題を解決するための手段） この発明は、リレーショナルデータベースに格納した同
一の属性を有する２つのリレーションについて所定の論
理処理を実行することにより、前記リレーションについ
て結合した索引を作成するリレーショナルデータベース
の自然結合演算処理装置において、前記２つのリレーシ
ョンのそれぞれについて、その複数の属性をそれぞれ表
すビット群を前記属性の配列順に従って所定のビット数
だけ順次シフトする第１手段と、前記２つのリレーショ
ンのそれぞれについて、前記第１手段によりシフトした
前記属性の各桁のビット間で論理和を取ることにより、
第１及び第２索引テーブルの索引値を作成する第２手段
と、前記２つのリレーションを結合するために選択され
た特定の属性に対応する前記第１及び第２索引テーブル
のビット群において、セットされているビットが互いに
重なり合うように、前記第２索引テーブルのビットをシ
フトする第３手段と、前記第１索引テーブルのビット
と、前記第３手段によりシフトした前記第２索引テーブ
ルのビットとの間で論理和を取り、第３索引テーブルの
ビット群を作成する第４手段とを備え、前記第３索引テ
ーブルのビット群を前記結合させた索引に対応させたも
のである。(Means for Solving the Problem) The present invention is a natural relational database that creates a combined index for two relations stored in a relational database and having the same attribute by performing a predetermined logical process. In the combined arithmetic processing device, for each of the two relations, first means for sequentially shifting a bit group representing each of a plurality of attributes by a predetermined number of bits according to the arrangement order of the attributes, and for each of the two relations. , By taking the logical sum of the bits of each digit of the attribute shifted by the first means,
A second means for creating index values for the first and second index tables and a set of bits in the first and second index tables corresponding to a particular attribute selected for combining the two relations A third means for shifting the bits of the second index table, a bit of the first index table and a bit of the second index table shifted by the third means such that the bits being overlapped with each other are overlapped. And a fourth means for creating a bit group of the third index table by performing a logical OR between the bit groups of the third index table to correspond to the combined index.
（作用） この発明によれば、２つのリレーションのそれぞれの第
１及び第２索引テーブルにより前記リレーションにおけ
るタプルを検索することができると共に、前記２つのリ
レーションを結合させた索引レコードからなる第３索引
テーブルが得られるので、前記２つのリレーションを結
合させたリレーションについても前記第３索引テーブル
により高速に検索することを可能にする。(Operation) According to the present invention, the tuples in the relation can be searched by the first and second index tables of the two relations, and the third index including the index record combining the two relations can be searched. Since the table is obtained, the relation obtained by combining the two relations can be searched at high speed by the third index table.
（実施例） 第１図はこの発明の自然結合演算装置によりリレーショ
ンの索引を作成する手順を説明する図である。第２図
は、第１図における人物リレーションの索引値を作成す
る手順の部分を詳細に説明する図である。まず、第２図
を参照して人物リレーションの索引値を作成する手順を
説明する。(Embodiment) FIG. 1 is a diagram for explaining a procedure for creating a relation index by the natural join arithmetic unit of the present invention. FIG. 2 is a diagram for explaining in detail the part of the procedure for creating the index value of the person relation in FIG. First, the procedure for creating the index value of the person relation will be described with reference to FIG.
ステップSTA1によりリレーションとして複数人物の属性
及びタプル１〜６を設定する。この場合は、属性とし
て、タプル１〜６の横方向に順に示すように、「人
名」、「年齢」及び「性別」を設定する。In step STA1, attributes and tuples 1 to 6 of a plurality of persons are set as a relation. In this case, "personal name", "age", and "sex" are set as the attributes as shown in the horizontal direction of the tuples 1 to 6 in order.
ステップSTA2により、「人名」、「年齢」及び「性別」
を２進値に変換してそれぞれ４ビット、４ビット及び２
ビット長のビット群からなる“0100”、「年齢」“001
0”及び“01”を得る。According to step STA2, "person name", "age" and "gender"
To a binary value and convert it to 4 bits, 4 bits and 2 respectively
"0100" consisting of bit group of bit length, "age""001"
You get 0 ”and“ 01 ”.
ステップSTA3により、「人名」“0100”に対して「年
齢」“0010”を１ビットだけ右方向へシフトし、更に
「年齢」“0010”に対して「性別」“01”を１ビットだ
け右方向へシフトし、次いで各桁のビット毎に論理和
(+)を取り、２進値符号“01010”を得る。この２進値符
号“01010”は、タプル１に対する索引レコード１の索
引値となる。By step STA3, "age""0010" is shifted right by 1 bit for "person name""0100", and "sex""01" is shifted right by 1 bit for "age""0010". Direction, then bitwise OR of each digit
Take the (+) and get the binary code "01010". This binary value code “01010” is the index value of index record 1 for tuple 1.
同様に、タプル２〜６についてもタプル１と同一の論理
処理を実行する。この結果、タプル２に対する索引レコ
ード２の索引値は“11101”、タプル３に対する索引レ
コード３の索引値は“10110”、タプル４に対する索引
レコード４の索引値は“10011”、タプル５に対する索
引レコード５の索引値は“01101”、タプル６に対する
索引レコード６の索引値は“00110”となる。Similarly, for tuples 2 to 6, the same logical processing as tuple 1 is executed. As a result, the index value of index record 2 for tuple 2 is "11101", the index value of index record 3 for tuple 3 is "10110", the index value of index record 4 for tuple 4 is "10011", and the index record for tuple 5 is The index value of 5 is "01101", and the index value of the index record 6 for the tuple 6 is "00110".
更に、ステップSTA4は、索引レコード１〜６により索引
テーブルを設定し、これによって人物リレーションのタ
プル１〜６をアクセスすることができるように、索引レ
コード１をタプル１、…、索引レコード６をタプル６を
それぞれ矢印により示すポインタに従って対応させる。Further, the step STA4 sets the index table by the index records 1 to 6 so that the tuples 1 to 6 of the person relation can be accessed so that the index record 1 is a tuple 1, ..., The index record 6 is a tuple. 6 are associated with each other according to pointers indicated by arrows.
第１図は第２図で説明した手順を含む図であり、この発
明により人物リレーションの索引テーブルの作成手順を
説明する図である。FIG. 1 is a diagram including the procedure described in FIG. 2, and is a diagram for explaining the procedure for creating a person relation index table according to the present invention.
ステップSTB1により、リレーション「人物１」の属性と
して「部門」及び「血液型」、またタプルとしてタプル
１及びタプル２を設定する。In step STB1, "department" and "blood type" are set as attributes of the relation "person 1", and tuples 1 and 2 are set as tuples.
ステップSTB2により、リレーション「人物１」の、例え
ばタプル２の各属性値にハッシュを施し、「人名」“01
001”に対して「部門」“10000”を１ビット左方向にシ
フトし、また「部門」“10000”に対して「血液型」“0
10”を１ビット左方向にシフトし、更に対応する各桁の
ビットについて論理和を取って「索引テーブル１」の索
引レコード２の索引値“0101001”を得る。At step STB2, each attribute value of the relation "person 1", for example, tuple 2 is hashed, and "person name""01"
"Department""10000" is shifted to the left by 1 bit for "001", and "Blood type""0" for "Department""10000".
10 "is shifted to the left by 1 bit, and the bit of each corresponding digit is ORed to obtain the index value" 0101001 "of the index record 2 of the" index table 1 ".
索引レコード１についても、索引レコード２と同じよう
な処理により索引値“1100100”を得る。With respect to the index record 1, the index value "1100100" is obtained by the same process as the index record 2.
ステップSTB3により、ステップSTC1と同様に、リレーシ
ョン「人物２」の属性として「人名」及び「年齢」を設
定し、またタプルとしてタプル３〜６を設定する。In step STB3, “person name” and “age” are set as attributes of the relation “person 2” and tuples 3 to 6 are set as tuples, as in step STC1.
ステップSTB4により、ステップSTB2と同様に、リレーシ
ョン「人物２」の各属性にハッシュを施し、２進値を１
ビット左方向にシフトし、対応する各桁のビットについ
て調理和を取って「索引テーブル２」の索引レコード３
〜６の索引値“010011”，“001110”，“101100”及び
“001011”を得る。In step STB4, as in step STB2, each attribute of the relation “person 2” is hashed and the binary value is set to 1
Shift to the left by the bit, take the cooking sum for the corresponding bit of each digit, and then index record 3 of "index table 2"
The index values “010011”, “001110”, “101100” and “001011” of 6 are obtained.
ステップSTB5により、「人名」が等しいという条件に基
づいて、リレーション「人物１」及び「人物２」の自然
結合演算を実行し、リレーション「人物３」のタプル７
及び８を得る。In step STB5, the natural combination operation of the relations "person 1" and "person 2" is executed based on the condition that "person names" are equal, and tuple 7 of relation "person 3" is executed.
And 8 are obtained.
従って、リレーション「人物３」のタプル７及び８に
は、「人物１」のタプル１及び２と、「人物２」のタプ
ル３〜６とに含まれている属性、即ち「人物名」、「年
齢」、「部門」及び「血液型」が全て含まれている。Therefore, the tuples 7 and 8 of the relation "person 3" include the attributes included in the tuples 1 and 2 of "person 1" and the tuples 3 to 6 of "person 2", that is, "person name", ""Age","Department" and "Blood type" are all included.
ステップSTB6により、「索引テーブル１」及び「索引テ
ーブル２」の内容に基づいて自然結合演算を実行して、
リレーション「人物３」に対応する「索引テーブル３」
を作成する。例えば、索引レコード２の索引値“010100
1”、及び索引レコード３の索引値“010011”を取り出
し、結合条件とした属性、即ち「人名」の「野口」を表
す２進値“01001”が互いに重なり合うように、索引レ
コード２の索引値“0101001”に対して索引レコード３
の索引値“010011”を右へ２ビットだけシフトし、対応
するビット間で論理和を取ることにより、２進値“0101
001”を得て、これを索引テーブル３に示すように、索
引レコード７の索引値とする。In step STB6, a natural join operation is executed based on the contents of "index table 1" and "index table 2",
"Index table 3" corresponding to relation "person 3"
To create. For example, the index value “010100” of index record 2
1 ”and the index value“ 010011 ”of the index record 3 are extracted, and the index value of the index record 2 is such that the attribute as the join condition, that is, the binary value“ 01001 ”representing“ Noguchi ”of“ personal name ”overlaps each other. Index record 3 for "0101001"
The index value “010011” of is shifted right by 2 bits and the logical sum is calculated between the corresponding bits to obtain the binary value “0101”.
001 "is obtained and is used as the index value of the index record 7 as shown in the index table 3.
同様の処理により、索引テーブル３に示す索引レコード
７の索引値８の“1110110”を得る。By similar processing, “1110110” of the index value 8 of the index record 7 shown in the index table 3 is obtained.
第３図はこの発明による索引レコードにより第１図に示
す人物リレーションを検索する手続を示す図である。ス
テップSTC1により、検索条件として人物リレーションに
おける属性の「年齢」を“17”に、「性別」を「女性」
に設定する。FIG. 3 is a diagram showing a procedure for searching the person relation shown in FIG. 1 by the index record according to the present invention. By step STC1, "age" of the attribute in the person relation is set to "17" and "gender" is set to "female" as search conditions.
Set to.
ステップSTC2により、属性を２進値に変換する手順を実
行して、「年齢」を“1001”にし、「性別」を“10”に
する。この場合に、「人名」は指定されていないため
に、“0000”とする。In step STC2, the procedure of converting the attribute into a binary value is executed to set "age" to "1001" and "sex" to "10". In this case, since "personal name" is not specified, "0000" is set.
ステップSTC3により、２進値の索引を作成したときと同
一の順番によって、これらの属性を配置し、図示のよう
に、次に来る属性のビットを１ビットだけ右方向にシフ
トし、次いで各桁のビットについて論理和を取る。これ
により、キュエリ(query)・マスク“01101”が得られ
る。キュエリ・マスクとは、このような論理処理の結果
をいう。By step STC3, these attributes are arranged in the same order as when the index of the binary value is created, the bit of the next attribute is shifted right by 1 bit as shown in the figure, and then each digit is shifted. OR the bits of. As a result, a query mask "01101" is obtained. The query mask is the result of such logical processing.
ステップSTC4により、このキュエリ・マスクと索引レコ
ード１〜６のビット内容とを比較し、ビット１について
一致する索引レコード、この場合は索引レコード２及び
５を、実線の矢印により示すように、選択する。一致し
ない索引レコードは点線の矢印により示されている。At step STC4, the query mask is compared with the bit contents of index records 1 to 6 and the matching index record for bit 1, in this case index records 2 and 5, is selected, as indicated by the solid arrow. . Unmatched index records are indicated by dotted arrows.
ステップSTC5により、抽出したタプル２及び５のビット
内容を調べて、「年齢」が“17”、かつ「性別」が“1
0”である条件に適合するのは、いずれかを判断する。
この場合は、タプル２が適合すると判断され、検索が終
了する。In step STC5, the bit contents of the extracted tuples 2 and 5 are checked, and "age" is "17" and "sex" is "1".
It is judged which is suitable for the condition of "0".
In this case, the tuple 2 is determined to match, and the search ends.
第４図は、第１図におけるタプル２及び７の索引値を作
成する手順についてのみに注目して示す図である。第４
図ｂが第１図と異なるのは、ステップSTC8により、タプ
ル７における属性のシフト、及び論理和を取る演算処理
を実行することにより、索引値７と照合する索引値７′
として“01010011”を得ることである。FIG. 4 is a diagram focusing only on the procedure for creating index values for tuples 2 and 7 in FIG. Fourth
The difference between FIG. 1b and FIG. 1 is that the index value 7'to be collated with the index value 7 by executing the operation processing of shifting the attributes in the tuple 7 and the logical sum in step STC8.
Is to get "01010011".
これによって、索引値７′が索引値７と同一の結果とな
ることが確認される。This confirms that index value 7'has the same result as index value 7.
（発明の効果） 以上、詳細に説明したように、この発明によれば、２つ
のリレーションの属性を結合させた第３リレーションに
ついても、前記２つの索引値の属性を重ね合わせた符号
からなる索引テーブルを作成することにより、リレーシ
ョンについての索引の作成時間を短縮することができ、
またこのような索引によりリレーションの検索時間を高
速化することができる。(Effects of the Invention) As described above in detail, according to the present invention, even for the third relation in which the attributes of two relations are combined, an index formed by a code in which the attributes of the two index values are overlapped By creating a table, you can reduce the index creation time for relations,
Further, such an index can speed up the relation search time.
【図面の簡単な説明】 第１図はこの発明の自然結合演算処理装置によりリレー
ションの索引を作成する手順を示す図、第２図はこの発
明により人物リレーションの索引値の作成手順を示す
図、第３図はこの発明により人物リレーションの索引手
順を説明する図、第４図は第１図における特定のタプル
のみに注目して索引値の作成手順を説明する図である。 STA1〜STA4，STB1〜STB4，STC1〜STC8……ステップBRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram showing a procedure for creating a relation index by a natural join arithmetic processing device according to the present invention, and FIG. 2 is a diagram showing a procedure for producing an index value for a person relation according to the present invention; FIG. 3 is a diagram for explaining an index procedure for person relations according to the present invention, and FIG. 4 is a diagram for explaining an index value creation procedure focusing only on a specific tuple in FIG. STA1 to STA4, STB1 to STB4, STC1 to STC8 ... Steps
Claims (1)
一の属性を有する２つのリレーションについて所定の論
理処理を実行することにより、前記リレーションについ
て結合した索引を作成するリレーショナルデータベース
の自然結合演算処理装置において、 前記２つのリレーションのそれぞれについて、その複数
の属性をそれぞれ表すビット群を前記属性の配列順に従
って所定のビット数だけ順次シフトする第１手段と、 前記２つのリレーションのそれぞれについて、前記第１
手段によりシフトした前記属性の各桁のビット間で論理
和を取ることにより、第１及び第２索引テーブルの索引
値を作成する第２手段と、 前記２つのリレーションを結合するために選択された特
定の属性に対応する前記第１及び第２索引テーブルのビ
ット群において、セットされているビットが互いに重な
り合うように、前記第２索引テーブルのビットをシフト
する第３手段と、 前記第１索引テーブルのビットと、前記第３手段により
シフトした前記第２索引テーブルのビットとの間で論理
和を取り、第３索引テーブルのビット群を作成する第４
手段と、 を備え、前記第３索引テーブルのビット群を前記結合さ
せた索引に対応させることを特徴とするリレーショナル
データベースの自然結合演算処理装置1. A natural join arithmetic processing apparatus for a relational database, which creates a combined index for two relations by executing a predetermined logical process for two relations having the same attribute stored in a relational database. First means for sequentially shifting a bit group representing each of a plurality of attributes for each one of the relations by a predetermined number of bits according to the arrangement order of the attributes; and for each of the two relations, the first means.
A second means for creating an index value for the first and second index tables by ORing the bits of each digit of the attribute shifted by means, and selected for joining the two relations. Third means for shifting the bits of the second index table so that the set bits overlap each other in the bit groups of the first and second index tables corresponding to a specific attribute; and the first index table. And a bit of the second index table shifted by the third means are ORed to create a bit group of the third index table.
Means for associating a bit group of the third index table with the combined index.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63284846A JPH0658644B2 (en) | 1988-11-12 | 1988-11-12 | Natural combination processing unit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63284846A JPH0658644B2 (en) | 1988-11-12 | 1988-11-12 | Natural combination processing unit |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02132559A JPH02132559A (en) | 1990-05-22 |
| JPH0658644B2 true JPH0658644B2 (en) | 1994-08-03 |
Family
ID=17683786
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63284846A Expired - Lifetime JPH0658644B2 (en) | 1988-11-12 | 1988-11-12 | Natural combination processing unit |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0658644B2 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5776696B2 (en) | 2010-09-28 | 2015-09-09 | 日本電気株式会社 | Encrypted database system, client terminal, encrypted database server, natural join method and program |
| WO2012043056A1 (en) | 2010-09-28 | 2012-04-05 | 日本電気株式会社 | Encrypted database system, client terminal, encrypted database server, natural joining method, and program |
| WO2012081450A1 (en) | 2010-12-13 | 2012-06-21 | 日本電気株式会社 | Encoded database management system, client and server, natural joining method and program |
| CN106211261B (en) * | 2015-04-10 | 2020-10-16 | 中兴通讯股份有限公司 | Information processing method and communication node |
-
1988
- 1988-11-12 JP JP63284846A patent/JPH0658644B2/en not_active Expired - Lifetime
Non-Patent Citations (2)
| Title |
|---|
| 「ＩＣＯＴＴｅｃｈｎｉｃａｌＲｅｐｏｅｔＴＲ−２９９」（１９８７−８） |
| 「情報処理学会第３４回（昭和６２年前期）全国大会講演論文集」Ｐ．１４８９−１４９０ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02132559A (en) | 1990-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6507846B1 (en) | Indexing databases for efficient relational querying | |
| US7769769B2 (en) | Methods and transformations for transforming metadata model | |
| US6886016B2 (en) | Method and system for supporting multivalue attributes in a database system | |
| US20020099688A1 (en) | Method and system for handling foreign key update in an object-oriented database environment | |
| US20200226130A1 (en) | Vertical union of feature-based datasets | |
| US9953058B1 (en) | Systems and methods for searching large data sets | |
| Guh et al. | Algorithms to process distributed queries in fast local networks | |
| JPH0658643B2 (en) | How to create an index | |
| Khelil et al. | Combining graph exploration and fragmentation for scalable rdf query processing | |
| JPH0658644B2 (en) | Natural combination processing unit | |
| CN116775826A (en) | Intelligent question-answering method and device, electronic equipment and storage medium | |
| CA2253744C (en) | Indexing databases for efficient relational querying | |
| Podkorytov et al. | Hybrid. poly: A consolidated interactive analytical polystore system | |
| JPH08235033A (en) | Joint arithmetic system for object-oriented data base management system | |
| Slavov et al. | Fast processing of SPARQL queries on RDF quadruples | |
| Engle et al. | Evaluation Criteria for Selecting NoSQL Databases in a Single Box Environment | |
| JPH0644309A (en) | Data base managing system | |
| Burdick et al. | Fault-Tolerant Query Execution over Distributed Bitmap Indices | |
| US12164517B2 (en) | Approximate query processing for join queries | |
| Hartzman et al. | A relational approach to querying data streams | |
| Qin et al. | Towards a Unified Storage Scheme for Dual Data Models of Knowledge | |
| JPH05313971A (en) | Key word managing system in relational data base | |
| CN120542560A (en) | Data query method and device based on semantic interval coding | |
| JPH1055373A (en) | Index creation method and information retrieval device | |
| Gabbe et al. | Applications of superimposed coding to partial-match retrieval |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |