確率的データストリームに対する問合せ処理手法(ストリーム処理とI/O,ビックデータ工学及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
センサ機器の普及により,それらのセンシングにより取得される情報が爆発的に増えており,センサデータ問合せ処理技術が重要となってきている.センサデータの多くはデータストリームであり,リアルタイムに問い合わせされる場合もあれば,蓄積されて後で問い合わせされる場合もある.データストリームは従来のデータとは異なる性質を持つことから,より表現能力の高い問合せ言語が必要とされている.そのような背景から,SASE+というパターンマッチング言語が提案されている[3].SASE+言語は,従来の選択,結合,集約では表現できなかったクリーネ閉包の表現が可能であり,また,複数の戦略が用意されているのでアプリケーションに適した戦略を選ぶことができるなど,高い表現能力をもつパターンマッチング言語である.センサデータは,そのセンシングの過程でノイズやデータ欠損が発生することから,必ずしも正確であるとは限らないという問題もある.そのため,センサデータはしばしば統計モデルなどを用いた生データの処理が行われる.そこで本研究では,加工されたデータストリームの問合せ処理に焦点を当てる.特に,Markovian Streams[1],[2]で提案されているような,確率モデルに基づきセンサデータストリームを処理した結果である確率的データストリームを対象として考える.本稿では,この確率的データストリームをSASE+言語を拡張して処理する手法について述べる.また,データストリームはリアルタイムの問合せに焦点が当てられることが多いが,本研究では一旦蓄積して後から問合せを行う場合についても考察する.
- 2012-07-25
著者
関連論文
- あいまいな位置情報に基づく最近傍問合せの処理手法(空間データベース,情報爆発論文)
- BoF(Birds of a Feather)セッション特別企画「みんなで語る!DB研究継往開来」(BoFセッション)
- 第13回 The 15th International Conference on Database Systems for Advanced Applications(DASFAA2010)("I"見聞録)
- マルコフ連鎖モデルに基づく移動ヒストグラムの動的構築法(空間データベース,データ工学論文)
- DEIMフォーラム2009開催報告
- 3N-9 ユーザの嗜好を考慮する空間的スカイライン問合せ(メタデータ活用,学生セッション,データベースとメディア)
- 構造化オーバレイネットワークにおける探索結果の偽造への対策手法(センサネットワーク・P2Pネットワーク,ネットワークを支えるソフトウェア技術論文)
- モバイルP2P環境におけるPublish/Subscribeシステムについて(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- 3P-1 Erlangを用いたP2Pレコード交換システムのためのシミュレータ構築(情報管理とシステム,学生セッション,データベースとメディア)
- トレーサブルなP2Pレコード交換システムPI-REXの設計(セッション7c:P2P)
- 曖昧な位置に基づく最近傍問合せ処理手法(セッション6c:問合せ処理・インデクシング)
- トレーサブルなP2Pレコード交換システムにおける問合せ処理の効率化について(セッション3b:P2P and Sensor Network)
- 曖昧な位置に基づく空間問合せ処理手法の評価(一般,膨大なデータから学ぶもの)
- トレーサブルなP2Pレコード変換システムにおける問合せ処理(データベース・アルゴリズム)
- 確率的移動軌跡に対する移動パターン問合せ処理手法(ストリームマイニング,センサデータ処理,ストリームデータベース,及び一般)
- ユーザから指定された時刻に焦点を当てる文書クラスタリング法(夏のデータベースワークショップ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 センサ環境におけるオブジェクトの移動モデルの提案(データベース,一般論文)
- トレーサブルな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分野:データベース)
- 積層方式 Chain 構造PRAMの設計法
- 移動ロボットデータベースにおける問合せ処理(実世界情報・データベース,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)