講演抄録/キーワード |
講演名 |
2007-01-26 16:05
秘密分散共有データベースにおける分散クエリ最適化問題について ○池村武司・宮本俊幸・熊谷貞俊(阪大) |
抄録 |
(和) |
分散データベースシステムは,取り扱われるデータの増加に対応することができ
る.しかしながら,分散データベースシステムは秘匿性,信頼性など解決しな
ければ問題が多く存在する.
そこで,本研究室では,秘匿性,信頼性を確保した秘密分散共有法を用いた分散
データベースシステムを構築している.
本分散データベースシステムにおけるクエリ処理は,そのシステムの特性上,通
常の分散データベースシステムに比べ考慮しなければならない要素が多い.
そこで,本論文では,秘密分散共有法を用いた分散データベースシステムに対す
るクエリ処理の中でも秘密分散共有法の影響を受けるサブクエリのサーバ割り
当て最適化を行うことが目的である.
サブクエリのサーバ割り当て問題を整数問題に帰着させ,通常の分散データベー
スシステムに対して提案された手法を秘密分散共有データベースシステムに対
応させるため新しい評価関数を導入し,最良優先探索を行う手法を提案する.
実験の結果,通常の分散データベースシステムに対して提案されている評価関数
ではなく本論文で提案する評価関数を用いた場合,優れた初期値を得ることが
確認できた. |
(英) |
Distributed database systems can dealt with growing amount of data.
On the other hand, distributed database systems have
problems to be solved, such as secrecy, permeability, and so on.
In our lab, to over come those defects, we are proposing a distributed
database system called, a Secret Sharing Distributed Database System.
Because of it's system characterisitc, query processing in the system is
more complicated than those in normal distributed database system.
Therefore, among all the other query processing problem, the objective
of this paper is to optimize subquery assignment to servers which is
strongly affected by secret sharing method.
In this study, problem of subquery assignment to
servers is boiled down to question of combinational optimization
problem.
To solve the problem, we construct a one and only objective function to
adopt existing technique to solve subquery assignment problem in
distributed database system.
According to the computational experiment, we were able to confirm that
the application of the novel objective function is effective in
obtaining a good initial solution in solving the problem. |
キーワード |
(和) |
分散データベース / クエリ最適化 / 秘密分散共有法 / しきい値法 / / / / |
(英) |
distributed database / query optimzation / secret sharing scheme / threshold method / / / / |
文献情報 |
信学技報, vol. 106, 2007年1月. |
資料番号 |
|
発行日 |
2007-01-19 (CST) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
研究会情報 |
研究会 |
MSS |
開催期間 |
2007-01-26 - 2007-01-26 |
開催地(和) |
機械振興会館 |
開催地(英) |
Kikai-Shinko-Kaikan Bldg. |
テーマ(和) |
コンカレントシステム、一般 |
テーマ(英) |
Concurrent systems, etc. |
講演論文情報の詳細 |
申込み研究会 |
MSS |
会議コード |
2007-01-CST |
本文の言語 |
日本語 |
タイトル(和) |
秘密分散共有データベースにおける分散クエリ最適化問題について |
サブタイトル(和) |
|
タイトル(英) |
A Distributed Query Optimization Problem for Secret Sharing Distributed Database System |
サブタイトル(英) |
|
キーワード(1)(和/英) |
分散データベース / distributed database |
キーワード(2)(和/英) |
クエリ最適化 / query optimzation |
キーワード(3)(和/英) |
秘密分散共有法 / secret sharing scheme |
キーワード(4)(和/英) |
しきい値法 / threshold method |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
池村 武司 / Takeshi Ikemura / イケムラ タケシ |
第1著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第2著者 氏名(和/英/ヨミ) |
宮本 俊幸 / Toshiyuki Miyamoto / ミヤモト トシユキ |
第2著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第3著者 氏名(和/英/ヨミ) |
熊谷 貞俊 / Sadatoshi Kumagai / クマガイ サダトシ |
第3著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2007-01-26 16:05:00 |
発表時間 |
25分 |
申込先研究会 |
MSS |
資料番号 |
CST2006-45 |
巻番号(vol) |
vol.106 |
号番号(no) |
no.502 |
ページ範囲 |
pp.43-48 |
ページ数 |
6 |
発行日 |
2007-01-19 (CST) |
|