JPH06250896A - 関連情報変換装置 - Google Patents

関連情報変換装置

Info

Publication number
JPH06250896A
JPH06250896A JP5035936A JP3593693A JPH06250896A JP H06250896 A JPH06250896 A JP H06250896A JP 5035936 A JP5035936 A JP 5035936A JP 3593693 A JP3593693 A JP 3593693A JP H06250896 A JPH06250896 A JP H06250896A
Authority
JP
Japan
Prior art keywords
information
expression
attribute
graph
storing
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.)
Granted
Application number
JP5035936A
Other languages
English (en)
Other versions
JP3132606B2 (ja
Inventor
Yoshinori Hara
良憲 原
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP05035936A priority Critical patent/JP3132606B2/ja
Publication of JPH06250896A publication Critical patent/JPH06250896A/ja
Application granted granted Critical
Publication of JP3132606B2 publication Critical patent/JP3132606B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

(57)【要約】 【目的】属性空間内の距離空間内で表現される関連情報
を、ノードおよびアークを基本構成とするグラフ構造で
表現されるオブジェクトの関連情報に変換もしくは、逆
変換させ、効率的に異種環境でも利用可能にすることを
目的とする。 【構成】データベース用の関連情報のデータ構造を入力
する入力手段1と、入力手段1からの情報をn次元ユー
クリッド空間等の距離空間内での関連情報表現にて格納
する属性表現格納手段2と、入力手段1からの情報をノ
ードおよびアークで構成されるグラフ構造の関連情報表
現にて格納するグラフ表現格納手段3と、属性表現格納
手段2に格納された情報およびグラフ表現格納手段3に
格納された情報を相互変換する属性表現・グラフ表現変
換手段4と、属性表現格納手段2に格納された情報もし
くはグラフ表現格納手段3に格納された情報を関連情報
のデータ構造として出力する出力手段5とを備えてい
る。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、ハイパーテキスト、ハ
イパーメディア、データベース管理システム等に使用さ
れる関連情報の格納管理システムにおいて、検索条件な
どが異なる環境下での格納情報の相互利用をはかるため
の関連情報変換装置に関する。
【0002】
【従来の技術】ハイパーテキスト、ハイパーメディア等
のシステムは、ノードとアークからなるグラフ構造デー
タを基本とする格納管理方式、並びにその格納情報への
アクセスするためのヒューマンインタフェース方式を有
する情報検索・提示システムである。一連の情報検索提
示シーケンス(ナビゲーション)を行なわせる手段とし
て、個々のインスタンスオブジェクト間の関連表示を行
なわせるグラフィカルブラウザや、提示の時間順序情報
を表現したヒストリなどがある。また、ネットワーク型
データベースや、セマンティック(意味的)データネッ
トワークを基本としたAI(人工知能)システムのデー
タ構造にも、このグラフ構造型データ構造が多用されて
いる。
【0003】一方、関係データベースに代表されるデー
タベース管理システムは、属性と属性値との組(タプ
ル)で、実体ならびに関連が表現される情報格納管理・
検索システムである。この関係データ構造の表現は、n
次元空間中の部分領域として実体並びに関連を表現する
ことに相当する。また、宣言的問い合わせや、ビューの
概念を有する。フレームを基本としたAIシステムや、
キーワードベースの情報検索システムも、この属性表現
構造の範疇である。
【0004】
【発明が解決しようとする課題】上位したごとく従来の
関連情報の格納管理システムでは、情報間の関連を記述
し、格納・管理・検索するという目的は同じであるにも
かかわらず、大別して、グラフ構造データという直接的
関係記述と、属性表現データという間接的関係記述とが
存在する。しかも、両者間の相互変換は想定されていな
いため、異種の分散環境下での情報の相互利用がはかれ
ないという問題点を有する。
【0005】また、映像や音声等の時間軸メディアを扱
う際には、記述形式においてもいかにして同期を表現す
るかが重要な課題となる。この同期表現においても、属
性表現のデータ構造と、グラフ表現のデータ構造(ラベ
ルつき有向グラフ)とが存在する。したがって、関係付
けの表記法だけでなく、同期の表記法および関連付け・
同期の混在表記法においても種々のデータ構造表現があ
り得るので、格納情報の相互活用をする際の大きな障害
となっている。
【0006】本発明の目的は上述の問題点を解決すべ
く、異種分散環境下での関連情報に対し相互変換が行な
える関連情報変換装置を提供することである。
【0007】
【課題を解決するための手段】本発明の関連情報変換装
置は、データベース用の関連情報を入力する入力手段
と、前記入力手段からの情報をn次元ユークリッド空間
等の距離空間内での関連情報として表現して格納する属
性表現格納手段と、前記入力手段からの情報をノードお
よびアークで構成されるグラフ構造の関連情報として表
現して格納するグラフ表現格納手段と、前記属性表現格
納手段および前記グラフ表現格納手段の両格納情報を相
互変換する属性表現・グラフ表現変換手段と、前記属性
表現格納手段に格納された情報もしくは前記グラフ表現
格納手段に格納された情報を検索アクセスに応じて出力
する出力手段とを備えている。
【0008】
【作用】本発明の装置では、例えば、図3にあるよう
に、関係データベース6で構築されデータを、ハイパー
メディア7のようなナビゲーショナルなインタフェース
で情報検索が行なえる作用を有する。これは、図1にお
ける属性表現格納手段2に格納されている情報を、グラ
フ表現格納手段3に格納する情報に変換することに相当
する。このような変換は、関係データベース6内のタプ
ルt1 ないしtn 間の直接的関係を、対応する属性値間
の距離とみなし、一定の閾値を設定することにより、自
動的にグラフ表現に変換して実現できる。
【0009】また、ハイパーメディア7のデータアクセ
スに対して、関係データベース6をアクセスする際のよ
うな宣言的問い合わせを提供することができる。これ
は、例えば両者間の対応テーブルを用意しておくことに
より実現可能である。このような宣言的問い合わせをハ
イパーメディア7にも提供できると、既存の関係データ
ベース6の情報も活用でき、ナビゲーションが行なえる
という利点も生じる。
【0010】
【実施例】次に、本発明について図面を参照して説明す
る。
【0011】図1は、本発明の一実施例を示すブロック
図である。入力手段1は、関連情報のデータ構造を外部
から入力する手段である。ここで関連情報のデータ構造
とは、ノードとアークとからなるグラフ構造を表わすリ
ンクリストや、関係データベースにおけるリレーション
(関係)、情報検索における散布図表現など、もの(オ
ブジェクト)、及びもの(オブジェクト)相互間の関連
を表わすデータ構造である。
【0012】入力手段1に入力されたデータ構造のう
ち、オブジェクト間の関係が陽にリンクなどで表現され
ず、属性および属性値の組で間接的に表現されている場
合には、属性表現格納手段2に転送される。この転送を
行うか否かは、データ構造の型により判定可能である。
すなわち、属性表現格納手段2は、複数の属性で規定さ
れる空間内で各オブジェクトの属性値に応じてそのオブ
ジェクトの存在を示し、それらの空間的位置関係によ
り、間接的にオブジェクト間の関係を示すデータ構造を
格納する。例えば、図4(a)に示すように、画家の関
連の空間的位置関係を表の形式で属性表現することが可
能である。
【0013】また、入力手段1に入力されたデータ構造
のうち、オブジェクト間の関係が陽にリンクなどで表現
でき、ノードおよびアークから成るグラフ構造で直接的
に表現されている場合には、グラフ表現格納手段3に転
送される。これも、データ構造の型により判定可能であ
る。すなわち、グラフ表現格納手段3は、隣接行列、ポ
インタ、もしくはリンクリスト等の構造表現により、直
接的にオブジェクト間の関係を示すデータ構造を格納す
る。例えば、図4(b)に示すように、画家の関連の空
間的位置関係をグラフ表現することが可能である。
【0014】属性表現・グラフ表現変換手段4は、属性
表現格納手段2および、グラフ表現格納手段3の両格納
情報を相互変換する手段である。
【0015】図2(a)および(b)は、本実施例にお
ける属性表現・グラフ表現変換手段4での変換手順を例
示するフロー図であり、図3はそれを説明するための模
式図である。
【0016】図2(a)は、属性表現格納手段2の内容
をグラフ表現格納手段3へ格納可能にするための変換手
順を示す。まず変換対象である属性表現情報を入力し
(ステップ10)、次いで変換条件、例えば属性値が同
一(あるいは属性値の差が閾値未満)であるタプル間を
アークでリンクするという条件を表わす情報を入力し
(ステップ11)たあと、図3に例示するように、各タ
プルt1 ないしtn をノードd1 ないしdn に変換する
(ステップ12)。更にタプル相互間、例えばタプルt
1 およびt3 の間で、属性値同士、例えば属性A1 属性
値a11およびa31が上述の変換条件を満足しておれば、
両タプルt1 およびt3 をアークe(1)13でリンクす
る(ステップ13)。この手順により、属性値間の親近
度の大小に応じて、オブジェクト間の関係を陽に表現す
ることが可能である。例えば、図4(a)から図4
(b)への変換は、同一属性値を有するオブジェクト
(この場合は、画家)間に直接アークをはり、かつアー
クのラベルとして該当属性、属性値ペアを付加すること
により可能である。
【0017】また、これとは逆向きのグラフ表現格納手
段3から属性表現格納手段2への変換は、図2(b)の
ステップ14ないし17に示すように、アークが構成さ
れる要因情報を各ノード(オブジェクト)の属性情報に
変換することにより実行可能である。例えば、図4
(b)から図4(a)への変換は、アークに付加されて
いる属性、属性値ペアの情報をノードの属性として変換
することにより可能である。
【0018】なお本実施例では、属性や属性値といった
意味的情報を利用する場合を示したが、このような意味
的情報が利用できない場合(例えば、アークに何も情報
が付加されていない場合)にも、例えば特願平3−85
894号明細書に記載されているような、構造情報を利
用したグラフクラスタリング手法を用いて、アークの情
報をオブジェクトの属性情報に変換することが可能であ
る。この場合、オブジェクト属性情報としては、当該オ
ブジェクトが含まれるクラスタ名、もしくは、クラスタ
番号を属性値とみなせば良い。
【0019】図1中の出力手段5は、属性表現格納手段
2に格納された情報、もしくはグラフ表現格納手段3に
格納された情報を、関連情報のデータ構造として出力す
る。これにより、外部のシステムに対し、属性表現もし
くはグラフ表現のいずれでも所望のデータ構造により関
連情報を提示することができる。
【0020】
【発明の効果】以上説明したように本発明によれば、マ
ルチメディアやハイパーメディアに使用して異種のデー
タ表現環境での情報相互利用を図ることができ、また関
係データベースで構築されたデータを、ハイパーメディ
アのようなナビゲーショナルなインタフェースで情報検
索できる効果や、ハイパーメディアでのデータアクセス
に対して、関係データベースをアクセスする際のような
宣言的問い合わせを提供できるという効果も有する。更
に、時間軸メディアを扱う場合には、オブジェクトの同
期とオブジェクト間の関係づけを統合的に扱えるように
なるなどの汎用的な効果も有する。
【図面の簡単な説明】
【図1】本発明の一実施例を示すブロック図である。
【図2】(a)および(b)は本発明の実施例での変換
手順を例示するフロー図である。
【図3】本発明の実施例の変換手順を説明するための模
式図である。
【図4】(a)および(b)はそれぞれ本発明の実施例
での具体的なデータ表現法を例示したデータベース構成
図およびグラフ構造図である。
【符号の説明】
1 入力手段 2 属性表現格納手段 3 グラフ表現格納手段 4 属性表現・グラフ表現変換手段 5 出力手段 6 関係データベース 7 ハイパーメディア

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 データベース用の関連情報を入力する入
    力手段と、前記入力手段からの情報をn次元ユークリッ
    ド空間等の距離空間内での関連情報として表現して格納
    する属性表現格納手段と、前記入力手段からの情報をノ
    ードおよびアークで構成されるグラフ構造の関連情報と
    して表現して格納するグラフ表現格納手段と、前記属性
    表現格納手段および前記グラフ表現格納手段の両格納情
    報を相互変換する属性表現・グラフ表現変換手段と、前
    記属性表現格納手段に格納された情報もしくは前記グラ
    フ表現格納手段に格納された情報を検索アクセスに応じ
    て出力する出力手段とを備えていることを特徴とする関
    連情報変換装置。
  2. 【請求項2】 前記属性表現・グラフ表現変換手段が、
    前記属性表現格納手段から複数の属性値タプルで表わさ
    れる情報を入力し、その属性値タプルを前記グラフ構造
    のノードに変換し、変換に付与された条件に応じてその
    条件に適合する該ノード間をアークでリンクすることに
    より、前記グラフ構造の関連情報として表現し、前記グ
    ラフ表現格納手段へ格納させる第1の変換手段と、前記
    グラフ表現格納手段から前記ノードおよび前記アークで
    表現された情報を入力し、そのノードをタプルに変換
    し、変換に付与された条件に応じてそのタプルに属性値
    を付与することにより、前記属性値タプルとして表現
    し、前記属性表現格納手段へ格納させる第2の変換手段
    とを有する請求項1記載の関連情報変換装置。
JP05035936A 1993-02-25 1993-02-25 関連情報変換装置 Expired - Lifetime JP3132606B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP05035936A JP3132606B2 (ja) 1993-02-25 1993-02-25 関連情報変換装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP05035936A JP3132606B2 (ja) 1993-02-25 1993-02-25 関連情報変換装置

Publications (2)

Publication Number Publication Date
JPH06250896A true JPH06250896A (ja) 1994-09-09
JP3132606B2 JP3132606B2 (ja) 2001-02-05

Family

ID=12455909

Family Applications (1)

Application Number Title Priority Date Filing Date
JP05035936A Expired - Lifetime JP3132606B2 (ja) 1993-02-25 1993-02-25 関連情報変換装置

Country Status (1)

Country Link
JP (1) JP3132606B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010067647A1 (ja) 2008-12-11 2010-06-17 インターナショナル・ビジネス・マシーンズ・コーポレーション システムのモデルを変換する方法、コンピュータ・プログラム及びシステムモデル変換装置
JP2014096164A (ja) * 2010-12-30 2014-05-22 Facebook Inc グラフ・データのコンポジットタームインデックス方法、コンピュータ可読媒体、およびシステム
JP2014153961A (ja) * 2013-02-08 2014-08-25 Toshiba Corp 情報処理装置、情報処理方法及び情報処理プログラム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010067647A1 (ja) 2008-12-11 2010-06-17 インターナショナル・ビジネス・マシーンズ・コーポレーション システムのモデルを変換する方法、コンピュータ・プログラム及びシステムモデル変換装置
US8583707B2 (en) 2008-12-11 2013-11-12 International Business Machines Corporation Method, computer program, and system-model converter for converting system model
JP2014096164A (ja) * 2010-12-30 2014-05-22 Facebook Inc グラフ・データのコンポジットタームインデックス方法、コンピュータ可読媒体、およびシステム
US9576060B2 (en) 2010-12-30 2017-02-21 Facebook, Inc. Composite term index for graph data
JP2014153961A (ja) * 2013-02-08 2014-08-25 Toshiba Corp 情報処理装置、情報処理方法及び情報処理プログラム

Also Published As

Publication number Publication date
JP3132606B2 (ja) 2001-02-05

Similar Documents

Publication Publication Date Title
US7440963B1 (en) Rewriting a query to use a set of materialized views and database objects
EP1089195B1 (en) Method for storing and managing data
CN108549731A (zh) 一种基于本体模型的知识图谱构建方法
WO2007143899A1 (fr) Système et procédé pour l'extraction intelligente et le traitement d'informations
JPH07319917A (ja) 文書データべース管理装置および文書データべースシステム
US7325010B1 (en) Information modeling method and database searching method using the information modeling method
CN113094449B (zh) 基于分布式键值库的大规模知识图谱存储方法
CN112214612B (zh) 知识图谱标签松散场景下地理信息索引系统及检索方法
US20040133536A1 (en) Method and structure for template-based data retrieval for hypergraph entity-relation information structures
KR100842263B1 (ko) 온톨로지간 유사개념 매핑 방법 및 그 장치
US6389410B1 (en) Method for minimizing the number of sorts required for a query block containing window functions
CA2571490A1 (en) Functional operations for accessing and/or building interlocking trees datastores to enable their use with applications software
JP3132606B2 (ja) 関連情報変換装置
CN108804580B (zh) 一种在联邦型rdf数据库中查询关键字的方法
Ferilli et al. LPG-based Ontologies as Schemas for Graph DBs.
Zhang et al. Storing fuzzy description logic ontology knowledge bases in fuzzy relational databases
Zhao et al. Graph indexing for spatial data traversal in road map databases
Costagliola et al. GISQL—A Query Language Intepreter for Geographical Information Systems
JP2003091535A (ja) データ管理方法及びプログラム並びに装置
Tzitzikas et al. Query translation for mediators over ontology-based information sources
KR100322300B1 (ko) 유동속성트리와부분결과행렬에의한영상데이터검색방법
JP2001067369A (ja) 情報検索システム、情報検索方法および情報検索用プログラムを記録した記録媒体
JPH0916624A (ja) 階層型データ検索方法
JPH0934901A (ja) オブジェクト指向データベース
JPH02186479A (ja) 分散データベース問い合わせ処理装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19951226

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071124

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081124

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081124

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091124

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091124

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101124

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111124

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111124

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121124

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121124

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131124

Year of fee payment: 13

EXPY Cancellation because of completion of term