データ圧縮型多次元空間インデックスVA-TREE
スポンサーリンク
概要
- 論文の詳細を見る
大容量のマルチメディアデータベースに必須な高速多次元空間インデックスを実現するためには, ディスクI/Oとベクトル間の距離計算回数の削減が重要である.特にディスクI/Oはコストが非常に高いためメモリ空間の有効利用が高速化の鍵となる.本論文では, 木構造インデックスにおける中間ノードおよびリーフノードの矩形情報を圧縮してメモり空間に保持する動的多次元空間インデックスVA-TREEについて提案する.画像検索システムで用いられている色相, 輝度, および形状特徴量の実データを用いて評価実験を行った結果, データを圧縮してフラットな構造で管理するVA-Fileに対する優位性を確認した.また, 高速な木構造インデックスとされるVAM Split R-treeと比較してデータ分布の偏りが強いデータセットに対しては劣るものの, ディスクI/Oがデータ分布に影響を受けない優位性を確認した.
- 一般社団法人情報処理学会の論文
- 2000-10-15
著者
-
山室 雅司
NTTサイバースペース研究所
-
串間 和彦
NTTサイバースペース研究所
-
谷口 展郎
NTT 情報通信研究所
-
谷口 展郎
NTTサイバーソリューション研究所
-
赤間 浩樹
日本電信電話株式会社NTTサイバースペース研究所
-
串間 和彦
NTTドコモマルチメディア研究所
-
谷口 展郎
Nttサイバースペース研究所|現在 Nttソフトウェア株式会社
-
赤間 浩樹
NTTサイバースペース研究所
-
吉田 忠城
Nttサイバースペース研究所
関連論文
- Folksonomyのタグを用いた自動分類体系構築へ向けて(夏のデータベースワークショップ2007(データ工学,一般))
- Folksonomyのタグを用いた自動分類体系構築へ向けて(クラスタリング・カテゴライズ,夏のデータベースワークショップ2007(データ工学,一般))
- SPIRAL : 隠れマルコフモデルのための高速探索手法(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- 関係XMLデータベース用開発支援ツールの設計と実装(テーマセッション,データ工学とメディア理解との融合)
- 個別情報埋込みにより管理機能を強化した画像流通方式
- 3)画像情報保護のための画像半開示方式(画像情報記録研究会)
- ネットワーク情報流通におけるMutual Awareness確立支援
- JPEG半開示映像生成における開示度パラメータ
- スクランブル映像を用いたネットワークにおける映像情報流通方式
- オンラインマルチメディア情報取引基盤「ねっといちば」
- メディアフレームワークに基づくコンテンツ保護処理方式と自律制御型情報カプセルの実現
- 2000-DPS-98-6 Javaを用いた動画配信用著作権保護カプセル
- 大規模音楽データベースのハミング検索システム(音楽情報科学)
- 色彩教育のための配色の印象の因子の抽出
- J-036 カメラ入力画像からのリアルタイム電子透かし検出方式(J.グラフィクス・画像)
- J-035 色空間範囲を考慮した電子透かし埋め込み方法の検討(J.グラフィクス・画像)
- 関係XMLデータベース用開発支援ツールの設計と実装(テーマセッション,データ工学とメディア理解との融合)
- フォルダ・プログラミング環境「POLDER」
- XML文書に対する構造を指定した全文検索方式の提案
- D-4-16 pgBoscage : PostgreSQLを用いたXMLDBの実装(D-4. データ工学,一般セッション)
- XMLデータの要約情報を用いた高速なXPath処理方法(問合せ処理,データ工学論文)
- 追記・参照型データ管理システムにおけるPush/Pull混在方式の特性評価(セッション4-C:ストリーミング技術)
- 追記・参照型データ管理システムにおけるPush/Pull混在方式の特性評価(セッション4-C:ストリーミング技術)
- エンティティ中心アプローチによるXMLDB設計手法
- 画像検索処理における問い合わせ言語への要求
- ストリーム型ログデータ蓄積処理向け無停止DB分割方式の提案
- ストリーム型ログデータ蓄積処理向け無停止DB分割方式の提案
- 構造的異種性を解消するXML一括検索手法
- 任意メディアにより問い合せ可能な分散マルチメディア情報検索方式
- 任意メディアにより問い合せ可能な分散マルチメディア情報検索方式
- SoundCompass : ハミングによる音楽検索システム(音楽情報)
- ハミング検索用音楽データベースの分析 : 部分曲分割方法の改善に向けて
- ハミングを用いた音楽検索システム
- 時間正規化を用いたハミング検索システム
- データベースエンジニアリングへの知識処理技術の適用 (「知識処理応用とデータベース」)
- Web/AP/DB三層モデルにおけるアクセス検査の効率化(セッション5 : ユーザ支援)
- Web/AP/DB三層モデルにおけるアクセス検査の効率化(セッション5 : ユーザ支援)
- Web/AP/DB三層モデルにおけるアクセス検査の効率化(セッション5:ユーザ支援)
- ログ検査を目的としたAP/DBログ関連付け機能の実装と評価(知的財産関係,一般)
- ログ検査を目的としたAP/DBログ関連付け機能の実装と評価(知的財産関係,一般)
- 分散データストリーム処理における適応型リソース制御方式の検討(セッションB-2:分散処理)
- 分散データストリーム処理における適応型リソース制御方式の検討(セッションB-2:分散処理)
- 追記・参照型データ管理システムの設計と評価(ネットワークサービス,情報洪水時代のネットワークサービス)
- 分散データストリーム処理アーキテクチャの提案(夏のデータベースワークショップ2007(データ工学,一般))
- 分散データストリーム処理アーキテクチャの提案(ストリーム処理,夏のデータベースワークショップ2007(データ工学,一般))
- DNS名前空間を利用した情報共有方法の検討 : Metadata Space Service System(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- DNS名前空間を利用した情報共有方法の検討 : Metadata Space Service System(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- DNS名前空間を利用した情報共有方法の検討 : Metadata Space Service System(セッションB-4)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- スキーマ統合におけるスキーマ要素間の類似性発見手法
- データ項目名等の意味解析による既存のDB中の実体型抽出アルゴリズム
- ニュースコンテンツの検索と編集機能を融合するニュースオンデマンドシステムの設計と実現
- シナリオデータベースによるニュース・オン・デマンドシステムの実現
- 情報流通過程におけるユーザ種別を考慮した協調フィルタリング方式の検討(情報選択・配信)
- ランプ型閾値秘密分散法における部分情報の復元制御
- ランプ型閾値秘密分散法における部分情報の復元制御
- ネットワーク管理のための情報ビジュアル化
- 多大元特徴ベクトルを用いた画像類似検索エンジン
- 多次元特徴ベクトルを用いた画像類似検索エンジン
- 画像類似検索のための多次元空間インデクス
- オブジェクトに基づく高速画像検索システム : ExSight
- コンテンツ流通における著作権保護技術の動向
- 6E-7 分散データストリーム処理における自律Pull制御方式の改善(クラウドと分散処理,一般セッション,ネットワーク,情報処理学会創立50周年記念)
- 6E-6 メディア処理向けクラウド基盤「虹雲」(クラウドと分散処理,一般セッション,ネットワーク,情報処理学会創立50周年記念)
- D-4-5 タグツリーによる個人コンテンツ管理システム(D-4. データ工学,一般セッション)
- ディジタル・アイデンティティの法人論的考察
- ディジタル・アイデンティティの法人論的考察
- データ標準化と概念グラフへの変換を利用したスキーマ統合支援法
- オブジェクト進化を実現するクラスベースのオブジェクト指向データベース設計法
- JAVA/HOT JAVA : ようこそジャバ・ザ・ワールドヘ, 菅野政孝(編), NTTデータ通信Java研究会(著) : JAVA/HOT JAVA : ようこそジャバ・ザ・ワールドへ", カットシステム (1996-02), A5判, 定価1,800円
- データベース概念スキーマ統合支援ツールの検討
- 概念グラフによるスキーマ統合における要素間の類似度計算法
- 動的制約分析によるOODB設計法
- ネットワーク情報ビジュアル化方式の検討
- インスタンスの抽象度の異種性を考慮したスキーマ統合
- 通信網構成データのビジュアル化方式
- Cracow International Workshop on Network Management '93報告
- 管理オブジェクト情報集約機構の構成法
- コンテンツ埋込DBと木状ビューの対応を使ったメタデータ管理インタフェースの設計と実装
- エッジ検出と領域融合によるカラー画像のセグメンテーション
- 画像内オブジェクトの自動抽出を使った画像検索システム ExSight : 写真(PhotoDisk)への適用
- エッジ検出と領域融合によるカラー画像のセグメンテーション
- 画像内オブジェクトの自動抽出を使った画像検索システムExSight : 写真(PhotoDisk)への適用
- 類似画像検索方式の改変画像検出への適用
- データ圧縮型多次元空間インデックスVA-TREE
- 大量画像の閲覧を目的とする階層的分類支援機能 : 画像目録の実装と評価
- データ圧縮型インデックスVA-TREEの検討
- 色や形状等の表層的特徴量にもとづく画像内容検索技術
- 画像の内容検索技術--色や形状等の特徴量にもとづく画像の検索 (画像検索技術の今)
- 近傍検索向け転置ファイル法における外部キー検索と動的データ追加の実装と評価
- SQLの実行順序チェック方式 : (DBprobe-check)
- DB性能評価における実システムの疑似方式(DBprobe-reverse)
- 類似検索における複数特徴量間の重みを考慮したデータベースアクセスの最適化
- 追記・参照データ管理システムにおける分散蓄積データの再フィルタ方式
- 大量画像の閲覧を容易にする画像目録システムを開発
- XML文書を対象として例示検索法の検討
- 画像類似検索における複数特徴量間の重みを考慮したアクセス方法
- 虹雲ノート--クラウド上でのメディア処理の連携システム (パターン認識・メディア理解)
- ハミングを用いた音楽検索システム
- 時間制約を持つ寄り道経路探索システムの実現と評価
- DBスキーマ変更を吸収するXMLDB向けDAO設計パターンの提案