JP3132606B2 - Related information converter - Google Patents

Related information converter

Info

Publication number
JP3132606B2
JP3132606B2 JP05035936A JP3593693A JP3132606B2 JP 3132606 B2 JP3132606 B2 JP 3132606B2 JP 05035936 A JP05035936 A JP 05035936A JP 3593693 A JP3593693 A JP 3593693A JP 3132606 B2 JP3132606 B2 JP 3132606B2
Authority
JP
Japan
Prior art keywords
attribute
information
expression
graph
conversion
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.)
Expired - Lifetime
Application number
JP05035936A
Other languages
Japanese (ja)
Other versions
JPH06250896A (en
Inventor
良憲 原
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/en
Publication of JPH06250896A publication Critical patent/JPH06250896A/en
Application granted granted Critical
Publication of JP3132606B2 publication Critical patent/JP3132606B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は、ハイパーテキスト、ハ
イパーメディア、データベース管理システム等に使用さ
れる関連情報の格納管理システムにおいて、検索条件な
どが異なる環境下での格納情報の相互利用をはかるため
の関連情報変換装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a storage management system for related information used in a hypertext, hypermedia, database management system, etc., for mutual use of storage information under different search conditions. Related information conversion device.

【0002】[0002]

【従来の技術】ハイパーテキスト、ハイパーメディア等
のシステムは、ノードとアークからなるグラフ構造デー
タを基本とする格納管理方式、並びにその格納情報への
アクセスするためのヒューマンインタフェース方式を有
する情報検索・提示システムである。一連の情報検索提
示シーケンス(ナビゲーション)を行なわせる手段とし
て、個々のインスタンスオブジェクト間の関連表示を行
なわせるグラフィカルブラウザや、提示の時間順序情報
を表現したヒストリなどがある。また、ネットワーク型
データベースや、セマンティック(意味的)データネッ
トワークを基本としたAI(人工知能)システムのデー
タ構造にも、このグラフ構造型データ構造が多用されて
いる。
2. Description of the Related Art A system such as a hypertext or hypermedia system has a storage management system based on graph structure data composed of nodes and arcs, and an information retrieval / presentation system having a human interface system for accessing the stored information. System. As a means for performing a series of information retrieval and presentation sequences (navigation), there are a graphical browser for performing a related display between individual instance objects, and a history expressing presentation time order information. The graph-structured data structure is also frequently used for a network-type database and a data structure of an AI (artificial intelligence) system based on a semantic (semantic) data network.

【0003】一方、関係データベースに代表されるデー
タベース管理システムは、属性と属性値との組(タプ
ル)で、実体ならびに関連が表現される情報格納管理・
検索システムである。この関係データ構造の表現は、n
次元空間中の部分領域として実体並びに関連を表現する
ことに相当する。また、宣言的問い合わせや、ビューの
概念を有する。フレームを基本としたAIシステムや、
キーワードベースの情報検索システムも、この属性表現
構造の範疇である。
[0003] On the other hand, a database management system represented by a relational database is an information storage management system in which entities and relationships are represented by sets (tuples) of attributes and attribute values.
Search system. The expression of this relational data structure is n
This is equivalent to expressing entities and relationships as partial regions in a dimensional space. It also has the concept of declarative queries and views. AI systems based on frames,
A keyword-based information retrieval system is also a category of this attribute expression structure.

【0004】[0004]

【発明が解決しようとする課題】上位したごとく従来の
関連情報の格納管理システムでは、情報間の関連を記述
し、格納・管理・検索するという目的は同じであるにも
かかわらず、大別して、グラフ構造データという直接的
関係記述と、属性表現データという間接的関係記述とが
存在する。しかも、両者間の相互変換は想定されていな
いため、異種の分散環境下での情報の相互利用がはかれ
ないという問題点を有する。
As described above, in the related information storage management system of the related art, although the purpose of describing, storing, managing and retrieving the relationship between information is the same, it is roughly divided into: There is a direct relation description called graph structure data and an indirect relation description called attribute expression data. Moreover, since mutual conversion between them is not assumed, there is a problem that information cannot be mutually used in different types of distributed environments.

【0005】また、映像や音声等の時間軸メディアを扱
う際には、記述形式においてもいかにして同期を表現す
るかが重要な課題となる。この同期表現においても、属
性表現のデータ構造と、グラフ表現のデータ構造(ラベ
ルつき有向グラフ)とが存在する。したがって、関係付
けの表記法だけでなく、同期の表記法および関連付け・
同期の混在表記法においても種々のデータ構造表現があ
り得るので、格納情報の相互活用をする際の大きな障害
となっている。
[0005] When dealing with time axis media such as video and audio, how to express synchronization in a description format is an important issue. Also in this synchronous expression, there are a data structure of an attribute expression and a data structure of a graph expression (a labeled directed graph). Therefore, not only the notation of association but also the notation of synchronization and
Various data structure expressions are possible even in the mixed notation method of synchronization, which is a major obstacle in mutually utilizing stored information.

【0006】本発明の目的は上述の問題点を解決すべ
く、異種分散環境下での関連情報に対し相互変換が行な
える関連情報変換装置を提供することである。
[0006] An object of the present invention is to provide a related information conversion apparatus capable of mutually converting related information in a heterogeneous distributed environment in order to solve the above-mentioned problems.

【0007】[0007]

【課題を解決するための手段】本発明の関連情報変換装
置は、データベース用の関連情報を入力する入力手段
と、前記入力手段から入力されるn次元ユークリッド空
間等の距離空間での関連情報として表現された情報を
納する属性表現格納手段と、前記入力手段から入力され
ノードおよびアークで構成されるグラフ構造の関連情
報として表現された情報を格納するグラフ表現格納手段
と、前記属性表現格納手段から複数の属性値タプルで表
された情報を入力し、当該属性値タプルを前記グラフ構
造のノードに変換し、変換に付与された条件に応じて条
件に応じて当該条件に適合する該ノード間をアークでリ
ンクすることにより、前記グラフ構造の関連情報として
表現し、前記グラフ表現格納手段へ格納させる第1の変
換手段と、前記グラフ表現格納手段から前記ノード及び
前記アークで表現された情報を入力し、当該ノードをタ
プルに変換し、変換に付与された条件に応じて当該タプ
ルに属性値を付与することにより、前記属性値タプルと
して表現し、前記属性表現格納手段へ格納させる第2の
変換手段とを有する属性表現・グラフ表現変換手段と、
前記属性表現格納手段に格納された情報もしくは前記グ
ラフ表現格納手段に格納された情報を検索アクセスに応
じて出力する出力手段とを備えている。
According to the present invention, there is provided a related information conversion apparatus comprising: input means for inputting relevant information for a database; and related information in a metric space such as an n-dimensional Euclidean space input from the input means. Attribute expression storage means for storing the expressed information; and input from the input means.
Tables and graphical representation storage means for storing information expressed as the related information, from the attribute expression storage means a plurality of attribute values tuple graph structure composed of that node and arc
The attribute information tuple is entered in the graph
Node and convert the node according to the conditions given to the conversion.
Arc between nodes that meet the conditions
Link, as relevant information of the graph structure
A first transformation to be represented and stored in the graph representation storage means.
Conversion means, and the nodes and
Enter the information represented by the arc and type
Converted to pull, and according to the conditions given to the conversion,
By assigning attribute values to files, the attribute value tuple and
And the second attribute stored in the attribute expression storage means.
Attribute expression / graph expression conversion means having conversion means;
Output means for outputting information stored in the attribute expression storage means or information stored in the graph expression storage means in response to a search access.

【0008】[0008]

【作用】本発明の装置では、例えば、図3にあるよう
に、関係データベース6で構築されデータを、ハイパー
メディア7のようなナビゲーショナルなインタフェース
で情報検索が行なえる作用を有する。これは、図1にお
ける属性表現格納手段2に格納されている情報を、グラ
フ表現格納手段3に格納する情報に変換することに相当
する。このような変換は、関係データベース6内のタプ
ルt1 ないしtn 間の直接的関係を、対応する属性値間
の距離とみなし、一定の閾値を設定することにより、自
動的にグラフ表現に変換して実現できる。
In the apparatus of the present invention, for example, as shown in FIG. 3, there is an operation in which data constructed in the relational database 6 can be searched for information with a navigational interface such as hypermedia 7. This corresponds to converting the information stored in the attribute expression storage means 2 in FIG. In such a conversion, the direct relation between the tuples t 1 to t n in the relational database 6 is regarded as the distance between the corresponding attribute values, and is automatically converted to a graph expression by setting a certain threshold value. Can be realized.

【0009】また、ハイパーメディア7のデータアクセ
スに対して、関係データベース6をアクセスする際のよ
うな宣言的問い合わせを提供することができる。これ
は、例えば両者間の対応テーブルを用意しておくことに
より実現可能である。このような宣言的問い合わせをハ
イパーメディア7にも提供できると、既存の関係データ
ベース6の情報も活用でき、ナビゲーションが行なえる
という利点も生じる。
[0009] In addition, a declarative inquiry such as when accessing the relational database 6 can be provided for data access of the hypermedia 7. This can be realized, for example, by preparing a correspondence table between the two. If such a declarative inquiry can be provided to the hypermedia 7, the information in the existing relational database 6 can also be used, and there is an advantage that navigation can be performed.

【0010】[0010]

【実施例】次に、本発明について図面を参照して説明す
る。
Next, the present invention will be described with reference to the drawings.

【0011】図1は、本発明の一実施例を示すブロック
図である。入力手段1は、関連情報のデータ構造を外部
から入力する手段である。ここで関連情報のデータ構造
とは、ノードとアークとからなるグラフ構造を表わすリ
ンクリストや、関係データベースにおけるリレーション
(関係)、情報検索における散布図表現など、もの(オ
ブジェクト)、及びもの(オブジェクト)相互間の関連
を表わすデータ構造である。
FIG. 1 is a block diagram showing one embodiment of the present invention. The input unit 1 is a unit for externally inputting a data structure of related information. Here, the data structure of the related information includes a link list representing a graph structure composed of nodes and arcs, a relation (relation) in a relational database, a scatter diagram expression in information retrieval, and the like, and an object (object). This is a data structure that indicates the relationship between them.

【0012】入力手段1に入力されたデータ構造のう
ち、オブジェクト間の関係が陽にリンクなどで表現され
ず、属性および属性値の組で間接的に表現されている場
合には、属性表現格納手段2に転送される。この転送を
行うか否かは、データ構造の型により判定可能である。
すなわち、属性表現格納手段2は、複数の属性で規定さ
れる空間内で各オブジェクトの属性値に応じてそのオブ
ジェクトの存在を示し、それらの空間的位置関係によ
り、間接的にオブジェクト間の関係を示すデータ構造を
格納する。例えば、図4(a)に示すように、画家の関
連の空間的位置関係を表の形式で属性表現することが可
能である。
In the data structure input to the input means 1, if the relationship between objects is not explicitly expressed by a link or the like but is indirectly expressed by a set of attributes and attribute values, the attribute expression is stored. It is transferred to the means 2. Whether or not to perform this transfer can be determined by the type of the data structure.
That is, the attribute expression storage unit 2 indicates the existence of each object in the space defined by the plurality of attributes according to the attribute value of each object, and indirectly determines the relationship between the objects by their spatial positional relationship. The data structure shown is stored. For example, as shown in FIG. 4A, it is possible to express the spatial positional relationship of the painter in the form of a table in an attribute.

【0013】また、入力手段1に入力されたデータ構造
のうち、オブジェクト間の関係が陽にリンクなどで表現
でき、ノードおよびアークから成るグラフ構造で直接的
に表現されている場合には、グラフ表現格納手段3に転
送される。これも、データ構造の型により判定可能であ
る。すなわち、グラフ表現格納手段3は、隣接行列、ポ
インタ、もしくはリンクリスト等の構造表現により、直
接的にオブジェクト間の関係を示すデータ構造を格納す
る。例えば、図4(b)に示すように、画家の関連の空
間的位置関係をグラフ表現することが可能である。
In the data structure input to the input means 1, if the relationship between objects can be explicitly expressed by a link or the like and directly expressed by a graph structure including nodes and arcs, It is transferred to the expression storage means 3. This can also be determined by the type of the data structure. That is, the graph expression storage unit 3 stores a data structure directly indicating a relationship between objects by a structural expression such as an adjacency matrix, a pointer, or a link list. For example, as shown in FIG. 4B, it is possible to graphically represent a painter's related spatial positional relationship.

【0014】属性表現・グラフ表現変換手段4は、属性
表現格納手段2および、グラフ表現格納手段3の両格納
情報を相互変換する手段である。
The attribute expression / graph expression conversion means 4 is a means for mutually converting both information stored in the attribute expression storage means 2 and the information stored in the graph expression storage means 3.

【0015】図2(a)および(b)は、本実施例にお
ける属性表現・グラフ表現変換手段4での変換手順を例
示するフロー図であり、図3はそれを説明するための模
式図である。
FIGS. 2A and 2B are flow charts illustrating a conversion procedure in the attribute expression / graph expression conversion means 4 in this embodiment, and FIG. 3 is a schematic diagram for explaining the conversion procedure. is there.

【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)への変換は、同一属性値を有するオブジェクト
(この場合は、画家)間に直接アークをはり、かつアー
クのラベルとして該当属性、属性値ペアを付加すること
により可能である。
FIG. 2A shows a conversion procedure for enabling the contents of the attribute expression storage means 2 to be stored in the graph expression storage means 3. First, the attribute expression information to be converted is input (step 10), and then the conversion condition, for example, information indicating the condition that the tuples having the same attribute value (or the difference between the attribute values is less than the threshold value) are linked with an arc by an arc. After the input (step 11), as shown in FIG. 3, each tuple t 1 to t n is converted into nodes d 1 to d n (step 12). Further, between tuples, for example, tuple t
Between 1 and t 3 , if the attribute values, for example, the attribute A 1 and the attribute values a 11 and a 31 satisfy the above conversion condition,
Both tuples t 1 and t 3 are linked by an arc e (1) 13 (step 13). According to this procedure, it is possible to express the relationship between objects explicitly according to the degree of closeness between attribute values. For example, FIG.
The conversion to (b) can be performed by directly forming an arc between objects (in this case, painters) having the same attribute value and adding a corresponding attribute and attribute value pair as a label of the arc.

【0017】また、これとは逆向きのグラフ表現格納手
段3から属性表現格納手段2への変換は、図2(b)の
ステップ14ないし17に示すように、アークが構成さ
れる要因情報を各ノード(オブジェクト)の属性情報に
変換することにより実行可能である。例えば、図4
(b)から図4(a)への変換は、アークに付加されて
いる属性、属性値ペアの情報をノードの属性として変換
することにより可能である。
The conversion from the graph expression storage means 3 to the attribute expression storage means 2 in the opposite direction is performed by converting the factor information of the arc as shown in steps 14 to 17 in FIG. It can be executed by converting into attribute information of each node (object). For example, FIG.
The conversion from (b) to FIG. 4 (a) is possible by converting the information of the attribute and attribute value pair added to the arc as the attribute of the node.

【0018】なお本実施例では、属性や属性値といった
意味的情報を利用する場合を示したが、このような意味
的情報が利用できない場合(例えば、アークに何も情報
が付加されていない場合)にも、例えば特願平3−85
894号明細書に記載されているような、構造情報を利
用したグラフクラスタリング手法を用いて、アークの情
報をオブジェクトの属性情報に変換することが可能であ
る。この場合、オブジェクト属性情報としては、当該オ
ブジェクトが含まれるクラスタ名、もしくは、クラスタ
番号を属性値とみなせば良い。
In this embodiment, the case where semantic information such as an attribute or an attribute value is used has been described. However, when such semantic information cannot be used (for example, when no information is added to the arc). ), For example, Japanese Patent Application No. Hei 3-85
It is possible to convert arc information into object attribute information using a graph clustering technique using structural information as described in the specification of Japanese Patent No. 894. In this case, as the object attribute information, a cluster name or a cluster number including the object may be regarded as the attribute value.

【0019】図1中の出力手段5は、属性表現格納手段
2に格納された情報、もしくはグラフ表現格納手段3に
格納された情報を、関連情報のデータ構造として出力す
る。これにより、外部のシステムに対し、属性表現もし
くはグラフ表現のいずれでも所望のデータ構造により関
連情報を提示することができる。
The output means 5 in FIG. 1 outputs the information stored in the attribute expression storage means 2 or the information stored in the graph expression storage means 3 as a data structure of related information. As a result, related information can be presented to an external system using a desired data structure in either an attribute expression or a graph expression.

【0020】[0020]

【発明の効果】以上説明したように本発明によれば、マ
ルチメディアやハイパーメディアに使用して異種のデー
タ表現環境での情報相互利用を図ることができ、また関
係データベースで構築されたデータを、ハイパーメディ
アのようなナビゲーショナルなインタフェースで情報検
索できる効果や、ハイパーメディアでのデータアクセス
に対して、関係データベースをアクセスする際のような
宣言的問い合わせを提供できるという効果も有する。更
に、時間軸メディアを扱う場合には、オブジェクトの同
期とオブジェクト間の関係づけを統合的に扱えるように
なるなどの汎用的な効果も有する。
As described above, according to the present invention, information can be used interchangeably in different types of data expression environments by using it for multimedia or hypermedia, and data constructed in a relational database can be used. In addition, there is an effect that information can be retrieved with a navigational interface such as hypermedia, and a declarative inquiry can be provided for accessing data in hypermedia, such as when accessing a relational database. Furthermore, when dealing with time axis media, there is also a general-purpose effect such that the synchronization of objects and the relationship between objects can be handled in an integrated manner.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の一実施例を示すブロック図である。FIG. 1 is a block diagram showing one embodiment of the present invention.

【図2】(a)および(b)は本発明の実施例での変換
手順を例示するフロー図である。
FIGS. 2A and 2B are flowcharts illustrating a conversion procedure in an embodiment of the present invention.

【図3】本発明の実施例の変換手順を説明するための模
式図である。
FIG. 3 is a schematic diagram for explaining a conversion procedure according to the embodiment of the present invention.

【図4】(a)および(b)はそれぞれ本発明の実施例
での具体的なデータ表現法を例示したデータベース構成
図およびグラフ構造図である。
FIGS. 4A and 4B are a database configuration diagram and a graph structure diagram illustrating a specific data expression method in an embodiment of the present invention, respectively.

【符号の説明】[Explanation of symbols]

1 入力手段 2 属性表現格納手段 3 グラフ表現格納手段 4 属性表現・グラフ表現変換手段 5 出力手段 6 関係データベース 7 ハイパーメディア DESCRIPTION OF SYMBOLS 1 Input means 2 Attribute expression storage means 3 Graph expression storage means 4 Attribute expression / graph expression conversion means 5 Output means 6 Relational database 7 Hypermedia

フロントページの続き (56)参考文献 「情報処理学会第40回(平成2年前 期)全国大会講演論文集」P.994−995 「情報処理学会第42回(平成3年前 期)全国大会講演論文集」P.4−177 〜4−178 「情報処理学会研究報告」Vol. 88,No.53(88−DBS−66−9) (1988−7−22) 「情報処理学会研究報告」Vol. 92,No.71(92−DBS−90−4) (1992−9−11)Continuation of the front page (56) References IPSJ 40th (early 1990s) National Convention Lecture Papers, p. 994-995, Proceedings of the 42nd IPSJ National Convention (early 1991), p. 4-177 to 4-178, "Information Processing Society of Japan", Vol. 53 (88-DBS-66-9) (1988-7-22) "Information Processing Society of Japan Research Report", Vol. 71 (92-DBS-90-4) (1992-9-11)

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】データベース用の関連情報を入力する入力
手段と、 前記入力手段から入力されるn次元ユークリッド空間等
の距離空間での関連情報として表現された情報を格納す
る属性表現格納手段と、 前記入力手段から入力されるノードおよびアークで構成
されるグラフ構造の関連情報として表現された情報を
納するグラフ表現格納手段と、前記属性表現格納手段から複数の属性値タプルで表され
た情報を入力し、当該属性値タプルを前記グラフ構造の
ノードに変換し、変換に付与された条件に応じて条件に
応じて当該条件に適合する該ノード間をアークでリンク
することにより、前記グラフ構造の関連情報として表現
し、前記グラフ表現格納手段へ格納させる第1の変換手
段と、前記グラフ表現格納手段から前記ノード及び前記
アークで表現された情報を入力し、当該ノードをタプル
に変換し、変換に付与された条件に応じて当該タプルに
属性値を付与することにより、前記属性値タプルとして
表現し、前記属性表現格納手段へ格納させる第2の変換
手段とを有する 属性表現・グラフ表現変換手段と、 前記属性表現格納手段に格納された情報もしくは前記グ
ラフ表現格納手段に格納された情報を検索アクセスに応
じて出力する出力手段とを備えていることを特徴とする
関連情報変換装置。
An input unit for inputting relevant information for a database; an attribute expression storing unit for storing information expressed as relevant information in a metric space such as an n-dimensional Euclidean space input from the input unit; A graph expression storage unit for storing information expressed as related information of a graph structure composed of nodes and arcs input from the input unit, and a plurality of attribute value tuples from the attribute expression storage unit. Represented
Enter the attribute information and replace the attribute value tuple with the graph structure
Convert to node, and condition according to the condition given to the conversion
Link between nodes that meet the condition
By doing so, expressed as related information of the graph structure
And a first conversion means stored in the graph expression storage means.
A stage and the node and the
Input information represented by arc and tuple the node
To the tuple according to the conditions given to the conversion.
By giving attribute values, as the attribute value tuple
Second conversion to be expressed and stored in the attribute expression storage means
Attribute expression / graph expression conversion means having means, and output means for outputting information stored in the attribute expression storage means or information stored in the graph expression storage means in response to a search access. Related information conversion device characterized by the above-mentioned.
JP05035936A 1993-02-25 1993-02-25 Related information converter Expired - Lifetime JP3132606B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP05035936A JP3132606B2 (en) 1993-02-25 1993-02-25 Related information converter

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP05035936A JP3132606B2 (en) 1993-02-25 1993-02-25 Related information converter

Publications (2)

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

Family

ID=12455909

Family Applications (1)

Application Number Title Priority Date Filing Date
JP05035936A Expired - Lifetime JP3132606B2 (en) 1993-02-25 1993-02-25 Related information converter

Country Status (1)

Country Link
JP (1) JP3132606B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101572299B1 (en) 2008-12-11 2015-11-26 인터내셔널 비지네스 머신즈 코포레이션 Method for converting system model, computer program, and system model conversion device
US8527497B2 (en) * 2010-12-30 2013-09-03 Facebook, Inc. Composite term index for graph data
JP2014153961A (en) * 2013-02-08 2014-08-25 Toshiba Corp Information processor, information processing method and information processing program

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
「情報処理学会研究報告」Vol.88,No.53(88−DBS−66−9)(1988−7−22)
「情報処理学会研究報告」Vol.92,No.71(92−DBS−90−4)(1992−9−11)
「情報処理学会第40回(平成2年前期)全国大会講演論文集」P.994−995
「情報処理学会第42回(平成3年前期)全国大会講演論文集」P.4−177〜4−178

Also Published As

Publication number Publication date
JPH06250896A (en) 1994-09-09

Similar Documents

Publication Publication Date Title
EP1089195B1 (en) Method for storing and managing data
US7440963B1 (en) Rewriting a query to use a set of materialized views and database objects
US5797137A (en) Method for converting a database schema in relational form to a schema in object-oriented form
US7805440B2 (en) System and method for simplifying and manipulating k-partite graphs
Suciu An overview of semistructured data
US20040220927A1 (en) Techniques for retaining hierarchical information in mapping between XML documents and relational data
US20060136449A1 (en) Aggregate data view
JPH06290102A (en) Equipment and method for accessing information
KR100311734B1 (en) How to Display Information on Display Devices of Various Sizes
JP2003519841A (en) Information modeling method and method of performing search using database constructed by information modeling
JPH04124774A (en) Data storage method for hierarchical construction in related data base
JP3132606B2 (en) Related information converter
CA2571490A1 (en) Functional operations for accessing and/or building interlocking trees datastores to enable their use with applications software
US11106739B2 (en) Document structures for searching within and across messages
CN108804580B (en) Method for querying keywords in federal RDF database
JPH10143539A (en) Information retrieving method, its system, recording medium recording information resource dictionary data and recording medium recording information retrieving program
KR100436702B1 (en) System and method for providing virtual document
CN108664573A (en) A kind of quick processing system of big data and method with double-channel data library
US20060095446A1 (en) Methods for indexing data, systems, software and apparatus relating thereto
JP2002063165A (en) Method and system and program for information retrieval, and recording medium having the same program recorded thereon
Marcus et al. Multimedia database systems
JP2003091535A (en) Data management method, program and device
JPH0916624A (en) Method for retrieving hierarchical data
JPH02186479A (en) Distributed data base inquiry processing system
JP2001067369A (en) Information retrieval system, information retrieval method and recording medium recording information retrieval probram

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