複合オブジェクトの集合演算のための索引構造
スポンサーリンク
概要
- 論文の詳細を見る
複合オブジェクトとは,複数のオブジェクトを集合型やリスト型などに集約して1つのオブジェクト(集約オブジェクト)とした,複雑な構造を持つデータである.集約オブジェクトに対する検索として,与えられた集合との定められた包含関係を満たす集合を持つオブジェクトを求めるものがある.このような検索を効率的に処理するデータ構造として,もし集合の要素の値の取る範囲が大きくなければ,各集合ごとにそれが含む要素を表すビットベクトルを用意するのが有効である.しかし集合の要素の値の取る範囲が大きいときは,索引やシグネチャを用いるのが有利である.本稿では,要素をキーとする索引を各集約オブジェクトごとにそれぞれ用意する局所索引と,要素の全体集合の索引を1つ用意し,各要素についてそれを含む集約オブジェクトを求めることのできる全体索引の2つについて,性能比較を行なった.局所索引はいくつかの商用オブジェクト指向データベースに見られる方法である.全体索引は文献[1]で提案されている索引と基本的に同じであるが,文献[1]では集約オブジェクトでの包含関係による検索は想定されていない.本稿では,与えられた集合を包含する集約オブジェクトの検索について,上記2種類の索引の処理時間を解析した.
- 一般社団法人情報処理学会の論文
- 1992-09-28
著者
-
牧之内 顕文
九州大学工学部
-
岩井原 瑞穂
九州大学大学院総合理工学研究科
-
岩井原 瑞穂
九州大学工学部情報工学科
-
牧之内 顕文
Graduate School Of Information Science And Electrical Engineering Department Of Intelligent Systems
関連論文
- 空間データモデルCell Complexの空間データベースシステム格納法
- Extended Cell Splitting Algorithmの効果的な実装(空間データ, 夏のデータベースワークショップDBWS2005)
- 3次元CGモデルのOODBMSによる実装
- WAKASHIのSunOSへの移植 : SunOSにおける分散共有仮想メモリ方式の実装について
- 3次元アニメーションデータベースシステムMOVEの基本設計とその評価
- マルチメディア4次元データベースにおける空間質問処理モジュールの設計
- マルチメディア4次元データベースの空間データモデルの設計
- Towards Range Queries with Partial Dimensions in OLAP Applications (夏のデータベースワークショップDBWS2004)
- Towards QPD: Queries with Partial Dimensions (夏のデータベースワークショップ(DBWS2004))
- 「病を知るディジタルヒューマン」のための歩行実験データのデータベース設計(医療,夏のデータベースワークショップDBWS 2006)
- 「病を知るディジタルヒューマン」のための歩行実験データのデータベース設計(医療)
- 「病を知るディジタルヒューマン」のための歩行実験データのデータベース設計
- 「病を知るディジタルヒューマン」のためのデータベース設計(セッション6: データベース一般)
- 「病を知るディジタルヒューマン」のためのデータベース設計(セッション6: データベース一般)
- 並列分散永続プログラミング言語INADA
- 「高度応用のための情報ベースモデルとその実現技術」を目指して (メディア統合および環境統合のための高機能データベースシステム、および一般)
- オペレーティング・システム、データベース・システム、プログラミング言語の役割と接点
- 複合オブジェクトの集合演算のための索引構造
- 複合オブジェクト検索における効率的な射影演算
- H_022 3次元医用画像セグメンテーションにおける心臓モデルの局所変形法(H分野:生体情報科学)
- H_015 三次元生体医用カラー画像からのwatershed法による臓器領域抽出の実験(H分野:生体情報科学)
- XMLによるDICOMデータセットの記述(医療,夏のデータベースワークショップDBWS 2006)
- XMLによるDICOMデータセットの記述(医療)
- 三角ポリゴンモデルを利用したCT画像からの心臓領域抽出の試み
- 3次元人体カラー画像からの半自動による肺領域抽出
- 三角ポリゴンモデルを利用したCT画像からの心臓領域抽出の試み
- 空間データベースシステムHawk Eye における接続グラフに基礎を置く凸胞複体2項空間演算処理方式
- オブジェクトデータベース「出世魚」のODMG対応
- 組織学習のためのインシデントレポートデータベースの開発
- 院内事故分析・防止基盤データベースの開発(医療データ, 夏のデータベースワークショップDBWS2005)
- 「出世魚」の上にも三年
- 永続ブログラミシグ言語INADAによる永続オブジェクト集合の操作
- 分散共有永続ストレージシステムWAKASHI
- 永続プログラミング言語INADAの分散共有データ操作機能
- 永続プログラミング言語INADAの機能を実現するためのC++言語プリミティブの設計
- 時空属性を持つオブジェクトベースMOVE
- アニメーションデータベースシステムMOVEのアニメーションモデリング
- 動的計画法によるHistogram Distanceを用いた領域拡張法の3次元医用画像への応用(Image processing)
- 3次元人体カラー画像からの半自動による肺領域抽出(Image processing)
- カラーモルフォロジー演算の画像領域分割への応用と比較(画像DB, 夏のデータベースワークショップDBWS2005)
- 永続プログラミング言語INADAにおけるビューの実現
- C++をベースとしたオブジェクト並列プログラミング言語MAPPLE
- マルチメディアデータベースのためのストレージシステムWAKASHI/C
- 分散型ストレージサーバWAKASHIの実装および評価
- A Dimensionality Reduction Method for Efficient Search of High-Dimensional Databases
- Towards Semantical Queries : Integrating Visual and Spatio-Temporal Video Features
- New Indexing method for Content-Based Video Retrieval and Clustering
- データベースの集合制約質問およびその処理法
- 分散オブジェクトへの動的な問い合わせスケジューリング
- 出世魚プロジェクト:ワカシのトランザクション管理とリカバリ
- 次世代データベースシステム
- データベース研究雑感
- ページオブジェクトサーバWAKASHI/Cにおけるクラッシュリカバリ
- WARASA: 軽量プロセス上での並列オブジェクト指向プログラミング言語
- データベーストランザクションとオペレーティングシステム
- 並列オブジェクト指向プログラミング言語WARASAに於ける並列分散自律オブジェクトの実現方法
- WAKASHI の実現及び実行評価
- 全称制約および存在制約を含む集合制約質問の処理法について(アルゴリズムと計算量の理論)
- FD型集合制約質問の処理法について
- 集合制約質問の記述方法および計算量(計算アルゴリズムと計算量の基礎理論)
- オブジェクト並列プログラミング言語INADA/MPPの設計
- MPEGビデオデータベースのためのシーン格納機構のプロトタイプとその評価
- 超並列メインメモリデータベースシステムにおける永続データの取り扱い
- オブジェクト並列原理に基づく超並列メインメモリデータベースシステムとデータベースプログラミング言語MAPPLE
- 永続プログラミング言語プロジェクト「出世魚」について
- オブジェクト指向データベース (<特集>高水準データモデルの最近の研究動向)
- 1. 次世代データベースシステムの基本 1.3 オブジェクト指向データベース管理システムのアーキテクチャ (オブジェクト指向データベースシステム)
- 情報処理機械から情報記憶機械へ
- マルチメディアデータベースサーバINADAとその上のマルチメディアデータベースモデル
- マルチメディアデータベースサーバINADAとその上のマルチメディアデータベースモデル
- オブジェクト並列原理に基づく超並列メインメモリデータベースシステムとデータベースプログラミング言語MAPPLE
- 分散並列永続プログラミング言語「出世魚」における分散並列処理メカニズム
- マルチメディアデータベースサーバINADAとその上のマルチメディアデータベースモデル