JPS583031A - リレ−シヨナル・モデルにおけるジヨイン演算処理方式 - Google Patents
リレ−シヨナル・モデルにおけるジヨイン演算処理方式Info
- Publication number
- JPS583031A JPS583031A JP56101490A JP10149081A JPS583031A JP S583031 A JPS583031 A JP S583031A JP 56101490 A JP56101490 A JP 56101490A JP 10149081 A JP10149081 A JP 10149081A JP S583031 A JPS583031 A JP S583031A
- Authority
- JP
- Japan
- Prior art keywords
- join
- index
- processing
- sort
- tables
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24558—Binary matching operations
- G06F16/2456—Join operations
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24561—Intermediate data storage techniques for performance improvement
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99937—Sorting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、リレーショナル・モデルにおけるジ曹イン演
算処理方式、特に複数個のフィールドをもつテーブルを
相互間において共通のフィールド又は複数フィールドに
注目してｍ咳禎数のテーブルのりレーションを連結した
新しいテーブルを生成するジョイン演算に当って、ジョ
イン対象とされる各テーブルについてのジョイン・フィ
ールド又はジョイン・複数フィールドに関して処理すべ
きリレーションを決定する最小限度の抽出筒−を決定し
、不要データを参照する無駄未処理を可能な隈ぎｐ省略
して演算速度を向上するようＫＬｆｆｉリレーシ冒ナル
・モデルにおけるジ璽イン演算九理方式に関するもので
ある。
算処理方式、特に複数個のフィールドをもつテーブルを
相互間において共通のフィールド又は複数フィールドに
注目してｍ咳禎数のテーブルのりレーションを連結した
新しいテーブルを生成するジョイン演算に当って、ジョ
イン対象とされる各テーブルについてのジョイン・フィ
ールド又はジョイン・複数フィールドに関して処理すべ
きリレーションを決定する最小限度の抽出筒−を決定し
、不要データを参照する無駄未処理を可能な隈ぎｐ省略
して演算速度を向上するようＫＬｆｆｉリレーシ冒ナル
・モデルにおけるジ璽イン演算九理方式に関するもので
ある。
データ・ベースを用いるデータ処理システムにおいては
、各データが第１図囚（６）図示の如きテーブルとして
保持されることが多い。
、各データが第１図囚（６）図示の如きテーブルとして
保持されることが多い。
第１図Ｋ＞いて、ｌは、従業員に関するテーブルのうち
の１つの従業員人テーブルＣＩＭＰム）を示すＣそして
該従業員ムチ−プル１は、例えば、従業員ナンバ（ＫＮ
Ｏ）、従業貴名（ＮＡＭＩＣ） 、部課ナンバ（ＤＮＯ
）、給与（８ＡＬ）などのフィールド２−１ないし２−
４を上表えていゐＣ壕九従業員人テーブル１において、
図示例えばｒ ７０１０１．山田＝００５１’ｌは夫々
リレーショ／と呼ばれ、チーフル１はリレーション３−
１．３−２．・・・ヲソ表えている・ を九４は、部課に関するテーブルのうちの１つの部課ム
チ−プル（ＤＥＰＴＡ）を示す。該部課Ａテーブル４は
、例えば部課ナンバ（ＤＮＯ）、部課名（ＤＮＡＭＥ）
、所在地（ＬＯＣ）までのフィールド５−１ないし５
−３をそなえ、複数のリレーションｅ−１ｅａ−２ｔ・
・・をそなえている。
の１つの従業員人テーブルＣＩＭＰム）を示すＣそして
該従業員ムチ−プル１は、例えば、従業員ナンバ（ＫＮ
Ｏ）、従業貴名（ＮＡＭＩＣ） 、部課ナンバ（ＤＮＯ
）、給与（８ＡＬ）などのフィールド２−１ないし２−
４を上表えていゐＣ壕九従業員人テーブル１において、
図示例えばｒ ７０１０１．山田＝００５１’ｌは夫々
リレーショ／と呼ばれ、チーフル１はリレーション３−
１．３−２．・・・ヲソ表えている・ を九４は、部課に関するテーブルのうちの１つの部課ム
チ−プル（ＤＥＰＴＡ）を示す。該部課Ａテーブル４は
、例えば部課ナンバ（ＤＮＯ）、部課名（ＤＮＡＭＥ）
、所在地（ＬＯＣ）までのフィールド５−１ないし５
−３をそなえ、複数のリレーションｅ−１ｅａ−２ｔ・
・・をそなえている。
上記従業員Ａテーブル１や上記部課人テーブル４内の各
リレーションは、今ジ冒イン処理を行なおうとするフィ
ールド例えば部課ナンバＣＤＮ０）フィールド２−３中
５−１に関して一般には昇順あるいは降１［Ｋソートさ
れていないことが多いＯ勿論ソートされ良状態にあれば
、ジ曹インａｎｔ夾行する上で好ましいものであ夛、本
発明においてもそのノートされている結果を利用するこ
とは言うまでもない。
リレーションは、今ジ冒イン処理を行なおうとするフィ
ールド例えば部課ナンバＣＤＮ０）フィールド２−３中
５−１に関して一般には昇順あるいは降１［Ｋソートさ
れていないことが多いＯ勿論ソートされ良状態にあれば
、ジ曹インａｎｔ夾行する上で好ましいものであ夛、本
発明においてもそのノートされている結果を利用するこ
とは言うまでもない。
一般には上記ソートされた状１１にはないものであるが
、上記の如きテーブルのうちのある種のものは、第１図
り図示の如く、高鯛度で利用されるフィールドに関して
インデックス７をそなえているものもある。
、上記の如きテーブルのうちのある種のものは、第１図
り図示の如く、高鯛度で利用されるフィールドに関して
インデックス７をそなえているものもある。
即ち第１１１！！！（Ｇ図示のインディクス７は、従業
員ＡテーブルＩＫおける部１１フィー／’）’ＣＤＮ０
）２−３の１部に関して用意されているインデックスを
示している。この種のインデックスは、情報対８−１．
８−２．・・・をもち、各情報対は第１図り図示の場合
を例に挙げると部課ナンバＣＤＮ０）と当該部課ナンバ
が従業貴人テーブル１上で存在するタラプル識別子例え
ばアドレλに、 、 ！、 、 −０，とをそなえてい
る。そして、絨インデックスにおいては、第１図１図示
の如く、部課ナンバ（ＤＮＯ）Ｋ関して例えば昇順にソ
ートされた形をして保持され、かつ任意の部課ナンバＣ
ＤＮ０）↓を指定してインデックス７上の対応情報対ｆ
３−Ｌを直接抽出することが可能となっている◎このよ
うなインデックス７が存在することは、従業員Ａテーブ
ルｌＫ＞ける郁１１フィール）”（ＤＮＯ）２−３Ｃ）
１ｇＫ関してソートされた状ＩＩＩＫＴｏることに等し
い−のであ夛、本発明においてもこの種のインデックス
を利用するようＫされる。
員ＡテーブルＩＫおける部１１フィー／’）’ＣＤＮ０
）２−３の１部に関して用意されているインデックスを
示している。この種のインデックスは、情報対８−１．
８−２．・・・をもち、各情報対は第１図り図示の場合
を例に挙げると部課ナンバＣＤＮ０）と当該部課ナンバ
が従業貴人テーブル１上で存在するタラプル識別子例え
ばアドレλに、 、 ！、 、 −０，とをそなえてい
る。そして、絨インデックスにおいては、第１図１図示
の如く、部課ナンバ（ＤＮＯ）Ｋ関して例えば昇順にソ
ートされた形をして保持され、かつ任意の部課ナンバＣ
ＤＮ０）↓を指定してインデックス７上の対応情報対ｆ
３−Ｌを直接抽出することが可能となっている◎このよ
うなインデックス７が存在することは、従業員Ａテーブ
ルｌＫ＞ける郁１１フィール）”（ＤＮＯ）２−３Ｃ）
１ｇＫ関してソートされた状ＩＩＩＫＴｏることに等し
い−のであ夛、本発明においてもこの種のインデックス
を利用するようＫされる。
本発明にいう、ジョイン処理は、例えば、従業員Ａテー
ブルｌの部課ナンバＣＤＮ０）と部課Ａテーブルｌの部
課ナンバＣＤＮ０）との等いリレーション相互を連結し
て新しいリレーション管もつテーブルを生成することに
対応していると考えてよい・鋏ジ冒イン処理に尚って社
、上述の如きソートされたテーブルやインデックスを用
いて、例えば部課ムチ−プル４上での部課ナンバｒ０２
０Ｊに対応する部課ナンバｒ０２０ Ｊが従業員Ａテー
ブル１上で存在するか否かを調べ、存在すれば両者テー
ブルの部課ナンバｒ０２０Ｊをもつリレーション例えば
６−３と３−２とを連結するようＫされる。＃ジ冒イン
処理管行なうに蟲りて、上述の如くソートされたテーブ
ル中インデックスを利用すると効率がよいものであるが
、例えば部課ナンバ（ＤＮＯ）Ｋついて値「１０」ない
し「３０」をもつものＫついてジ璽インすべきことをユ
ーザによって指示されている場合には、尚骸値の範囲内
のりレージ璽ンのみを処理すればよいものであＪ）、Ｍ
理対象すレーシ璽ンを制限して処理しないとなシ処環速
度において限界がある。
ブルｌの部課ナンバＣＤＮ０）と部課Ａテーブルｌの部
課ナンバＣＤＮ０）との等いリレーション相互を連結し
て新しいリレーション管もつテーブルを生成することに
対応していると考えてよい・鋏ジ冒イン処理に尚って社
、上述の如きソートされたテーブルやインデックスを用
いて、例えば部課ムチ−プル４上での部課ナンバｒ０２
０Ｊに対応する部課ナンバｒ０２０ Ｊが従業員Ａテー
ブル１上で存在するか否かを調べ、存在すれば両者テー
ブルの部課ナンバｒ０２０Ｊをもつリレーション例えば
６−３と３−２とを連結するようＫされる。＃ジ冒イン
処理管行なうに蟲りて、上述の如くソートされたテーブ
ル中インデックスを利用すると効率がよいものであるが
、例えば部課ナンバ（ＤＮＯ）Ｋついて値「１０」ない
し「３０」をもつものＫついてジ璽インすべきことをユ
ーザによって指示されている場合には、尚骸値の範囲内
のりレージ璽ンのみを処理すればよいものであＪ）、Ｍ
理対象すレーシ璽ンを制限して処理しないとなシ処環速
度において限界がある。
従来、ジ曹イン処理において行なわれていた処理方式を
まとめて記述すると次の如きものが存在している。即ち
、 囚 上記インデックスが存在しているときこれを利用し
て順に答管得る方式、 （ロ）上述インデックスが存在しないとき各リレーショ
ンをジ璽イン・フィールドに注目してソート部、腋ソー
トされた結果をスキャンしつつ願に答を得る方式、 （Ｃ） 上記囚（６）の方式を組合わせた方式、（至
）各リレーションにカルテジアン演算を行ってジョイン
処理を満足する答を得る方式、が存在しているが、上述
した如く、なお不必要なデータ管参照する可能性があシ
、演算速度においてなお限界がある〇 本発明性上記の点會解決する仁とを目的としてお〕、麩
環すべきりレージ冒ンを最小限に絞って、ジ曹イン処理
を行ない得るようＫすることを目的としている。そして
その丸め、本発明のリレーションル・モデルにおけるジ
冒イン演算錫層方式は、複数個のフィールドをもつテー
ブルを格納するデータ・ベースをそなえると共に１複数
＠０上記テーブルのうちの１つまたは複数値のテーブル
が轟骸テーブル中のフィールド又は複数フィールドに関
して昇順あるいは降１１１に配列し九インデックスを用
意されて蟲鋏インデックスが保持されてなり、データ・
ベース処理機構をそなえて上記データ・ベース上の上記
テーブルを利用して処理を実行するデータ処理システム
において、上記レータ・ベース処理機構は二−ザによっ
て記述されたジョイン処理と癲該ジ璽イン処理に利用可
能なインデックスの辞書情報とからジョイン対象テーブ
ルにおけるジ璽イン・フィールド又はジ画インーＩＩ数
フィー々ド上でのリレーション抽出範Ｈを予備判定する
機能を４つジ胃イｙ演算制御部と、上記ニーずによって
指定された複数のテーブル相互間でのジ曹イン処理を実
行する解釈実行部とをそなえ、かつ該解釈実行部は、上
記予備判定された抽出範囲にもとづいてジョイン対象テ
ーブルのうちの未ンート・テーブルまたはインデックス
管利用できないテーブルの１９についてソートを行ない
、該ソー）Ｋよって限定された抽出範囲にもとづいて次
のテーブルについてソートを行なってゆくリダクシ冒ン
・ソート部をそなえると共に、最終的に抽出された抽出
範囲を用いて、ジョイン対象テーブルにおけるジョイン
対象リレーションを取出してジョイン処理を実行するジ
目イン実行部を少なくともそなえ、上記ユーザによって
指示され九ジ画イン処理１限定したりレーションに″も
とづいて実行するようにしたこと′を特゛黴としている
。以下図面を参照しつつ説明する。
まとめて記述すると次の如きものが存在している。即ち
、 囚 上記インデックスが存在しているときこれを利用し
て順に答管得る方式、 （ロ）上述インデックスが存在しないとき各リレーショ
ンをジ璽イン・フィールドに注目してソート部、腋ソー
トされた結果をスキャンしつつ願に答を得る方式、 （Ｃ） 上記囚（６）の方式を組合わせた方式、（至
）各リレーションにカルテジアン演算を行ってジョイン
処理を満足する答を得る方式、が存在しているが、上述
した如く、なお不必要なデータ管参照する可能性があシ
、演算速度においてなお限界がある〇 本発明性上記の点會解決する仁とを目的としてお〕、麩
環すべきりレージ冒ンを最小限に絞って、ジ曹イン処理
を行ない得るようＫすることを目的としている。そして
その丸め、本発明のリレーションル・モデルにおけるジ
冒イン演算錫層方式は、複数個のフィールドをもつテー
ブルを格納するデータ・ベースをそなえると共に１複数
＠０上記テーブルのうちの１つまたは複数値のテーブル
が轟骸テーブル中のフィールド又は複数フィールドに関
して昇順あるいは降１１１に配列し九インデックスを用
意されて蟲鋏インデックスが保持されてなり、データ・
ベース処理機構をそなえて上記データ・ベース上の上記
テーブルを利用して処理を実行するデータ処理システム
において、上記レータ・ベース処理機構は二−ザによっ
て記述されたジョイン処理と癲該ジ璽イン処理に利用可
能なインデックスの辞書情報とからジョイン対象テーブ
ルにおけるジ璽イン・フィールド又はジ画インーＩＩ数
フィー々ド上でのリレーション抽出範Ｈを予備判定する
機能を４つジ胃イｙ演算制御部と、上記ニーずによって
指定された複数のテーブル相互間でのジ曹イン処理を実
行する解釈実行部とをそなえ、かつ該解釈実行部は、上
記予備判定された抽出範囲にもとづいてジョイン対象テ
ーブルのうちの未ンート・テーブルまたはインデックス
管利用できないテーブルの１９についてソートを行ない
、該ソー）Ｋよって限定された抽出範囲にもとづいて次
のテーブルについてソートを行なってゆくリダクシ冒ン
・ソート部をそなえると共に、最終的に抽出された抽出
範囲を用いて、ジョイン対象テーブルにおけるジョイン
対象リレーションを取出してジョイン処理を実行するジ
目イン実行部を少なくともそなえ、上記ユーザによって
指示され九ジ画イン処理１限定したりレーションに″も
とづいて実行するようにしたこと′を特゛黴としている
。以下図面を参照しつつ説明する。
ｊｌＩ２図は零発ＷＡの一実施例構成、第３図は一２図
図示のデータ・ベース処理機構における処理を説明図的
に表わした一実施例を示す。
図示のデータ・ベース処理機構における処理を説明図的
に表わした一実施例を示す。
第２図において、符号１％ ４．７は第１図に対応し、
９はデータ処理装置、１０は入出力制御装置、１１−０
はデータ・ベース格納部、１１−１はインデックス格納
部、１２はデータ・ベース処理機構、１３はデータ・ア
クセス機構、１４はジ曹イン演算制御部、１５は解釈実
行部、１６はリダクシ曹ン・ソート部、１７はジ冒イン
実行ｓｔ表わしている。
９はデータ処理装置、１０は入出力制御装置、１１−０
はデータ・ベース格納部、１１−１はインデックス格納
部、１２はデータ・ベース処理機構、１３はデータ・ア
クセス機構、１４はジ曹イン演算制御部、１５は解釈実
行部、１６はリダクシ曹ン・ソート部、１７はジ冒イン
実行ｓｔ表わしている。
データ処理装置９は、対応する記憶装置内にデータ・ベ
ース処理機構１２によって実行すべきプログラム・モジ
ュールをそなえお夛、尚該モジュールを実行する形でデ
ータ・ベース処理機構１２の機能を実行する。そして、
必要に応じてデータ・ベース格納部１１−０中インデッ
クス格納部１１−１内のデータを上記記憶装置上に取込
んで□所属の処理を実行し、また必要に応じて各格納部
１１−０中１１−１内にストアする。
ース処理機構１２によって実行すべきプログラム・モジ
ュールをそなえお夛、尚該モジュールを実行する形でデ
ータ・ベース処理機構１２の機能を実行する。そして、
必要に応じてデータ・ベース格納部１１−０中インデッ
クス格納部１１−１内のデータを上記記憶装置上に取込
んで□所属の処理を実行し、また必要に応じて各格納部
１１−０中１１−１内にストアする。
データ・ベース処理機構１２には、ジ璽イン演算制御部
１４と解釈実行部１５とが少なく、とも存在する。そし
て、ジ冒イン演算制御ｓ１４は、ジ冒イン処理のために
与えられたユーザによって記述されたジ璽イン述語と利
用するインデックスについての辞書情報とから、第３図
を参照して後述する如く゛、ジ冒イン対象テーブル上で
のリレーシｌン抽出範囲管予備判定する機能をもち、解
釈実行部１５における処理を制御する。また解釈実行部
１５は、リダクシヨン・ソート部１６とシロイン実行部
１７とを含んでおシ、ユーザからの指示を解釈し対応す
る処理を実行する機能をもつ。
１４と解釈実行部１５とが少なく、とも存在する。そし
て、ジ冒イン演算制御ｓ１４は、ジ冒イン処理のために
与えられたユーザによって記述されたジ璽イン述語と利
用するインデックスについての辞書情報とから、第３図
を参照して後述する如く゛、ジ冒イン対象テーブル上で
のリレーシｌン抽出範囲管予備判定する機能をもち、解
釈実行部１５における処理を制御する。また解釈実行部
１５は、リダクシヨン・ソート部１６とシロイン実行部
１７とを含んでおシ、ユーザからの指示を解釈し対応す
る処理を実行する機能をもつ。
上記リダクシヨン・ソート部１６は、第３図を参照して
後述する如く、ジョイン処１１に必要とするリレーシ盲
ンの抽出範囲を限定しつつ、未ソート・テーブルやイン
デックスを利用できないテーブルに対して、ソートを行
なう。更に上記ジオイン実行部１７は、ソートされたテ
ーブルやインデックスを利用し、かつ最終的に限定され
た形の抽出範囲についてのリレーシ璽ンを抽出し、ユー
ザによって指示されたジ目イン処理を行なう。
後述する如く、ジョイン処１１に必要とするリレーシ盲
ンの抽出範囲を限定しつつ、未ソート・テーブルやイン
デックスを利用できないテーブルに対して、ソートを行
なう。更に上記ジオイン実行部１７は、ソートされたテ
ーブルやインデックスを利用し、かつ最終的に限定され
た形の抽出範囲についてのリレーシ璽ンを抽出し、ユー
ザによって指示されたジ目イン処理を行なう。
第３図は、第２図図示のデータ・ベース処理機構１２に
おける処理を説明図的に表わし九−実施例を示している
。
おける処理を説明図的に表わし九−実施例を示している
。
今第１図図示テーブル１．４とインデックス７とが存在
している状態で、ユーザによって例えば次の如き指示が
与えられたとする。
している状態で、ユーザによって例えば次の如き指示が
与えられたとする。
ＧＥＴ ＥＮＯ，ＮＡＭ／Ｅ、ＤＮＯ，ＤＮＡＭＥＦＲ
ＯＭ ＥＭＰＡ、ＤＥＰＴＡ これは、テーブル（ＥＭＰＡ） １とテーブル（ＤＥＦ
ｒＡ）４とを利用し、両テーブルの部課ナンノ＜ＣＤＮ
０）をジ璽イン・フィールドとし、神奈川系に所在する
部課であって、部課す／バ（ＤＮＯ）が値「１０」から
「父」マでのものＫついて、従業員ナンＡＣＭ））と従
業貴名（ＮＡＭＥ）と部課ナンバＣＤＮ０）と部課基（
ＤＮＡＩα）との新しいリレーシ冒ンを４つテーブルを
生成するこ゛とを指示しているものと考えてよい。そし
て、上記点線で囲り九範囲はジ璽イン述語に対応してい
る・ 第１図Ｃ図示の如きインデックス７が存在しているもの
とすると、インデックス辞書情報として、インデックス
７に関して ５≦ＤＮＯ≦１００ なる範囲が存在している。第２図図示のジ璽イン演算制
御部１４は、上記ジｌイン述語やインデックス辞書情報
とから、第３図図示情報１８を判断する。そして、従業
貴人テーブル（ＥＭＰＡ） Ｉ Ｋツいては、上記ジｌ
イン述語中の条件 １０≦ＤＮＯ≦、３０ を包含する範囲をもつインデックス７が存在しているこ
とを知シ、部課人テーブル（ＤＥＰＴＡ）４ Ｋついて
は、ａｍナンバＣＤＮ０）に関してノートされていない
ことを知る。また部１１ＡテーブルＱ）ＥＦＴＡ）４を
ソートするに当っては、 ＬＯＣ＝神奈川 ヲ条件としていることを知る。
ＯＭ ＥＭＰＡ、ＤＥＰＴＡ これは、テーブル（ＥＭＰＡ） １とテーブル（ＤＥＦ
ｒＡ）４とを利用し、両テーブルの部課ナンノ＜ＣＤＮ
０）をジ璽イン・フィールドとし、神奈川系に所在する
部課であって、部課す／バ（ＤＮＯ）が値「１０」から
「父」マでのものＫついて、従業員ナンＡＣＭ））と従
業貴名（ＮＡＭＥ）と部課ナンバＣＤＮ０）と部課基（
ＤＮＡＩα）との新しいリレーシ冒ンを４つテーブルを
生成するこ゛とを指示しているものと考えてよい。そし
て、上記点線で囲り九範囲はジ璽イン述語に対応してい
る・ 第１図Ｃ図示の如きインデックス７が存在しているもの
とすると、インデックス辞書情報として、インデックス
７に関して ５≦ＤＮＯ≦１００ なる範囲が存在している。第２図図示のジ璽イン演算制
御部１４は、上記ジｌイン述語やインデックス辞書情報
とから、第３図図示情報１８を判断する。そして、従業
貴人テーブル（ＥＭＰＡ） Ｉ Ｋツいては、上記ジｌ
イン述語中の条件 １０≦ＤＮＯ≦、３０ を包含する範囲をもつインデックス７が存在しているこ
とを知シ、部課人テーブル（ＤＥＰＴＡ）４ Ｋついて
は、ａｍナンバＣＤＮ０）に関してノートされていない
ことを知る。また部１１ＡテーブルＱ）ＥＦＴＡ）４を
ソートするに当っては、 ＬＯＣ＝神奈川 ヲ条件としていることを知る。
この結果、ジ冒イン演算制御部１４は、テーブル４に対
するソート対象となるリレーシ四ンが次ｏ＊＊ａ＞ｖｔ
もつｃ。
するソート対象となるリレーシ四ンが次ｏ＊＊ａ＞ｖｔ
もつｃ。
であることをリダクシヨン・ソート＠１＠に指示し、ソ
ートを行なわせる。
ートを行なわせる。
リグクシ１ン・ソートｓ１６は、テーブル４において、
上記条件（１）をもつりレーションについて、例えば図
示ソート結果１９の如くソートする。このソート結果１
９においては、部課ナンＩ（ＣＤＮ０）の最小値の値「
Ｉ」であシかつ最大値が値「蜀」であつ九とすると、上
記 ｌＯ≦ＤＮＯ≦３０ −（Ｊ） なる条件が１！に絞られて、 ２０≦ＤＮＯ≦３０ −（３） と々ることが！１１１１、ジｌイン演算制御部１４社更
に未ソートのテーブルが存在すれば、この絞られた条件
のもとでソートすべきことを指示する。上記設定例の場
合は、テーブルＩＫついてはインデックス７を利用てき
ることから、ソート鵡鳳ｔＩｓ了し、最終的に絞られた
上記条件（３）にもとづいて、テーブル１とテーブル４
とからジョイン処理を実行すぺ〈ジョイン実行部１７に
指示する。
上記条件（１）をもつりレーションについて、例えば図
示ソート結果１９の如くソートする。このソート結果１
９においては、部課ナンＩ（ＣＤＮ０）の最小値の値「
Ｉ」であシかつ最大値が値「蜀」であつ九とすると、上
記 ｌＯ≦ＤＮＯ≦３０ −（Ｊ） なる条件が１！に絞られて、 ２０≦ＤＮＯ≦３０ −（３） と々ることが！１１１１、ジｌイン演算制御部１４社更
に未ソートのテーブルが存在すれば、この絞られた条件
のもとでソートすべきことを指示する。上記設定例の場
合は、テーブルＩＫついてはインデックス７を利用てき
ることから、ソート鵡鳳ｔＩｓ了し、最終的に絞られた
上記条件（３）にもとづいて、テーブル１とテーブル４
とからジョイン処理を実行すぺ〈ジョイン実行部１７に
指示する。
シロイン実行郁１７は、テーブル（ＫＭＰＡ）ＩＫ対応
するインデックス７を利用してチー′プルｌから所望の
りレーク曹ンを抽出し、一方テーブル（ＤＥＰＴＡ）
４に関しては図示ノートされた情報１９を利用して、＃
Ｉ３図図示テーブル２０ｆ：生成する。
するインデックス７を利用してチー′プルｌから所望の
りレーク曹ンを抽出し、一方テーブル（ＤＥＰＴＡ）
４に関しては図示ノートされた情報１９を利用して、＃
Ｉ３図図示テーブル２０ｆ：生成する。
即ち、従業員ナンバ（ＥＮＯ）と従業貴名（Ｄｎ）と部
課ナンバＣＤＮ０）と部課名（ＤＮＡＭＥ）とをもつり
レーションを含む新しいテーブル２０を生成する。
課ナンバＣＤＮ０）と部課名（ＤＮＡＭＥ）とをもつり
レーションを含む新しいテーブル２０を生成する。
上記の如く処理することによって、最小限度のデータの
みを処理対象とすれば足シることとな夛、ジｌイン熟理
に要する時間が大幅に減少される。
みを処理対象とすれば足シることとな夛、ジｌイン熟理
に要する時間が大幅に減少される。
／
なお上記説明においては、夫々のテーブルにおける１つ
のフィールド（図示の場合ＤＮＯ）のみに注目してジョ
インを行なう所のいわゆるフィールド・ジョインについ
て説明したが、複数のフィールドの組合わせたものに注
目してジョインを行危う所のいわゆるタラプル・ジョイ
ンにおいても適を九上記ジ璽イン処理は、例えばｒ Ｄ
ＥＰＴＡとＫＭＰＡとを用いて従業員が１ｏÅ以下の部
課名（ＤＮＡＭＫ ）を見つける」所の ＧＥＴ ＤＮＯ，ＤＮＡＭＥ 用される。
のフィールド（図示の場合ＤＮＯ）のみに注目してジョ
インを行なう所のいわゆるフィールド・ジョインについ
て説明したが、複数のフィールドの組合わせたものに注
目してジョインを行危う所のいわゆるタラプル・ジョイ
ンにおいても適を九上記ジ璽イン処理は、例えばｒ Ｄ
ＥＰＴＡとＫＭＰＡとを用いて従業員が１ｏÅ以下の部
課名（ＤＮＡＭＫ ）を見つける」所の ＧＥＴ ＤＮＯ，ＤＮＡＭＥ 用される。
ｔた例えば「神奈川系にある部課で従業員ナンバが７ｍ
下の人の名前とその人の給与を求めよ」という場合にお
いて、メンバ関係述語をコリレージ璽ン述語へ変換して
実行する場合にも適用で亀る（詳細は省略）。更に詳細
は省略するが集合演算の中で積集合を求める演算におい
ても適用できる。
下の人の名前とその人の給与を求めよ」という場合にお
いて、メンバ関係述語をコリレージ璽ン述語へ変換して
実行する場合にも適用で亀る（詳細は省略）。更に詳細
は省略するが集合演算の中で積集合を求める演算におい
ても適用できる。
以上説明した如く、零発−によれば、必要最小限のデー
タのみを抽出してジ璽イン島履を行なうようにしてお夛
、不要なデータを参照することが大幅に減少される丸め
に、ｌ＆理速度が大きく向上する。
タのみを抽出してジ璽イン島履を行なうようにしてお夛
、不要なデータを参照することが大幅に減少される丸め
に、ｌ＆理速度が大きく向上する。
第１図は本発明にいうテーブル、フィールド、リレーシ
ｌン、インデックスの概念を説明する説明図、第２図は
本発明の一実施例構成、第３図は第２図図示のデータ・
ベース処理機構における丸環を説明図的に表わした一実
施例を示す。 図中１はテーブル、２，５は夫々フィールド、３．６は
夫々リレーシｌン、７はインデックス、９はデータ熟思
装置、１１−０はデータ・ペース格納部、１１−１はイ
ンデックス格納部、１２はデータΦベースＩＩ＆理機構
、１４はジ璽イン演算制御部、１５は解釈実行部、１６
はリダクシ璽ン・ソート部、１７はジョイン実行部を表
わす０特許出願人 富士通株式会社 代理人弁理士 森 １） 寛
ｌン、インデックスの概念を説明する説明図、第２図は
本発明の一実施例構成、第３図は第２図図示のデータ・
ベース処理機構における丸環を説明図的に表わした一実
施例を示す。 図中１はテーブル、２，５は夫々フィールド、３．６は
夫々リレーシｌン、７はインデックス、９はデータ熟思
装置、１１−０はデータ・ペース格納部、１１−１はイ
ンデックス格納部、１２はデータΦベースＩＩ＆理機構
、１４はジ璽イン演算制御部、１５は解釈実行部、１６
はリダクシ璽ン・ソート部、１７はジョイン実行部を表
わす０特許出願人 富士通株式会社 代理人弁理士 森 １） 寛
Claims (1)
- 複数個のフィールドをもつテーブルを格納するデータ・
ペースをそなえると共に、複数個の上記テーブルのうち
の１）を丸線複数個のテーブルがｍ腋テーブル中のフィ
ールド又は複数フィールドに調して昇順あるいは降ＩＮ
Ｋ配列したインデックスを用意されて蟲該インデックス
が保持されてなυ、データ・ベース錫層機構をそなえて
上記データ・ペース上の上記テーブルを利用して錫層を
実行するデータ処理システムにおいて、上記データ・ペ
ース処理機構は、ユーザによって記述されたジ璽、イン
述語と！６＆該ジ璽イン処理に利用可能なインデックス
の辞書情報とからジョイン対象テーブルにおけるジ曹イ
ｙ＄フィールド上でのリレーシ璽ｙ抽出範囲を予備判定
する機能を４′）ジ奮イン演算制御部と、上記ユーザに
よって指定され九複数のテーブル相互間でのジ冒イン処
理を実行する解釈実行部とをそなえ、かつ該解釈実行部
は、上記予備判定され九抽出範Ｈにもとづいてジョイン
対象テーブルのうちの未ソート・テーブルを九はインデ
ックスを利用できないテーブルの１つについてソートを
行ない、該ソートによって限定され九抽出範囲にもとづ
いて次のテーブルについてソートを行なってゆくリダク
シ曹ン拳ソート部をそなえると共に、最終的に抽出され
た抽出範囲を用いて、ジョイン対象テーブルにおけるジ
ｌイン対象すレーシ璽ンを取出してジロイｙ Ｊ６ Ｉ
Ｉを実行するジ璽イン集行部を少なくともそなえ、上記
二一ザによって指示されたジ冒イン処理を限定したリレ
ーシ璽ンにもとづいて実行するようにしたことを特徴と
するリレーシ画ナル・毫デルにおけるジ１イン演算処履
方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56101490A JPS583031A (ja) | 1981-06-30 | 1981-06-30 | リレ−シヨナル・モデルにおけるジヨイン演算処理方式 |
| EP82303395A EP0070119B1 (en) | 1981-06-30 | 1982-06-29 | Join operation processing system in relational model |
| DE8282303395T DE3279513D1 (en) | 1981-06-30 | 1982-06-29 | Join operation processing system in relational model |
| US06/393,558 US4497039A (en) | 1981-06-30 | 1982-06-30 | Join operation processing system in relational model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56101490A JPS583031A (ja) | 1981-06-30 | 1981-06-30 | リレ−シヨナル・モデルにおけるジヨイン演算処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS583031A true JPS583031A (ja) | 1983-01-08 |
| JPS6136656B2 JPS6136656B2 (ja) | 1986-08-19 |
Family
ID=14302124
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56101490A Granted JPS583031A (ja) | 1981-06-30 | 1981-06-30 | リレ−シヨナル・モデルにおけるジヨイン演算処理方式 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4497039A (ja) |
| EP (1) | EP0070119B1 (ja) |
| JP (1) | JPS583031A (ja) |
| DE (1) | DE3279513D1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04205461A (ja) * | 1990-11-30 | 1992-07-27 | Matsushita Electric Ind Co Ltd | 在庫管理システム |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4627019A (en) * | 1982-07-08 | 1986-12-02 | At&T Bell Laboratories | Database management system for controlling concurrent access to a database |
| US4996662A (en) * | 1983-10-03 | 1991-02-26 | Wang Laboratories, Inc. | Method for generating document using tables storing pointers and indexes |
| JPH0724036B2 (ja) * | 1983-12-23 | 1995-03-15 | 株式会社日立製作所 | データベース処理方法 |
| US4829427A (en) * | 1984-05-25 | 1989-05-09 | Data General Corporation | Database query code generation and optimization based on the cost of alternate access methods |
| US4888690A (en) * | 1985-01-11 | 1989-12-19 | Wang Laboratories, Inc. | Interactive error handling means in database management |
| US5097408A (en) * | 1985-01-11 | 1992-03-17 | Wang Laboratories, Inc. | Apparatus for specifying a result relation in a relational database system by selection of rows |
| KR940001563B1 (ko) * | 1985-01-21 | 1994-02-24 | 가부시끼가이샤 히다찌세이사꾸쇼 | 룰 베이스 시스템 |
| US4769772A (en) * | 1985-02-28 | 1988-09-06 | Honeywell Bull, Inc. | Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases |
| JPS61208124A (ja) * | 1985-03-12 | 1986-09-16 | Oki Electric Ind Co Ltd | 分散デ−タベ−ス管理システムにおける結合演算処理方式 |
| JPS61220027A (ja) * | 1985-03-27 | 1986-09-30 | Hitachi Ltd | 文書ファイリングシステム及び情報記憶検索システム |
| US4839799A (en) * | 1985-07-29 | 1989-06-13 | Hitachi, Ltd. | Buffer control method for quickly determining whether a required data block is in the buffer |
| US5265244A (en) * | 1986-02-14 | 1993-11-23 | International Business Machines Corporation | Method and system for facilitating processing of statistical inquires on stored data accessible through a data access structure |
| US4967341A (en) * | 1986-02-14 | 1990-10-30 | Hitachi, Ltd. | Method and apparatus for processing data base |
| US6182062B1 (en) | 1986-03-26 | 2001-01-30 | Hitachi, Ltd. | Knowledge based information retrieval system |
| US4774657A (en) * | 1986-06-06 | 1988-09-27 | International Business Machines Corporation | Index key range estimator |
| US5123103A (en) * | 1986-10-17 | 1992-06-16 | Hitachi, Ltd. | Method and system of retrieving program specification and linking the specification by concept to retrieval request for reusing program parts |
| US4805099A (en) * | 1987-04-17 | 1989-02-14 | Wang Laboratories, Inc. | Retrieval of related records from a relational database |
| US4791561A (en) * | 1987-04-17 | 1988-12-13 | Wang Laboratories, Inc. | Interactive construction of means for database maintenance |
| US4930072A (en) * | 1987-08-31 | 1990-05-29 | At&T Bell Laboratories | Method for computing transitive closure |
| US5257374A (en) * | 1987-11-18 | 1993-10-26 | International Business Machines Corporation | Bus flow control mechanism |
| EP0320266A3 (en) * | 1987-12-11 | 1992-03-11 | Hewlett-Packard Company | View composition in a data base management system |
| US5089985A (en) * | 1988-04-07 | 1992-02-18 | International Business Machines Corporation | System and method for performing a sort operation in a relational database manager to pass results directly to a user without writing to disk |
| JPH07104868B2 (ja) * | 1988-04-08 | 1995-11-13 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | データ記憶検索システム |
| US5201048A (en) * | 1988-12-01 | 1993-04-06 | Axxess Technologies, Inc. | High speed computer system for search and retrieval of data within text and record oriented files |
| US5418942A (en) * | 1989-07-06 | 1995-05-23 | Krawchuk; Kenneth V. | System and method for storing and managing information |
| US5241648A (en) * | 1990-02-13 | 1993-08-31 | International Business Machines Corporation | Hybrid technique for joining tables |
| US5210870A (en) * | 1990-03-27 | 1993-05-11 | International Business Machines | Database sort and merge apparatus with multiple memory arrays having alternating access |
| US5604899A (en) * | 1990-05-21 | 1997-02-18 | Financial Systems Technology Pty. Ltd. | Data relationships processor with unlimited expansion capability |
| US5287494A (en) * | 1990-10-18 | 1994-02-15 | International Business Machines Corporation | Sorting/merging tree for determining a next tournament champion in each cycle by simultaneously comparing records in a path of the previous tournament champion |
| JPH077422B2 (ja) * | 1991-08-23 | 1995-01-30 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピュータ処理データベース・システムにおけるジョインの実行方法及びシステム |
| US5423035A (en) * | 1992-12-23 | 1995-06-06 | Hughes Aircraft Company | Method for evaluating relational database queries with automatic indexing and ordering of join components |
| US5548770A (en) * | 1993-02-25 | 1996-08-20 | Data Parallel Systems, Inc. | Method and apparatus for improving retrieval of data from a database |
| US5765146A (en) * | 1993-11-04 | 1998-06-09 | International Business Machines Corporation | Method of performing a parallel relational database query in a multiprocessor environment |
| US5537589A (en) * | 1994-06-30 | 1996-07-16 | Microsoft Corporation | Method and system for efficiently performing database table aggregation using an aggregation index |
| US5778354A (en) * | 1995-06-07 | 1998-07-07 | Tandem Computers Incorporated | Database management system with improved indexed accessing |
| US5987453A (en) * | 1997-04-07 | 1999-11-16 | Informix Software, Inc. | Method and apparatus for performing a join query in a database system |
| US5873074A (en) * | 1997-04-18 | 1999-02-16 | Informix Software, Inc. | Applying distinct hash-join distributions of operators to both even and uneven database records |
| US6226639B1 (en) | 1998-09-22 | 2001-05-01 | International Business Machines Corporation | System and method for hybrid hash join using over-partitioning to respond to database query |
| US6253197B1 (en) | 1998-10-06 | 2001-06-26 | International Business Machines Corporation | System and method for hash loops join of data using outer join and early-out join |
| US6640221B1 (en) | 2000-07-10 | 2003-10-28 | Sas Institute Inc. | System and method for configuring, sequencing and viewing joins in a query |
| US9183256B2 (en) | 2003-09-19 | 2015-11-10 | Ibm International Group B.V. | Performing sequence analysis as a relational join |
| US20050109624A1 (en) * | 2003-11-25 | 2005-05-26 | Mackenzie King | On-wafer electrochemical deposition plating metrology process and apparatus |
| US8032520B2 (en) * | 2007-10-04 | 2011-10-04 | Sap Ag | Extended handling of ambiguous joins |
| US8825633B2 (en) | 2012-05-15 | 2014-09-02 | Sas Institute Inc. | System, method, and data structure for automatically generating database queries which are data model independent and cardinality independent |
| CN104050182A (zh) * | 2013-03-13 | 2014-09-17 | Sap股份公司 | 用于监测内存数据库的数据的可配置规则 |
| US20150032720A1 (en) * | 2013-07-23 | 2015-01-29 | Yahoo! Inc. | Optimizing database queries |
| US11169995B2 (en) * | 2017-11-21 | 2021-11-09 | Oracle International Corporation | Relational dictionaries |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3997880A (en) * | 1975-03-07 | 1976-12-14 | International Business Machines Corporation | Apparatus and machine implementable method for the dynamic rearrangement of plural bit equal-length records |
| US4037205A (en) * | 1975-05-19 | 1977-07-19 | Sperry Rand Corporation | Digital memory with data manipulation capabilities |
| US4128891A (en) * | 1976-12-30 | 1978-12-05 | International Business Machines Corporation | Magnetic bubble domain relational data base system |
| US4283771A (en) * | 1978-07-31 | 1981-08-11 | International Business Machines Corporation | On-chip bubble domain relational data base system |
| US4422145A (en) * | 1981-10-26 | 1983-12-20 | International Business Machines Corporation | Thrashing reduction in demand accessing of a data base through an LRU paging buffer pool |
-
1981
- 1981-06-30 JP JP56101490A patent/JPS583031A/ja active Granted
-
1982
- 1982-06-29 DE DE8282303395T patent/DE3279513D1/de not_active Expired
- 1982-06-29 EP EP82303395A patent/EP0070119B1/en not_active Expired
- 1982-06-30 US US06/393,558 patent/US4497039A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04205461A (ja) * | 1990-11-30 | 1992-07-27 | Matsushita Electric Ind Co Ltd | 在庫管理システム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0070119B1 (en) | 1989-03-08 |
| JPS6136656B2 (ja) | 1986-08-19 |
| EP0070119A3 (en) | 1985-05-22 |
| DE3279513D1 (en) | 1989-04-13 |
| US4497039A (en) | 1985-01-29 |
| EP0070119A2 (en) | 1983-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS583031A (ja) | リレ−シヨナル・モデルにおけるジヨイン演算処理方式 | |
| Charnes et al. | Polyhedral cone-ratio DEA models with an illustrative application to large commercial banks | |
| US20020029154A1 (en) | Mechanism and method for dynamic question handling through an electronic interface | |
| CN116740538A (zh) | 一种基于YOLOv8改进的轻量化目标检测方法及系统 | |
| CA3153056A1 (en) | Intelligently questioning and answering method, device, computer, equipment and storage medium | |
| CN110162611A (zh) | 一种智能客服应答方法及系统 | |
| Kumar et al. | Process innovation methods on business process reengineering | |
| US5247662A (en) | Join processor for a relational database, using multiple auxiliary processors | |
| CN108920176A (zh) | 一种交易流程配置方法及装置 | |
| JP3164872B2 (ja) | 情報データベース装置 | |
| Zhang et al. | Interpretable MTL from heterogeneous domains using boosted tree | |
| JPH08235033A (ja) | オブジェクト指向データベース管理システムにおける結合演算方式 | |
| JPS61273633A (ja) | 分散デ−タベ−スジヨイン処理方式 | |
| Holt et al. | Human performance considerations in complex systems | |
| Yang | Design of intelligent decision support system based on artificial intelligence | |
| US20200242119A1 (en) | Relational database system join query table scan bypass | |
| CN109284907A (zh) | 一种基于复合活动实现指定后续审批活动参与者的方法 | |
| JPS6346537A (ja) | 検索処理装置における検索条件判定方法 | |
| JPH05233418A (ja) | データベース処理システム | |
| CN121031616A (zh) | 基于混合上下文压缩技术的大语言模型长文本问答方法与系统 | |
| Caravani | A Convergent Reallocation Policy in a Convex Set | |
| Beckett | Lord Methuen and the British Army: Failure and Redemption in South Africa | |
| JPS5969871A (ja) | デ−タ出力制御方式 | |
| Desimone et al. | Enhancing operational effectiveness through the integration of planning & simulation technology | |
| Gerbaulet-Vanasse | The Limits of Social Democracy: Investment Politics in Sweden. |