JP2754538B2 - Hierarchical database search system - Google Patents

Hierarchical database search system

Info

Publication number
JP2754538B2
JP2754538B2 JP62122250A JP12225087A JP2754538B2 JP 2754538 B2 JP2754538 B2 JP 2754538B2 JP 62122250 A JP62122250 A JP 62122250A JP 12225087 A JP12225087 A JP 12225087A JP 2754538 B2 JP2754538 B2 JP 2754538B2
Authority
JP
Japan
Prior art keywords
card
search
node
displayed
hierarchical database
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 - Fee Related
Application number
JP62122250A
Other languages
Japanese (ja)
Other versions
JPS63286969A (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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
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 Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP62122250A priority Critical patent/JP2754538B2/en
Publication of JPS63286969A publication Critical patent/JPS63286969A/en
Application granted granted Critical
Publication of JP2754538B2 publication Critical patent/JP2754538B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

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

Description

【発明の詳細な説明】 (産業上の利用分野) この発明は階層的データベース検索システムに関し、
特に、マルチウィドウで2次元的に表示されているディ
スプレイ上に、検索対象物がどの場所に存在するかを位
置情報も含めてグラフィカルに表示できるようにした階
層的データベース検索システムに関するものである。 (従来の技術) リレーショナルデータベース、ビジュアルデータベー
ス、アウトラインプロセッサ等の検索システムにおいて
は、検索条件に該当するもの、すなわち検索結果を文書
でディスプレイ上に表示することができる。 いま、第5図に示されているようなカード型の階層的
データベースがあったとする(例えば、Note Cards
システム)。すなわち、一つのノードであるカードaは
カードb、c、dと関係があり、該カードbはカード
1、2、3と関係があり、該カードcはカード4と関係
があり、該カードdはカード5、6と関係があるとす
る。また、前記カード1はさらにカードα、β、γと関
係があるものとする。なお、第5図は階層的データベー
スを模式的に示したものであり、実際の装置において
は、この関係は第6図に示されているようにアイコンで
表示されている。 例えば、第6図におけるカードbを見ると、該カード
bはカード1、2および3と関係があるので、第6図
(a)に示されているように、該カードbの中にアイコ
ン1、2、3が表示される。 また、該カードbの中のアイコン1を指定してマウス
をクリックすると、該アイコン1に対応するカードが展
開され、同図(b)に示されているように、カード1の
内容とこれに関係のある下位のカードのアイコンα、
β、γが表示される。 そこで、該階層的データベースに対して何らかの検索
を行い、いまカードαが検索条件を満足していたとする
と、従来装置においては検索結果であるカードαがディ
スプレイ上に表示された。 (発明が解決しようとする問題点) 上記のように、従来の検索システムにおいては、検索
結果に対応する文書すなわちカードがディスプレイ上に
表示されるだけであるので、該カードが階層的データベ
ースの中のどこに存在するのか分らないという問題があ
った。 たとえば、第5図のカードaが東京都の全体の地図の
情報を有し、カードb、c、dが東京都の各区の地図の
情報を有し、カード1、2、3が例えば新宿区の中の各
町の地図の情報を有し、カードα、β、γがそれぞれの
町内のさらに詳細な地図の情報を有しているとした場
合、前記検索によりカードαがディスプレイ上に表示さ
れても、これがどこの地図の情報であるのか分り難いと
いう問題があった。 この発明の目的は、前記従来技術の問題点を除去し、
検索対象物が階層的データベースの中のどの場所に存在
するかをグラフィカルに表示、かつ検索できるようにし
た階層的データベース検索システムを提供することにあ
る。 (問題点を解決するための手段および作用) この発明は、ノードにもたせた実質的なデータに関わ
る検索条件を満たすノードを求め、該求めたノードに対
してリンクしている上位のノードを順次探索し、前記検
索条件を満たすノードと前記上位のノードとの関係を表
示できるようにした点に特徴がある。 本発明よれば、検索結果であるノードが階層的データ
ベースの中のどの場所に存在するかをグラフィカルに表
示できるので、オペレータは検索結果の意味を視覚的に
容易に理解することができる。 (実施例) 以下に、図面を参照して、本発明を詳細に説明する。 第1図は本発明の階層的データベース検索システムの
一実施例の機能ブロック図を示す。図において、1は検
索条件を入力する手段、2は該階層的データベースの中
から該検索条件に合うカードを検索する手段、3は該カ
ードの上位のノード(親カード)を順次辿って最上位ま
でのカードを求める手段、4は前記検索手段2および親
カード探索手段3によって求められたカードのリンクア
イコンをシグナル表示する手段である。なお、前記した
「カード」は「ノード」の具体的な一例を示したもので
あり、以下においても同様である。 次に、本実施例の動作を第2図のフローチャートを参
照して説明する。 まず、検索条件入力手段1から検索条件が設定される
(ステップS1)。そうすると、検索手段2が階層的デー
タベースの中に該検索条件を満足する検索対象、すなわ
ちカードがあるか否かの検索を行う(ステップS2)。そ
して、該検索条件を満足する検索対象が存在しない時に
は、該検索を終了する。一方、存在する時は、該検索対
象であるカードのリンクアイコンを表示手段4上にシグ
ナル表示する(ステップS3)。 次に、親カード探索手段3により、前記カードの親カ
ードを探索する(ステップS4)。この探索により、親カ
ードが存在しないと判断された時には、該検索を終了す
る。一方、親カードが存在すると判断された時には、該
親カードのリンクアイコンを表示手段4上にシグナル表
示する(ステップS5)。次いで、該親カード探索手段3
は該親カードが最上位のカードか否かの判断を行い(ス
テップS6)、ノウであればステップS4に戻り、さらに上
の親カードの探索が行われる。この動作の結果、最上位
のカードが求められると、検索は終了する。 前記シグナル表示としては、ハイライト、ブリンクお
よび影を付ける表示のいずれかで行うのが有効である。
ここで、ステップS3のシグナル表示をステップS5でシグ
ナル表示と異ならせれば、検索対象そのものとそれにリ
ンクされた上位のリンクアイコンとを識別できる。ま
た、検索対象が複数存在した場合には、シグナル表示さ
れる各々のリンクアイコンを検索対象毎に異らせる(例
えば、ディスプレイ上で色を変える)ようにしてもよ
い。 以上のように、本実施例によれば、検索条件に合うカ
ードが階層的にマルチウィンドウで表示され、かつ各カ
ードのリンクアイコンがシグナル表示される。したがっ
て、検索対象物が階層的データベースの中のどの場所に
存在するかをグラフィカルに表示でき、オペレータが視
覚的に容易に理解できる効果がある。 たとえば、階層的データベースが、第3図に示されて
いるように、最上位のカードが北海道、東北、関東、中
部等の各地方にリンクアイコンをもつ日本の地図(同図
(a))であり、次の位のカードが都市にリンクアイコ
ンをもつ各地方の地図(同図(b))であり、さらに次
の位のカードが各都市の人口のデータ(同図(c))で
ある場合、検索条件として例えば1000万人以上の都市と
すると、各都市の人口のデータのカードから該検索条件
を満足するものが選ばれ、そのカードから親カードが探
索され、最後に最上位カードが求められる。そして、該
検索条件を満足する各カードは、表示装置上にマルチウ
ィンドウ表示され、かつカードの中のリンクアイコンが
シグナル表示される。 上記の具体例では、第4図に示されているように、10
00万人以上のデータをもつカードの親カードである関東
地方のカード、および最上位カードの日本の地図を表す
カードが表示装置上にマルチウィンドウ表示され、か
つ、関東地方のカード中の東京のリンクアイコンがシグ
ナル表示され、さらに最上位カードの日本地図を表すカ
ード中の関東地方に対応するリンクアイコンがシグナル
表示される。 したがって、オペレータは1000万人以上の人口をもつ
都市は東京であり、東京は日本の関東地方にあることが
わかる。 次に第2の実施例として、ディスプレイ上に最上位の
カード(例えば第3図(a)の日本地図)が表示されて
いた場合を考える。ここで、先の実施例と同じ検索条件
を入力すると、該条件を満足する検索対象である東京が
存在する(リンクされた)関東地方のリンクアイコンが
シグナル表示され、該リンクアイコンをマウスでクリッ
クする(開く)と、関東地方のカードがディスプレイさ
れ、そこでは東京のリンクアイコンがシグナル表示され
る。更に東京のリンクアイコンを開くと、東京の人口デ
ータが第3図(c)の如く表示される。このように第2
の実施例では上位のカード上でシグナル表示されたリン
クアイコンを順次開いていくことにより検索条件に合致
したカードを得ることができる。 なお、上記の具体例は一例であり、種々のデータをカ
ードにもたせ、検索されたカードを階層的に表示するこ
とにより、有用な利用を図ることができる。 たとえば、売りに出されている家屋の値段をカードに
もたせれば、不動産の営業に利用することができる。 (発明の効果) 以上の説明から明らかなように、本発明によれば、次
のような優れた効果を得ることができる。 (1)検索条件を満足するノードが自動的に探索され、
かつ階層的に表示されるので、検索対象物が階層的デー
タベースの中のどの場所に存在するかをグラフィカルに
表示できる。このため、オペレータが視覚的に容易に理
解できる効果がある。 (2)ユーザは、検索条件として、ノード名ではなく、
該ノードが有する実質的なデータを使用することができ
るので、ノード名を検索条件とするシステムに比べて、
使いやすく、かつより柔軟な検索を行うことができる効
果がある。
Description: TECHNICAL FIELD The present invention relates to a hierarchical database search system,
In particular, the present invention relates to a hierarchical database search system capable of graphically displaying the location of a search object including position information on a display two-dimensionally displayed in a multi-window. (Related Art) In a search system such as a relational database, a visual database, or an outline processor, a search condition corresponding to a search condition, that is, a search result can be displayed on a display as a document. Assume that there is a card-type hierarchical database as shown in FIG. 5 (for example, Note Cards
system). That is, card a, which is one node, has a relationship with cards b, c, and d, card b has a relationship with cards 1, 2, and 3, card c has a relationship with card 4, and card d has a relationship with card 4. Is related to cards 5 and 6. It is assumed that the card 1 further has a relationship with cards α, β, and γ. FIG. 5 schematically shows a hierarchical database, and in an actual apparatus, this relationship is indicated by an icon as shown in FIG. For example, looking at the card b in FIG. 6, since the card b is related to the cards 1, 2 and 3, the icon 1 is displayed in the card b as shown in FIG. 2, 3 are displayed. When the mouse is clicked after designating the icon 1 in the card b, the card corresponding to the icon 1 is expanded, and as shown in FIG. The icon α of the lower card concerned,
β and γ are displayed. Therefore, if any search is performed on the hierarchical database and the card α satisfies the search condition, the card α as the search result is displayed on the display in the conventional apparatus. (Problems to be Solved by the Invention) As described above, in the conventional search system, only the document corresponding to the search result, that is, the card, is displayed on the display. There was a problem that I do not know where it exists. For example, the card a in FIG. 5 has information on the entire map of Tokyo, the cards b, c, d have information on the map of each ward in Tokyo, and the cards 1, 2, and 3 have information on, for example, Shinjuku-ku. Has the map information of each town in, and it is assumed that the cards α, β, and γ have more detailed map information of the respective towns, the card α is displayed on the display by the search. However, there is a problem that it is difficult to understand which map information this is. An object of the present invention is to eliminate the problems of the prior art,
It is an object of the present invention to provide a hierarchical database search system in which a search object is displayed in a hierarchical database in a graphical manner and can be searched. (Means and Actions for Solving the Problems) The present invention seeks a node that satisfies a search condition relating to substantial data provided to a node, and sequentially ranks upper nodes linked to the found node. It is characterized in that a search can be performed to display a relationship between a node satisfying the search condition and the higher-order node. According to the present invention, it is possible to graphically display where in the hierarchical database the search result node is located, so that the operator can easily and visually understand the meaning of the search result. (Example) Hereinafter, the present invention will be described in detail with reference to the drawings. FIG. 1 shows a functional block diagram of one embodiment of the hierarchical database search system of the present invention. In the figure, 1 is a means for inputting a search condition, 2 is a means for searching a card that meets the search condition from the hierarchical database, and 3 is a top-level node by sequentially tracing the upper node (parent card) of the card. The means 4 for obtaining the card up to and 4 are means for displaying a signal of the link icon of the card obtained by the search means 2 and the parent card search means 3. The “card” described above is a specific example of a “node”, and the same applies to the following. Next, the operation of this embodiment will be described with reference to the flowchart of FIG. First, a search condition is set from the search condition input means 1 (step S1). Then, the search means 2 performs a search to determine whether there is a search target that satisfies the search condition, that is, a card in the hierarchical database (step S2). When there is no search target satisfying the search condition, the search is terminated. On the other hand, when it exists, the link icon of the card to be searched is signal-displayed on the display means 4 (step S3). Next, the parent card searching means 3 searches for the parent card of the card (step S4). When it is determined by this search that the parent card does not exist, the search is terminated. On the other hand, when it is determined that the parent card exists, the link icon of the parent card is signal-displayed on the display means 4 (step S5). Next, the parent card searching means 3
Determines whether or not the parent card is the highest card (step S6). If no, the process returns to step S4 to search for a further upper parent card. As a result of this operation, when the top card is obtained, the search ends. As the signal display, it is effective to perform any of a highlight, a blink, and a display with a shadow.
Here, if the signal display in step S3 is different from the signal display in step S5, the search target itself and the upper link icon linked to it can be identified. Further, when there are a plurality of search targets, each link icon displayed as a signal may be different for each search target (for example, a color may be changed on a display). As described above, according to this embodiment, cards that match the search conditions are displayed hierarchically in a multi-window, and the link icon of each card is signal-displayed. Therefore, where the search target exists in the hierarchical database can be graphically displayed, and the operator can easily understand visually. For example, as shown in FIG. 3, the hierarchical database is a map of Japan where the top card has link icons in each region such as Hokkaido, Tohoku, Kanto, and Chubu (FIG. 3A). Yes, the next card is a map of each region having a link icon to a city (FIG. (B)), and the next card is population data of each city (FIG. (C)). In this case, as a search condition, for example, if a city of 10 million or more is selected, a card that satisfies the search condition is selected from cards of population data of each city, a parent card is searched from the card, and finally the top card is searched. Desired. Each card that satisfies the search condition is displayed in a multi-window on the display device, and the link icon in the card is signal-displayed. In the above example, as shown in FIG.
A card in the Kanto region, which is the parent card of the card having more than one million data, and a card representing the map of Japan as the top card are displayed in a multi-window on the display device, and the card of the Tokyo in the Kanto region card is displayed. A link icon is displayed as a signal, and a link icon corresponding to the Kanto region in the card representing the map of Japan of the top card is displayed as a signal. Therefore, it can be understood that the city having a population of 10 million or more is Tokyo, and Tokyo is located in the Kanto region of Japan. Next, as a second embodiment, consider a case where the top card (for example, the map of Japan in FIG. 3 (a)) is displayed on the display. Here, if the same search conditions as those in the previous embodiment are input, a link icon of the Kanto region where the search target Tokyo that satisfies the conditions exists (is linked) is displayed as a signal, and the link icon is clicked with a mouse. If you do (open), a card in the Kanto region will be displayed, where a link icon for Tokyo will be signaled. When the link icon of Tokyo is further opened, the population data of Tokyo is displayed as shown in FIG. 3 (c). Thus the second
In this embodiment, a card that matches the search condition can be obtained by sequentially opening the link icons displayed as signals on the upper card. Note that the above specific example is merely an example, and useful data can be provided by giving various data to a card and displaying the searched cards hierarchically. For example, if the price of a house for sale is given to a card, it can be used for real estate sales. (Effects of the Invention) As is clear from the above description, according to the present invention, the following excellent effects can be obtained. (1) A node satisfying the search condition is automatically searched,
Since the search target is displayed hierarchically, it is possible to graphically display where the search target exists in the hierarchical database. Therefore, there is an effect that the operator can easily understand visually. (2) The user uses the search condition instead of the node name,
Since the substantial data of the node can be used, compared to a system using the node name as a search condition,
There is an effect that the search can be performed easily and more flexibly.

【図面の簡単な説明】 第1図は本発明の一実施例のブロック図、第2図は該実
施例のフローチャート、第3図は階層的データベースの
一例を示す図、第4図は本実施例による検索結果の表示
例を示す図、第5図は階層的データベースの模式図、第
6図はカード間のリンクを示す説明図である。 1……検索条件入力手段、2……検索手段、3……親カ
ード探索手段、4……リンクアイコンのシグナル表示手
段、
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram of one embodiment of the present invention, FIG. 2 is a flowchart of the embodiment, FIG. 3 is a diagram showing an example of a hierarchical database, and FIG. FIG. 5 is a diagram showing a display example of search results by example, FIG. 5 is a schematic diagram of a hierarchical database, and FIG. 6 is an explanatory diagram showing links between cards. 1 ... search condition input means, 2 ... search means, 3 ... parent card search means, 4 ... link icon signal display means,

───────────────────────────────────────────────────── フロントページの続き (72)発明者 倉部 淳 東京都新宿区3丁目16番6号 西新宿水 野ビル 富士ゼロックス株式会社内 (56)参考文献 特開 昭62−22141(JP,A) 特開 昭62−293360(JP,A) 特開 昭61−190639(JP,A)   ────────────────────────────────────────────────── ─── Continuation of front page    (72) Inventor Atsushi Kurabe               3-16-6 Shinjuku-ku, Tokyo Nishi-Shinjuku Water               Nono Building Fuji Xerox Co., Ltd.                (56) References JP-A-62-22141 (JP, A)                 JP-A-62-293360 (JP, A)                 JP-A-61-190639 (JP, A)

Claims (1)

(57)【特許請求の範囲】 1.リンクで結ばれた複数のノードを有するデータベー
スを検索する階層的データベース検索システムにおい
て、 所望のノードを検索するための該ノードにもたせた実質
的なデータに関わる検索条件を入力する検索条件入力手
段と、 該検索条件入力手段にて入力された検索条件を満たすデ
ータを有するノードの存否を検索する存否検索手段と、 該存否検索手段にて検索されたノードに対してリンクし
ている上位のノードを順次検索する上位ノード検索手段
と、 前記存否検索手段にて検索されたノードを前記上位ノー
ド検索手段にて探索された上位のノードとの関係を表示
する表示手段とを具備したことを特徴とする階層的デー
タベース検索システム。
(57) [Claims] In a hierarchical database search system for searching a database having a plurality of nodes linked by a link, search condition input means for inputting a search condition relating to substantial data provided to the node for searching for a desired node; Presence / absence search means for searching for a node having data satisfying the search condition input by the search condition input means; and an upper node linked to the node searched by the presence / absence search means. Upper node search means for sequentially searching; and display means for displaying a relationship between the nodes searched by the presence / absence search means and upper nodes searched by the upper node search means. Hierarchical database search system.
JP62122250A 1987-05-19 1987-05-19 Hierarchical database search system Expired - Fee Related JP2754538B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62122250A JP2754538B2 (en) 1987-05-19 1987-05-19 Hierarchical database search system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62122250A JP2754538B2 (en) 1987-05-19 1987-05-19 Hierarchical database search system

Publications (2)

Publication Number Publication Date
JPS63286969A JPS63286969A (en) 1988-11-24
JP2754538B2 true JP2754538B2 (en) 1998-05-20

Family

ID=14831306

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62122250A Expired - Fee Related JP2754538B2 (en) 1987-05-19 1987-05-19 Hierarchical database search system

Country Status (1)

Country Link
JP (1) JP2754538B2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01258024A (en) * 1988-04-08 1989-10-16 Hitachi Ltd File retrieving system
JP3132569B2 (en) * 1990-04-24 2001-02-05 カシオ計算機株式会社 Hierarchical display
CA2055056C (en) * 1990-12-10 1996-05-14 Shih-Gong Li Graphic definition of range in the selection of data from a database field
JPH0528193A (en) * 1991-07-24 1993-02-05 Dainippon Printing Co Ltd Treatise database system
JP3335213B2 (en) * 1993-03-24 2002-10-15 株式会社ソニー・コンピュータエンタテインメント Information devices and methods for displaying information graphically
JPH0816612A (en) * 1994-06-28 1996-01-19 Mitsubishi Electric Corp User interface device and file management system
JP2002351919A (en) * 2001-03-19 2002-12-06 Quants Research Kk System and program for providing stock information
JP6550796B2 (en) * 2014-05-09 2019-07-31 アイシン・エィ・ダブリュ株式会社 Information guidance system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61190639A (en) * 1985-02-19 1986-08-25 Nippon Telegr & Teleph Corp <Ntt> Drawing data base system
JPH0661061B2 (en) * 1985-07-23 1994-08-10 カシオ計算機株式会社 Selective display method
JPS62293360A (en) * 1986-06-11 1987-12-19 Nec Corp Data file access system

Also Published As

Publication number Publication date
JPS63286969A (en) 1988-11-24

Similar Documents

Publication Publication Date Title
US7788134B1 (en) Method and system for displaying items using geographic attributes
US6025843A (en) Clustering user interface
JP6602774B2 (en) Method and apparatus for geofence provisioning
US10740819B2 (en) Information providing device, method, and non-transitory medium for interactive search refinement
US7512594B2 (en) Computer controlled user display interface with a tree to represent data relationships in a database
KR950001505A (en) Database Search System with Enhanced User Interface
US11532035B2 (en) Attribution rule controls with page content preview
JP2754538B2 (en) Hierarchical database search system
US20080104513A1 (en) System for retrieving information
CA3166342A1 (en) Automatic question setting method, apparatus and system
JP2000029961A (en) Merchandise sales support device and computer readable recording medium for recording program for realizing the same device by computer
Herzog Computer-aided Harris matrix generation
US20210182319A1 (en) Map search interface system for gis objects having non-specifiable location attributes
JP2804222B2 (en) Courseware creation method
JP2880004B2 (en) In-vehicle map display device
JPH01152527A (en) Retrieval data input method for data retrieving device
JPH11120196A (en) Information retrieving device
KR20070014219A (en) Automatic web source creation system
JPH0773297A (en) Drawing updating method for map information system
JP2005044259A (en) Personnel affairs support system, personal affairs support method and program thereof
JP7522885B1 (en) Information processing device, information processing system, and program
TWI833440B (en) Information presentation device using landmarks to define blocks
JPH11224254A (en) System and method for case retrieval
JPH10260888A (en) Information retrieving device
JPH0749506Y2 (en) Map search device

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees