科学データベースにおける近似的問合せフレームワークの提案(e-ScienceとData Intensive Science,e-ScienceとData Intensive Science及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
科学データベースにおいては,大規模な観測データおよびシミュレーションデータに対して,ノイズを除去したりデータ量を削減するなどの目的で関数による近似を行うことがしばしば行われる.従来,このような処理はデータベースとは独立したプロセスとして行われてきたが,大規模データの有効活用のためにはデータベースシステムと密に統合して問合せの効率化やデータの有用性の向上を図ることが望まれている.そのような背景をもとに,ThiagarajanとMaddenは,関数による近似結果に対して直接的に問合せを可能とするシステムとしてFunctionDBを開発している.グリッド状に近似関数値をサンプリングする処理をデータベースシステムの問合せ処理に組み込むことがその基礎となっている.問合せが与えられたとき,FunctionDBは動的に関数値のサンプリングを行うが,そのオーバヘッドは小さいものではない.そこで本研究では,近似関数に対する問合せ処理を高速化するための一種の索引を提案する.この索引手法は,空間データベースにおける統計情報を集約表現するための索引手法として知られるSTINGの考え方に基づくものである.本稿では,この集約索引の基本概念と構築法,そしてそれを用いた問合せ処理方式について述べる.
- 社団法人電子情報通信学会の論文
- 2010-11-29
著者
-
加藤 芳秀
名古屋大学大学院国際開発研究科
-
加藤 翔
東北大学大学院情報科学研究科
-
石川 佳治
名古屋大学
-
加藤 芳秀
名古屋大学情報基盤センター
-
石川 佳治
名古屋大学情報基盤センター|名古屋大学大学院情報科学研究科|国立情報学研究所
-
加藤 翔
名古屋大学工学部電気電子・情報工学科専攻情報工学コース
-
加藤 翔
湘南工科大学工学部情報工学科
-
加藤 翔
名古屋大学大学院情報科学研究科
-
石川 佳治
名古屋大学情報基盤センター:国立情報学研究所
-
加藤 翔
名古屋大学
関連論文
- あいまいな位置情報に基づく最近傍問合せの処理手法(空間データベース,情報爆発論文)
- BoF(Birds of a Feather)セッション特別企画「みんなで語る!DB研究継往開来」(BoFセッション)
- 第13回 The 15th International Conference on Database Systems for Advanced Applications(DASFAA2010)("I"見聞録)
- マルコフ連鎖モデルに基づく移動ヒストグラムの動的構築法(空間データベース,データ工学論文)
- 依存構造に基づく用例文検索手法とその評価(自然言語処理)
- DEIMフォーラム2009開催報告
- EscortJacs:外国人による日本語文作成を支援する用例文検索システム (教育工学)
- 3N-9 ユーザの嗜好を考慮する空間的スカイライン問合せ(メタデータ活用,学生セッション,データベースとメディア)
- 構造化オーバレイネットワークにおける探索結果の偽造への対策手法(センサネットワーク・P2Pネットワーク,ネットワークを支えるソフトウェア技術論文)
- モバイルP2P環境におけるPublish/Subscribeシステムについて(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- 3P-1 Erlangを用いたP2Pレコード交換システムのためのシミュレータ構築(情報管理とシステム,学生セッション,データベースとメディア)
- トレーサブルなP2Pレコード交換システムPI-REXの設計(セッション7c:P2P)
- 曖昧な位置に基づく最近傍問合せ処理手法(セッション6c:問合せ処理・インデクシング)
- トレーサブルなP2Pレコード交換システムにおける問合せ処理の効率化について(セッション3b:P2P and Sensor Network)
- 曖昧な位置に基づく空間問合せ処理手法の評価(一般,膨大なデータから学ぶもの)
- トレーサブルなP2Pレコード変換システムにおける問合せ処理(データベース・アルゴリズム)
- EscortJacs:外国人による日本語文作成を支援する用例文検索システム(コミュニティにおける教育・学習支援システム/一般)
- 確率的移動軌跡に対する移動パターン問合せ処理手法(ストリームマイニング,センサデータ処理,ストリームデータベース,及び一般)
- ユーザから指定された時刻に焦点を当てる文書クラスタリング法(夏のデータベースワークショップ2007(データ工学,一般))
- ユーザから指定された時刻に焦点を当てる文書クラスタリング法(クラスタリング・カテゴライズ,夏のデータベースワークショップ2007(データ工学,一般))
- 実データの分析に基づくクラスタリングパラメータの設定法に関する検討(マイニング)
- データベース
- P2Pネットワークにおける故障ノード耐性に関する一考察(P2P,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- ガウス分布に対する汎用的な索引手法の提案(検索と索引技術,モバイルデータベースとGIS及び一般)
- 3ZP-6 確率的空間問合せ処理の効率化(情報爆発時代におけるデータマイニング・アルゴリズム,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 構文構造を利用した英語論文からの表現の自動獲得
- D-041 ガウス分布に基づく移動オブジェクト群に対する連続的空間問合せ(データベース,一般論文)
- トピックを考慮した大規模文書情報源からのレコード抽出
- データクリーニングを統合した情報抽出システムの提案(情報抽出2,夏のデータベースワークショップDBWS 2006)
- フィードバックを利用した文書の選択に基づくレコード抽出手法(情報抽出,夏のデータベースワークショップDBWS 2006)
- データクリーニングを統合した情報抽出システムの提案(情報抽出)
- データクリーニングを統合した情報抽出システムの提案
- フィードバックを利用した文書の選択に基づくレコード抽出手法(情報抽出)
- D-034 大規模空間情報処理のための分散コンピューティング基盤に関する検討(D分野:データベース,一般論文)
- D-019 位置情報サービスのためのプライバシーを考慮した匿名化処理について(D分野:データベース,一般論文)
- 6ZP-7 モバイルP2P環境におけるオンデマンド型情報配信(情報爆発時代における位置情報処理,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 6ZP-6 分散コンピューティング環境における空間結合問合せについて(情報爆発時代における位置情報処理,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 6ZP-3 ぷラバシーを考慮した位置情報サービスの実現について(情報爆発時代における位置情報処理,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- データ工学論文特集の発行にあたって(データ工学論文)
- D-044 センサ環境におけるオブジェクトの移動モデルの提案(データベース,一般論文)
- PARSEVAL measuresに基づく漸進的構文解析の定量的評価(研究速報)
- 依存構造に基づくコーパス検索(研究速報)
- 確率木接合方法に基づく漸進的構文解析(解析)
- 確率木接合文法に基づく漸進的構文解析
- 構文木からの再帰構造の除去による文圧縮(情報分析・要約(テーマセッション1))
- 構文木からの再帰構造の除去による文圧縮(情報分析・要約(テーマセッション1))
- 主辞情報付き文脈自由文法に基づく漸進的な依存構造解析(自然言語処理)
- 確率文脈自由文法に基づく漸進的構文解析
- 主辞情報付き文脈自由文法に基づく漸進的な依存構造解析アルゴリズム
- 漸進的構文解析における構文的曖昧性とその解消
- 英文作成支援ツールとしての用例文検索システムESCORT
- 2N-4 確率文脈自由文法を用いた漸進的構文解析における出力タイミング決定手法
- 漸進的な構文解析における出力タイミング決定の一手法
- 文法的不適格文に対する漸進的構文解析手法
- トレーサブルなP2Pレコード変換システムにおける問合せ処理(データベース・アルゴリズム)
- 5ZK-8 トレーサビリティ機構を有するP2Pレコード交換システムの開発(情報爆発時代におけるマルチメディアデータと位置依存情報処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- トレーサブルなP2P情報流通のためのデータモデルの提案(夏のデータベースワークショップ2007(データ工学,一般))
- トレーサブルなP2P情報流通のためのデータモデルの提案(P2P,夏のデータベースワークショップ2007(データ工学,一般))
- 実データの分析に基づくクラスタリングパラメータの設定法に関する検討(マイニング,夏のデータベースワークショップDBWS 2006)
- 曖昧な位置情報に基づく空間問合せの処理手法(夏のデータベースワークショップ2007(データ工学,一般))
- 曖昧な位置情報に基づく空間問合せの処理手法(問合せ処理,夏のデータベースワークショップ2007(データ工学,一般))
- 曖昧な位置に基づく空間問合せ処理手法の評価(一般,膨大なデータから学ぶもの)
- 話し言葉における文法的不適格文に対する漸進的翻訳手法
- 空間分割による並列k近傍問合せの提案
- 空間分割による並列k近傍問合せの提案
- T-Scroll : 時系列文書のクラスタリングに基づくトレンド可視化システム
- 部分シーケンスマッチングのためのストリームアルゴリズム(データ工学,Web情報システム)
- 科学データベースにおける近似的問合せフレームワークの提案(e-ScienceとData Intensive Science,e-ScienceとData Intensive Science及び一般)
- 5ZK-5 曖昧な位置に基づく空間問合せ処理手法の実現(情報爆発時代におけるマルチメディアデータと位置依存情報処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 位置情報サービスにおける属性を考慮したプライバシ保護について(プライバシー,アーバンセンシングによる情報創出とその応用,及び一般)
- 相変化チャネルトランジスタを用いた積層型NOR PRAMの設計(ゲート絶縁薄膜,容量膜,機能膜及びメモリ技術)
- データストリームにおける効率的なパターン検出
- データストリームにおける効率的なパターン検出
- 積層方式Chain構造PRAMの設計法(プロセス・デバイス・回路シミュレーション及び一般)
- 積層方式Chain構造PRAMの読出し方法(要素技術,集積回路とアーキテクチャの協創〜ノーマリオフコンピューティングによる低消費電力化への挑戦〜)
- 相変化チャネルトランジスタを用いた積層型NOR PRAMの検討
- 情報連携基盤センターの自己評価・年度計画について
- 確率的イベント系列からの複合的イベント検出モデルについて
- 積層方式 Chain 構造PRAMの読出し方法
- 公開鍵暗号ハードウェアのための多ビット乗算器について
- 公開鍵暗号ハードウェアのための多ビット乗算器について
- 積層方式 Chain 構造PRAMの設計法
- 移動ロボットデータベースにおける問合せ処理
- 移動ロボットデータベースにおける問合せ処理
- ガウス分布の類似問合せに関する考察
- ガウス分布の類似問合せに関する考察
- 暖昧な位置に基づく空間問合せ処理手法の評価
- 暖昧な位置に基づく空間問合せ処理手法の評価
- 編集にあたって
- D-025 確率位置情報ストリームに対する履歴空間問合せ(地理情報,D分野:データベース)
- 積層型Chain構造PRAMを用いた読出し方法(不揮発メモリ,低電圧/低消費電力技術,新デバイス・回路とその応用)
- 積層型Chain構造PRAMを用いた読出し方法(不揮発メモリ,低電圧/低消費電力技術,新デバイス・回路とその応用)
- D-030 RDB技術に基づくストリームデータ問合せ処理(データベースシステム,D分野:データベース)
- 確率的データストリームに対する問合せ処理手法(ストリーム処理とI/O,ビックデータ工学及び一般)
- 積層型Chain構造PRAM(プロセス・デバイス・回路シミュレーション及び一般)
- 確率的イベント系列からの複合的イベント検出モデルについて(情報検出と提示,ビッグデータとソーシャルコンピューティング,及び一般)
- 移動ロボットのための確率的空間問合せシステムの構築
- 確率的な位置情報に基づくイベント問合せ
- D-018 曖昧な移動軌跡に対する範囲問合せ(D分野:データベース)
- 移動ロボットデータベースにおける問合せ処理(実世界情報・データベース,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)