KR100777081B1 - Method and system for browsing information of lattice structure over web environment - Google Patents

Method and system for browsing information of lattice structure over web environment Download PDF

Info

Publication number
KR100777081B1
KR100777081B1 KR1020060054979A KR20060054979A KR100777081B1 KR 100777081 B1 KR100777081 B1 KR 100777081B1 KR 1020060054979 A KR1020060054979 A KR 1020060054979A KR 20060054979 A KR20060054979 A KR 20060054979A KR 100777081 B1 KR100777081 B1 KR 100777081B1
Authority
KR
South Korea
Prior art keywords
node
information
search
lattice structure
identification information
Prior art date
Application number
KR1020060054979A
Other languages
Korean (ko)
Inventor
정휘웅
윤애선
권혁철
Original Assignee
부산대학교 산학협력단
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 부산대학교 산학협력단 filed Critical 부산대학교 산학협력단
Priority to KR1020060054979A priority Critical patent/KR100777081B1/en
Application granted granted Critical
Publication of KR100777081B1 publication Critical patent/KR100777081B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]

Abstract

A method for searching for information in a lattice structure under a web environment and a system thereof are provided to add node identification information to each node forming the lattice structure for enabling a client to check interrelation among nodes and to search for information in the lattice structure under a web environment. A method for searching for information in a lattice structure under a web environment comprises the following several steps. A client transmits search information to a server. The server searches for target information according to a reference node matched with the transmitted search information, reads node identification information related to the reference node, and searches for target information matched with the lineal ascendant nodes according to the node identification information. The server transmits the search target information matched with the reference node and the lineal ascendant nodes to the client.

Description

웹 환경에서 래티스 구조의 정보를 탐색하는 방법 및 시스템 {Method and system for browsing information of lattice structure over web environment}Method and system for browsing information of lattice structure over web environment}

도 1은 의미망의 개념과 래티스 구조를 설명하는 개요도이다.1 is a schematic diagram illustrating the concept of a semantic network and a lattice structure.

도 2는 하나의 개념 노드가 다른 여러 개념 노드들과 상호 연결되는 실례로서, 중세 신학자인 암브로스를 기준으로 형성된 래티스 구조를 도시한다.FIG. 2 illustrates a lattice structure formed based on the medieval theologian Ambrose as an example in which one conceptual node is interconnected with several other conceptual nodes.

도 3은 종래기술에 의한 트리 구조로 형성된 정보를 도시한다.3 shows information formed in a tree structure according to the prior art.

도 4는 본 발명에 따른 웹 환경에서 래티스 구조의 정보를 탐색하는 시스템의 구성도이다.4 is a block diagram of a system for searching for information of a lattice structure in a web environment according to the present invention.

도 5는 본 발명에 따른 래티스 구조로 형성된 정보를 도시한다.5 shows information formed in a lattice structure according to the present invention.

도 6은 도 2의 각 개념 노드에 노드식별정보가 부여된 것을 도시한다.FIG. 6 illustrates that node identification information is assigned to each concept node of FIG. 2.

도 7은 본 발명에 따른 노드식별정보의 구조를 도시한다.7 shows a structure of node identification information according to the present invention.

도 8은 본 발명에 따른 데이터베이스의 구조를 도시한다.8 shows the structure of a database according to the invention.

도 9는 웹 환경에서 HTML을 이용하여 구현된 검색 인터페이스의 일 예를 도시한다. 9 illustrates an example of a search interface implemented using HTML in a web environment.

도 10은 도 9에서 하나의 라인을 발췌한 것으로, 검색 인터페이스 노드를 도시한다.FIG. 10 is an excerpt of one line from FIG. 9 and shows a search interface node.

도 11은 도 9에서 형제노드를 펼친 경우를 도시한다.FIG. 11 illustrates a case in which sibling nodes are expanded in FIG. 9.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

100: 서버 110: 데이터베이스100: server 110: database

200: 네트워크 310, 320, 330, 340: 클라이언트200: network 310, 320, 330, 340: client

본 발명은 웹 환경에서 래티스(lattice) 구조의 정보를 탐색하는 방법 및 시스템에 관한 것으로, 보다 상세하게는 하나의 개념이 다수의 개념과 연관관계를 가지는 래티스 구조의 의미망을 웹 환경에서 구축하고 클라이언트가 이를 효율적으로 탐색할 수 있는 방법 및 시스템에 관한 것이다.The present invention relates to a method and system for searching for information of a lattice structure in a web environment, and more particularly, to construct a semantic network of a lattice structure in which a concept is associated with a plurality of concepts in a web environment. It relates to a method and system that allows a client to efficiently explore it.

최근 '웹 2.0'이란 개념이 대두되어 전 세계적으로 관심을 끌고 있는데, 이는 월드 와이드 웹(World Wide Web; www)을 창시한 팀 오라일리(Tim O'reilly)가 창안한 차세대 웹 기술로서 기존의 '창고형 웹 또는 폴더형 웹(웹 1.0)'에서 '생태계형 웹'으로 진화하는 과정을 반영한 의미이다. 다시 말하면, 웹 2.0은 웹이 웹 사이트의 집합체에서 최종 사용자에게 웹 애플리케이션을 제공하는 하나의 완전한 플랫폼(platform)으로 진화하는 변화 양상에 대한 인식을 반영하는 의미이며, 그 핵심적인 아이디어는 '플랫폼으로서의 웹'이라 할 수 있다.Recently, the concept of 'Web 2.0' has emerged, attracting worldwide attention. It is the next generation web technology created by Tim O'reilly, the founder of the World Wide Web (www). It is a reflection of the process of evolution from 'web warehouse web or folder web (web 1.0)' to 'ecosystem web'. In other words, Web 2.0 reflects the perception of how the Web is evolving from a collection of Web sites into a complete platform for delivering Web applications to end users, and the key idea is to It's the web.

본 발명은 이러한 웹 2.0의 핵심 기술 중 하나인 '의미망(Semantic Network)'을 웹 환경에서 구축하고 이를 효율적으로 탐색할 수 있는 방법 및 시스템을 제공하는데, 이하에서는 종래기술에 따른 정보 탐색 방법을 설명하기에 앞서 의미망에 대하여 간단히 살펴본다.The present invention provides a method and system for constructing a 'Semantic Network' which is one of the core technologies of Web 2.0 in a web environment and efficiently searching for it. Hereinafter, an information searching method according to the prior art will be described. Before explaining, let's take a quick look at the semantic network.

의미망(Semantic Network)이란 인지심리학에서 각각의 개념들을 의미적 특질 또는 속성들의 집합으로 표상하기 위한 하나의 모델로서, 1969년 퀼런(Quillan)에 의해 제시된 것이다. 이는 의미(substance)간 연계성을 특정한 관계(~ is a ~, ~ has a part ~, 등)로 연결한 것인데, 도 1에 도시된 바와 같이, 하나의 노드(node)에 해당하는 하나의 개념(synonym set)은 또 다른 개념과 특정한 관계로 연결(link)되고 결국 각각의 개념들은 상호 복합적으로 연결됨으로써 망(network)의 형태를 띠게 된다.Semantic Network is a model for representing each concept in cognitive psychology as a set of semantic traits or attributes. It was presented by Quilan in 1969. This is a connection between meanings in a specific relationship (~ is a ~, ~ has a part ~, etc.). As shown in FIG. 1, a concept corresponding to one node ( A synonym set is linked to another concept in a specific relationship, and each concept eventually becomes a complex network.

예를 들면, 레오나르도 다 빈치(Leonardo da Vinci)는 기술자('is a' technologist)이자 건축가('is a' architect)이자 조각가('is a' sculptor)이자 화가('is a' artist)이다. 여기서, 하나의 개념 노드인 '레오나르도 다 빈치'는 다른 개념 노드인 '기술자', '건축가', '조각가', '화가'와 각각 특정한 관계(~ is a ~)로 연결되며, 이들 개념 노드는 또 다른 개념 노드들과 상호 연결됨으로써 특수한 래티스(lattice) 구조를 가지게 된다. For example, Leonardo da Vinci is a 'is a' technologist, an 'is a' architect, a 'is a' sculptor and a 'is a' artist. Here, one conceptual node 'Leonardo da Vinci' is connected to the other conceptual nodes 'technologist', 'architect', 'sculptor' and 'artist' in a specific relationship (~ is a ~), respectively. Interconnecting with other conceptual nodes has a special lattice structure.

도 2는 보다 복잡한 예를 도시한 것인데, 개념 노드인 '암브로스(Amrose)'는 '주교(bishop)', '교부(Church father)', '신학자(theologian)', '종교학 박사(Doctor of the Church)', '작곡가(composer)', '성자(saint)' 등 여러 개념 노드와 연결되어 있다. 이를 상세히 살펴보면, '암브로스'는 1차 링크된 부모노드로 서 '주교', '교부', '신학자', '종교학 박사', '작곡가', '성자'를 가지며, '암브로스'의 부모노드인 '교부' 및 '종교학 박사'는 또한 1차 링크된 자신의 부모노드로서 '신학자'를 가진다. 그러므로, '신학자'는 '암브로스'의 직접적인 부모노드인 동시에 '암브로스'의 부모노드인 '교부' 및 '종교학 박사'의 직접적인 부모노드가 된다. 그리고, '주교', '교부', '신학자', '종교학 박사' 및 '작곡가'는 각각 몇 개의 링크를 거쳐 상위 노드인 '인간(person)'과 연결되며 결국 최상위 의미로서 '실체(entity)'와 연결된다. 한편, 이들과는 달리 '성자'는 '신적 존재(deity)', '정신적 존재(spiritual being)', '신념(belief)' 등으로 연결되는 별개의 상위 노드를 가지며 최상위 의미로서 '심리학적 특징(psychological feature)'과 연결된다. 참고로, 본 명세서에서 '부모노드'란 소정의 기준노드와 하나의 링크로 직접 연결된 상위 개념의 노드를 말하며, 상기 기준노드는 부모노드의 관점에서 볼 때 하나의 링크로 직접 연결된 하위 개념의 노드에 해당하므로 '자식노드'가 된다.Figure 2 shows a more complex example, where the concept node 'Amrose' is' bishop ',' Church father ',' theologian ', and' Doctor of the Church ',' composer ',' saint 'and so on. In detail, 'Ambrose' is the first linked parent node with 'bishop', 'father', 'theologian', 'doctor of religion', 'composer' and 'saint' and is the parent node of 'Ambrose' The Father and the Doctor of Religion also have a theologian as their primary linked parent node. Thus, the theologian becomes the direct parent node of Ambrose and the direct parent node of the Father and the Doctor of Religion, the parent nodes of Ambrose. The Bishop, the Father, the Theologian, the Doctor of Religion, and the Composer, respectively, are connected to the upper node, person, through several links. Connected with ' On the other hand, unlike these, the saint has distinct parent nodes connected to 'deity', 'spiritual being', 'belief', etc. (psychological feature) '. For reference, in the present specification, a 'parent node' refers to a node having a higher concept directly connected to a predetermined reference node by one link, and the reference node is a node having a lower concept directly connected by one link in view of a parent node. This is a 'child node'.

전산학의 자료구조론 관점에서는, 도 3에 도시된 바와 같이, 하나의 자식노드는 하나의 부모노드를 가지는 트리(tree) 구조가 이상적이며, 종래기술에 있어서는 이러한 트리 구조의 정보를 웹 환경에서 제공하였다.From the perspective of data structure of computer science, as shown in FIG. 3, a tree structure having one parent node is ideal, and in the related art, the tree structure information is provided in a web environment. .

도 3을 참조하여 이를 상술하면, 어떠한 최상위 의미 또는 개념을 '노드 1'이라 하면, '노드 1'과 1차 링크된 하위 개념의 노드는 '노드 1'의 자식노드가 된다. 도 3은 '노드 1'이 3개의 자식노드를 가지는 구조를 예시하고 있으며, '노드 1'의 자식노드인 '노드 11', '노드 12', '노드 13'은 동일한 부모노드를 가지므로 형제노드의 관계가 된다. 마찬가지로, '노드 11', '노드 12', '노드 13'은 각각 자신의 자식노드를 가질 수 있으며, 도 3에서 '노드 11'은 4개의 자식노드 '노드 111', '노드 112', '노드 113', '노드 114'를 가짐을 알 수 있다. 이와 같이 하나의 상위 개념이 하나 이상의 하위 개념과 연결되며, 상기 하위 개념은 자신보다 낮은 또 다른 하위 개념과 연결됨으로써 전체적으로 트리 구조가 형성된다.Referring to FIG. 3, when a certain highest meaning or concept is referred to as 'node 1', a node of a lower concept linked with 'node 1' becomes a child node of 'node 1'. FIG. 3 illustrates a structure in which 'node 1' has three child nodes, and 'node 11', 'node 12', and 'node 13', which are child nodes of 'node 1', have the same parent node. It is a node relationship. Similarly, 'node 11', 'node 12', and 'node 13' may each have their own child nodes. In FIG. 3, 'node 11' represents four child nodes' node 111 ',' node 112 ',' It can be seen that it has nodes 113 'and' node 114 '. In this way, a superordinate concept is connected to one or more subordinate concepts, and the subordinate concept is connected to another subordinate concept lower than itself, thereby forming a tree structure as a whole.

종래기술에 따른 정보 탐색 방법은 전술한 바와 같은 트리 구조로 대용량의 정보를 구축하고, 자바 언어나 Microsoft.net 등의 기술을 이용하여 웹 환경에서 구현하였다.The information search method according to the prior art has a large amount of information in a tree structure as described above, and implemented in a web environment using technologies such as the Java language or Microsoft.net.

그러나, 실제 자연세계에서는 모든 정보들이 항상 이러한 트리 구조만으로 표현될 수는 없으며, 특히 대용량의 의미 정보를 포함하는 의미망의 경우는 더욱 그러하다. 의미망의 크기는 통상 명사의 경우 약 7만 의미에 이르는데, 많은 수의 의미가 도 2와 같이 하나의 노드(암브로스)가 다수의 부모노드(주교, 교부, 신학자, 종교학 박사, 작곡가, 성자)와 연결된다. 또한 이들 부모노드 사이에도 상하위 관계(신학자와 교부, 신학자와 종교학 박사)를 가질 수 있으며, 최상위 의미로도 다수(실체, 심리학적 특징)가 존재할 수 있다. However, in the real natural world, not all information can always be represented by such a tree structure, especially in a semantic network including a large amount of semantic information. The size of the semantic network usually reaches about 70,000 in the case of nouns, and a large number of meanings are represented by a single node (Ambrose) as shown in FIG. 2 by a number of parent nodes (bishops, fathers, theologians, doctors of religion, composers and saints). ). There can also be parent-child relationships (theologians and fathers, theologians and doctors of religion) between these parent nodes, and there can be many (substantial, psychological features) in the highest sense.

그러므로, 종래기술에 따른 정보 탐색 방법은 각각의 노드가 하나의 부모노드를 가지는 트리 구조의 정보만을 효율적으로 표현할 수 있을 뿐 의미망과 같은 대용량의 래티스 구조의 정보는 표현할 수 없는 문제점이 있다. 그리고, 비록 크기가 작은 래티스 구조의 정보를 한 번에 전송함으로써 웹 환경에서의 정보 탐색 서비스를 제공할 수는 있으나, 모든 정보를 한 번에 전송하기 위하여는 부하(load) 가 많이 걸리게 되며, 따라서 다수의 클라이언트가 하나의 서버에 동시 접속할 경우 원활하게 정보를 제공할 수 없는 문제점이 여전히 존재한다.Therefore, the information search method according to the related art can efficiently express only information of a tree structure in which each node has one parent node, but cannot express information of a large lattice structure such as a semantic network. And, although it is possible to provide the information search service in the web environment by transmitting the information of small lattice structure at once, it takes a lot of load to transmit all the information at once. There is still a problem in that when multiple clients access a single server at the same time, information cannot be provided smoothly.

본 발명은 상기와 같은 종래기술의 문제점을 해결하기 위하여 창안된 것으로, 본 발명의 목적은 웹 환경에서 대용량의 래티스 구조의 정보를 효율적으로 탐색할 수 있는 방법 및 시스템을 제공하는 것이다. The present invention was devised to solve the above problems of the prior art, and an object of the present invention is to provide a method and system capable of efficiently searching a large amount of lattice structure information in a web environment.

본 발명의 다른 목적은 하나의 의미가 다수의 의미와 연관관계를 가지는 래티스 구조의 의미망을 웹 환경에서 구축하고 클라이언트가 이를 효율적으로 탐색할 수 있는 방법 및 시스템을 제공하는 것이다.Another object of the present invention is to provide a method and system for constructing a semantic network of a lattice structure in which one meaning is associated with a plurality of meanings in a web environment and allowing a client to efficiently search for it.

상기 목적을 위하여, 본 발명에 따른 래티스 구조의 정보 탐색 방법은, a) 클라이언트가 서버로 검색정보를 전송하는 단계; b) 상기 서버가 상기 검색정보에 상응하는 기준노드에 해당하는 검색대상정보 및 상기 기준노드의 직계존속노드에 해당하는 검색대상정보를 데이터베이스에서 검색하는 단계; c) 상기 서버가 상기 기준노드에 해당하는 검색대상정보 및 직계존속노드에 해당하는 검색대상정보를 상기 클라이언트로 전송하는 단계; 및 d) 상기 클라이언트가 상기 기준노드 및 직계존속노드에 해당하는 검색대상정보에 기초하여 구성된 검색 인터페이스를 제공하는 단계를 포함하는 것을 특징으로 한다.For this purpose, a method of searching for information of a lattice structure according to the present invention includes the steps of: a) transmitting, by a client, search information to a server; b) searching, by the server, in a database for search target information corresponding to a reference node corresponding to the search information and search target information corresponding to a direct surviving node of the reference node; c) transmitting, by the server, the search target information corresponding to the reference node and the search target information corresponding to the direct persistent node to the client; And d) the client providing a search interface configured based on the search target information corresponding to the reference node and the direct persistent node.

바람직하게는, 상기 단계 b)는, b1) 상기 검색정보에 상응하는 기준노드에 해당하는 검색대상정보를 검색하는 과정; b2) 상기 기준노드와 관련된 노드식별정보를 판독하는 과정; 및 b3) 상기 노드식별정보에 상응하는 직계존속노드에 해당하는 검색대상정보를 검색하는 과정을 포함한다. Preferably, the step b), b1) searching for the search target information corresponding to the reference node corresponding to the search information; b2) reading node identification information related to the reference node; And b3) searching for search target information corresponding to the direct persistent node corresponding to the node identification information.

본 발명에 따른 래티스 구조의 정보 탐색 시스템은, 사용자로부터 입력되는 검색정보를 네트워크를 통해 서버로 전송하며, 상기 서버로부터 전송되는 검색대상정보를 검색 인터페이스의 형태로 제공하는 클라이언트; 상기 검색정보에 상응하는 기준노드 및 직계존속노드에 해당하는 검색대상정보를 데이터베이스에서 검색하여 클라이언트로 전송하는 서버; 및 상기 클라이언트와 상기 서버 사이의 통신을 수행하는 네트워크를 포함하는 것을 특징으로 한다. The information search system having a lattice structure according to the present invention comprises: a client for transmitting search information input from a user to a server through a network, and providing search target information transmitted from the server in the form of a search interface; A server for searching for a search target information corresponding to the reference node and the direct persistent node corresponding to the search information in a database and transmitting the search target information to a client; And a network performing communication between the client and the server.

이하에서는 첨부 도면 및 바람직한 실시예를 참조하여 본 발명을 상세히 설명한다. 참고로, 하기 설명에서 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings and preferred embodiments. For reference, detailed descriptions of well-known functions and configurations that may unnecessarily obscure the subject matter of the present invention will be omitted in the following description.

먼저, 도 4는 본 발명에 따른 웹 환경에서 래티스 구조의 정보를 탐색하는 시스템의 구조도이다. 도 4에 도시된 바와 같이, 본 발명에 따른 래티스 구조의 정보 탐색 시스템은 하나 이상의 클라이언트가 네트워크를 통해 서버와 연결되어 있는 서버-클라이언트 구조이며, 상기 서버에는 대용량의 래티스 구조의 정보가 저장된 데이터베이스가 연동된다.First, FIG. 4 is a structural diagram of a system for searching for information of a lattice structure in a web environment according to the present invention. As shown in FIG. 4, the Lattice structure information retrieval system according to the present invention is a server-client structure in which one or more clients are connected to a server through a network, and the server has a database storing a large amount of Lattice structure information. Interlocked.

클라이언트는 사용자로부터 입력되는 검색정보 등을 네트워크를 통해 서버로 전송하며, 서버는 상기 검색정보를 기초로 하여 데이터베이스에 저장되어 있는 해 당 검색대상정보를 검색한 후 그 결과를 클라이언트로 전송한다. 이를 위해, 상기 클라이언트와 서버는 각각 키보드나 마우스 등과 같은 입력수단, 디스플레이 등의 출력수단, 네트워크와 연결되어 통신을 수행하는 통신수단, 하드디스크 등과 같은 저장수단, 상기 입력수단, 출력수단, 통신수단, 저장수단을 제어하는 제어수단을 구비할 수 있다. 본 발명에서 이용되는 서버 및 클라이언트는 래티스 구조의 정보 탐색 기능을 제외한 기타의 구조적 측면이나 동작 방식 등은 웹 환경에서 일반적으로 사용되는 서버 및 클라이언트와 유사하므로 이에 대한 상세 설명은 생략하며, 이하에서는 본 발명의 주요 기술적 특징인 래티스 구조의 정보 저장 방식 및 그 탐색 방법에 대하여 설명한다.The client transmits the search information input from the user to the server through the network, and the server searches for the corresponding search target information stored in the database based on the search information and transmits the result to the client. To this end, the client and server are input means such as a keyboard or mouse, output means such as a display, communication means connected to a network to perform communication, storage means such as a hard disk, the input means, output means, communication means And control means for controlling the storage means. Since the server and client used in the present invention are similar to the server and client generally used in the web environment except for the information search function of the lattice structure, the detailed description thereof will be omitted. The information storage method of the lattice structure and the searching method thereof which are the main technical features of the present invention will be described.

도 1 및 도 2를 참조하여 상술한 바와 같이, 래티스 구조는 하나의 노드가 하나 이상의 다른 노드와 상호 연결되어 있으며, 특정 노드를 기준으로 1차 링크된 상위 개념의 부모노드가 복수개 존재할 수 있다. 또한, 부모노드 사이에도 상하위 관계가 존재할 수 있으며, 최상위 노드도 복수개 존재할 수 있다. As described above with reference to FIGS. 1 and 2, in a lattice structure, one node is interconnected with one or more other nodes, and there may be a plurality of parent nodes of a higher concept that are primarily linked based on a specific node. In addition, a parent-child relationship may exist between parent nodes, and a plurality of top-level nodes may exist.

본 발명은 이와 같은 래티스 구조의 대용량 정보를 웹 환경에서 효율적으로 처리하기 위하여 각각의 노드에 대해 그 직계존속노드를 알 수 있도록 부모노드의 개수에 해당하는 노드식별정보를 부여한다. 그리고, 서버와 클라이언트 사이에 전송되는 데이터 양을 줄이기 위하여 대용량의 래티스 구조를 2 이상의 서브망으로 분리하여 관리하며, 그 개수나 크기는 서비스 환경에 따라서 적절히 구현될 수 있다.The present invention provides node identification information corresponding to the number of parent nodes so that each node knows its immediate surviving node in order to efficiently process such a large amount of information of the lattice structure in a web environment. In order to reduce the amount of data transmitted between the server and the client, a large lattice structure is divided into two or more sub-networks, and the number and size thereof may be appropriately implemented according to a service environment.

도 5는 본 발명에 따른 래티스 구조로 형성된 정보의 일 예를 도시하는데, 도 5에서는 하나의 정보망(예, 의미망)이 3개의 서브망(서브망 A, 서브망 B, 서브망 C)으로 분리된 구조를 예시한다.FIG. 5 shows an example of information formed in a lattice structure according to the present invention. In FIG. 5, one information network (eg, semantic network) is divided into three sub networks (sub network A, sub network B, and sub network C). An isolated structure is illustrated.

먼저, 서브망 A에서 최상위 노드인 '노드 A1'은 3개의 자식노드 '노드 A11', '노드 A12', 및 '노드 A13'을 가진다. 그리고, '노드 A12'는 하나의 자식노드 '노드 A121'을 가지며, '노드 A13'는 2개의 자식노드 '노드 A131' 및 '노드 A132'를 가진다. 한편, '노드 A121'도 2개의 자식노드 '노드 A1211'과 '노드 A1212'를 가지는데, 상기 '노드 A1212'는 '노드 A132'와 동일한 노드이다. First, 'node A1', which is the highest node in subnetwork A, has three child nodes 'node A11', 'node A12', and 'node A13'. And, 'node A12' has one child node 'node A121', 'node A13' has two child nodes 'node A131' and 'node A132'. Meanwhile, 'node A121' also has two child nodes 'node A1211' and 'node A1212', where 'node A1212' is the same node as 'node A132'.

서브망 B의 경우, 최상위 노드인 '노드 B1'은 2개의 자식노드 '노드 B11'과 '노드 B12'를 가지며, '노드 B12'는 3개의 자식노드 '노드 B121', '노드 B122', '노드 B123'을 가진다. 여기서, '노드 B122'는 상기 '노드 A1212', '노드 A132'와 동일한 노드이다.In the case of subnetwork B, the highest node 'node B1' has two child nodes' node B11 'and' node B12 ', and' node B12 'has three child nodes' node B121', 'node B122', ' Has node B123 '. Here, 'node B122' is the same node as 'node A1212' and 'node A132'.

마지막으로, 서브망 C의 경우 최상위 노드인 '노드 C1'은 2개의 자식노드 '노드 C11' 및 '노드 C12'를 가지며, 상기 '노드 C11'은 상기 '노드 A1212', '노드 A132', '노드 B122'와 동일한 노드이다.Lastly, in the case of sub-network C, 'node C1', which is the highest node, has two child nodes' node C11 'and' node C12 ', and' node C11 'is the' node A1212 ',' node A132 ',' It is the same node as node B122 '.

이를 정리하면, '노드 A1212', '노드 A132', '노드 B122' 및 '노드 C11'는 하나의 동일 노드이며 4개의 서로 다른 부모노드 '노드 A121', '노드 A13', '노드 B12' 및 '노드 C1'을 가진다. 그리고, 각각의 부모노드에 따라서 최상위 노드로 연결되는 경로가 달라지게 되며, 이에 의해 직계존속노드가 상이하게 된다.To sum it up, 'node A1212', 'node A132', 'node B122' and 'node C11' are the same node and four different parent nodes 'node A121', 'node A13', 'node B12' and Has 'node C1'. The path to the top node is different according to each parent node, whereby the direct persistent node is different.

본 발명은 이와 같이 하나의 노드가 복수의 부모노드를 가질 수 있으며 부모노드 사이에도 상하위 관계가 서로 다를 수 있는 래티스 구조의 정보를 효율적으로 표현하기 위하여, 하나의 노드에 대하여 그 부모노드와의 관계에 따라 별개의 노드식별정보를 부여한다.In the present invention, in order to efficiently express information of a lattice structure in which one node may have a plurality of parent nodes and the parent-child relationship may be different from each other, the relation with the parent node with respect to one node Separate node identification information is assigned.

설명의 편의를 위하여, 하나의 동일 노드인 '노드 A1212', '노드 A132', '노드 B122' 및 '노드 C11'을 검색대상이 되는 기준노드로 설정하면, 상기 기준노드는 4개의 부모노드 '노드 A121', '노드 A13', '노드 B12' 및 '노드 C1'을 가지며, 이에 따라 4개의 노드식별정보 'A1212', 'A132', 'B122', 'C11'을 가진다.For convenience of description, if one node 'Node A1212', 'Node A132', 'Node B122', and 'Node C11' are set as reference nodes to be searched, the reference node has four parent nodes' Node A121 ',' node A13 ',' node B12 'and' node C1 ', and thus have four node identification information' A1212 ',' A132 ',' B122 'and' C11 '.

도 5에서는 각 노드에 붙여진 노드 번호를 노드식별정보로 사용한 경우인데, 이하에서는 기준노드의 노드식별정보 중 하나인 'A1212'를 예를 들어 설명한다.In FIG. 5, a node number assigned to each node is used as node identification information. Hereinafter, 'A1212' which is one of the node identification information of the reference node will be described.

노드식별정보 'A1212'의 첫째 자리인 'A'는 서브망 식별자로서 서브망을 표시하며, 둘째 자리인 '1'은 제1 레벨 식별자로서 서브망 A에 속하는 직계존속노드 중 최상위 노드를 표시한다. 셋째 자리인 '2'는 제2 레벨 식별자로서 최상위 노드 다음으로 높은 제2순위 직계존속노드를 표시하는데, 여기서 '2'는 최상위 노드에 속하는 적어도 2개의 자식노드가 존재(도 5에서는 3개의 자식노드가 존재)함을 암시하고, 그 중 둘째 자식노드임을 표시한다. 넷째 자리인 '1'은 제3 레벨 식별자로서 최상위 노드의 손자노드에 해당하는 제3순위 직계존속노드를 표시하며, 앞서 설명한 바와 같이 '1'은 적어도 하나의 자식노드가 존재하며 그 중 첫째 자식노드임을 표시한다. 마지막으로, 다섯째 자리인 '2'는 제4 레벨 식별자이며, 노드식별정보인 'A1212'의 마지막 자리이므로 기준노드 자신의 형제관계(부모노드인 '노드 A121'에게 적어도 2개의 자식노드가 존재함)를 나타낸다.'A', the first digit of the node identification information 'A1212', indicates the subnetwork as a subnetwork identifier, and '1', the second digit, indicates the highest node among the direct persistent nodes belonging to the subnetwork A as the first level identifier. . The third digit '2' is the second level identifier, indicating the second highest priority persistent node next to the highest node, where '2' indicates at least two child nodes belonging to the highest node (three children in FIG. 5). Node is present), indicating that it is the second child node. The fourth digit, '1', is a third level identifier and indicates a third-order direct persistent node corresponding to the grandchild node of the highest node. As described above, '1' includes at least one child node and the first child Indicates that this is a node. Finally, since the fifth digit '2' is the fourth level identifier and the last digit of the node identification information 'A1212', at least two child nodes exist in the reference node's own sibling relationship (parent node 'node A121'). ).

이를 반대로 살펴보면, 총 5자리수의 노드식별정보 'A1212'를 갖는 기준노드 는 앞의 4자리수 노드식별정보 'A121'에 해당하는 부모노드를 가지며, 앞의 3자리수 노드식별정보 'A12'에 해당하는 조부모노드를 가지며, 앞의 2자리수 노드식별정보 'A1'에 해당하는 증조부모노드를 가짐을 알 수 있다.On the contrary, the reference node having the total 5-digit node identification information 'A1212' has a parent node corresponding to the preceding 4-digit node identification information 'A121', and corresponds to the preceding 3-digit node identification information 'A12'. It can be seen that it has a grandparent, and a great-grandparent corresponding to the preceding two-digit node identification information 'A1'.

한편, 기준노드는 노드식별정보 'A1212' 외에도 'A132', 'B122', 'C11'을 가지므로, 각각에 해당하는 직계존속노드를 알 수 있다. 예컨대, 노드식별정보 'A132'의 경우 노드식별정보 'A13'에 해당하는 부모노드와 노드식별정보 'A1'에 해당하는 조부모노드가 존재함을 알 수 있으며, 여기서 노드식별정보 'A1'에 해당하는 '노드 A1'은 기준노드의 증조부모노드('A1212'의 경우)이자 조부모노드('A132'의 경우)에 해당된다.On the other hand, since the reference node has 'A132', 'B122', 'C11' in addition to the node identification information 'A1212', it is possible to know the direct persistent nodes corresponding to each. For example, in the case of the node identification information 'A132', it can be seen that a parent node corresponding to the node identification information 'A13' and a grandparent node corresponding to the node identification information 'A1' exist, where the node identification information 'A1' corresponds. 'Node A1' corresponds to the great-grandparent of the reference node (for 'A1212') and the grandparent (for 'A132').

이와 같이, 노드식별정보는 기준노드의 직계존속노드를 알 수 있는 정보로서, 본 실시예에서는 부모노드의 수와 동일한 개수의 노드식별정보를 사용하는데, 하나의 부모노드 자신도 또한 복수개의 부모노드(기준노드의 관점에서는 조부모노드)를 가질 수 있으므로 이를 모두 표현하기 위하여 그 이상의 노드식별정보가 사용될 수도 있다. As described above, the node identification information is information for knowing the direct persistent nodes of the reference node. In this embodiment, the same node identification information as the number of parent nodes is used, and one parent node itself also has a plurality of parent nodes. (A grandparent from the point of view of the reference node), so that more node identification information may be used to express them all.

도 6은 도 2에 도시된 각 개념 노드에 노드식별정보가 부여된 것을 도시한다. 도 6에서 '암브로스'를 기준노드로 설정하면, '암브로스'는 그 부모노드에 해당되는 '주교(A1211314314)', '교부(A121132154)', '신학자(A12113215)', '종교학 박사(A121132156)', '작곡가(A121133421)' 및 '성자(B1431225)'와의 관계에 따라 6개의 노드식별정보 'A12113143141', 'A1211321543', 'A121132155', 'A1211321563', 'A1211334217' 및 'B14312252'를 가진다. FIG. 6 illustrates that node identification information is assigned to each concept node illustrated in FIG. 2. In FIG. 6, when 'Ambrose' is set as a reference node, 'Ambrose' is a 'bishop (A1211314314)', 'a grant (A121132154)', 'theologian (A12113215)', and 'doctor' (A121132156) corresponding to the parent node. It has six node identification information 'A12113143141', 'A1211321543', 'A121132155', 'A1211321563', 'A1211334217' and 'B14312252' according to the relationship with the composer (A121133421) and the saint (B1431225).

한편, 기준노드인 '암브로스'도 또한 자식노드를 가질 수 있으므로, 자식노드의 관점에서 보면 부모노드(기준노드)의 노드식별정보가 복수개가 되며, 따라서 이를 경로별로 모두 인용하여 노드식별정보를 부가할 경우 노드식별정보의 수가 기하급수적으로 커지게 된다. 이를 해결하기 위하여, 본 실시예에서는 각 노드에 대한 대표 노드식별정보를 설정하여 사용하며, 도 6에서 '암브로스'를 제외한 나머지 노드의 경우 대표 노드식별정보 하나만을 표시한 예이다.On the other hand, since the reference node 'Ambrose' can also have child nodes, from the viewpoint of the child node, there is a plurality of node identification information of the parent node (reference node). In this case, the number of node identification information grows exponentially. In order to solve this problem, in the present embodiment, representative node identification information for each node is set and used, and in the case of remaining nodes other than 'Ambrose' in FIG. 6, only one representative node identification information is displayed.

대표 노드식별정보는 정보의 구조, 사용자, 사용목적 등에 따라서 다양하게 설정될 수 있다. 예컨대, 서브망의 순서를 1차 기준으로 하고 그 중 최장경로에 해당하는 노드식별정보를 대표 노드식별정보로 설정할 수 있으며, 이 경우 '암브로스'의 대표 노드식별정보는 'A12113143141'이 된다.The representative node identification information may be variously set according to the structure of the information, the user, the purpose of use, and the like. For example, the order of the sub-networks may be used as the primary reference, and node identification information corresponding to the longest path may be set as the representative node identification information. In this case, the representative node identification information of 'Ambrose' is 'A12113143141'.

도 7은 노드식별정보의 구조를 도시하는데, '암브로스'의 대표 노드식별정보 'A12113143141'을 예로 사용하였다. 도 7에 예시한 노드식별정보는, 도 5를 참조하여 설명한 바와 같이, 첫째 자리에 서브망 식별자, 둘째 자리에 제1 레벨 식별자, 셋째 자리에 제2 레벨 식별자, 넷째 자리에 제3 레벨 식별자 등의 순으로 이루어져 있다. 여기서, 제12 레벨 식별자 이하의 자리는 '0'으로 되어 있는데, 이에 의해서 직계존속노드의 수 및 기준노드의 위치를 유추할 수 있다.FIG. 7 illustrates a structure of node identification information, and representative node identification information 'A12113143141' of 'Ambrose' is used as an example. As described with reference to FIG. 5, the node identification information illustrated in FIG. 7 includes a sub-network identifier in the first place, a first level identifier in the second place, a second level identifier in the third place, a third level identifier in the fourth place, and the like. Consists of Here, the digits below the twelfth level identifier are '0', whereby the number of the direct persistent nodes and the position of the reference node can be inferred.

노드식별정보의 구조는 서브망의 개수, 크기, 형제노드의 최대수, 직계존속노드의 최대수 등에 따라서 다양하게 형성될 수 있다.The structure of the node identification information can be variously formed according to the number, size of subnetwork, maximum number of sibling nodes, maximum number of direct persistent nodes, and the like.

도 8은 본 실시예에서 사용되는 데이터베이스의 구조를 도시한다. 먼저 검색대상정보는 클라이언트로부터 전송되는 검색정보에 상응하는 검색대상이 되는 정 보로서, 하나의 노드에 해당되며, 의미망의 경우 개념노드를 표현한다. 노드일련번호는 데이터베이스에서 상기 검색대상정보에 해당되는 노드를 식별하기 위하여 사용되는 번호이며, 이는 다른 노드와의 관계에서 결정되는 노드식별정보(상대적 식별정보)와는 달리 데이터베이스에서 이용되는 절대적 식별정보이다. 노드식별정보는 전술한 바와 같이 직계존속노드와의 관계를 나타내는 정보이며, 부모노드와의 관계에 따라 복수개 존재할 수 있다. 도 8에서는 이를 제1 노드식별정보, 제2 노드식별정보, 제3 노드식별정보 등으로 구별하여 표현하였으며, 앞서 설명한 대표 노드식별정보는 제1 노드식별정보로 설정(할당)됨으로써 별도의 저장 공간을 사용하지 않고 데이터 양을 줄일 수 있다. 한편, 각각의 노드식별정보 뒤에 부가되어 있는 상세정보는 해당 노드식별정보와 관련된 검색대상정보의 상세정보이다. 예컨대, 도 8에서 '암브로스'의 제1 노드식별정보 'A12113143141'은 '주교'와 관련되며, 제1 상세정보는 주교와 관련된 암브로스에 대한 상세설명이 저장될 수 있다.8 shows the structure of a database used in this embodiment. First, the search target information is information to be searched corresponding to the search information transmitted from the client. The search target information corresponds to one node, and in the case of a semantic network, represents a conceptual node. The node serial number is a number used to identify a node corresponding to the search target information in the database, which is an absolute identification information used in the database, unlike the node identification information (relative identification information) determined in relation to other nodes. . As described above, the node identification information is information indicating a relationship with the direct persistent node, and a plurality of node identification information may exist according to the relationship with the parent node. In FIG. 8, the first node identification information, the second node identification information, the third node identification information, and the like are distinguished and expressed. The representative node identification information described above is set (assigned) as the first node identification information, thereby storing a separate storage space. You can reduce the amount of data without using. Meanwhile, the detailed information added after each node identification information is detailed information of search target information related to the node identification information. For example, in FIG. 8, the first node identification information 'A12113143141' of 'Ambrose' is related to the 'bishop', and the first detail information may store a detailed description of the Ambrose related to the bishop.

이와 같은 구조에 의하여, 본 발명은 복잡한 래티스 구조의 정보를 효율적으로 저장할 수 있으며, 노드(검색대상정보)의 생성과 소멸 그리고 상호 연결관계의 변화를 용이하게 반영할 수 있다.With this structure, the present invention can efficiently store the information of the complex lattice structure, and can easily reflect the generation and destruction of the nodes (search information) and the change of the interconnection relationship.

이하에서는 도 9 내지 도 12를 참조하여, 웹 환경에서 래티스 구조의 정보를 탐색하는 방법을 설명한다.Hereinafter, a method of searching for information of a lattice structure in a web environment will be described with reference to FIGS. 9 through 12.

앞서 예시한 '암브로스'를 검색대상으로 가정할 경우, 사용자는 자신이 원하는 검색대상을 탐색하기 위하여 이와 매칭되는 검색정보, 예컨대 '암브로스(Ambrose)', '암브로시우스(Ambrosius)' 등을 클라이언트의 입력수단을 통해 입 력한다. 그러면, 클라이언트는 입력된 검색정보를 네트워크를 통해 서버로 전송하며, 서버는 검색정보에 해당하는 검색대상정보를 데이터베이스에서 검색한다.Assuming that 'Ambrose' is a search target, the user inputs search information matched with the client, such as 'Ambrose' and 'Ambrosius', to search for a desired search target. Enter by means. Then, the client transmits the input search information to the server through the network, and the server searches the database for the search target information corresponding to the search information.

기준노드에 해당하는 검색대상정보(암브로스)가 검색되면 상기 검색대상정보에 소속되어 있는 노드식별정보(A12113143141, A1211321543, A1211321563, A121132155, A1211334217, B14312252)를 판독하고, 상기 판독된 노드식별정보의 직계존속노드에 해당하는 검색대상정보를 검색한다. 도 6을 참조하면, 노드식별정보 'A12113143141'의 경우 직계존속노드에 해당하는 검색대상정보는 '실체', '객체', '생명체', '유기체', '인간', '지도자', '종교적 지도자', '성직자', '신부', '주교'가 되며, 노드식별정보 'B14312252'의 경우 '심리학적 특징', '인식', '내용', '신념', '정신적 존재', '신적 존재', '성자'가 된다.When the search target information (Ambros) corresponding to the reference node is searched, the node identification information (A12113143141, A1211321543, A1211321563, A121132155, A1211334217, B14312252) belonging to the search target information is read, and the readout of the node identification information Search for the search target information corresponding to the surviving node. Referring to FIG. 6, in the case of the node identification information 'A12113143141', the search target information corresponding to the immediate surviving node is 'object', 'object', 'life', 'organism', 'human', 'leader', 'religious' Become a leader, a priest, a priest, a bishop, and in the case of node identification information 'B14312252', 'psychological characteristics', 'awareness', 'content', 'belief', 'mental existence', 'spiritual' Being ',' Saint '.

기준노드에 해당하는 검색대상정보 및 상기 기준노드의 직계존속노드에 해당하는 검색대상정보가 검색되면, 서버는 이를 네트워크를 통해 클라이언트로 전송하고, 클라이언트는 이를 사용자가 볼 수 있도록 출력수단에 디스플레이한다. 도 9는 HTML(hypertext markup language)을 이용하여 '암브로스'에 대한 검색 결과를 디스플레이한 예를 도시하는데, 도 9에서는 최상위 노드로부터 기준노드가 도출되는 과정을 직계존속노드의 순으로 단계별 표시하였다.When the search target information corresponding to the reference node and the search target information corresponding to the direct persistent node of the reference node are searched, the server transmits it to the client through the network, and the client displays it on the output means for viewing by the user. . FIG. 9 illustrates an example of displaying a search result of 'Ambrose' using HTML (hypertext markup language). In FIG. 9, a process of deriving a reference node from a top node is displayed step by step in order of a direct persistent node.

이를 구체적으로 살펴보면, 먼저 제1 노드식별정보(도 8 참조)의 직계존속노드에 해당하는 검색대상정보를 최상위 노드인 '실체(entity)'에서부터 기준노드인 '암브로스(Ambrose)'까지 단계별로 표시하고, 그 아래에 제2 노드식별정보(도 8 참조)의 직계존속노드에 해당하는 검색대상정보를 다시 단계별로 표시한다. 이 때, 동일 경로의 직계존속노드는 반복 표시하지 않고 분기되는 다음 노드부터 레벨(기준선)을 맞추어 표시한다. 도 9에서는 '인간(person)'의 하위 레벨인 '지식인(intellectual)'(제2 노드식별정보의 직계존속노드)이 '지도자(leader)'(제1 노드식별정보의 직계존속노드)와 동일 레벨에서 시작하여 기준노드까지 단계별로 표시된 것을 알 수 있다. 마찬가지의 방법으로, 나머지 모든 노드식별정보에 대하여도 직계존속노드에 해당하는 검색대상정보가 단계별로 표시되며, 이와 같이 디스플레이됨으로써 기준노드에 대한 직계존속노드 및 상호간의 관계를 알 수 있다.In detail, first, search target information corresponding to a direct surviving node of the first node identification information (see FIG. 8) is displayed step by step from 'entity', which is a top node, to 'Ambrose', which is a reference node. Then, the search target information corresponding to the direct persistent node of the second node identification information (see FIG. 8) is displayed again step by step. At this time, the direct surviving node of the same path is displayed by matching the level (baseline) from the next node to be branched without repeating display. In FIG. 9, 'intellectual' (directly persistent node of second node identification information) which is a lower level of 'person' is the same as 'leader' (directly persistent node of first node identification information). You can see that it is displayed step by step from the level up to the reference node. In the same manner, the search target information corresponding to the direct persistent node is displayed step by step for all the remaining node identification information. As such, the direct persistent node and the relationship between the reference node and the reference node can be known.

한편, 도 9에 도시된 검색 결과는 래티스 구조의 정보(예, 의미망)를 탐색하기 위한 검색 인터페이스의 기능도 수행하는데, 도 10은 이를 설명하기 위하여 도 9의 첫 번째 기준노드에 해당하는 라인을 발췌한 것이다. 참고로, 도 9에서 각각의 라인은 해당 노드와 관련된 검색 인터페이스 기능을 수행하며, 이러한 관점에서 이를 '검색 인터페이스 노드'라 할 수 있다.Meanwhile, the search result illustrated in FIG. 9 also performs a function of a search interface for searching for information of a lattice structure (eg, semantic network). FIG. 10 illustrates a line corresponding to the first reference node of FIG. 9 to explain this. Is an excerpt. For reference, each line in FIG. 9 performs a search interface function associated with a corresponding node, and in this respect, this may be referred to as a 'search interface node'.

검색 인터페이스 노드는 도 10에 도시된 바와 같이 자식노드 확인부호, 형제노드 확인부호, 선택여부 표시부호, 검색대상정보, 부모노드 확인부호, 부자관계 표시부호 등으로 구성된다.As shown in FIG. 10, the search interface node includes a child node identification code, a sibling node identification code, a selection indication code, a search target information, a parent node identification code, and a parent relationship indication code.

먼저, 자식노드 확인부호는 기준노드의 자식노드를 확인하는데 사용되며, 본 실시예에서는 이를 '

Figure 112006042784465-pat00001
', '
Figure 112006042784465-pat00002
', '
Figure 112006042784465-pat00003
' 3가지로 구분하여 사용하였다. 여기서, '
Figure 112006042784465-pat00004
'는 자식노드가 존재하지 않는다는 것을 의미하고, '
Figure 112006042784465-pat00005
'는 자식노드가 존재하며 적어도 하나의 자식노드가 펼쳐져 있음(표시되어 있음)을 의미하고, '
Figure 112006042784465-pat00006
'는 자 식노드가 존재하지만 숨어 있음(표시되어 있지 않음)을 의미한다. 사용자는 검색 인터페이스 노드에서 마우스 등을 이용하여 자식노드 확인부호를 클릭함으로써 자식노드를 확인할 수 있으며, 도 10의 경우 '
Figure 112006042784465-pat00007
'를 클릭하면 기준노드에 속해 있는 자식노드가 펼쳐져 표시되고, 반대로 '
Figure 112006042784465-pat00008
'를 클릭하면 펼쳐져 있던 자식노드가 숨게 된다. First, the child node identification code is used to identify the child node of the reference node. In this embodiment,
Figure 112006042784465-pat00001
','
Figure 112006042784465-pat00002
','
Figure 112006042784465-pat00003
'3 types were used. here, '
Figure 112006042784465-pat00004
'Means no child nodes exist,'
Figure 112006042784465-pat00005
'Means a child node exists and at least one child node is expanded (shown),
Figure 112006042784465-pat00006
'Means the child node exists but is hidden (not shown). The user can check the child node by clicking the child node identification code in the search interface node using a mouse or the like.
Figure 112006042784465-pat00007
Click on to expand the child nodes belonging to the base node, and vice versa
Figure 112006042784465-pat00008
Click 'to hide the expanded child node.

형제노드 확인부호는 기준노드의 형제노드를 확인하는데 사용되며, 본 실시예에서는 '

Figure 112006042784465-pat00009
'와 '
Figure 112006042784465-pat00010
'를 사용하였다(참고로 도면상의 화살표와는 형상이 다소 상이하지만 실질적으로 동일한 것임). 여기서, '
Figure 112006042784465-pat00011
는 형제노드가 펼쳐져 있지 않음을 의미하고, '
Figure 112006042784465-pat00012
'은 형제노드가 펼쳐져 있음을 의미하는데, 마찬가지로 사용자가 마우스 등을 이용하여 '
Figure 112006042784465-pat00013
'을 클릭하면 형제노드가 펼쳐져 표시되며, '
Figure 112006042784465-pat00014
'을 클릭하면 펼쳐져 있던 형제노드가 숨게 된다. 도 11은 도 9의 검색 인터페이스에서 첫 번째 기준노드의 형제노드 확인부호를 클릭하였을 때 기준노드의 형제노드가 펼쳐진 것을 도시한다.The sibling node confirmation code is used to identify the sibling node of the reference node. In this embodiment,
Figure 112006042784465-pat00009
'Wow '
Figure 112006042784465-pat00010
'(For reference, the shape is somewhat different from the arrow in the drawing, but is substantially the same). here, '
Figure 112006042784465-pat00011
Means that no brother nodes are expanded,
Figure 112006042784465-pat00012
"Means that the brother node is expanded, and likewise, if a user
Figure 112006042784465-pat00013
Click to expand the sibling node,
Figure 112006042784465-pat00014
Click to hide the expanded brother nodes. 11 illustrates the expansion of the sibling node of the reference node when the sibling node identification code of the first reference node is clicked in the search interface of FIG. 9.

선택여부 표시부호는 사용자에 의해 해당 노드(검색대상정보)가 선택되었는지 여부를 표시하는데 사용되며, 본 실시예에서는 '

Figure 112006042784465-pat00015
', '
Figure 112006042784465-pat00016
'로 선택여부를 표시한다. 참고로, 선택여부 표시부호 '
Figure 112006042784465-pat00017
'는 앞서 설명한 자식노드 확인부호 '
Figure 112006042784465-pat00018
'와 그 형상이 실질적으로 동일한데, 이의 구별은 검색 인터페이스 노드에서의 위치로 알 수 있으며, 또한 색상을 상이하게 함으로써 구별할 수 있다.The selection mark is used to indicate whether or not the corresponding node (search target information) has been selected by the user.
Figure 112006042784465-pat00015
','
Figure 112006042784465-pat00016
Indicates whether it is selected. For reference, the selection mark '
Figure 112006042784465-pat00017
Is the child node identifier
Figure 112006042784465-pat00018
'And its shape are substantially the same, the distinction of which can be seen by its position at the search interface node and by distinguishing the colors.

검색대상정보는 전술한 바와 같이 래티스 구조의 정보망에서 하나의 노드에 해당하며, 사용자가 탐색하고자 하는 검색대상을 표현하는 정보이다. 도 9에서 기준노드인 '암브로스'는 'Ambrose1 Saint Ambrose1 St.Ambrose1'로 표시되어 있는데, 여기서 'Ambrose', 'Saint Ambrose', 'St.Ambrose'는 동일한 개념을 나타내는 유사어 집합(Synonym Set)이다. 그리고, 숫자 '1'은 동명이의어가 존재하는 경우를 대비하여 사용된 것이다. 검색 인터페이스 노드에서 검색대상정보는, 이를 클릭하거나 마우스 포인터를 위치시킬 경우 해당 상세정보(도 8 참조)가 디스플레이되도록 구성되는 것이 바람직하다.As described above, the search target information corresponds to one node in the Lattice-structured information network, and is information representing a search target to be searched by the user. In FIG. 9, the reference node 'Ambrose' is represented as 'Ambrose1 Saint Ambrose1 St.Ambrose1', where 'Ambrose', 'Saint Ambrose' and 'St.Ambrose' are synonym sets representing the same concept. . And, the number '1' is used in case the same name exists. In the search interface node, the search target information is preferably configured to display the corresponding detailed information (see FIG. 8) when the user clicks the mouse or positions the mouse pointer.

부모노드 확인부호는 기준노드의 부모노드를 확인하는데 사용되며, 본 실시예에서는 '!'를 사용하였다. 이는 기준노드의 부모노드가 2 이상(복수개) 존재하는 경우 표시되며, 사용자가 이를 클릭할 경우 해당 노드의 모든 부모노드가 다시 확장 검색되어 표시된다. 예컨대, 도 11에서처럼 'Ambrose'의 형제노드가 펼쳐진 경우 그 중 'Berkeley', 'Eusebius', 'Ignatius', 'Martin', 'Nicholas', 'Ulfilas'는 '주교(bishop)' 이외에 각각 또 다른 부모노드를 가짐을 알 수 있으며, 가령 'Berkeley'에 해당하는 부모노드 확인부호(!)를 클릭하면 'Berkeley'의 부모노드가 모두 표시된다.The parent node identification code is used to identify the parent node of the reference node. In this embodiment, '!' Is used. This is displayed when there are two or more (more than one) parent nodes of the reference node, and when the user clicks on them, all the parent nodes of the node are expanded and displayed again. For example, when the brother node of 'Ambrose' is unfolded as shown in FIG. 11, 'Berkeley', 'Eusebius', 'Ignatius', 'Martin', 'Nicholas', and 'Ulfilas' are each other in addition to the bishop. You can see that you have a parent node. For example, if you click the parent node identification code (!) Corresponding to 'Berkeley', all the parent nodes of 'Berkeley' are displayed.

부자관계 표시부호는 해당 노드의 부모노드의 수 및 그 중 몇 번째 부모노드와 관련된 것임을 표시한다. 본 실시예에서는 'm of n'(m≤n; m,n은 자연수)의 형태를 사용하며, 여기서 n은 전체 부모노드의 수를 나타내고, m은 그 중 몇 번째 부모노드(또는 노드식별정보)와 관련된 것임을 나타낸다. 도 9에 도시된 바와 같이 '암브로스'는 부모노드에 따라서 반복적으로 6번 표시되고, 부자관계 표시부호에 의해 몇 번째 노드식별정보와 관련되는가를 알 수 있다.The parental symbol indicates that the node is related to the number of parent nodes of the node and to which parent node. In the present embodiment, the form of 'm of n' (m≤n; m, n is a natural number), where n represents the total number of parent nodes, m is the parent node (or node identification information) ) Is related to As shown in FIG. 9, 'Ambrose' is repeatedly displayed six times according to the parent node, and it can be seen how many node identification information are related by the parent relationship display code.

한편, 이와 같이 동일 노드를 그 직계존속노드에 따라 여러번 표시할 경우, 하위노드(자식노드)에 대한 탐색에 있어서는, 모든 기준노드(암브로스의 경우 6개의 노드)에서 탐색이 가능하도록 구현하거나 하나의 대표 기준노드에서만 탐색이 가능하도록 구현하는 방식이 있을 수 있다. 본 실시예에서는, 탐색과정에서 발생가능한 하나의 정보가 중복되어 나타나는 것을 방지하기 위하여, 대표 노드식별정보(제1 노드식별정보)에 해당하는 기준노드에서만 자식노드의 탐색이 가능하도록 구현하였다. 이 경우 대표 기준노드는 부자관계 표시부호(1 of n)로 알 수 있으며, 대표 기준노드와 타 기준노드의 색상을 상이하게 함으로써 구별할 수도 있다. 그러나, 형제노드의 탐색에 있어서는 전술한 바와 같이 부모노드에 따라 해당 형제노드가 상이하므로 각각의 노드에서 형제노드 확인부호를 클릭하여 탐색할 수 있다.On the other hand, when the same node is displayed several times according to its immediate surviving node, in the search for the lower node (child node), it is possible to implement the search in all reference nodes (6 nodes in the case of Ambrose) or There may be a method of implementing the search only in the representative reference node. In this embodiment, in order to prevent one information that may occur in the search process from overlapping, the child node may be searched only in the reference node corresponding to the representative node identification information (first node identification information). In this case, the representative reference node may be identified by the parent relation display code (1 of n), and may be distinguished by different colors of the representative reference node and other reference nodes. However, in the search for the sibling node, as described above, since the sibling node is different according to the parent node, the sibling node can be searched by clicking the sibling node identification code in each node.

마지막으로, 이상의 내용을 정보 전송의 관점에서 정리하면, 서버는 래티스 구조의 정보를 한번에 전송하지 않고 클라이언트로부터 요청된 기준노드 및 그 직계존속노드에 해당하는 검색대상정보를 먼저 전송하고, 그 후 검색 인터페이스를 통해 사용자로부터 요구가 입력되면 클라이언트의 요청에 따라서 해당 정보를 전송한다. 그리고, 이상과 같은 방식을 통하여 사용자는 상향 탐색(bottom-up exploring) 및 하향 탐색(top-down exploring)을 자유롭게 할 수 있으며, 인터넷 환경에서 래티스 형태를 가진 대용량 의미망 정보를 효율적으로 탐색할 수 있다.Finally, if the above information is summarized in terms of information transmission, the server first transmits the search target information corresponding to the reference node and its immediate persistent node requested from the client without transmitting the information of the lattice structure at once, and then retrieves the information. When a request is input from the user through the interface, the information is transmitted at the request of the client. In this way, the user can freely perform bottom-up exploring and top-down exploring, and can efficiently search for large-scale semantic network information having a lattice form in the Internet environment. have.

지금까지 본 발명을 바람직한 실시예를 참조하여 상세히 설명하였지만, 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있으므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art to which the present invention pertains can implement the present invention in other specific forms without changing the technical spirit or essential features, The examples are to be understood in all respects as illustrative and not restrictive.

한편, 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 특정되는 것이며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.On the other hand, the scope of the present invention is specified by the appended claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and equivalent concepts are included in the scope of the present invention. Should be interpreted as

본 발명에 따르면, 인터넷 환경에서 분석해야만 하는 다양한 형태의 대용량의 구조화된 정보를 효율적으로 탐색할 수 있는 효과를 가진다. 구체적으로는, 노드 및 노드식별정보를 이용하여 정보들을 체계화함으로써 트리 구조 뿐만 아니라 래티스 구조의 대용량 정보를 웹환경에서 효율적으로 탐색할 수 있도록 하며, 노드식별정보의 추가, 삭제, 변경을 통해 변화하는 래티스 구조의 정보를 용이하게 편집할 수 있다.According to the present invention, it is possible to efficiently search for a large amount of structured information of various types that must be analyzed in the Internet environment. Specifically, by organizing information using nodes and node identification information, it is possible to efficiently search not only the tree structure but also the large-scale information of the lattice structure in the web environment, and change by adding, deleting, and changing node identification information. You can easily edit the information of the lattice structure.

또한, 본 발명에 따르면, 검색 인터페이스를 통해 상향 탐색 및 하향 탐색이 자유로우며, 사용자가 요구하는 정보만을 전송함으로써 전송 부하가 감소되고 신속한 탐색이 가능한 효과를 가진다.In addition, according to the present invention, the uplink search and the downlink search are free through the search interface, and the transmission load is reduced and the fast search is possible by transmitting only the information required by the user.

Claims (20)

네트워크를 통해 클라이언트와 서버가 연결된 시스템에서, 적어도 하나의 노드에 대하여 2 이상의 부모노드가 존재하는 래티스 구조의 정보를 탐색하는 방법으로서,In a system where a client and a server are connected through a network, a method of searching for information of a lattice structure in which two or more parent nodes exist for at least one node, a) 클라이언트가 서버로 검색정보를 전송하는 단계;a) transmitting, by the client, the search information to the server; b) 상기 서버가 상기 검색정보에 상응하는 기준노드에 해당하는 검색대상정보를 검색하는 과정, 상기 기준노드와 관련된 노드식별정보를 판독하는 과정; 및 상기 노드식별정보에 상응하는 직계존속노드에 해당하는 검색대상정보를 검색하는 과정을 포함하는 검색 단계; 및b) the server searching for search target information corresponding to the reference node corresponding to the search information, and reading node identification information related to the reference node; And a search step of searching for search target information corresponding to a direct persistent node corresponding to the node identification information. And c) 상기 서버가 상기 기준노드 및 직계존속노드에 해당하는 검색대상정보를 상기 클라이언트로 전송하는 단계를 포함하는 래티스 구조의 정보 탐색 방법.and c) transmitting, by the server, the search target information corresponding to the reference node and the direct persistent node to the client. 삭제delete 제1항에 있어서,The method of claim 1, 상기 노드식별정보는 최상위 직계존속노드를 암시하는 제1 레벨 식별자, 제2순위 직계존속노드를 암시하는 제2 레벨 식별자, 제3순위 직계존속노드를 암시하는 제3 레벨 식별자의 순서로 구성되는 것을 특징으로 하는 래티스 구조의 정보 탐색 방법.The node identification information includes a first level identifier implying the highest direct persistent node, a second level identifier implying a second priority direct persistence node, and a third level identifier implying a third rank direct persistent node. A method of searching for information of a lattice structure, characterized by the above. 제3항에 있어서,The method of claim 3, 상기 래티스 구조의 정보는 2 이상의 서브망으로 분리되며, 상기 노드식별정보는 서브망 식별자를 포함하는 것을 특징으로 하는 래티스 구조의 정보 탐색 방법.The information of the lattice structure is divided into two or more sub networks, and the node identification information includes a sub network identifier. 제1항 또는 제3항 또는 제4항 중 어느 한 항에 있어서,The method according to claim 1 or 3 or 4, d) 상기 클라이언트가 상기 기준노드 및 직계존속노드에 해당하는 검색대상정보에 기초하여 구성된 검색 인터페이스를 제공하는 단계를 더 포함하는 것을 특징으로 하는 래티스 구조의 정보 탐색 방법.and d) providing, by the client, a search interface configured based on the search target information corresponding to the reference node and the direct persistent node. 제5항에 있어서,The method of claim 5, 상기 검색 인터페이스는 자식노드 확인부호, 형제노드 확인부호, 부모노드 확인부호를 포함하는 것을 특징으로 하는 래티스 구조의 정보 탐색 방법.The search interface includes a child node identification code, a sibling node identification code, and a parent node identification code. 제6항에 있어서,The method of claim 6, 상기 자식노드 확인부호는 대표 기준노드에 대하여만 정상 동작하는 것을 특징으로 하는 래티스 구조의 정보 탐색 방법.And the child node identification code operates normally only for the representative reference node. 제6항에 있어서,The method of claim 6, 상기 검색 인터페이스는 하나의 자식노드만 제공하도록 초기 설정되며, 상기 자식노드 확인부호가 선택될 경우 모든 자식노드를 표시하는 것을 특징으로 하는 래티스 구조의 정보 탐색 방법.The search interface is initially set to provide only one child node, and when the child node identification code is selected, all the child nodes are displayed. 제6항에 있어서,The method of claim 6, 상기 검색 인터페이스는 해당 기준노드에 대한 전체 부모노드의 수와 그 중 몇 번째 부모노드와 관련되는가를 표시하는 부자관계 표시부호를 더 포함하는 것을 특징으로 하는 래티스 구조의 정보 탐색 방법.And the search interface further comprises a subordinate relationship indicator indicating the total number of parent nodes for the reference node and how many parent nodes thereof are related. 적어도 하나의 노드에 대하여 2 이상의 부모노드가 존재하는 래티스 구조의 정보를 탐색하는 시스템으로서,A system for searching for information of a lattice structure in which two or more parent nodes exist for at least one node, 사용자로부터 입력되는 검색정보를 네트워크를 통해 서버로 전송하며, 상기 서버로부터 전송되는 검색대상정보를 검색 인터페이스의 형태로 제공하는 클라이언트;A client for transmitting search information input from a user to a server through a network, and providing search target information transmitted from the server in the form of a search interface; 상기 검색정보에 상응하는 기준노드 및 직계존속노드에 해당하는 검색대상정보를, 검색대상정보 및 상기 검색대상정보의 직계존속노드와 관련된 노드식별정보를 포함하는 데이터베이스에서 검색하여 클라이언트로 전송하는 서버; 및A server for searching for a search target information corresponding to the reference node and the direct persistent node corresponding to the search information in a database including search target information and node identification information related to the direct persistent node of the search target information and transmitting the same to the client; And 상기 클라이언트와 상기 서버 사이의 통신을 수행하는 네트워크를 포함하는 래티스 구조의 정보 탐색 시스템.Lattice-structured information retrieval system including a network for communicating between the client and the server. 삭제delete 제10항에 있어서,The method of claim 10, 상기 데이터베이스는 상기 노드식별정보와 관련된 상기 검색대상정보에 대한 상세정보를 더 포함하는 것을 특징으로 하는 래티스 구조의 정보 탐색 시스템.And the database further comprises detailed information on the search target information related to the node identification information. 제12항에 있어서,The method of claim 12, 상기 노드식별정보는 최상위 직계존속노드를 암시하는 제1 레벨 식별자, 제2순위 직계존속노드를 암시하는 제2 레벨 식별자, 제3순위 직계존속노드를 암시하는 제3 레벨 식별자의 순서로 구성되는 것을 특징으로 하는 래티스 구조의 정보 탐색 시스템.The node identification information includes a first level identifier implying the highest direct persistent node, a second level identifier implying a second priority direct persistence node, and a third level identifier implying a third rank direct persistent node. Lattice structure information retrieval system. 제12항에 있어서,The method of claim 12, 상기 래티스 구조의 정보는 2 이상의 서브망으로 분리되며, 상기 노드식별정 보는 서브망 식별자를 포함하는 것을 특징으로 하는 래티스 구조의 정보 탐색 시스템.The information of the lattice structure is divided into two or more sub networks, and the node identification information includes a sub network identifier. 제12항에 있어서,The method of claim 12, 상기 노드식별정보는 래티스 구조의 변화에 상응하여 추가, 삭제, 변경되는 것을 특징으로 하는 래티스 구조의 정보 탐색 시스템.And the node identification information is added, deleted or changed according to the change of the lattice structure. 제12항에 있어서,The method of claim 12, 상기 래티스 구조의 정보는 의미망인 것을 특징으로 하는 래티스 구조의 정보 탐색 시스템.And the information of the lattice structure is a semantic network. 제10항 또는 제 12항 또는 제13항 또는 제14항 또는 제15항 또는 제16항 중 어느 한 항에 있어서,The method according to any one of claims 10 or 12 or 13 or 14 or 15 or 15 or 16, 상기 검색 인터페이스는 기준노드 및 직계존속노드에 해당하는 노드식별정보를 최상위 노드에서 기준노드까지 단계별로 표시하며, 동일 경로의 직계존속노드는 반복 표시하지 않는 것을 특징으로 하는 래티스 구조의 정보 탐색 시스템.The search interface displays the node identification information corresponding to the reference node and the direct persistent node step by step from the highest node to the reference node, and the direct persistent node of the same path does not repeatedly display. 제17항에 있어서,The method of claim 17, 상기 검색 인터페이스는 자식노드 확인부호, 형제노드 확인부호, 부모노드 확인부호를 포함하는 검색 인터페이스 노드로 구성된 것을 특징으로 하는 래티스 구조의 정보 탐색 시스템.And the search interface comprises a search interface node comprising a child node identification code, a sibling node identification code, and a parent node identification code. 제18항에 있어서,The method of claim 18, 상기 자식노드 확인부호는 대표 기준노드에 대하여만 정상 동작하는 것을 특징으로 하는 래티스 구조의 정보 탐색 시스템.The child node identification code is a Lattice structure information search system, characterized in that the normal operation only for the representative reference node. 제18항에 있어서,The method of claim 18, 상기 검색 인터페이스는 해당 기준노드에 대한 전체 부모노드의 수와 그 중 몇 번째 부모노드와 관련되는가를 표시하는 부자관계 표시부호를 더 포함하는 것을 특징으로 하는 래티스 구조의 정보 탐색 시스템.And the search interface further comprises a subordinate relationship indicator indicating the total number of parent nodes for the reference node and how many parent nodes thereof are related.
KR1020060054979A 2006-06-19 2006-06-19 Method and system for browsing information of lattice structure over web environment KR100777081B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060054979A KR100777081B1 (en) 2006-06-19 2006-06-19 Method and system for browsing information of lattice structure over web environment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060054979A KR100777081B1 (en) 2006-06-19 2006-06-19 Method and system for browsing information of lattice structure over web environment

Publications (1)

Publication Number Publication Date
KR100777081B1 true KR100777081B1 (en) 2007-11-16

Family

ID=39079951

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060054979A KR100777081B1 (en) 2006-06-19 2006-06-19 Method and system for browsing information of lattice structure over web environment

Country Status (1)

Country Link
KR (1) KR100777081B1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001357070A (en) 2000-06-13 2001-12-26 Nec Corp Method and device for retrieving information
KR20020041780A (en) * 2000-11-28 2002-06-03 요트.게.아. 롤페즈 Search method in a hierarchical object structure
JP2004046650A (en) 2002-07-12 2004-02-12 Mitsubishi Electric Corp Data management method and database structure
US6751622B1 (en) 1999-01-21 2004-06-15 Oracle International Corp. Generic hierarchical structure with hard-pegging of nodes with dependencies implemented in a relational database
KR20050003212A (en) * 2003-06-30 2005-01-10 주식회사 대우일렉트로닉스 Method for searching tree structure data in a pvr system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751622B1 (en) 1999-01-21 2004-06-15 Oracle International Corp. Generic hierarchical structure with hard-pegging of nodes with dependencies implemented in a relational database
JP2001357070A (en) 2000-06-13 2001-12-26 Nec Corp Method and device for retrieving information
KR20020041780A (en) * 2000-11-28 2002-06-03 요트.게.아. 롤페즈 Search method in a hierarchical object structure
JP2004046650A (en) 2002-07-12 2004-02-12 Mitsubishi Electric Corp Data management method and database structure
KR20050003212A (en) * 2003-06-30 2005-01-10 주식회사 대우일렉트로닉스 Method for searching tree structure data in a pvr system

Similar Documents

Publication Publication Date Title
CN1992728B (en) Systems and methods for facilitating group collaborations
CN100444175C (en) System and method of personal and business web cards
JP4406609B2 (en) Techniques for managing multiple hierarchies of data from a single interface
Frischmuth et al. Ontowiki–an authoring, publication and visualization interface for the data web
US20010029506A1 (en) System, method, and program product for navigating and mapping content at a Web site
CN101371220B (en) Equipment for transferring and displaying hierarchical data and machine realization method
CN102262650B (en) The data base of link
US20120239658A1 (en) Hierarchical structured abstract data organization system
KR20010075054A (en) Database System
US10042898B2 (en) Weighted metalabels for enhanced search in hierarchical abstract data organization systems
US9536445B2 (en) System and method for visually tracking a learned process
CN106095961A (en) Table display processing method and device
Simon et al. Peripleo: a tool for exploring heterogenous data through the dimensions of space and time
KR20110086442A (en) A sysytem for interoperability between multiple distributed heterogeneous virtual worlds using distributed object identifier and a method thereof
US9292883B2 (en) System and method for managing a trail
KR100777081B1 (en) Method and system for browsing information of lattice structure over web environment
JP5056384B2 (en) Search program, method and apparatus
KR100864564B1 (en) System for Writing a Cultural Heritage Based on Scenario
Vahidnia et al. An ontology-based web decision support system to find entertainment points of interest in an urban area
JP2008287383A (en) Link destination information display device, link destination information display method, link destination information display program mounted with the method, and recording medium with the program stored therein
KR100637760B1 (en) System and method for automatic establishment of family relation and automatic generation of genealogical chart in network-based family service sites
Nunes et al. EPISA Platform: A Technical Infrastructure to Support Linked Data in Archival Management.
US20020040289A1 (en) Method and system for retrieving information, and computer product
Walkerdine et al. Sharing searches: developing open support for collaborative searching
CN100429654C (en) Techniques for managing multiple hierarchies of data from a single interface

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Publication of correction
FPAY Annual fee payment

Payment date: 20111026

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee