JPS6254328A - Forming and editing device for tree structure - Google Patents
Forming and editing device for tree structureInfo
- Publication number
- JPS6254328A JPS6254328A JP60194332A JP19433285A JPS6254328A JP S6254328 A JPS6254328 A JP S6254328A JP 60194332 A JP60194332 A JP 60194332A JP 19433285 A JP19433285 A JP 19433285A JP S6254328 A JPS6254328 A JP S6254328A
- Authority
- JP
- Japan
- Prior art keywords
- information
- node
- data
- tree structure
- graphic
- 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
Links
- 230000010365 information processing Effects 0.000 claims description 8
- 238000012545 processing Methods 0.000 abstract description 23
- 238000000034 method Methods 0.000 description 35
- 238000007726 management method Methods 0.000 description 11
- 238000012217 deletion Methods 0.000 description 8
- 230000037430 deletion Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、ソフトウェア開発におけるシステム分析のよ
うな、上位概念を詳細化し、下位概念に展開し階層化し
ていく概念詳細化設計に係り、待にツリー構造に図形化
されて表示される情報で意味的に継りを持つ情報の表示
に好適なツリー構造作成編集装置に関する。[Detailed Description of the Invention] (Industrial Application Field) The present invention relates to concept detailed design, such as system analysis in software development, in which a higher level concept is detailed, expanded to lower level concepts, and layered. The present invention relates to a tree structure creation/editing device suitable for displaying semantically continuous information that is graphically displayed in a tree structure.
（従来の技術）
第３図は、本発明の図形表示装置３に表示される図形イ
メージであるが、従来の図形編集表示装置では、単に「
販売管理」や［販売計画］の表示情報、例えば座標など
の情報により表示していた。(Prior Art) FIG. 3 shows a graphic image displayed on the graphic display device 3 of the present invention, but in the conventional graphic editing display device, it is simply “
Display information such as "Sales Management" or "Sales Plan", such as coordinates, was used to display the information.
つまり、ノード間の親・兄弟・子の関連情報を記憶する
手段及び関連情報を図表情報に変換する手段を備えてい
なかった。In other words, it did not have a means for storing related information about parents, siblings, and children between nodes, and a means for converting the related information into diagram information.
（発明が解決しようとする問題点）
従来技術では、第３図の［販売管理］が「販売計画」に
対して親の関係であるという情報は、図形編集表示装置
により表示されている場合、利用者が記憶しておくか、
または別の装置を用いて理解しなければならなかった。(Problems to be Solved by the Invention) In the prior art, when the information that [Sales Management] in FIG. Will the user remember it?
or had to be understood using another device.
つまり、第３図で「販売管理」と「販売計画」の間のア
ークは単に図形表示上線であるという意味しか持ってい
なかった。In other words, the arc between "sales management" and "sales plan" in FIG. 3 merely had the meaning of an overline on the graphic display.
本発明の目的は、計算機を用いて図形を編集・表示する
装置において、特に図形をツリー構造に限リ、単にツリ
ー構造の作成・編集・表示するだけではなくノード間の
親・兄弟・子という関連情報をも併せてアークとして表
示出来、またノードの情報及び前記関連情報からなる意
味情報を記憶する機能により前記問題点を解決しようと
するものである。An object of the present invention is to provide a device for editing and displaying figures using a computer, in particular, to limit figures to a tree structure, and not only to simply create, edit, and display the tree structure, but also to display parent, sibling, and child information between nodes. The present invention attempts to solve the above-mentioned problems by having a function that can also display related information as an arc, and also has a function of storing semantic information consisting of node information and the related information.
（問題点を解決するための手段）
テ゛−夕をツリー構造のノードとして記憶すると共に、
前記ノードの親・兄弟・子を示す関連情報を記憶する意
味情報記憶装置と、前記意味情報記憶装置に対してノー
ド及び関連情報からなる意味情報の追加、削除をすると
共に前記意味情報を用いてツリー構造の作成編集を行い
、前記意味情報を図形情報に変換する情報処理装置と、
前記図形情報を表示する図形表示装置とを備えた事を特
徴とするツリー構造作成編集装置が得られる。(Means for solving the problem) In addition to storing data as nodes in a tree structure,
a semantic information storage device that stores related information indicating the parent, sibling, and child of the node; and a semantic information storage device that adds and deletes semantic information consisting of nodes and related information to and from the semantic information storage device, and uses the semantic information. an information processing device that creates and edits a tree structure and converts the semantic information into graphical information;
A tree structure creation/editing device is obtained, which is characterized by comprising a graphic display device that displays the graphic information.
（実施例）
以下、本発明を図面を用いて説明する。第１図は′ 本
発明に係るシステムの全体構成を示したものである。第
１図中、１はツリー構造中の各データ（例えばシステム
機能分析における各機能名として販売管理、販売計画な
どがある）及び、そのデータ間の親・兄弟・子に該当す
る関連情報を記憶する意味情報記憶装置を示す。２は意
味情報記憶装置１中のデータをそのデータの識別ラベル
ＩＤを用いてノードＩＤ認識手段４によって図形情報に
変換したり、入力されるコマンドに従ってノード作成手
段５、ノード削除手段６、アーク編集手段７によりツリ
ー構造におけるそれぞれの処理を行い図形情報に変換し
たり、終了コマンド１こよって意味情報記憶装置１にデ
ータを格納する情報処理装置を示す。３は前記情報処理
装置２で処理・変換された図形情報を表示する図形情報
表示装置を示す。(Example) The present invention will be described below with reference to the drawings. FIG. 1 shows the overall configuration of a system according to the present invention. In Figure 1, 1 stores each data in the tree structure (for example, sales management, sales planning, etc. are the function names in system function analysis) and related information corresponding to the parents, siblings, and children of the data. A semantic information storage device is shown. 2 converts the data in the semantic information storage device 1 into graphical information by the node ID recognition means 4 using the identification label ID of the data, and the node creation means 5, node deletion means 6, and arc editing according to input commands. An information processing apparatus is shown which performs each process in a tree structure by means 7 and converts it into graphical information, and stores data in the semantic information storage device 1 by means of an end command 1. 3 indicates a graphic information display device that displays graphic information processed and converted by the information processing device 2. As shown in FIG.
次に、本発明の動作について例を用いて説明する。Next, the operation of the present invention will be explained using an example.
第２図（ａ）、（ｂ）は意味情報記憶装置１の中に格納
されている情報の一例を示す図である。システム分析に
おける機能の一覧をツリー構造にまとめたときの記憶情
報である。同図（ａ）に示すデータ部では各データに識
別ラベルとしてＩＤをつけて記憶する。前記ＩＤは、そ
のデータの表示の処理を行うときにも使用される。また
、同図（ｂ）に示すデータ関連部ではデータ間の関連を
前記ＩＤによる表形式で記憶している。例えば、ＩＤＩ
の子供関連にあるデータの中で最も自分に近いものはＩ
Ｄ２のデータであり、またＩＤ２のデータにとって親に
あたるデータはＩＤＩのデータである。図（ｂ）の内容
を情報処理装置２を用いて、図形表示装置３上に表示し
たものが第３図である。同図では各データがツリー構造
のノードとして表示されている。FIGS. 2(a) and 2(b) are diagrams showing an example of information stored in the semantic information storage device 1. FIG. This is storage information when a list of functions in system analysis is organized into a tree structure. In the data section shown in FIG. 5A, each data is stored with an ID assigned as an identification label. The ID is also used when displaying the data. In addition, the data association section shown in FIG. 6(b) stores the relationships between data in a tabular format using the IDs. For example, IDI
Among the data related to children, the one closest to me is I.
This is the data of D2, and the data that is the parent of the data of ID2 is the data of IDI. FIG. 3 shows the contents of FIG. 3B displayed on the graphic display device 3 using the information processing device 2. In the figure, each piece of data is displayed as a node in a tree structure.
情報処理装置２かられたされる図形情報を図形表示装置
３で第３図のような図として表示するまでの流れを第８
図を用いて説明する。まず、情報処理装置２のノードＩ
Ｄ認識手段４より、図形情報として処理対象ノードＩＤ
と、親ノードＩＤとがわたされ、それぞれ対象処理ノー
ド認識処理１１、親ノードＩＤ認識処理１３で認識され
る。次にノード表示処理１２で対象処理ノードが適当な
位置に表示され、またアーク表示処理１４で親ノード対
象処理間にアークが表示される。The flow of displaying the graphic information received from the information processing device 2 as a diagram as shown in FIG. 3 on the graphic display device 3 is shown in FIG. 8.
This will be explained using figures. First, node I of the information processing device 2
From the D recognition means 4, the processing target node ID is obtained as graphic information.
and parent node ID are passed, and are recognized in target processing node recognition processing 11 and parent node ID recognition processing 13, respectively. Next, in a node display process 12, the target processing node is displayed at an appropriate position, and in an arc display process 14, an arc is displayed between the parent node target processes.
このツリー構造編集装置で扱う処理として次の３つが挙
げられる装
置ノード作成処理
ノードをふやす機能である。例えば、第４図のように第
３図に示すツリー構造の中にデータとして「実績管理」
を追加する処理である。その処理の流れを第４図、第５
図（ａ）、 （ｂ）の例と第９図のフローチャートを用
いて説明する。The following three processes are handled by this tree structure editing device. This is a function to increase the number of device node creation processing nodes. For example, as shown in Figure 4, "Accomplishment Management" is stored as data in the tree structure shown in Figure 3.
This is the process of adding. The flow of the process is shown in Figures 4 and 5.
This will be explained using the examples shown in FIGS. (a) and (b) and the flowchart shown in FIG.
まず、作成コマンド入力処理２１で作成コマンドをうけ
つけ、処理対象ノードＩＤ認識処理２２によって第５図
（ａ）の「実績管理」のノードＩＤ４が認識され、親ノ
ード認識処理２３によって第５図（ａ）の［販売計画］
のノードＩＤ２が認識されて、共に図形情報に変換され
て、図形表示装置３にわたされる。First, a creation command is accepted in the creation command input process 21, the node ID 4 of "Achievement Management" in FIG. )'s [sales plan]
The node ID2 of is recognized, both are converted into graphic information, and then passed to the graphic display device 3.
続いて兄弟ノード認識処理２４で、第５図（ａ）の［顧
客別販売計画ＪのノードＩＤ５が認識される。次に、親
ノードＩＤＩの子供のところのＩｎは第５図（ｂ）では
２であり、前記処理対象ノードＩＤ４よりも小さいので
、この部分は変更しない。もし、逆ならば、親ノードＩ
Ｄの子供の部分に処理対象ノードＩＤが入ることになる
。この処理は第９図中２５の判断及び２６の処理で行わ
れる。続いて、同図の２７の判断、２８の処理において
［実績管理Ｊが作成されたことによって、第５図（ｂ）
のＩＤ３の兄弟の部分に「実績管理」のＩＤ４が改めて
代入される。以上の処理により、意味情報記憶装置２の
内容が第２図より第５図に変化し、図形表示装置で表示
される図形も第３図より第４図に変化し、ノード作成処
理は終了する。Subsequently, in the sibling node recognition process 24, the node ID5 of [customer-specific sales plan J] in FIG. 5(a) is recognized. Next, In of the child of the parent node IDI is 2 in FIG. 5(b), which is smaller than the processing target node ID4, so this part is not changed. If the opposite is true, the parent node I
The child part of D will contain the processing target node ID. This process is performed in the judgment 25 and the process 26 in FIG. Subsequently, in the judgment at 27 and the process at 28 in the same figure, [as shown in Figure 5(b)]
ID4 of "Achievement Management" is newly assigned to the sibling part of ID3 of "Achievement Management". Through the above processing, the contents of the semantic information storage device 2 change from FIG. 2 to FIG. 5, the figures displayed on the graphic display device also change from FIG. 3 to FIG. 4, and the node creation process ends. .
１ノード削除処理
ノードを削除する機能である。例えば、第３図のように
第４図に示すツリー構造の中の［実績管理］を削除する
処理である。その処理の流れを第１０図のフローチャー
トを用いて説明する。まず削除コマンド入力処理３１で
削除コマンドをうけつけ、処理対象ノードＩＤ認識処理
３２で、削除対象処理ノードＩＤが認識され判断３３、
処理３４でもし親ノードの子として登録されている場合
はその部分を消去し、判断３５、処理３６で他ノードの
兄弟として登録されている場合はその部分を消去し、続
いて処理３７で、対象ノードを消去する。以上の処理に
より、意味情報記憶装置２の内容が、第５図より第２図
に変化し、図形表示装置で表示される図形も第４図から
第３図に変化し、ノード削除処理は終了する。1-node deletion processing This is a function to delete a node. For example, as shown in FIG. 3, this is a process for deleting [Accomplishment Management] in the tree structure shown in FIG. 4. The flow of the process will be explained using the flowchart shown in FIG. First, a deletion command is received in deletion command input processing 31, and in processing target node ID recognition processing 32, the deletion target processing node ID is recognized and judgment 33.
In process 34, if it is registered as a child of the parent node, that part is deleted, and in judgment 35 and process 36, if it is registered as a sibling of another node, that part is deleted, and then in process 37, Delete the target node. Through the above processing, the contents of the semantic information storage device 2 change from FIG. 5 to FIG. 2, the figures displayed on the graphic display device also change from FIG. 4 to FIG. 3, and the node deletion process ends. do.
直アーク編集処理
アークを付は替えることによって、ノード間の関連情報
を変更する機能である。例えば第６図のように「顧客別
販売計画」のデータの親を第３図における「販売計画」
から［販売管理］に変更する処理である。処理の流れを
第１１図のフローチャートを用いて説明する。Direct arc editing process This is a function that changes the related information between nodes by attaching or replacing arcs. For example, as shown in Figure 6, the parent of the "Sales Plan by Customer" data is the "Sales Plan" in Figure 3.
This is the process of changing from [Sales Management] to [Sales Management]. The flow of processing will be explained using the flowchart of FIG.
まず、アーク編集コマンド入力処理４１でアーク編集コ
マンドをうけつけ、処理対象ノードＩＤ認識処理４２に
よって、アーク編集対象ノードが認識され続いて新規ノ
ード認識処理４３で、新しく親となったノードＩＤが認
識され、共に図形情報に変換されて図形表示装置３にわ
たされる。そして、親がかわったので、新しく兄弟とな
るノードのＩＤの認識が兄弟ノードＩＤ認識処理４４で
行われる。次に判断４５、処理４６でもし旧観ノードの
子供に処理対象ノードＩＤが登録されているならば消去
し、判断４７、処理４８で他ノードの兄弟に処理対象ノ
ードＩＤが登録されているならば消去し、以降、第９図
における２５．２７の判断、２６．２８の処理と同様に
第１１図４９．５１判Ｎ５０．５２処理を行う。以上の
処理により、意味情報記憶装置２の内容が第２図から第
７図（ａ）、 （ｂ）のように変化し、図形表示装置で
表示される図形も第３図より第６図に変化し、アーク編
集処理は終了する。以上の処理を用いて、利用者にノー
ド及び親・兄弟・子の関連情報からなる意味情報を図形
情報として提供でき、また第２．５．７図のような形態
で意味情報記憶装置２上に記憶できる。First, an arc edit command is received in the arc edit command input process 41, the node to be edited is recognized by the process target node ID recognition process 42, and then the new parent node ID is recognized in the new node recognition process 43. , are both converted into graphic information and sent to the graphic display device 3. Then, since the parents have changed, the ID of the new sibling node is recognized in sibling node ID recognition processing 44. Next, in judgment 45 and process 46, if the processing target node ID is registered as a child of the old view node, it is deleted, and in judgment 47 and process 48, if the processing target node ID is registered as a sibling of another node, it is deleted. Thereafter, the 49.51 size N50.52 process in FIG. 11 is performed in the same manner as the determination at 25.27 and the process at 26.28 in FIG. 9. Through the above processing, the contents of the semantic information storage device 2 change from FIG. 2 to those shown in FIGS. 7(a) and (b), and the figures displayed on the graphic display device change from FIG. 3 to FIG. 6. The arc editing process ends. By using the above processing, it is possible to provide the user with semantic information consisting of related information of nodes and parents, siblings, and children as graphic information, and also to store the semantic information on the semantic information storage device 2 in the form shown in Figure 2.5.7. can be memorized.
（発明の効果）
本発明によれば概念の階層化において、階層化される概
念のデータ間の関連情報に基いたツリー構造の作成・編
集を行えるエディタを提供することができるので、利用
者は関連情報を事前に理解しておく必要がなくなるとい
う効果がある。(Effects of the Invention) According to the present invention, when layering concepts, it is possible to provide an editor that can create and edit a tree structure based on related information between data of concepts to be layered. This has the effect of eliminating the need to understand related information in advance.
第１図は本発明のシステムの基本構成図、第２図（ａ）
、 （ｂ）、第５図（ａ）、（ｂ）、第７図（ａ）、
（ｂ）は本発明の意味情報記憶装置に蓄積される情報の
構造についての例に基いて記した例を示す図、第３．４
．６図は本発明の図形表示装置上の画面イメージである
。
また第８．９．１０．１１図はそれぞれ表示、ノード作
成、ノード削除、アーク編集の各処理に対するフローチ
ャートを示す図である。
図において、
１は意味情報記憶装置、２は情報処理装置、３は図形表
示装置、４はノードＩＤ認Ｒ処理、５はノード作成処理
、６はノード削除処理、７はアーク編集処理、８はデー
タ格納処理それぞれ示す。
Ｌ ＋＋＋ −−＋＋ ＋＋＋
＋＋−１オ ２図
（ａ） （ｂ）デー
タ部 データ関連部片３ 図
第４口
オ ５ 図
（Ｇ） （ｂ）デ
ータ部 データ関連部片６０
オフ図
（ａ） （ｂ）デ
ータ部 データ関連部７８図
オ９ 図
オ １０ 図Figure 1 is a basic configuration diagram of the system of the present invention, Figure 2 (a)
, (b), Figure 5 (a), (b), Figure 7 (a),
(b) is a diagram showing an example based on the structure of information stored in the semantic information storage device of the present invention, Section 3.4.
．． FIG. 6 is a screen image on the graphic display device of the present invention. 8.9.10.11 are diagrams showing flowcharts for display, node creation, node deletion, and arc editing processing, respectively. In the figure, 1 is a semantic information storage device, 2 is an information processing device, 3 is a graphic display device, 4 is a node ID recognition process, 5 is a node creation process, 6 is a node deletion process, 7 is an arc editing process, and 8 is a Each data storage process is shown below. L +++ −−++ +++
++-1 O Figure 2 (a) (b) Data section Data related piece 3 Figure 4 Port O 5 Figure (G) (b) Data section Data related piece 60 Off figure (a) (b) Data section Data Related parts Figure 78 Figure O 9 Figure O 10
Claims (1)
記ノードの親・兄弟・子を示す関連情報を記憶する意味
情報記憶装置と、前記意味情報記憶装置に対してノード
及び関連情報からなる意味情報の追加、削除をすると共
に、前記意味情報を用いてツリー構造の作成編集を行い
、前記意味情報を図形情報に変換する情報処理装置と、
前記図形情報を表示する図形表示装置とを備えたことを
特徴とするツリー構造作成編集装置。A semantic information storage device that stores data as nodes in a tree structure and also stores related information indicating the parent, sibling, and child of the node, and adds semantic information consisting of nodes and related information to the semantic information storage device. , an information processing device that deletes, creates and edits a tree structure using the semantic information, and converts the semantic information into graphic information;
A tree structure creation/editing device comprising: a graphic display device that displays the graphic information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60194332A JPS6254328A (en) | 1985-09-02 | 1985-09-02 | Forming and editing device for tree structure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60194332A JPS6254328A (en) | 1985-09-02 | 1985-09-02 | Forming and editing device for tree structure |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6254328A true JPS6254328A (en) | 1987-03-10 |
Family
ID=16322826
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60194332A Pending JPS6254328A (en) | 1985-09-02 | 1985-09-02 | Forming and editing device for tree structure |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6254328A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0501753A2 (en) * | 1991-02-28 | 1992-09-02 | International Business Machines Corporation | System for and method of generating a data structure |
| JPH1168826A (en) * | 1997-08-20 | 1999-03-09 | Nec Corp | Electronic bulletin board system, article display method, and recording medium recording its display control program |
| US6850951B1 (en) * | 1999-04-16 | 2005-02-01 | Amdocs Software Systems Limited | Method and structure for relationally representing database objects |
| CN108228161A (en) * | 2016-12-14 | 2018-06-29 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of system and method for expansion structure order line |
-
1985
- 1985-09-02 JP JP60194332A patent/JPS6254328A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0501753A2 (en) * | 1991-02-28 | 1992-09-02 | International Business Machines Corporation | System for and method of generating a data structure |
| JPH1168826A (en) * | 1997-08-20 | 1999-03-09 | Nec Corp | Electronic bulletin board system, article display method, and recording medium recording its display control program |
| US6850951B1 (en) * | 1999-04-16 | 2005-02-01 | Amdocs Software Systems Limited | Method and structure for relationally representing database objects |
| CN108228161A (en) * | 2016-12-14 | 2018-06-29 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of system and method for expansion structure order line |
| CN108228161B (en) * | 2016-12-14 | 2020-12-29 | 中国航空工业集团公司西安航空计算技术研究所 | System and method for extending structured command line |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2525275B2 (en) | Database operation method | |
| Travers | A visual representation for knowledge structures | |
| EP0413653B1 (en) | Dynamic selection of recursively nested logical element data formats | |
| JPH01180062A (en) | Document shaping device | |
| WO1994014122A1 (en) | System for display of structured documents | |
| CN114816380A (en) | Low-code platform for medical institution | |
| JPS6254328A (en) | Forming and editing device for tree structure | |
| JPH0812668B2 (en) | Handwriting proofreading method | |
| JPS62267858A (en) | Producing and editing device for intra-rectangle character string | |
| JP3132606B2 (en) | Related information converter | |
| JP3557622B2 (en) | Data structure display device and data structure display method | |
| JPS635478A (en) | Three dimensional form storage device | |
| JPH02165223A (en) | Realization system for object-oriented mode man-machine interface | |
| Hong et al. | Integrated software development environment based on CCITT/SDL for telecommunication systems | |
| KR100307316B1 (en) | Method for editing graphic and nongraphic drawing database using user interface | |
| JPH0465756A (en) | Method for relating document | |
| JPS6386021A (en) | Screen control method | |
| JPH07295778A (en) | Document storage system | |
| JPH03259334A (en) | Stepwise generator for flow chart | |
| JP2958385B2 (en) | Database reference device | |
| JPH04167123A (en) | Mixed data processing system | |
| CN115904150A (en) | Hiding method and device for floating design toolbar of low-code platform | |
| JPH0311470A (en) | Component constitutional display system | |
| JPH033062A (en) | Word attribute registering processing system in document processing system | |
| JPH0744446A (en) | Relating method for grouped information |