講演抄録/キーワード |
講演名 |
2010-12-06 13:45
科学データベースにおける近似的問合せフレームワークの提案 ○石川佳治(名大/NII)・加藤 翔・加藤芳秀(名大) DE2010-30 |
抄録 |
(和) |
科学データベースにおいては,大規模な観測データおよびシミュレーションデータに対して,ノイズを除去したりデータ量を削減するなどの目的で関数による近似を行うことがしばしば行われる.従来,このような処理はデータベースとは独立したプロセスとして行われてきたが,大規模データの有効活用のためにはデータベースシステムと密に統合して問合せの効率化やデータの有用性の向上を図ることが望まれている.そのような背景をもとに,Thiagarajan と Madden は,関数による近似結果に対して直接的に問合せを可能とするシステムとして FunctionDB を開発している.グリッド状に近似関数値をサンプリングする処理をデータベースシステムの問合せ処理に組み込むことがその基礎となっている.問合せが与えられたとき,FunctionDB は動的に関数値のサンプリングを行うが,そのオーバヘッドは小さいものではない.そこで本研究では,近似関数に対する問合せ処理を高速化するための一種の索引を提案する.この索引手法は,空間データベースにおける統計情報を集約表現するための索引手法として知られる STING の考え方に基づくものである.本稿では,この集約索引の基本概念と構築法,そしてそれを用いた問合せ処理方式について述べる. |
(英) |
In scientific databases, we often apply function-based approximation to large observation data and simulation data for removing noise and reducing the amount of data. Traditionally, such an application is performed as an independent process from the underlying database system, but tight integration between function-based approximation and a database system would improve query efficiency and data availability. Based on this background, Thiagarajan and Madden developed a system called FunctionDB, which enables direct querying to approximated functions. Its basis is that they incorporate grid-based sampling of approximated function values into a query process of a database system. When a query is given, FunctionDB performs dynamic sampling of function values, but the overhead is not small. Therefore, we propose a kind of indexing scheme for accelerating query processing for approximated functions. The indexing scheme is based on STING, which is a well-known method for representing aggregated statistical information for spatial databases. In this paper, we describe the underlying concept and the index construction method, and show the query processing strategy that uses the indexing method. |
キーワード |
(和) |
科学データベース / 近似的問合せ処理 / FunctionDB / STING / / / / |
(英) |
scientific databases / approximation-based query processing / FunctionDB / STING / / / / |
文献情報 |
信学技報, vol. 110, no. 328, DE2010-30, pp. 27-32, 2010年12月. |
資料番号 |
DE2010-30 |
発行日 |
2010-11-29 (DE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DE2010-30 |
研究会情報 |
研究会 |
DE |
開催期間 |
2010-12-06 - 2010-12-06 |
開催地(和) |
産業技術総合研究所秋葉原事業所(ダイビル) |
開催地(英) |
AIST Tokyo Akihabara Site |
テーマ(和) |
e-ScienceとData Intensive Scienceおよび一般 |
テーマ(英) |
e-Science and Data Intensive Science, etc. |
講演論文情報の詳細 |
申込み研究会 |
DE |
会議コード |
2010-12-DE |
本文の言語 |
日本語 |
タイトル(和) |
科学データベースにおける近似的問合せフレームワークの提案 |
サブタイトル(和) |
|
タイトル(英) |
Approximation-Based Query Processing Framework for Scientific Databases |
サブタイトル(英) |
|
キーワード(1)(和/英) |
科学データベース / scientific databases |
キーワード(2)(和/英) |
近似的問合せ処理 / approximation-based query processing |
キーワード(3)(和/英) |
FunctionDB / FunctionDB |
キーワード(4)(和/英) |
STING / STING |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
石川 佳治 / Yoshiharu Ishikawa / イシカワ ヨシハル |
第1著者 所属(和/英) |
名古屋大学 (略称: 名大/NII)
Nagoya University (略称: Nagoya Univ.) |
第2著者 氏名(和/英/ヨミ) |
加藤 翔 / Sho Kato / カトウ ショウ |
第2著者 所属(和/英) |
名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya Univ.) |
第3著者 氏名(和/英/ヨミ) |
加藤 芳秀 / Yoshihide Kato / カトウ ヨシヒデ |
第3著者 所属(和/英) |
名古屋大学 (略称: 名大)
Nagoya University (略称: Nagoya 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著者 |
発表日時 |
2010-12-06 13:45:00 |
発表時間 |
25分 |
申込先研究会 |
DE |
資料番号 |
DE2010-30 |
巻番号(vol) |
vol.110 |
号番号(no) |
no.328 |
ページ範囲 |
pp.27-32 |
ページ数 |
6 |
発行日 |
2010-11-29 (DE) |