JP2001109767A - 階層的データベース管理方法、装置、および階層的データベース管理プログラムを記録した記録媒体 - Google Patents

階層的データベース管理方法、装置、および階層的データベース管理プログラムを記録した記録媒体

Info

Publication number
JP2001109767A
JP2001109767A JP28833999A JP28833999A JP2001109767A JP 2001109767 A JP2001109767 A JP 2001109767A JP 28833999 A JP28833999 A JP 28833999A JP 28833999 A JP28833999 A JP 28833999A JP 2001109767 A JP2001109767 A JP 2001109767A
Authority
JP
Japan
Prior art keywords
data
hierarchy
database
management
specified
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP28833999A
Other languages
English (en)
Inventor
Makoto Onizuka
真 鬼塚
Shuichi Nishioka
秀一 西岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP28833999A priority Critical patent/JP2001109767A/ja
Publication of JP2001109767A publication Critical patent/JP2001109767A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 (修正有) 【課題】 データベースを高速に検索する。 【解決手段】 階層管理部6は記憶装置4の実データを
階層的に管理し、データの重要度を判定する所定の基準
を満足する、指定された階層の実データを指定された他
の階層へ移動/複製する。また記憶装置4の、指定され
た階層の実データに対して所定の操作を施すことによ
り、DBMSで管理される全ての実データではなく、指
定の階層に格納されている重要度の高いデータだけに対
して検索を可能とする。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はデータベース管理方
法および装置に関する。
【0002】
【従来の技術】従来のデータベース管理システム(DB
MS)は、図5に示すように、アプリケーションインタ
フェース(API)2と記憶装置3′と記憶装置4′と
データ管理部7′で構成されている。
【0003】ここで、データ管理部7′で管理される記
憶装置4′の実データ(レコードまたはオブジェクト)
は単一空間であり、検索対象はこの単一空間に格納され
た実データ全てであった。
【0004】
【発明が解決しようとする課題】このため、どのような
検索が実行されても実データを全て検索してしまうた
め、静止画像や動画像等のマルチメディアの類似検索で
要求される「重要度の高い実データのみを検索対象とす
ることで、検索精度を少し落しても高速に検索を処理し
たい」という要求に応えることができなかった。
【0005】本発明の目的は、検索精度を少し落しても
高速に検索を処理したいという要求に応えることができ
るデータベース管理方法、装置、およびデータベース管
理プログラムを記録した記録媒体を提供することにあ
る。
【0006】
【課題を解決するための手段】本発明のデータベース管
理方法は、データベースの実データを階層的に管理し、
データの重要度を判定する所定の基準を満足する、指定
された階層の実データを指定された他の階層へ移動また
は複製し、データベースの、指定された階層の実データ
に所定の操作を施すものである。
【0007】また、本発明のデータベース管理装置は、
データベースの実データを階層的に管理し、データの重
要度を判定する所定の基準を満足する、指定された階層
の実データを指定された他の階層へ移動・複製する階層
管理手段と、前記データベースの、指定された階層の実
データに対して所定の操作を施す操作手段を有する。
【0008】階層管理手段は、DBMSで管理される実
データを複数の階層に配置し、データのアクセス回数や
最後にアクセスされた時刻等の情報を元にデータの重要
度を算出し、この重要度に従い実データを各階層へ再配
置する。操作手段は、指定の階層に配置された実データ
に対して検索、更新、追加、削除等の操作を行う。
【0009】なお、「移動」の場合は、元の場所からデ
ータが消え、「複製」の場合、元の場所にデータが残
る。
【0010】したがって、DBMSで管理される全ての
実データではなく、指定の階層に格納されている実デー
タ(重要度の高いデータだけ等)に対して検索すること
が可能になり、本発明の目的である、静止画像や動画像
等のマルチメディアの類似検索で要求される「重要度の
高い実データのみを検索対象とすることで、検索精度を
少し落しても高速に検索を処理したい」という検索を実
施することができるようになる。
【0011】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
【0012】図1は本発明の一実施形態のデータベース
システムの構成図である。
【0013】このデータベースシステムはアプリケーシ
ョンインタフェース(API)2とデータベースサーバ
3と記憶装置4で構成されている。
【0014】要求翻訳部1はアプリケーションの一部で
あり、アプリケーションインタフェース2を通じてデー
タベースサーバ3と通信を行う。
【0015】データベースサーバ3は言語処理部5と階
層管理部6とデータ管理部7で構成されている。
【0016】言語処理部5は、アプリケーションからの
処理要求をデータベースサーバ3内部で処理できる形式
に変換し(リレーショナルデータベースまたはオブジェ
クトリレーショナル管理システムの検索言語におけるun
ion, difference, projection, rename, selection, jo
inの操作群の組合せ)、selection処理は階層管理部
6、データ管理部7へ依頼し、それ以外の処理であるun
ion, difference, projection, rename, joinを実施す
る。
【0017】階層管理部6は、実データの複数の集合
(階層)を、階層間の順序関係(上下関係)とともに管
理し、アプリケーションからの要求のうち特定の階層に
関する操作(データの移動/コピー、および検索(sele
ction)の際の階層の特定)を処理する。すなわち、デ
ータ集合(階層)に対して、和演算(2つの集合の和集
合の生成)、差演算(2つの集合の差集合を生成す
る)、選択演算(ある1つの集合に対してある条件式を
満たす実データ群のみを選択し、新たな集合を生成す
る)という集合操作演算を行い、得られた新たなデータ
集合を指定のデータ階層へ移動/コピーする。
【0018】データ管理部7は、記憶装置4にデータを
格納する部分であり、データに関する操作(データの追
加、条件を満たすデータの検索(selection)/更新/
削除)を処理する。
【0019】図2はデータベースサーバ3において必要
なデータ構造を示している。 1)テーブル構造体 リレーショナルデータベースまたはオブジェクトリレー
ショナル管理システムにおけるテーブルを表現する。も
しくはオブジェクト指向データベース管理システムにお
けるクラスの外延を表現する。本構造体では、上記の管
理システムとは異なり、「インスタンス集合」「インス
タンス集合に対するインデックス集合」をテーブル構造
体で管理せずに、階層構造体において管理する。そして
1テーブルに対し複数の階層構造体を対応させること
で、階層の管理を実現している。その他の「属性のリス
ト」(個々のテーブルが有する全ての属性の集まり)
「メソッド(関数)のリスト」「継承関係(あるテーブ
ルまたはクラスから別のテーブルまたはクラスへ定義さ
れるもの)にある上位テーブルのリスト」については他
の管理システムと同様である。 2)階層構造体 「インスタンス集合」と「インスタンス集合に対するイ
ンデックス集合」を表現するために、新たに加えられた
構造体である。 3)インスタンス集合構造体 本構造体は他の管理システムと同様である。
【0020】アプリケーションからデータベースサーバ
3へアクセスするためデータベースサーバ3からアプリ
ケーションへ提供される機能として 1)データ移動処理 2)データコピー(複製)処理 3)データ操作処理 がある。 1)データ移動処理は、2つの方法が考えられる。 問い合わせ言語による記述 [記述例] redistribute 対象テーブル名 from level 移動元階層番号 into level 移動先階層番号 where
条件式; 関数による記述 [記述例] redistribute(対象テーブル名、移動元階
層番号、移動先階層番号、条件式) 2)データコピー処理は、2つの方法が考えられる。 問い合わせ言語による記述 [記述例] copy 対象テーブル名 from level コピー元階層番号 into level コピー先階層番号 where
条件式; 関数による記述 [記述例] redistribute(対象テーブル名、コピー元
階層番号、コピー先階層番号、条件式) 3)データ検索処理には、2つの方法が考えられる。 問い合わせ言語による記述 [記述例] select 射影リスト from 対象テーブルリスト where 条件式 level 検索対象階層番号; なお、「射影リスト」とはデータベース内の属性と値か
らなるデータの、探したい属性だけを列挙したものであ
る。 関数による記述 [記述例] select(射影リスト、テーブルリスト、条件式、
検索対象階層番号) 図3はデータの移動/コピー処理の流れ図である。 1)ステップ11 移動/コピー要求をデータベースサーバ3の言語処理部
5が受け取り、言語処理部5は移動/コピー要求を解析
し、下記の4つのパラメータを取り出す。
【0021】対象テーブル名 移動/コピー元階層番号 移動/コピー先階層番号 移動/コピー元の対象のデータが満たすべき条件 2)ステップ12 次に、言語処理部5は対象テーブル名から対象テーブ
ルを特定し、特定した対象テーブルを、の情報とと
もに階層管理部6へ送る。 3)ステップ13 階層管理部6は、送られてきた対象テーブルと、の
情報から移動/コピー元階層を特定し、特定した移動/
コピー元階層との情報をデータ管理部7へ送る。 4)ステップ14 データ管理部7は、ステップ14で特定された階層にお
いての情報を用いて、移動/コピー対象となるデータ
群(インスタンス群)を特定する。具体的には、データ
のアクセス回数や最後にアクセスされた時刻等の情報を
元にデータの重要度を算出して、移動/コピー対象を特
定する。 5)ステップ15 階層管理部6は、の移動/コピー先階層番号から移動
/コピー元階層を特定し、ステップ14で特定したデー
タ群を特定した階層へ移動/コピーする。
【0022】このような一連の処理の流れから、指定の
条件により実データを各階層に再配置することが可能で
ある。
【0023】図4はデータ検索処理の流れ図である。 1)ステップ21 言語処理部5は検索要求を受け取り、受け取った要求を
解析して、下記の4つのパラメータを取り出す。
【0024】射影リスト 対象テーブル名リスト 検索対象のデータが満たす条件 検索対象の階層番号 2)ステップ22 言語処理部5は続けて対象テーブル名リストを用いて
対象テーブル群を特定し、特定した各テーブル毎に次の
ステップ23、24を実行する。 3)ステップ23 階層管理部6は階層番号から検索対象の階層を特定す
る。 4)ステップ24 ステップ23で特定された階層において検索対象の階層
番号を用いて、検索対象となるデータ群(インスタン
ス群)を特定する。 5)ステップ25 ステップ24で作成された特定群と射影リスト等を用
いて検索結果を作成し、アプリケーションインタフェー
ス2に返す。
【0025】このような一連の処理の流れから、階層を
用いて実データの検索の範囲を指定することが可能であ
る。
【0026】なお、以上説明したデータベースサーバ3
の各部からなる処理はデータベース検索プログラムとし
て、フロッピィ・ディスク、CD−ROM、光磁気ディ
スク等の記録媒体に記録しておき、パソコン等のコンピ
ュータ上で実行できる。
【0027】
【発明の効果】以上説明したように、本発明は、指定の
条件により実データを各階層に再配置し、かつ階層を用
いて実データの検索の範囲を指定することを可能にした
ことにより、静止画像や動画像等のマルチメディアの類
似検索で要求される「アクセス頻度の高い実データのみ
を検索対象とすることで、検索結果が不正確でも高速に
検索を処理したい」という要求に応える検索を実現する
ことができる。
【図面の簡単な説明】
【図1】本発明の一実施形態のデータベース管理システ
ムの構成図である。
【図2】データベースサーバ3における主要なデータの
構造を示す図である。
【図3】データの移動/コピー処理の流れ図である。
【図4】データ検索処理の流れ図である。
【図5】データベース管理システムの従来例の構成図で
ある。
【符号の説明】
1 要求翻訳部 2 アプリケーションインタフェース(API) 3 データベースサーバ 4 記憶装置 5 言語処理部 6 階層管理部 7 データ管理部 11〜15,21〜25 ステップ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI テーマコート゛(参考) G06F 15/401 340Z

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 データベースの実データを階層的に管理
    し、データの重要度を判定する所定の基準を満足する、
    指定された階層の実データを指定された他の階層へ移動
    または複製し、データベースの、指定された階層の実デ
    ータに所定の操作を施す階層的データベース管理方法。
  2. 【請求項2】 前記操作が、データの検索、挿入、更
    新、削除を含む、請求項1記載の方法。
  3. 【請求項3】 データベースの実データを階層的に管理
    し、データの重要度を判定する所定の基準を満足する、
    指定された階層の実データを指定された他の階層へ移動
    または複製する階層管理手段と、 前記データベースの、指定された階層の実データに対し
    て所定の操作を施す操作手段を有する階層的データベー
    ス管理システム。
  4. 【請求項4】 前記階層管理手段は、実データの複数の
    階層を管理し、かつデータの階層間の全順序関係を管理
    し、各階層毎に実データを記憶装置に書き込む、請求項
    3記載のシステム。
  5. 【請求項5】 前記階層管理手段は、データの階層に対
    して集合操作演算して得られた新たなデータ集合を指定
    の階層へ移動または複製する、請求項3記載のシステ
    ム。
  6. 【請求項6】 データベースの実データを階層的に管理
    し、データの重要度を判定する所定の基準を満足する、
    指定された階層の実データを指定された他の階層へ移動
    または複製する階層管理処理と、 前記データベースの、指定された階層の実データに対し
    て所定の操作を施す操作処理をコンピュータに実行させ
    るための階層的データベース管理プログラムを記録した
    記録媒体。
  7. 【請求項7】 前記階層管理処理は、実データの複数の
    階層を管理し、かつデータの階層間の全順序関係を管理
    し、各階層毎に実データを記憶装置に書き込む、請求項
    6記載の記録媒体。
  8. 【請求項8】 前記階層管理処理は、データの階層に対
    して集合操作演算して得られた新たなデータ集合を指定
    の階層へ移動する、または複製する、請求項6記載の記
    録媒体。
JP28833999A 1999-10-08 1999-10-08 階層的データベース管理方法、装置、および階層的データベース管理プログラムを記録した記録媒体 Pending JP2001109767A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28833999A JP2001109767A (ja) 1999-10-08 1999-10-08 階層的データベース管理方法、装置、および階層的データベース管理プログラムを記録した記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28833999A JP2001109767A (ja) 1999-10-08 1999-10-08 階層的データベース管理方法、装置、および階層的データベース管理プログラムを記録した記録媒体

Publications (1)

Publication Number Publication Date
JP2001109767A true JP2001109767A (ja) 2001-04-20

Family

ID=17728928

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28833999A Pending JP2001109767A (ja) 1999-10-08 1999-10-08 階層的データベース管理方法、装置、および階層的データベース管理プログラムを記録した記録媒体

Country Status (1)

Country Link
JP (1) JP2001109767A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009169688A (ja) * 2008-01-16 2009-07-30 Fujitsu Ltd 記憶装置、データ移行装置、およびデータ移行方法
WO2010088216A2 (en) * 2009-01-28 2010-08-05 Rovi Technologies Corporation Structuring and searching data in a hierarchical confidence-based configuration
US8484172B2 (en) 2001-09-26 2013-07-09 Emc Corporation Efficient search for migration and purge candidates

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8484172B2 (en) 2001-09-26 2013-07-09 Emc Corporation Efficient search for migration and purge candidates
JP2009169688A (ja) * 2008-01-16 2009-07-30 Fujitsu Ltd 記憶装置、データ移行装置、およびデータ移行方法
WO2010088216A2 (en) * 2009-01-28 2010-08-05 Rovi Technologies Corporation Structuring and searching data in a hierarchical confidence-based configuration
WO2010088216A3 (en) * 2009-01-28 2010-10-21 Rovi Technologies Corporation Structuring and searching data in a hierarchical confidence-based configuration
CN102365640A (zh) * 2009-01-28 2012-02-29 罗威科技有限公司 在分级的基于信任的配置中结构化并搜索数据
US8209313B2 (en) 2009-01-28 2012-06-26 Rovi Technologies Corporation Structuring and searching data in a hierarchical confidence-based configuration
US8527490B2 (en) 2009-01-28 2013-09-03 Rovi Technologies Corporation Structuring and searching data in a hierarchical confidence-based configuration

Similar Documents

Publication Publication Date Title
CN109906448B (zh) 用于促进可插拔数据库上的操作的方法、设备和介质
US10936547B2 (en) Filesystem replication using a minimal filesystem metadata changelog
US7412433B2 (en) Hierarchical storage management using dynamic tables of contents and sets of tables of contents
JP4414381B2 (ja) ファイル管理プログラム、ファイル管理装置、ファイル管理方法
US8468291B2 (en) Asynchronous distributed object uploading for replicated content addressable storage clusters
US6470353B1 (en) Object-oriented framework for managing access control in a multimedia database
US7904426B2 (en) System and method for identifying a removable storage device
US6449607B1 (en) Disk storage with modifiable data management function
US9384201B2 (en) Method of managing data of file system using database management system
US20060106889A1 (en) Method, system, and program for managing revisions to a file
US11775476B2 (en) Techniques for snapshotting scalable multitier storage structures
CN111007990B (zh) 一种对快照系统中数据块引用进行快速定位的定位方法
CN101019188A (zh) 当使用虚拟标签时避免共享内容的多余拷贝的系统和方法
US7319653B2 (en) Methods for recording data to optical media
US7631014B2 (en) Method and apparatus for fast deletion of physically clustered data
Narasimhalu Multimedia databases
US6606631B1 (en) IMS on-line reorganization utility
US20060004877A1 (en) Method and system for data processing with data replication for the same
US7797290B2 (en) Database reorganization program and method
US20100023713A1 (en) Archive system and contents management method
JP2001109767A (ja) 階層的データベース管理方法、装置、および階層的データベース管理プログラムを記録した記録媒体
WO2023201002A1 (en) Implementing graph search with in-structure metadata of a graph-organized file system
CN114328417A (zh) 一种案例数据快速存取系统
KR100912129B1 (ko) 객체 파일 시스템을 이용한 비정형 데이터 관리 방법 및장치
CN109918355A (zh) 实现基于对象存储服务的nas的虚拟元数据映射系统和方法