KNC-D : 地理情報システムのためのバッファ管理手法
スポンサーリンク
概要
- 論文の詳細を見る
計算機の処理能力の向上に伴い,様々な応用分野における計算機の高度な利用が進んでいる.特に近年,環境問題などへの対応の必要性から,地理情報システム(GIS)に対する要求が増大している.このような状況下,地理情報の複雑化に伴い,GISにおけるデータベース技術の積極的な利用が望まれているが,一方で,GISの性能向上のためには,地理情報特有の性質を効果的に利用する必要がある.空間中の航行はGISにおける主要な問い合わせパターンの一つであるが,このような問い合わせでは,地理情報特有のセマンティクスが大きな役割を果たしている.ところが,従来のデータベースシステムでは,このような応用分野の性質を活用する事が困難である.特にバッファ管理手法に関して,従来のデータベースシステムで多く用いられてきたLRUなどの手法はこのような特殊な問い合わせに対して効果が高くない事が知られている.このような背景に基づき,本研究では地理情報の特徴を活用したバッファ管理手法KNC-Dを提案する.KNC-D法は,GISが多くの場合空間オブジェクトを地理的近接関係に従って構造化し,管理している事を利用する直観的には,KNC-Dは,地理情報が地図上の領域(Cells)毎にクラスタ化されている事を仮定し,"アクセスを行う領域に距離的に近い領域を含むページは,なるべくバッファ中に保存する(Keep Nearer)"戦略をとる.
- 一般社団法人情報処理学会の論文
- 1994-09-20
著者
-
大保 信夫
筑波大学電子・情報工学系
-
能登谷 淳一
秋田県立大学電子情報システム学科
-
陳 漢雄
筑波大学大学院システム情報工学研究科
-
能登谷 淳一
筑波大学工学研究科
-
能登谷 淳一
筑波大学大学院工学研究科
-
陳 漢雄
筑波大学 電子・情報工学系
-
大保 信夫
筑波大学 電子情報工学系
-
陳 漢雄
筑波大学システム情報工学研究科
関連論文
- 履歴管理機構をもったファイルマネジャの設計
- 拡張可能DBMS MODUSにおける時間情報管理機能の設計
- B-19-6 非同期HTTP通信を利用した配送順序制御手法(B-19.ネットワークソフトウェア,一般セッション)
- 3R-2 Wikipediaにおけるミッシングリンクの自動発見手法(Web応用,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 二次記憶上の道路地図データベースに対する最短路探索手法
- 道路地図データベースにおける空間索引機構の評価
- D-19-1 カメレオンハッシュに適したハッシュ関数の検討(D-19.情報通信システムセキュリティ,一般セッション)
- 5S-7 Social Bookmarkにおけるユーザのタグによる分類傾向に基づいた情報推薦(情報推薦(2),学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- B-19-8 均質な寿命を持つP2Pシステムのための経路表管理手法(B-19.ネットワークソフトウェア,一般セッション)
- M-036 P2P環境下におけるBSP探索手法(ユビキタス・モバイルコンピューティング,一般論文)
- D-020 ファジィクラスタリングを用いた検索語拡張手法(データベース,一般論文)
- A-1-18 移動する幾何対象の探索に向けたBSP木の拡張(A-1.回路とシステム,一般講演)
- L-058 ネットワークモデル上の結託攻撃に対する電子指紋の安全性(L分野:ネットワーク・セキュリティ)
- L-027 P2P環境におけるロバストな索引管理方式(L分野:ネットワーク・セキュリティ)
- A-023 3次元移動幾何オブジェクトの相互可視情報検索手法(A分野:モデル・アルゴリズム・プログラミング)
- A-022 QBE表骨格生成のためのグラフ平面描画手法(A分野:モデル・アルゴリズム・プログラミング)
- 放射状の木の自動生成アルゴリズム(空間データ, 夏のデータベースワークショップDBWS2005)
- 空間データベースシステムのための可視探索手法(空間データ, 夏のデータベースワークショップDBWS2005)
- 放射状の木の自動生成アルゴリズム(空間データ, 夏のデータベースワークショップ2005)
- 空間データベースシステムのための可視探索手法(空間データ, 夏のデータベースワークショップ2005)
- Generating Monotone Trees : Extended Abstract (Theoretical Computer Science and its Applications)
- A-007 R木を用いた非矩形領域探索アルゴリズムの評価(A.モデル・アルゴリズム・プログラミング)
- 履歴データ型を用いた版管理データモデルの提案
- 版管理と時間情報管理を統合したデータ管理方式の設計
- 情報の構造化による類推の実現 : 有機合成情報を例にして
- D-029 ベイズクラスタリングに基づく個人嗜好を考慮した検索語拡張手法(データベース,一般論文)
- 実体化XMLビューの差分更新手法(XML 1)(夏のデータベースワークショップDBWS2004)
- 実体化XMLビューの差分更新手法(セッション3B : XML1)(夏のデータベースワークショップ : DBWS2004)
- 距離索引 MI-tree
- カバー関係の抽出に基づく問い合わせ支援
- DF : 2次記憶上の大規模グラフに対する最短路探索手法 (高度データベース論文特集)
- マルコフ連鎖プログラムに対するページ置換アルゴリズムの研究
- KNC-D : 地理情報システムのためのバッファ管理手法
- 概念間の意味関係の自動抽出法とその応用例(テーマB-(2):分類・シソーラス)
- データマイニングのキーワード検索に対する応用
- データマイニングのキーワード検索に対する応用
- 意味関係の整合性を考慮した概念構造の統合化
- 動的シソーラスによる情報自己組織化の研究
- CAD支援を指向した複合対象抽象データ型の提案 : ソリッド・データベースへの応用
- ADTを含む問い合わせ処理の最適化方式の設計
- 設計データサーバDOVERにおける版管理機構
- 関数型モデルを用いた化学グラフデータベースCHARMのユーザーインターフェース
- CAD応用を支援するオブジェクト指向データベースシステム
- 化学研究開発支援システム : 化合物名称解析サブシステム
- 化学反応設計支援システム用知識ベースの設計
- コリレーションによるハイパーテキストと関係データベースの統合
- 5S-2 ANNの効率的なフィルタリング(知識発見・検索,学生セッション,データベースとメディア)
- 2R-6 可視化Web検索支援(Web検索,学生セッション,データベースとメディア)
- 長大な時系列データに対する部分時系列データの類似検索手法の提案(セッション3:データマイニング)
- 長大な時系列データに対する部分時系列データの類似検索手法の提案(セッション3:データマイニング)
- グローバル分析とローカル分析に基づく検索支援
- Adaptive Time Warping(セッション7B : 時系列データ)
- Adaptive Time Warping (夏のデータベースワークショップ(DBWS2003))
- 次元数のばらつきに対応した一般射影クラスタリング
- 凸多面体を用いた次元縮小法と高次元索引機構
- 凸多面体を用いた次元圧縮法とそれを利用した高次元索引機構
- 凸多面体を用いた次元圧縮法とそれを利用した高次元索引機構
- 距離索引MetricMatrixと距離索引の効率について
- 距離索引MetricMatrixと距離索引の効率について
- 複雑問い合わせに対する動率的なジェネラル・フィルタリング
- 標準科学技術用語と多言語シソーラスシステム
- 6S-4 維持コストを考慮したXPath問い合わせのビュー選択問題に関する研究(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 4P-4 距離索引を利用したMSTの効率的発見手法
- 複合オブジェクトに対する索引機構の研究
- ルールベースに基づく最適化処理の設計
- 拡張可能DBMS MODUSのアーキテクチャ
- 対象指向アクセスを支援するデータベース管理システム : CAD への応用
- オブジェクト指向モデルに基づくバージョン管理機構のモデル化
- 拡張可能DBMS MODUSのデータ管理機構
- データベースにおける木構造のモデル化の提案 : 複合オブジェクト支援機構の設計の一環として
- マーケットバスケットデータに対する類似索引機構の文献検索の適用
- 次元の段階的な絞り込みによる射影クラスタリングの機構と評価
- 1S-7 Max-Flowアルゴリズムを基にした効率的なWebコミュニティ取得方法(ソーシャルWeb,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 3R-4 サーチエンジンを用いたFocused Crawlingに関する研究(Web応用,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 1R-5 検索語の重要性を考慮した重み付け手法を用いたウェブ検索支援の提案(Web検索支援,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- タイムワーピングに基づく時系列データの類似検索:次元縮小による効率化
- Adaptive Time Warping
- 化学構造データベースへの関数型アプローチ
- 化学グラフデータベースシステムの設計と構築
- Association Ruleの文献検索への応用
- LRU-S : 複合オブジェクト間の参照情報を用いるバッファ管理手法
- ハイパーテキストとデータベースの統合化
- ソリッドオブジェクト索引用の横型探索8進木
- 有機合成反応のDB/KB統合化システム : 動的知識の自動抽出について
- 準接合による ADT 関数を含む問合せの最適化
- ADT関数の分解による最適化処理
- 空間索引機構を用いた検索の評価
- 道路地図データベースシステムにおける空間オブジェクトの演算
- Association Rulesを利用した文献検索システムの研究
- 東日本大震災時の筑波大学情報インフラにおける対応と課題
- 参照局所性に着目した分散ハイパーリンクストアの研究
- 時系列リンク解析を用いたWebページの評価指標に関する研究