空間分割による並列k近傍問合せの提案
スポンサーリンク
概要
- 論文の詳細を見る
指定された点に対して最も近い k 個の点を求める k 最近傍問合せは,空間データベースでは基本的な問合せの 1 つである.これを一般化して,データベース中の各点について,それぞれの k 最近傍を一度に求める問合せを全 k 最近傍問合せという.本研究では,この全 k 最近傍問合せを MapReduce フレームワーク上で行う手法を提案する.空間をセルに分割し,全 k 最近傍問合せの処理を MapReduce の並列分散処理方式に合った形で実行する.対象データの不均一な分布も考慮した改善策についても提案を行う.
- 2011-07-26
著者
-
石川 佳治
名古屋大学
-
横山 拓也
名古屋大学情報科学研究科
-
横山 拓也
名古屋大学工学部電気・電子情報工学科情報工学コース
-
石川 佳治
名古屋大学情報基盤センター|名古屋大学大学院情報科学研究科|国立情報学研究所
-
横山 拓也
名古屋大学 工学部 電気・電子情報工学科 情報工学コース
関連論文
- あいまいな位置情報に基づく最近傍問合せの処理手法(空間データベース,情報爆発論文)
- 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環境におけるPublish/Subscribeシステムについて(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- 3P-1 Erlangを用いたP2Pレコード交換システムのためのシミュレータ構築(情報管理とシステム,学生セッション,データベースとメディア)
- トレーサブルなP2Pレコード交換システムPI-REXの設計(セッション7c:P2P)
- 曖昧な位置に基づく最近傍問合せ処理手法(セッション6c:問合せ処理・インデクシング)
- トレーサブルなP2Pレコード交換システムにおける問合せ処理の効率化について(セッション3b:P2P and Sensor Network)
- 曖昧な位置に基づく空間問合せ処理手法の評価(一般,膨大なデータから学ぶもの)
- トレーサブルなP2Pレコード変換システムにおける問合せ処理(データベース・アルゴリズム)
- 確率的移動軌跡に対する移動パターン問合せ処理手法(ストリームマイニング,センサデータ処理,ストリームデータベース,及び一般)
- ユーザから指定された時刻に焦点を当てる文書クラスタリング法(夏のデータベースワークショップ2007(データ工学,一般))
- ユーザから指定された時刻に焦点を当てる文書クラスタリング法(クラスタリング・カテゴライズ,夏のデータベースワークショップ2007(データ工学,一般))
- 実データの分析に基づくクラスタリングパラメータの設定法に関する検討(マイニング)
- データベース
- ガウス分布に対する汎用的な索引手法の提案(検索と索引技術,モバイルデータベースと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基盤技術)
- 位置情報サービスにおける属性を考慮したプライバシ保護について(プライバシー,アーバンセンシングによる情報創出とその応用,及び一般)
- データストリームにおける効率的なパターン検出
- データストリームにおける効率的なパターン検出
- Hadoop環境における空間分割による並列全k近傍問合せ処理
- 情報連携基盤センターの自己評価・年度計画について
- 確率的イベント系列からの複合的イベント検出モデルについて
- 移動ロボットデータベースにおける問合せ処理
- 移動ロボットデータベースにおける問合せ処理
- ガウス分布の類似問合せに関する考察
- ガウス分布の類似問合せに関する考察
- 暖昧な位置に基づく空間問合せ処理手法の評価
- 暖昧な位置に基づく空間問合せ処理手法の評価
- 編集にあたって
- D-025 確率位置情報ストリームに対する履歴空間問合せ(地理情報,D分野:データベース)
- D-030 RDB技術に基づくストリームデータ問合せ処理(データベースシステム,D分野:データベース)
- 確率的データストリームに対する問合せ処理手法(ストリーム処理とI/O,ビックデータ工学及び一般)
- 確率的イベント系列からの複合的イベント検出モデルについて(情報検出と提示,ビッグデータとソーシャルコンピューティング,及び一般)
- D-018 曖昧な移動軌跡に対する範囲問合せ(D分野:データベース)
- 移動ロボットデータベースにおける問合せ処理(実世界情報・データベース,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)