組込DBMSにおける空間データのk最近傍検索手法の検討(データベース・アルゴリズム)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,車載情報端末へ適用可能な組込DBMSにおけるk最近傍検索手法を提案した.提案手法は,空間索引に適用可能な二つの従来手法(1)RKV法と(2)HS法に基づき,組込機器向けに検索時間の短縮とメモリ使用量の削減の両方を実現する.シミュレーション実験の結果より,提案手法のディスクアクセスの回数は,HS法と同じで,RKV法より最大12%少ないことを確認した.また,提案手法のメモリ使用量は,HS法より,最大68%少ないことを確認した.さらに,実機評価の結果より,提案手法は,車載情報端末に適用可能である見通しを得た.
- 一般社団法人情報処理学会の論文
- 2008-06-12
著者
-
伊藤 大輔
(株)日立製作所中央研究所
-
谷崎 正明
日立製作所中央研究所
-
林 秀樹
(株)日立製作所中央研究所
-
谷崎 正明
(株)日立製作所中央研究所
-
木村 耕治
(株)日立製作所ソフトウェア事業部
-
梶山 尚紀
日立ソフトウェアエンジニアリング(株)
-
林 秀樹
(株)日立製作所 中央研究所
関連論文
- Serendipityのある推薦システムの方式提案と検証(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 分散オブジェクト指向空間情報システムDO-GSISの空間オブジェクトキャッシュ機構とAHS施設情報管理への適用性検討
- 次世代クラウドシステムに向けた分散情報通信処理アーキテクチャに関する検討(クラウド、グリッド・P2P)
- 組込DBMSにおける空間データのk最近傍検索手法の検討(データベース・アルゴリズム)
- 組込DBMSにおける空間データのk最近傍検索手法の検討(データベース・アルゴリズム)
- 細込DBMSにおける空間データのk最近傍検索手法
- 地図データの更新に対応した組込みデータベースのデータ配置方式(ユビキタス,夏のデータベースワークショップDBWS 2006)
- 地図データの更新に対応した組込みデータベースのデータ配置方式(ユビキタス)
- クラスタDBMSに適したインデックス構成法(ストレージ1, 夏のデータベースワークショップDBWS2005)
- クラスタDBMSに適したインデックス構成法(ストレージ1, 夏のデータベースワークショップ2005)
- D-016 無共有型DBMS向けデータ領域リマッピング機能の開発(D.データベース)
- Serendipityのある推薦システムの方式提案と検証(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 道路の接続性を保障したテレマティクスサービスのための地図差分更新方式(地図情報サービス,次世代社会基盤をもたらす高度交通システムとモバイル通信システム)
- 地理空間情報に関する研究概況 (特集 地理空間情報を活用した社会ソリューション)
- テレマティクス空間情報サービスのための領域検索の高速化方式
- デフォルメマップ生成のための道路形状正規化モデルとそのシステム評価(空間情報応用)(空間情報認知特性の基礎と応用論文)
- 一般講演:テレマティクス空間情報サービスに向けたスネークシェブロン検索の高速化に関する検討 (2004年情報学シンポジウム講演論文集--ユニバーサルとユビキタス) -- (セッション3:ユビキタス1)
- 空間要約による携帯ナビゲーションシステムの構成方式とその評価(ナビゲーション)(ユビキタス環境のモバイル通信システムとITS)
- デフォルメマップ生成のための道路変形モデルとそのシステム評価(ITS情報処理・一般)
- デフォルメマップ生成のための道路変形モデルとそのシステム評価(ITS情報処理・一般)
- 空間情報相互運用テストベッドシステムにおけるGSM (Geo-spatial Mediator)アーキテクチャ
- 能動型検索機構による空間情報提供方式と仮想都市構築への適用
- モバイルGISを用いた都市調査実習の試み
- 能動型検索機構による空間情報提供方式 : VRML型3次元仮想空間の動的生成への適用
- 能動型検索機構による空間情報提供方式 : VRML型3次元仮想空間の動的生成への適用
- 地図情報のVRML化 (特集 VRMLが拓く巨大情報空間)
- 基本的欲求に基づく異なるドメインをつなぐプロファイル抽出システムの方式提案と検証(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 基本的欲求に基づく異なるドメインをつなぐプロファイル抽出システムの方式提案と検証(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- RO-007 ユーザの選択履歴に依存しない指標を利用したserendipityのある推薦方式の提案と評価(O分野:情報システム,査読付き論文)
- 2T-6 分散データベースにおける表横分割機能の開発
- BS-3-2 標準メッセージ基盤におけるQoS制御方式の提案(BS-3.社会インフラ向けクラウドネットワーキング技術,シンポジウムセッション)
- 屋内外空間情報モデルの標準化--OGC/CityGML仕様への標準化活動 (クラウドネットワークロボット)
- 広帯域通信プロトコルRADIC-TCPのWAN仮想専用回線への適用(トラヒック計測・制御,ポリシー管理,ネットワーク異常検知,信頼性,認証,ID/名前空間,ネットワークセキュリティ,プライバシー,VPN,DDoS及び一般)
- AS-5-3 ユビキタス空間情報基盤技術(AS-5.公共、民間サービスにおける無線ネットワーク技術の研究開発動向,シンポジウムセッション)
- 基本的欲求に基づく異なるドメインをつなぐプロファイル抽出システムの方式提案と検証
- 屋内外空間情報モデルの標準化 : OGC/CityGML仕様への標準化活動(クラウドネットワークロボット標準化(2),クラウドでつながるロボットサービス)
- 屋内位置情報処理技術
- D-9-26 歩行軌跡の始点・終点と建物外形を利用した屋内歩行軌跡推定方式(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- WAN仮想専用回線向け広帯域通信TCP (情報ネットワーク)
- O-039 人間の基本的欲求を利用した異なるサービスをつなぐユニバーサル・プロファイルの提案と評価(ライフログ・レコメンデーション,O分野:情報システム)
- O-014 歩行の始点終点座標と建物外形を利用した屋内歩行軌跡推定方式の提案と評価(分析とモデリング,O分野:情報システム)
- WAN仮想専用回線向け広帯域通信TCP(一般,Resilient Network,ディザスタ・リカバリ,BCP(Business Continuity Plan),臨時ネットワーク構築,省電力ネットワーク技術,TCP/IP,プロトコル,ルーチング,ネットワーク管理,認証/ID管理及び一般)