問合せ分布を考慮したR木における領域分割方式(データベース)
スポンサーリンク
概要
- 論文の詳細を見る
多次元データ集合を格納するインデックスの一つにR木がある.R木の性能は,与えられた方形領域の分割戦略に強く影響される.従来の領域分割戦略[1],[2]は,n次元のデータを格納の対象としたとき,n個の属性すべてに範囲選択条件を付けた全次元の範囲問合せや全次元上の近傍検索を対象としており,そのような問合せに対して効率的なデータアクセスが可能となるように考案されてきた.一方,時空間データ集合や記録データ集合を扱うデータベースでは,このようなすべての次元に関する問合せ(全次元問合せ)だけでなく,部分的なk個(k < n)の次元空間における範囲問合せも多く発生する.本論文では,このような部分次元空間上の範囲問合せをも考慮して多次元データ集合を一つのR木で編成する問題を扱う.具体的には,範囲問合せの発生する部分次元空間とその発生確率が問合せ分布として与えられたときに,この分布のもとでR木の領域分割を行う際のコストモデルを提案する.そして,このコストモデルによりR木を一括生成する.提案した方式では,2次元と8次元のデータ空間において,従来のVAMSplit-R木[3]よりも部分空間問合せについて著しい性能向上を得ることができた.
- 社団法人電子情報通信学会の論文
- 2003-10-01
著者
-
大森 匡
電気通信大学大学院情報システム学研究科
-
佐藤 龍生
電気通信大学大学院情報システム学研究科
-
星 守
電気通信大学情報システム学研究科
-
星 守
電気通信大学大学院情報システム学研究科
-
大森 匡
電気通信大学大学院情報システム学研究科情報システム設計学専攻
関連論文
- 単純多角形に対する包含多角形列の構成法
- 絶対近傍の被覆率と点配置
- 構図に基づく類似画像検索のための類似度
- 画像の領域分割に基づく類似画像検索(画像検索,アーカイブ)
- K-023 領域分割に基づく類似画像検索のrunlength符号化による高速化(K分野:教育工学・福祉工学・マルチメディア応用)
- 多次元データマイニングによるWeb空間の構造分析の評価
- 多構造データベース演算を用いたログデータ分析の試み
- D_019 多次元データマイニングを用いたWeb空間の構造解析の評価(D分野:データベース)
- N-OPS : 系列データベースにおける連続系列パターンの探索算法(データベース)
- 任意のL_p距離関数による検索が可能な索引構造(セッション3)
- 任意のL_p距離による検索を可能とする距離変換規則
- ストレージシステムにおけるデーター貫性を保証したアーカイブ取得方式(ストレージ技術, データ工学論文)
- 楽曲圧縮過程において算出される自己相関係数列を用いた楽曲の節長抽出と構造分析(音楽制作・音楽分析)
- 楽曲圧縮過程において算出される自己相関係数列を用いた楽曲の節長抽出と構造分析
- 多次元的なログデータマイニングを実現するデータキューブ機構の提案
- D-021 高頻度アイテムセットによる多次元的なログデータ分析を支援するデータキューブ機構(D.データベース)
- D-4-9 高頻度アイテムセット分析を行うデータキューブ機構アイテムセットキューブによるWebログ分析(D-4. データ工学)
- 問合せ分布を考慮したR木における領域分割方式(データベース)
- LD-5 問い合わせ分布に適応した多次元ファイル編成法GR木のアーカイブ環境への適用(D. データベース)
- 自己相関特徴量を用いた圧縮楽曲データからの構造抽出
- ウェーブレット分解係数の階層的相関関係を用いたテクスチャ類似画像検索(:ビジュアルデータベース)
- TwinVQに基づいたビットレートに依存しない音楽検索のための特徴量
- TwinVQに基づいたビットレートに依存しない音楽検索のための特徴量
- 1Q-9 ウェーブレット変換を用いたテクスチャ検索のための質問画像の生成法
- 1P-7 ビットレートの異なるTwinVQオーディオデータの類似曲検索のための特徴量
- ウェーブレット変換を用いた対話的類似画像検索と民俗資料データベースへの適用 (人文科学とコンピュータ)
- 5T-5 ウェーブレット変換と高次局所自己相関特徴量を用いた対話的類似画像検索システム
- D-4-12 制約つき相関性ルール発見問題における次元削減の適用
- マスク集合を用いた制約つき相関性ルール発見問題の高速化
- 自動微分法と区間演算による陰曲面近似システムの試作と評価
- ウェーブレット変換を用いた画像データベースにおける対話的類似画像検索方式
- 曲の局所パターン特徴量を用いた類似曲検索・感性語による検索
- ウェーブレット変換を用いたテクスチャ特徴量
- 連想型ルール発見問題における追加データの処理方式
- 永続オブジェクト指向スクリプト言語を用いた移動計算機向け情報検索機構の実現
- 移動計算機における情報ベース検索スクリプトの合成方式
- データマイニングにおける追加データの処理方式
- BAT(バルクアクセス・トランザクションを用いたデータウェアハウスの構築
- 高速自動微分法と区間解析を用いたレイトレーシング法の評価
- ウェーブレット変換を用いた画像のテクスチャ解析
- 音楽データベースにおける感性検索の試み
- スクリプト言語による移動計算機向け永続オブジェクトシステム
- 高速自動微分を用いた区間解析によるレイトレーシング法
- 木情報源の符号化 (符号と暗号の代数的数理)
- ハイブリッド型XML - 関係データベースにおけるキーワード検索
- ハイブリッド型XML - 関係データベースにおけるキーワード検索
- 大規模データベースを用いた計画問題とその並列処理方式
- データベースを用いた計画作成における並列処理方式
- 大規模データベースを用いた戦略的計画の作成方式
- 永続オブジェクト指向スクリプト言語を用いた移動計算機向け情報検索機構の実現
- データベースを用いた多エージェント系のシミュレーション方式
- 6S-9 グラフデータベースにおけるTop-kキーワード検索方式の改良と評価(XML・グラフデータベース,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 3R-8 多次元的なWeb空間マイニングを行うデータベースシステムの実現 : 一般化された制約条件への対応(Web応用,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- A-020 グラフデータベースにおけるキーワード検索方式の改良(モデル・アルゴリズム・プログラミング,一般論文)
- バルクアクセス・トランザクションを用いたデータウェアハウスの構築
- スクリプト言語を用いた移動計算機向けの永続オブジェクトシステム
- 直交Wavelet変換を用いた類似画像検索方式
- 内容に基づいた画像と楽曲の検索(類似尺度と情報検索)
- ウェーブレット変換を用いた対話的類似画像検索システム
- 画像内容に基づいた画像検索システム
- Computing a Sequence of Circumscribing Polygons for Convex Polygon (Computational Geometry and Discrete Mathematics)
- 凸多角形に対する包含多角形列の計算
- 最適二分探索木を与える領域と回転操作及び三角形分割
- 検索確率をもつ二分探索木の探索長の最適期待値を与える領域分割の生成
- 包含多角形列の計算手法とその実験的解析 (Theoretical Foundations of Computing)
- D-4-2 パイプライン型リソースマネージャーにおけるトランザクション処理方式の検討
- データ圧縮における最新アルゴリズム[V・完] : 算術符号,乱数生成と区間アルゴリズム
- 乱数生成と情報源符号化(データ圧縮)
- 包含多角形列の計算手法とその実験的解析
- D-017 グラフデータベースにおけるキーワード検索の結果分類方式(データベース,D分野:データベース)
- 知的分散システムIDPSにおけるデータベース処理機構IDPS-DBの設計と評価(データ工学,Web情報システム,システム開発論文)