データ圧縮型インデックスVA-TREEの検討
スポンサーリンク
概要
- 論文の詳細を見る
本稿は, 大量な多次元ベクトルデータの高速検索を目的として, ノードの矩形情報を圧縮して保持する動的多次元空間インデックスVA-TREEについて述べている.画像検索システムに用いられている色彩(Hue)情報16次元ベクトルの実データに対する評価実験の結果, VA-TREEはVa-Fileと比較して約75%の距離計算回数の削減とディスクへのランダムアクセスとなる約99%の実ベクトルアクセス回数の削減が可能となった.
- 一般社団法人情報処理学会の論文
- 2000-01-24
著者
-
赤間 浩樹
日本電信電話株式会社NTTサイバースペース研究所
-
山室 雅司
Ntt サイバースペース研
-
吉田 忠城
Nttサイバースペース研究所
-
小西 史和
Ntt サイバースペース研究所
-
吉田 忠城
NTT サイバースペース研究所
-
赤間 浩樹
NTT サイバースペース研究所
関連論文
- ダイナミックタイムワーピング距離に基づくストリーム処理(パターン照合・パターン発見,データ工学論文)
- SPIRAL : 隠れマルコフモデルのための高速探索手法(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- 関係XMLデータベース用開発支援ツールの設計と実装(テーマセッション,データ工学とメディア理解との融合)
- 関係XMLデータベース用開発支援ツールの設計と実装(テーマセッション,データ工学とメディア理解との融合)
- フォルダ・プログラミング環境「POLDER」
- XML文書に対する構造を指定した全文検索方式の提案
- D-4-16 pgBoscage : PostgreSQLを用いたXMLDBの実装(D-4. データ工学,一般セッション)
- 追記・参照型データ管理システムにおけるPush/Pull混在方式の特性評価(セッション4-C:ストリーミング技術)
- 追記・参照型データ管理システムにおけるPush/Pull混在方式の特性評価(セッション4-C:ストリーミング技術)
- エンティティ中心アプローチによるXMLDB設計手法
- 画像検索処理における問い合わせ言語への要求
- ストリーム型ログデータ蓄積処理向け無停止DB分割方式の提案
- ストリーム型ログデータ蓄積処理向け無停止DB分割方式の提案
- 分散インデックスアーキテクチャによる複数データソースの同時結合方式の提案(検索と索引技術,モバイルデータベースとGIS及び一般)
- 分散データストリーム処理における適応型リソース制御方式の検討(セッションB-2:分散処理)
- 分散データストリーム処理における適応型リソース制御方式の検討(セッションB-2:分散処理)
- 追記・参照型データ管理システムの設計と評価(ネットワークサービス,情報洪水時代のネットワークサービス)
- 分散データストリーム処理アーキテクチャの提案(夏のデータベースワークショップ2007(データ工学,一般))
- 分散データストリーム処理アーキテクチャの提案(ストリーム処理,夏のデータベースワークショップ2007(データ工学,一般))
- ニュースコンテンツの検索と編集機能を融合するニュースオンデマンドシステムの設計と実現
- シナリオデータベースによるニュース・オン・デマンドシステムの実現
- コンテンツ視聴により形成される動的なコミュニティにおけるユーザ行動特性の分析
- 情報流通過程におけるユーザ種別を考慮した協調フィルタリング方式の検討(情報選択・配信)
- ランプ型閾値秘密分散法における部分情報の復元制御
- ランプ型閾値秘密分散法における部分情報の復元制御
- オブジェクトに基づく高速画像検索システム : ExSight
- 6E-7 分散データストリーム処理における自律Pull制御方式の改善(クラウドと分散処理,一般セッション,ネットワーク,情報処理学会創立50周年記念)
- 6E-6 メディア処理向けクラウド基盤「虹雲」(クラウドと分散処理,一般セッション,ネットワーク,情報処理学会創立50周年記念)
- D-4-5 タグツリーによる個人コンテンツ管理システム(D-4. データ工学,一般セッション)
- ディジタル・アイデンティティの法人論的考察
- コンテンツ埋込DBと木状ビューの対応を使ったメタデータ管理インタフェースの設計と実装
- エッジ検出と領域融合によるカラー画像のセグメンテーション
- 画像内オブジェクトの自動抽出を使った画像検索システム ExSight : 写真(PhotoDisk)への適用
- エッジ検出と領域融合によるカラー画像のセグメンテーション
- 画像内オブジェクトの自動抽出を使った画像検索システムExSight : 写真(PhotoDisk)への適用
- 類似画像検索方式の改変画像検出への適用
- データ圧縮型多次元空間インデックスVA-TREE
- 大量画像の閲覧を目的とする階層的分類支援機能 : 画像目録の実装と評価
- データ圧縮型インデックスVA-TREEの検討
- 色や形状等の表層的特徴量にもとづく画像内容検索技術
- 画像の内容検索技術--色や形状等の特徴量にもとづく画像の検索 (画像検索技術の今)
- 近傍検索向け転置ファイル法における外部キー検索と動的データ追加の実装と評価
- SQLの実行順序チェック方式 : (DBprobe-check)
- DB性能評価における実システムの疑似方式(DBprobe-reverse)
- 関連情報連想システムにおける検索観点自動提示方式
- 追記・参照データ管理システムにおける分散蓄積データの再フィルタ方式
- 大量画像の閲覧を容易にする画像目録システムを開発
- R&Dホットコーナー メタデータを活用した効率的なコンテンツ管理を実現するメディアアセット管理(MAM)システム
- 虹雲ノート--クラウド上でのメディア処理の連携システム (パターン認識・メディア理解)
- 虹雲ノート--クラウド上でのメディア処理の連携システム (データ工学)
- データベース最前線(9)多次元空間索引と画像・音楽の内容検索
- 画像からの直線検出と直線をキーとした画像の検索
- 虹雲ノート : クラウド上でのメディア処理の連携システム(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- 虹雲ノート : クラウド上でのメディア処理の連携システム(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- GPGPUを用いた近似kNNグラフによる大規模高次元ベクトルに対する高速な近似最近傍探索法の検討
- GPGPUを用いた近似kNNグラフによる大規模高次元ベクトルに対する高速な近似最近傍探索法の検討
- フォルダ・プログラミング環境におけるエンドユーザインタフェースに関する一考察
- フォルダ・プログラミング環境における簡素なプログラミング言語PPL13plの設計