任意のL_p距離関数による検索が可能な索引構造(セッション3)
スポンサーリンク
概要
- 論文の詳細を見る
データベースに対し, 高速なε近傍検索を行うために, これまで様々な索引構造が提案されてきた.Yiらは, 1つの索引構造で多くの距離モデルに対応する多モデル対応という概念を提案し, L_1距離関数とL_∞距離関数での検索を可能とする距離変換規則を提案した.我々はYiらの距離変換規則を拡張し, L_v距離関数を基に構築された索引空間に対し, 任意のL_p距離関数での検索を可能とする距離変換規則を提案した.これらの研究は, ある距離関数での検索半径を変換規則により索引構造の構築時の距離関数に変換することで, 任意のL_p距離でのε近傍検索を可能としている.本稿では, 検索半径の変換を行わず, 1つの索引構造だけで任意のL_p距離関数による検索を可能とする索引構造(mm-GNAT)の提案を行う.この索引構造は, GNAT(Geometric Near-neighbor Access Tree)を基にしている.まず, 我々はこの索引構造で, 任意のL_p距離関数による検索が可能であることを示す.また, 人工データと楽曲データを用いた計算機実験により, 任意のL_p距離関数による検索が実現されていることを確認し, 有効性の評価を行った.
- 一般社団法人情報処理学会の論文
- 2005-11-11
著者
-
大森 匡
電気通信大学大学院情報システム学研究科
-
大西 建輔
東海大学理学部情報数理学科
-
木村 彰宏
電気通信大学大学院情報システム学研究科:necフィールディング
-
星 守
電気通信大学情報システム学研究科
-
星 守
電気通信大学大学院情報システム学研究科
-
大森 匡
電気通信大学大学院情報システム学研究科情報システム設計学専攻
-
小早川 倫広
電気通信大学大学院情報システム学研究科
-
大西 建輔
東海大学理学部
関連論文
- 連載開始にあたって(プログラミング,何をどう教えているか)
- 単純多角形に対する包含多角形列の構成法
- 絶対近傍の被覆率と点配置
- 構図に基づく類似画像検索のための類似度
- 画像の領域分割に基づく類似画像検索(画像検索,アーカイブ)
- 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)
- mm-GNAT における分割点集合の選択手法に関する研究 (アルゴリズムと計算理論の新展開)
- JAPAN-KOREA Joint Workshop'97 on Algorithms and computation参加報告
- D-4-2 パイプライン型リソースマネージャーにおけるトランザクション処理方式の検討
- データ圧縮における最新アルゴリズム[V・完] : 算術符号,乱数生成と区間アルゴリズム
- 乱数生成と情報源符号化(データ圧縮)
- 包含多角形列の計算手法とその実験的解析
- D-017 グラフデータベースにおけるキーワード検索の結果分類方式(データベース,D分野:データベース)
- 知的分散システムIDPSにおけるデータベース処理機構IDPS-DBの設計と評価(データ工学,Web情報システム,システム開発論文)