KR20190043961A - System and method for searching electronic information using visualization of related terms with user interaction and storage means - Google Patents

System and method for searching electronic information using visualization of related terms with user interaction and storage means Download PDF

Info

Publication number
KR20190043961A
KR20190043961A KR1020170136125A KR20170136125A KR20190043961A KR 20190043961 A KR20190043961 A KR 20190043961A KR 1020170136125 A KR1020170136125 A KR 1020170136125A KR 20170136125 A KR20170136125 A KR 20170136125A KR 20190043961 A KR20190043961 A KR 20190043961A
Authority
KR
South Korea
Prior art keywords
query
semantic network
visualization
word
user
Prior art date
Application number
KR1020170136125A
Other languages
Korean (ko)
Other versions
KR102042896B1 (en
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 KR1020170136125A priority Critical patent/KR102042896B1/en
Publication of KR20190043961A publication Critical patent/KR20190043961A/en
Application granted granted Critical
Publication of KR102042896B1 publication Critical patent/KR102042896B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/34Browsing; Visualisation therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

The present invention provides a system and method for retrieving electronic information using visualization of related terms and user interaction and a recording medium storing the same. The present invention provides a query keyword and a related keyword in the form of a visual semantic network, and can expand or reduce a search query through interaction with a user. The present invention comprises: a query analysis module which analyzes a query entered by the user and generates at least one search query; a semantic network interaction module which searches for a word related to the search query in a term DB based on the search query extracted from the query, generates a semantic network including the searched words so as to be visually displayed, and is operated so that the related query generated through the interaction of combining the word and the search query according to the information input by the user is reflected on the semantic network and displayed; and an information search module which searches for the search query generated by the query analysis module and the related query generated by the semantic network interaction module from information DB and outputs a result. Accordingly, the present invention has an advantage in that the user can visually confirm the words matching the search purpose by providing the query keyword and the related keyword in the form of a visual semantic network.

Description

연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템 및 방법과 이를 저장한 기록매체{SYSTEM AND METHOD FOR SEARCHING ELECTRONIC INFORMATION USING VISUALIZATION OF RELATED TERMS WITH USER INTERACTION AND STORAGE MEANS}BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a system and method for searching electronic information through visualization of a related term and user interaction and a recording medium storing the same.

본 발명은 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템 및 방법과 이를 저장한 기록매체에 관한 발명으로서, 더욱 상세하게는 질의 주제어 및 연관 주제어를 시각적 의미 네트워크 형태로 제공하며, 사용자와 상호작용을 통해 검색 질의를 확장하거나 축소하는 것이 가능한 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템 및 방법과 이를 저장한 기록매체에 관한 것이다.The present invention relates to a system and method for searching electronic information through visualization and user interaction of a related term and a recording medium storing the same. More particularly, the present invention provides a query keyword and an associated keyword in a form of a visual semantic network. And more particularly to a system and method for searching electronic information through user interaction and a recording medium storing the visual information of a related term that can expand or reduce a search query through interaction.

일반적으로 검색 서비스를 제공하는 검색 서비스 시스템은 사용자로부터 검색어가 입력되면 그 검색어에 대응하는 검색 결과로서, 예를 들면, 검색어를 포함하는 웹 사이트, 검색어를 포함하는 기사, 검색어를 포함하는 파일명을 갖는 이미지 등의 검색 결과를 사용자에게 제공한다.Generally, a search service system that provides a search service, when a search word is input from a user, is used as a search result corresponding to the search word, for example, a website including a search word, an article including a search word, And provides search results such as images to the user.

그러나 사용자는 웹페이지 또는 검색 프로그램을 통해 정보를 검색할 경우, 검색 엔진에 적합한 질의를 생성하지 못하여 원하는 검색결과를 제공받지 못하게 되고, 이로 인해 사용자는 흡족할 만한 정보를 얻을 때까지 검색된 사이트들을 이동해가며 원하는 정보를 검색한다.However, when a user searches for information through a web page or a search program, the search engine can not generate a query suitable for the search engine, and the user does not receive the desired search result. Therefore, the user moves the searched sites until he / And searches for desired information.

즉 사용자는 처음부터 원하는 결과물의 주제어를 가지고 원하는 검색 결과를 즉시 얻을 수 없고, 원하는 검색 결과를 얻기 위해서는 다수의 시행착오를 필연적으로 거쳐야만 한다.That is, the user can not obtain the desired search result immediately from the beginning with the keyword of the desired result, and in order to obtain the desired search result, a lot of trial and error must necessarily be performed.

이러한 시행착오는 사용자가 자신이 알고 있는 주제어를 기초로 검색을 수행하고, 이후 검색된 결과를 바탕으로 다음 주제어를 결정하여 다음 검색을 시도하는 반복적인 수행과정에서 질의 문장을 구성하는 단어는 추가되거나 삭제되기를 거듭한다.This trial and error is performed by the user performing a search on the basis of a subject word that he knows and then determining the next keyword based on the result of the search, It is repeated.

그러나 종래의 일반적인 검색 시스템이나 검색방법은 사용자의 첫 번째 질의에 가장 부합하는 검색 결과만을 제공할 뿐, 사용자가 질의문을 수정하여 질의의 범위를 확대하거나 축소시키고, 유사한 검색어를 포함할 수 있는 도구를 제공하지 않아 사용자가 다수의 검색을 반복해야만 하는 문제점이 있다.However, the conventional general search system or search method only provides the search result that best matches the user's first query, and the user can modify the query to enlarge or reduce the range of the query, There is a problem that the user must repeat a plurality of searches.

또한, 종래의 검색 시스템이나 검색방법은 단순히 연관 용어를 텍스트로 나열하여 표시함으로써, 사용자가 질의문에 포함된 단어와 연관된 단어가 무엇인지 알지 못하는 문제점이 있다.In addition, in the conventional search system or the search method, the related term is simply displayed in a text list, and the user does not know what the word is related to the word included in the query.

한국 등록특허공보 등록번호 제10-1078864호(발명의 명칭: 질의/문서 주제 범주 변화 분석 시스템 및 그 방법과 이를 이용한 질의 확장 기반 정보 검색 시스템 및 그 방법)Korean Patent Registration No. 10-1078864 (entitled " Query / Document Topic Category Change Analysis System and Method, Query Extension Based Information Retrieval System Using It and Method Thereof "

이러한 문제점을 해결하기 위하여, 본 발명은 질의 주제어 및 연관 주제어를 시각적 의미 네트워크 형태로 제공하며, 사용자와 상호작용을 통해 검색 질의를 확장하거나 축소하는 것이 가능한 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템 및 방법과 이를 저장한 기록매체를 제공하는 것을 목적으로 한다.In order to solve such problems, the present invention provides a query term and an associated keyword in the form of a visual semantic network, and provides a visualization of a related term that can expand or reduce a search query through interaction with a user, An information retrieval system and method, and a recording medium storing the information retrieval system and method.

상기한 목적을 달성하기 위하여 본 발명은 검색 시스템으로서, 사용자가 입력한 질의문을 분석하여 적어도 하나의 검색 쿼리(Query)를 생성하는 질의 분석 모듈; 상기 질의문에서 추출한 검색 쿼리를 기초로 용어 DB에서 상기 검색 쿼리와 연관된 단어를 검색하고, 상기 검색된 단어를 포함한 의미 네트워크를 생성하여 시각적으로 표시되도록 하고, 상기 사용자가 입력하는 정보에 따라 상기 단어와 검색 쿼리를 조합하는 상호작용을 통해 생성되는 연관 쿼리가 의미 네트워크에 반영되어 표시되도록 동작하는 의미 네트워크 상호작용 모듈; 및 상기 질의 분석 모듈에서 생성된 검색 쿼리와 상기 의미 네트워크 상호작용 모듈에서 생성된 연관 쿼리를 정보 DB에서 검색하여 결과를 출력하는 정보 검색 모듈을 포함한다.According to an aspect of the present invention, there is provided a search system comprising: a query analysis module for analyzing a query entered by a user to generate at least one query; Searching for a word associated with the search query in a term database based on a search query extracted from the query, generating a semantic network including the searched word and visually displaying the semantic network, A semantic network interaction module operative to cause an association query generated through an interaction combining search queries to be reflected and displayed in the semantic network; And an information retrieval module for retrieving the retrieval query generated in the query analysis module and the related query generated in the meaningful network interaction module in the information DB and outputting the result.

또한, 본 발명에 따른 상기 질의 분석 모듈은 사용자로부터 질의문을 입력받는 입력부; 및 상기 입력된 질의문을 분석하여 정보 DB에 질의하기 위한 검색 쿼리를 생성하는 쿼리 추출부를 포함하는 것을 특징으로 한다.Further, the query analysis module according to the present invention includes an input unit for receiving a query from a user; And a query extracting unit for analyzing the input query and generating a search query for querying the information DB.

또한, 본 발명에 따른 상기 의미 네트워크 상호작용 모듈은 상기 질의 분석 모듈로부터 추출된 검색 쿼리를 기초로 상기 검색 쿼리와 연관된 단어를 용어 DB에서 검색하고, 상기 검색된 단어가 포함된 의미 네트워크를 생성하는 의미 네트워크 생성부; 상기 생성된 의미 네트워크를 구성하는 단어가 임의의 디스플레이 포맷을 통해 시각적으로 표시되도록 하는 의미 네트워크 시각화부; 상기 표시되는 의미 네트워크를 사용자가 입력하는 입력 정보에 따라 단어와 검색 쿼리의 조합을 통해 연관 퀴리를 생성하여 의미 네트워크에 표시되도록 상호작용하는 의미 네트워크 상호작용부; 및 임의의 단어 정보를 저장한 용어 DB를 포함하는 것을 특징으로 한다.The semantic network interaction module according to the present invention is a module for searching a term DB for a word associated with the search query based on a search query extracted from the query analysis module and generating a semantic network including the searched word A network generating unit; A semantic network visualization unit for visually displaying words constituting the generated semantic network through an arbitrary display format; A semantic network interaction unit for generating an association query by combining a word and a search query according to input information input by a user through the semantic network and interacting with the semantic network to be displayed on the semantic network; And a term DB storing arbitrary word information.

또한, 본 발명에 따른 상기 의미 네트워크 생성부는 검색 쿼리와 유사도가 높은 단어를 용어 DB에 질의하여 연관된 단어를 추출하는 것을 특징으로 한다.In addition, the semantic network generator according to the present invention is characterized in that the semantic network generator extracts a word associated with a word having a high degree of similarity to a search query in a term DB.

또한, 본 발명에 따른 상기 의미 네트워크 생성부는 상기 추출된 연관 단어에 대하여 유사도가 높은 단어들을 미리 설정된 횟수만큼 용어 DB에 질의하여 추가 단어를 추출하는 것을 특징으로 한다.In addition, the semantic network generator according to the present invention extracts additional words by querying the term DB with a predetermined number of words having a high degree of similarity to the extracted related words.

또한, 본 발명에 따른 상기 의미 네트워크 시각화부는 단어가 나타나는 시각화 객체인 노드와, 상기 노드를 연결하는 시각화 객체인 링크를 통해 표시되도록 하는 것을 특징으로 한다.Also, the semantic network visualization unit according to the present invention is characterized in that the semantic network visualization unit is displayed through a node, which is a visualization object in which a word appears, and a visualization object linking the node.

또한, 본 발명에 따른 상기 의미 네트워크 시각화부는 상기 노드가 나타내는 단어와 질의 문장의 관계에 따라 크기, 색상, 형태 중 적어도 하나의 속성 변화를 통해 시각적으로 표시되도록 하는 것을 특징으로 한다.In addition, the semantic network visualization unit according to the present invention is characterized in that the semantic network visualization unit visually displays at least one attribute of size, color, and shape according to a relationship between a word represented by the node and a query sentence.

또한, 본 발명에 따른 상기 의미 네트워크 시각화부는 상기 노드가 하이라이트 되도록 활성화하거나 또는 하이라이트 되지 않도록 비활성화하여 시각적으로 표시하는 것을 특징으로 한다.Also, the semantic network visualization unit according to the present invention is characterized in that the node is visually displayed by activating or deactivating the node so that it is highlighted.

또한, 본 발명에 따른 상기 의미 네트워크 시각화부는 상기 링크가 연결하는 노드가 의미하는 단어 사이의 유사도를 길이, 굵기, 색상, 형태 중 적어도 하나의 속성 변화를 통해 시각적으로 표시되도록 하는 것을 특징으로 한다.In addition, the semantic network visualization unit according to the present invention is characterized in that the similarity degree between the words, which the nodes connected by the link, is visually displayed by changing at least one of the length, thickness, color, and shape.

또한, 본 발명은 검색 방법으로서, a) 질의 분석 모듈이 사용자로부터 입력받은 질의문을 분석하여 검색 쿼리를 생성하는 단계; b) 의미 네트워크 상호작용 모듈에서 상기 질의문에서 추출한 검색 쿼리를 기초로 용어 DB에서 상기 검색 쿼리와 연관된 단어를 검색하고, 상기 검색된 단어를 포함한 의미 네트워크를 생성하여 시각적으로 표시되도록 하며, 상기 사용자가 입력하는 정보에 따라 상기 단어와 검색 쿼리를 조합하는 상호작용을 통해 생성되는 연관 쿼리를 의미 네트워크에 반영하여 표시하는 단계; 및 c) 정보 검색 모듈이 상기 질의 분석 모듈에서 생성된 검색 쿼리와 상기 의미 네트워크 상호작용 모듈에서 생성된 연관 쿼리를 이용하여 정보DB에서 정보를 검색하고, 결과를 출력하는 단계를 포함한다.According to another aspect of the present invention, there is provided a search method comprising the steps of: a) generating a search query by analyzing a query sent from a user by a query analysis module; b) searching a word associated with the search query in a term DB based on a search query extracted from the query word in the semantic network interaction module, generating a semantic network including the searched word to be visually displayed, Reflecting an association query generated through an interaction that combines the word and a search query according to information to be input, on a semantic network; And c) the information retrieval module retrieves information from the information DB using the retrieval query generated in the query analysis module and the associated query generated in the meaningful network interaction module, and outputs the result.

또한, 본 발명에 따른 상기 a) 단계는 질의 분석 모듈이 사용자로부터 질의문을 입력받는 단계; 및 상기 입력된 질의문을 분석하여 정보 DB에 질의하기 위한 검색 쿼리를 생성하는 단계를 포함하는 것을 특징으로 한다.In the step a), the query analysis module may receive a query from a user. And analyzing the input query and generating a search query for querying the information DB.

또한, 본 발명에 따른 상기 b) 단계는 의미 네트워크 상호작용 모듈이 상기 질의 분석 모듈로부터 추출된 검색 쿼리를 기초로 상기 검색 쿼리와 연관된 단어를 용어 DB에서 검색하여 상기 검색된 단어가 포함된 의미 네트워크를 생성하는 의미 네트워크 생성단계; 상기 생성된 의미 네트워크를 구성하는 단어가 임의의 디스플레이 포맷을 통해 표시되도록 하는 시각화단계; 상기 표시되는 의미 네트워크를 사용자가 입력하는 입력 정보에 따라 단어와 검색 쿼리의 조합을 통해 연관 퀴리를 생성하여 의미 네트워크에 표시되도록 하는 시각화 상호작용단계를 포함하는 것을 특징으로 한다.In the step b) according to the present invention, the semantic network interaction module searches the term DB for a word associated with the search query based on the search query extracted from the query analysis module, and transmits the semantic network including the searched word Generating a semantic network; A visualization step in which words constituting the generated meaning network are displayed through an arbitrary display format; And a visualization interaction step of generating an association query using a combination of a word and a search query according to input information input by a user through the displayed semantic network and displaying the generated query query on a semantic network.

또한, 본 발명에 따른 상기 의미 네트워크 생성단계는 상기 질의문을 구성하는 질의 단어를 추출하는 단계; 상기 질의 단어와 유사도가 높은 단어들을 용어 DB에 질의하여 연관된 단어를 추출하는 단계; 상기 추출된 연관 단어 각각에 대하여 유사도가 높은 단어들을 상기 용어 DB에 질의하여 추가 단어를 추출하는 단계; 및 상기 추출된 질의단어와 연관된 단어를 바탕으로 의미 네트워크를 구성하는 단계를 포함하는 것을 특징으로 한다.Further, the semantic network generating step according to the present invention includes: extracting a query word constituting the query statement; Querying the term DB for words having a high degree of similarity with the query word and extracting an associated word; Extracting additional words by querying the term DB for words having a high degree of similarity for each of the extracted related words; And constructing a semantic network based on the words associated with the extracted query words.

또한, 본 발명에 따른 상기 시각화단계는 상기 단어가 나타난 시각화 객체인 노드와 상기 노드를 연결하는 시각화 객체인 링크로 연결하여 표시하는 것을 특징으로 한다.In addition, the visualization step according to the present invention is characterized by connecting a node, which is a visualization object in which the word appears, and a link, which is a visualization object connecting the node, for display.

또한, 본 발명에 따른 상기 시각화 상호작용단계는 상기 표시되는 노드 중에서 질의 단어를 나타내는 노드는 시각적으로 하이라이트 되도록 활성화하고, 연관 단어를 나타내는 노드는 하이라이트 되지 않도록 비활성화하는 초기단계; 상기 사용자의 입력에 따라 비활성화된 노드를 하이라이트 상태가 되도록 활성화하거나 또는 활성화된 노드를 하이라이트 상태가 되지 않도록 비활성화하는 토글단계; 및 상기 사용자가 일정 시간이상 입력하지 않으면, 현재 활성화된 노드에 포함된 단어를 기초로 정보 검색 모듈에 정보 검색의 수행을 요청하는 종료단계를 포함하는 것을 특징으로 한다.Further, the visualization interaction step according to the present invention may include an initial step of activating a node representing the query word among the displayed nodes to be visually highlighted, and deactivating the node representing the related word so as not to be highlighted; A toggle step of activating a deactivated node to be highlighted according to an input of the user or deactivating an activated node so as not to be highlighted; And a termination step of requesting an information search module to perform an information search based on words included in a currently activated node if the user does not input the information over a predetermined period of time.

또한, 본 발명에 따른 상기 시각화 상호작용단계는 사용자의 입력을 통해 임의의 노드를 이동시키면, 상기 노드와 링크를 통해 연결된 다른 노드들이 이동방향을 따라 함께 이동되도록 동작하는 것을 특징으로 한다.In addition, the visualization interaction step according to the present invention is characterized in that, when an arbitrary node is moved through an input of a user, other nodes connected to the node through a link are moved together along a moving direction.

또한, 본 발명에 따른 상기 시각화 상호작용 단계는 사용자로부터 시각화 창의 확대 또는 축소가 입력되면, 상기 시각화 창에 나타난 노드 및 링크가 확대 또는 축소되도록 동작하는 것을 특징으로 한다.Further, the visualization interaction step according to the present invention is characterized in that, when enlargement or reduction of a visualization window is input from a user, the node and the link displayed in the visualization window are enlarged or reduced.

또한, 본 발명은 기록 매체로서, 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법을 수행하는 프로그램이 저장되고, 상기 프로그램은 디지털 정보 처리장치에서 실행되는 것을 특징으로 한다.Further, the present invention is characterized in that as a recording medium, a program for performing visualization of a related term and an electronic information retrieval method through user interaction is stored, and the program is executed in a digital information processing apparatus.

본 발명은 질의 주제어 및 연관 주제어를 시각적 의미 네트워크 형태로 제공하여 사용자로 하여금 검색 목적에 부합하는 단어들을 시각적으로 확인할 수 있는 장점이 있다.The present invention is advantageous in that a user can visually confirm words matching a search purpose by providing a query keyword and an associated keyword in a form of a visual semantic network.

또한, 본 발명은 사용자가 표시된 연관단어를 바탕으로 간단한 입력을 통해 질의문을 새로 구성하는 것이 가능하여 사용자와 검색 시스템이 상호작용을 통해 검색 질의를 확장하거나 축소하여 최적의 질의문을 구성할 수 있는 장점이 있다.In addition, the present invention can construct a new query through a simple input based on a related word displayed by the user, so that the user and the search system can interact with each other to expand or contract the search query to form an optimal query statement There is an advantage.

또한, 본 발명은 질의문을 분석하여 연관용어를 텍스트로 나열하는데 그치지 않고, 질의문을 시각적인 의미 네트워크 형태로 구성하여 표시함으로써, 사용자는 의미 네트워크를 통해 현재 질의문의 단어와 연관된 단어가 무엇이 있는지 그 연관도는 어떠한지를 시각적으로 확인하며 분석할 수 있는 장점이 있다.Further, according to the present invention, the query is analyzed not by listing the related terms in text but by displaying the query in a form of a visual semantic network so that the user can understand what the word associated with the current query word is through the semantic network It has the advantage of visually confirming and analyzing the degree of association.

또한, 본 발명은 시각화로 표시된 연관 단어 네트워크의 활성화 및 비활성화를 통해 사용자에게 시각적으로 선택 사항을 디스플레이함으로써, 사용자가 질의 단어를 추가하거나 또는 삭제하여 더욱 사용자의 의도에 부합하는 질의문을 구성할 수 있는 장점이 있다.In addition, the present invention visually displays a selection to a user through activation and deactivation of a related word network displayed by visualization, so that a user can add or delete a query word to further construct a query that matches the user's intention There is an advantage.

또한, 본 발명은 최적의 질의문을 구성함으로써, 사용자가 더욱 신속하고 능률적으로 원하는 정보에 도달할 수 있는 장점이 있다.In addition, the present invention has an advantage that a user can reach desired information more quickly and efficiently by constructing an optimal query statement.

도 1은 본 발명에 따른 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템의 구성을 나타낸 블록도.
도 2는 도 1에 따른 전자정보 검색 시스템의 질의 분석 모듈 구성을 나타낸 블록도.
도 3은 도 1에 따른 전자정보 검색 시스템의 의미 네트워크 상호작용 모듈 구성을 나타낸 블록도.
도 4는 도 1에 따른 전자정보 검색 시스템을 설명하기 위한 검색 화면의 예시도.
도 5는 본 발명에 따른 전자정보 검색과정의 의미 네트워크 시각화 화면을 나타낸 예시도.
도 6은 본 발명에 따른 전자정보 검색과정의 상호작용을 통한 시각화 화면을 나타낸 예시도.
도 7은 본 발명에 따른 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색과정을 나타낸 흐름도.
도 8은 본 발명에 따른 전자정보 검색과정의 의미 네트워크 상호 작용과정을 나타낸 흐름도.
1 is a block diagram illustrating the configuration of an electronic information retrieval system through visualization of a related term and user interaction according to the present invention.
2 is a block diagram showing a configuration of a query analysis module of the electronic information search system according to FIG.
3 is a block diagram illustrating a configuration of a semantic network interaction module of an electronic information retrieval system according to FIG.
FIG. 4 is an exemplary view of a search screen for explaining the electronic information search system according to FIG. 1; FIG.
FIG. 5 is an exemplary diagram illustrating a semantic network visualization screen of an electronic information retrieval process according to the present invention; FIG.
FIG. 6 is an exemplary view illustrating a visualization screen through interaction of an electronic information search process according to the present invention; FIG.
FIG. 7 is a flowchart illustrating an electronic information retrieval process through visualization of a related term and user interaction according to the present invention; FIG.
FIG. 8 is a flowchart illustrating a semantic network interaction process of an electronic information retrieval process according to the present invention. FIG.

이하, 첨부된 도면을 참조하여 본 발명에 따른 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템 및 방법과 이를 저장한 기록매체의 바람직한 실시예를 상세하게 설명한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout.

본 명세서에서 어떤 부분이 어떤 구성요소를 "포함"한다는 표현은 다른 구성요소를 배제하는 것이 아니라 다른 구성요소를 더 포함할 수 있다는 것을 의미한다.The expression " comprising " or " including " any element in this specification means that it can include other elements, not excluding other elements.

또한, "‥부", "‥기", "‥모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어, 또는 그 둘의 결합으로 구분될 수 있다.Also, the terms "‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥" mean units that process at least one function or operation, and may be classified into hardware, software, or a combination of both.

도 1은 본 발명에 따른 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템의 구성을 나타낸 블록도이고, 도 2는 도 1에 따른 전자정보 검색 시스템의 질의 분석 모듈 구성을 나타낸 블록도이며, 도 3은 도 1에 따른 전자정보 검색 시스템의 의미 네트워크 상호작용 모듈 구성을 나타낸 블록도이고, 도 4는 도 1에 따른 전자정보 검색 시스템을 설명하기 위한 검색 화면의 예시도이며, 도 5는 본 발명에 따른 전자정보 검색과정의 의미 네트워크 시각화 화면을 나타낸 예시도이고, 도 6은 본 발명에 따른 전자정보 검색과정의 상호작용을 통한 시각화 화면을 나타낸 예시도이다.FIG. 1 is a block diagram illustrating a configuration of an electronic information retrieval system through visualization of a related term and user interaction according to the present invention, FIG. 2 is a block diagram illustrating a configuration of a query analysis module of the electronic information retrieval system according to FIG. 1 , FIG. 3 is a block diagram illustrating a configuration of a meaningful network interaction module of the electronic information search system according to FIG. 1, FIG. 4 is an exemplary view of a search screen for explaining an electronic information search system according to FIG. 1, FIG. 6 is an exemplary diagram illustrating a visualization screen through interaction of an electronic information retrieval process according to an embodiment of the present invention. Referring to FIG.

도 1 내지 도 6에 나타낸 바와 같이 본 발명에 따른 검색 시스템은 질의 분석 모듈(100)과, 의미 네트워크 상호작용 모듈(200)과, 정보 검색 모듈(300)을 포함하여 구성되고, 바람직하게는 컴퓨터, 서버 등의 디지털 정보처리 장치에 설치된다.1 to 6, a search system according to the present invention includes a query analysis module 100, a meaningful network interaction module 200, and an information search module 300, , A server, and the like.

상기 질의 분석 모듈(100)은 사용자(400)가 입력한 질의문을 분석하여 적어도 하나의 검색 쿼리(Query)를 생성하는 구성으로서, 입력부(110)와 퀴리 추출부(120)를 포함하여 구성된다.The query analysis module 100 is configured to generate at least one search query by analyzing the query sent by the user 400 and includes an input unit 110 and a query extractor 120 .

상기 입력부(110)는 사용자(400)로부터 질의문을 입력받는 구성으로서, 키보드, 마우스, 터치스크린 패드 등을 포함하는 입력장치로 이루어진다.The input unit 110 includes a keyboard, a mouse, a touch screen pad, and the like. The input unit 110 receives a query from the user 400.

상기 쿼리 추출부(120)는 질의문을 분석하여 정보 DB(310)에 질의하기 위한 검색 쿼리를 생성하는 구성으로서, 사용자가 상기 입력부(110)를 통해 검색 화면(500)의 검색 질의 입력창(510)에 질의문을 입력하면, 상기 입력된 질의문으로부터 키워드 추출 등과 같은 검색에 필요한 쿼리를 생산한다.The query extracting unit 120 generates a search query for querying the information DB 310 by analyzing a query sentence. The user can search the search query input window 510), a query necessary for searching such as keyword extraction from the input query is produced.

상기 검색 퀴리는 질의문에 포함된 명사만 추출하는 방법부터 기계적인 학습을 통해 질의문장에서 핵심적인 주제어를 추출하는 방법도 가능하다.The retrieval query can extract a key word from a query sentence through a method of extracting only a noun included in the query sentence.

상기 의미 네트워크 상호작용 모듈(200)은 질의문에서 추출한 검색 쿼리를 기초로 용어 DB(240)에서 상기 검색 쿼리와 연관된 단어를 검색하고, 상기 검색된 단어를 포함한 의미 네트워크를 생성하여 시각적으로 표시되도록 하고, 상기 사용자(400)가 입력하는 정보에 따라 상기 단어와 검색 쿼리를 조합하는 상호작용을 통해 생성되는 연관 쿼리가 의미 네트워크에 반영되어 표시되도록 동작하는 구성으로서, 의미 네트워크 생성부(210)와, 의미 네트워크 시각화부(220)와, 의미 네트워크 상호작용부(230)와, 용어 DB(240)를 포함하여 구성된다.The semantic network interaction module 200 searches for a word associated with the search query in the term DB 240 based on the search query extracted from the query, generates a semantic network including the searched word, and displays the semantic network visually A semantic network generating unit 210, and a semantic network generating unit 210. The semantic network generating unit 210 generates a semantic network by associating the semantic network with the semantic network, A meaning network visualization unit 220, a meaningful network interaction unit 230, and a term DB 240. [

상기 의미 네트워크 생성부(210)는 질의 분석 모듈(100)에서 추출된 검색 쿼리를 기초로 상기 검색 쿼리와 연관된 단어를 용어 DB(240)에서 검색하고, 상기 검색된 단어가 포함된 의미 네트워크를 생성한다.The semantic network generator 210 searches the term database 240 for a word associated with the search query based on the search query extracted by the query analysis module 100 and generates a semantic network including the searched word .

즉 상기 의미 네트워크 생성부(210)는 검색 쿼리와 연관성 있는 단어 네트워크를 생산하는 구성으로서, 검색 쿼리와 연관성 있는 단어를 찾기 위하여 상기 검색 쿼리와 유사도가 높은 단어들을 임의의 단어들이 저장된 용어 DB(240)에 질의하여 검색하고, 상기 검색된 단어들을 추출한다.That is, the semantic network generating unit 210 generates a word network related to a search query. In order to search for a word related to a search query, words having high similarity to the search query are stored in a term database 240 ), And extracts the searched words.

이때, 검색 쿼리와 연관된 단어들의 유사도 계산은 단어 벡터의 코사인 유사도에 의한 방법을 사용할 수 있고, 다시 각각의 연관된 단어들 마다 유사도가 높은 단어들을 용어 DB(240)에서 추출한다.At this time, the similarity calculation of the words related to the search query can be performed by a method based on the degree of cosine similarity of the word vectors, and again the words having high similarity for each related words are extracted from the term DB 240.

또한, 상기 각각의 연관된 단어들 마다 유사도가 높은 단어들을 추출하는 과정은 미리 설정된 횟수만큼 수행하여 연관된 추가 단어가 무한히 증가하지 않도록 조절할 수 있으며, 상기 추출된 단어들의 유사도에 따라 단어 사이의 유사성 네트워크를 구성한다.In addition, the process of extracting words having a high degree of similarity for each of the associated words may be performed a predetermined number of times so that the associated additional words do not infinitely increase. The similarity network between words may be adjusted according to the degree of similarity of the extracted words. .

상기 의미 네트워크 시각화부(220)는 생성된 의미 네트워크를 구성하는 단어가 임의의 디스플레이 포맷을 통해 시각적으로 표시되도록 동작하는 구성으로서, 도 4와 같이 검색 화면(500)에 검색 질의 입력창(510)과, 시각화 창(520)이 표시되고, 상기 시각화 창(520)에 단어가 나타나는 시각화 객체인 노드(521, 523, 525)와, 상기 노드(521, 523, 525)를 연결하여 단어의 관계를 나타내는 시각화 객체인 링크(522, 524)를 통해 표시되도록 한다.The semantic network visualization unit 220 operates such that words constituting the generated semantic network are displayed visually through an arbitrary display format. The semantic network visualization unit 220 displays a search query input window 510 on the search screen 500, 523 and 525 which are visualization objects in which words appear in the visualization window 520 and the nodes 521, 523 and 525 are connected to display the relationship of the words Is displayed through links (522, 524) which are visualization objects that are shown.

즉 검색 질의 입력창(510)에 '질의단어'를 입력하면, 시각화 창(520)에 상기 '질의단어'와 관련된 단어들의 연결 네트워크를 구성하여 사용자(400)에 표시되도록 한다.That is, when a 'query word' is input to the search query input window 510, a connection network of words related to the 'query word' is formed in the visualization window 520 and is displayed on the user 400.

본 실시예에서는 시각화 객체인 노드(521, 523, 525)와, 상기 노드(521, 523, 525)를 연결하는 시각화 객체인 링크(522, 524)를 통해 표시되도록 구성하지만, 이에 한정되는 것은 아니고 단어와, 각 단어 사이의 관계를 다양한 포맷으로 변경 실시할 수 있음은 당업자에게 있어서 자명할 것이다. In the present embodiment, the visualization objects are displayed through the nodes 521, 523, 525 and the visualization objects 522, 524 connecting the nodes 521, 523, 525, but the present invention is not limited thereto It will be apparent to those skilled in the art that the relationship between a word and a word can be changed in various formats.

즉 연관된 단어들이 검색되면, 각 단어들을 나타내는 노드가 설정되고, 시각화 창(520)에는 노드와 링크를 통해 연결된 의미 네트워크가 표시되도록 한다.That is, when the associated words are retrieved, a node representing each word is set, and the semantic network connected to the node and the link is displayed in the visualization window 520.

예를 들어, 시각화 창(520)에 표시된 'A' 단어와 'C' 단어는 질의단어와 연관성이 있는 단어이고, 'B' 단어는 'A' 단어와 연관성이 있는 단어이면, 상기 질의단어(521)와 'A' 단어와 'B' 단어는 링크(522, 524)를 통해 연결한다. For example, if the 'A' and 'C' words displayed in the visualization window 520 are related to the query word and the 'B' word is a word related to the 'A' 521 and the words 'A' and 'B' are linked through links 522 and 524.

또한, 'D' 단어는 'C' 단어와 연관성이 있음을 링크를 통해 표시하지만, 'B' 단어와, 'D' 단어는 질의단어와 직접적인 연관성이 없을 수도 있다.In addition, the 'D' word is associated with the 'C' word, but the 'B' and 'D' words may not be directly related to the query word.

또한, 상기 의미 네트워크 시각화부(220)는 상기 노드(521, 523, 525)가 하이라이트 되도록 활성화하거나 또는 하이라이트 되지 않도록 비활성화하여 시각적으로 표시함으로써, 사용자가 용이하게 인식 또는 확인할 수 있도록 한다.Also, the semantic network visualization unit 220 can visually display the nodes 521, 523, and 525 so that the nodes 521, 523, and 525 are activated or deactivated so as not to be highlighted.

또한, 상기 의미 네트워크 시각화부(220)는 상기 링크(522, 524)가 연결하는 노드(521, 523, 525)가 의미하는 단어 사이의 유사도를 링크(522, 524)의 길이, 링크(522, 524)의 굵기, 링크(522, 524)의 색상, 링크(522, 524)의 형태(실선, 점선 등) 중 적어도 하나의 속성 변화를 통해 시각적으로 표시할 수 있다.The semantic network visualization unit 220 may calculate the similarity between the words of the nodes 521, 523 and 525 connected to the links 522 and 524 by calculating the length of the links 522 and 524, 524, the color of the links 522, 524, and the shape of the links 522, 524 (solid line, dotted line, etc.).

또한, 상기 의미 네트워크 시각화부(220)는 상기 노드(521, 523, 525)가 나타내는 단어와 질의 문장의 관계에 따라 상기 노드(521, 523, 525)의 크기, 노드(521, 523, 525)의 색상, 노드(521, 523, 525)의 형태 중 적어도 하나의 속성 변화를 통해 시각적으로 표시되도록 동작한다.523 and 525 according to the relation between the words indicated by the nodes 521, 523 and 525 and the query sentence, the semantic network visualization unit 220 can calculate the size of the nodes 521, 523 and 525, The color of the nodes 521, 523, 525, and the shape of the nodes 521, 523,

상기 의미 네트워크 상호작용부(230)는 표시되는 의미 네트워크를 사용자(400)가 입력하는 입력 정보에 따라 단어와 검색 쿼리의 조합을 통해 연관 퀴리를 생성하여 의미 네트워크에 표시되도록 한다.The semantic network interacting unit 230 generates an association query using a combination of words and a search query according to the input information input by the user 400 to be displayed on the semantic network.

즉 상기 의미 네트워크 상호작용부(230)는 사용자의 선택에 의해 단어를 활성 또는 비활성으로 바꾸어 주거나, 활성 상태인 단어들과 검색 쿼리를 조합하여 새로운 연관 쿼리를 생성한다.That is, the semantic network interacting unit 230 changes a word to be active or inactive by a user's selection, or combines a search query with active words to generate a new association query.

상기 연관 쿼리의 생성은 검색 쿼리와 활성 단어를 불리안 조합으로 연관 쿼리를 구성할 수 있지만, 이에 한정되는 것은 다양한 방법으로 변경 실시하여 연관 쿼리를 생성할 수 있다.The generation of the association query can constitute an association query by combining the search query and the active word in a non-combinational manner. However, the association query can be modified in various ways to generate an association query.

또한, 상기 의미 네트워크 상호작용부(230)는 시각화 창(520)에 있는 단어를 기재한 노드(523, 525)나 상기 노드(523, 525)를 연결하는 링크(522, 524)를 클릭(또는 터치)하거나 드래그 앤 드롭(터치후 이동) 등의 조작이 입력되면, 예를 들면, 확대, 축소, 확장, 수축, 배치변경 등의 다양한 동작을 수행할 수 있다.The semantic network interacting unit 230 may also click on the nodes 523 and 525 describing the words in the visualization window 520 or the links 522 and 524 connecting the nodes 523 and 525 Touch, or drag and drop operations are input, various operations such as enlargement, reduction, expansion, contraction, and layout change can be performed.

또한, 상기 의미 네트워크 상호작용부(230)는 사용자(400)가 시각화 창(520)에 나타난 연관 단어 중에서 자신의 목적에 필요한 단어를 찾아 입력하면, 해당 단어를 포함하여 재질의를 수행하여 연관쿼리를 생성하거나 또는 필요없는 단어는 배제할 수 있다.When the user 400 finds a word necessary for his / her purpose among related words displayed in the visualization window 520, the meaning network interaction unit 230 performs a material query including the corresponding word, Or to exclude unneeded words.

또한, 상기 의미 네트워크 상호작용부(230)는 시각화 창(520)에 있는 노드(523, 525)를 사용자(400)가 마우스 등의 입력부(110)를 통해 선택하면, 상기 선택된 노드(523, 525)의 활성화 상태를 변경하여 표시되도록 한다.When the user 400 selects the nodes 523 and 525 in the visualization window 520 through the input unit 110 such as a mouse, the semantic network interacting unit 230 transmits the selected nodes 523 and 525 ) Is changed and displayed.

즉 도 6과 같이, 예를 들면 'B' 단어를 나타낸 노드(525)를 클릭하면 활성화된 노드가 비활성화되거나 또는 비활성된 노드가 활성화되도록 한다.That is, as shown in FIG. 6, for example, when the node 525 showing the word 'B' is clicked, the activated node is deactivated or the inactive node is activated.

또한, 상기 의미 네트워크 상호작용부(230)는 활성화된 노드의 단어 집합과 검색 쿼리의 조합으로 연관 쿼리를 생성하고, 상기 생성된 연관 커리를 바탕으로 정보 검색 모듈(300)이 질의를 재수행하도록 동작한다.Also, the semantic network interaction unit 230 generates an association query using a combination of a word set of the activated node and a search query, and performs an operation such that the information search module 300 performs a query again based on the generated association curry do.

상기 용어 DB(240)는 임의의 단어 정보를 저장한 데이터베이스로 이루어진다.The term DB 240 comprises a database storing arbitrary word information.

상기 정보 검색 모듈(300)은 질의 분석 모듈(100)에서 생성된 검색 쿼리와 상기 의미 네트워크 상호작용 모듈(200)에서 생성된 연관 쿼리를 정보 DB(310)에서 검색하여 결과를 출력하는 구성으로서, 공지된 모든 종류의 검색엔진을 정보 검색 모듈(300)로 사용할 수 있다.The information search module 300 searches the information DB 310 for a search query generated by the query analysis module 100 and an association query generated by the semantic network interaction module 200, All known types of search engines can be used as information search module 300.

도 7은 본 발명에 따른 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색과정을 나타낸 흐름도이고, 도 8은 본 발명에 따른 전자정보 검색과정의 의미 네트워크 상호 작용과정을 나타낸 흐름도로서, 도 1 내지 도 8을 참조하여 본 발명에 따른 검색 방법을 설명한다.FIG. 7 is a flowchart illustrating a process of visualizing a related term according to the present invention and an electronic information retrieval process through user interaction, FIG. 8 is a flowchart illustrating a semantic network interaction process in an electronic information retrieval process according to the present invention, A search method according to the present invention will be described with reference to FIGS.

본 발명에 따른 전자정보 검색 방법은 질의 분석 모듈(100)이 사용자(400)로부터 입력받은 질의문을 분석하여 검색 쿼리를 생성하는 단계(S100)와, 의미 네트워크 상호작용 모듈(200)에서 상기 질의문에서 추출한 검색 쿼리를 기초로 용어 DB(240)에서 상기 검색 쿼리와 연관된 단어를 검색하고, 상기 검색된 단어를 포함한 의미 네트워크를 생성하여 시각적으로 표시되도록 하며, 상기 사용자(400)가 입력하는 정보에 따라 상기 단어와 검색 쿼리를 조합하는 상호작용을 통해 생성되는 연관 쿼리를 의미 네트워크에 반영하여 표시하는 단계(S200)와, 정보 검색 모듈(300)이 상기 질의 분석 모듈(100)에서 생성된 검색 쿼리와 상기 의미 네트워크 상호작용 모듈(200)에서 생성된 연관 쿼리를 이용하여 정보DB(310)에서 정보를 검색하고, 결과를 출력하는 단계(S300)를 포함하여 구성된다.The electronic information retrieval method according to the present invention includes a step S100 of analyzing a query sent from the user analysis module 100 to generate a search query, A semantic network including the searched word is generated and displayed visually, and the semantic network including the searched word is displayed on the basis of the search query input from the user 400 (S200) of reflecting an association query generated through an interaction that combines the word and a search query on a semantic network (S200); and a step (S200) of displaying an association query generated through a search query (S300) of searching for information in the information DB 310 using the association query generated in the meaning network interaction module 200 and outputting the result It is configured.

상기 검색 쿼리를 생성하는 S100 단계에서는 질의 분석 모듈(100)이 검색 화면(500)의 검색 질의 입력창(510)을 통해 사용자(400)가 입력하는 질의문을 입력받으면, 상기 입력된 질의문으로부터 정보 DB(310)에 질의하기 위한 키워드 추출 등과 같은 검색에 필요한 쿼리를 생성한다.In step S100 of generating the search query, when the query analysis module 100 receives a query input by the user 400 through the search query input window 510 of the search screen 500, And generates a query necessary for retrieval such as keyword extraction for querying the information DB 310. [

상기 S200 단계는 의미 네트워크 상호작용 모듈(200)이 상기 질의 분석 모듈(100)로부터 추출된 검색 쿼리를 기초로 상기 검색 쿼리와 연관된 단어를 용어 DB(240)에서 검색하고, 상기 검색된 단어가 포함된 의미 네트워크를 생성하는 단계(S210)와, 상기 생성된 의미 네트워크를 구성하는 단어가 임의의 디스플레이 포맷을 통해 표시되도록 하는 시각화단계(S220)와, 상기 표시되는 의미 네트워크를 사용자(400)가 입력하는 입력 정보에 따라 단어와 검색 쿼리의 조합을 통해 연관 퀴리를 생성하여 의미 네트워크에 표시되도록 하는 시각화 상호작용단계(S230)를 포함하여 구성된다.In operation S200, the semantic network interaction module 200 searches a term DB 240 for a word associated with the search query based on a search query extracted from the query analysis module 100, A semantic step S210 of generating a semantic network, a step S220 of displaying a word constituting the generated semantic network through an arbitrary display format, a semantic step S220 of inputting the semantic network displayed by the user 400 And a visualization interaction step (S230) of generating an association query using a combination of a word and a search query according to input information and displaying the association query on a semantic network.

상기 S210 단계에서는 의미 네트워크 상호작용 모듈(200)이 질의문을 구성하기 위한 질의 단어를 추출하고, 상기 추출된 질의 단어와 유사도가 높은 단어들을 용어 DB(240)에 질의하여 연관된 단어를 추출한다.In step S210, the semantic network interaction module 200 extracts a query word for constructing a query, and queries the term DB 240 for words having high similarity to the extracted query word to extract a related word.

또한, 상기 S210 단계에서는 상기 추출된 연관 단어 각각에 대하여 유사도가 높은 단어들을 상기 용어 DB(240)에 질의하여 추가 단어를 추출하는 과정을 더 수행할 수 있다.Also, in step S210, it is possible to further extract the additional words by querying the term DB 240 for words having a high degree of similarity for each of the extracted related words.

또한, 상기 S210 단계에서는 상기 추출된 질의단어와 연관된 단어를 바탕으로 의미 네트워크를 구성하고, 각각의 연관된 단어들 마다 유사도가 높은 단어들을 추출하는 과정을 미리 설정된 횟수만큼 수행하여 연관된 추가 단어가 무한히 증가하지 않도록 조절할 수 있으며, 상기 추출된 단어들의 유사도에 따라 단어 사이의 유사성 네트워크를 구성한다.In addition, in step S210, a semantic network is constructed based on the words associated with the extracted query words, and a process of extracting words having a high degree of similarity for each of the related words is performed a predetermined number of times so that the associated additional words are infinitely increased And a similarity network between the words is constructed according to the similarity of the extracted words.

상기 S220 단계에서는 상기 추출된 질의단어와 연관 단어를 시각화 객체인 노드(521, 523, 525)와 상기 노드(521, 523, 525)를 연결하는 시각화 객체인 링크(522, 524)로 연결하여 표시한다.In step S220, the extracted query words and related words are linked by visualization objects (nodes 521, 523, and 525) and links 522 and 524, which are visualization objects connecting the nodes 521, 523, do.

상기 S230 단계는 상기 S220 단계에서 시각화되어 검색 화면(500)의 시각화 창(520)을 통해 표시되는 노드 중에서 질의 단어를 나타내는 노드는 시각적으로 하이라이트 되도록 활성화하고, 연관 단어를 나타내는 노드는 하이라이트 되지 않도록 비활성화하는 초기단계를 수행한다.In step S230, the node that is visualized in step S220 and is displayed through the visualization window 520 of the search screen 500 is activated to visually highlight the node representing the query word, and the node representing the related word is deactivated .

이후, 사용자(400)가 마우스 등의 입력부(110)를 통해 임의의 노드를 선택하는 클릭 또는 드래그앤 드롭 등의 입력 동작 신호가 입력되면, 비활성화된 노드는 하이라이트 상태가 되도록 활성화하거나 또는 활성화된 노드를 하이라이트 상태가 되지 않도록 비활성화하는 토글 동작을 수행한다.Thereafter, when an input operation signal such as a click or a drag-and-drop operation for selecting an arbitrary node through the input unit 110 such as a mouse is input by the user 400, the disabled node is activated to be highlighted, To disable the highlight state.

또한, 상기 S230 단계는 사용자(400)가 입력 동작 신호를 통해 임의의 노드를 선택한 다음 이동시키면, 상기 선택된 노드와 링크를 통해 연결된 다른 노드들은 상기 선택된 노드의 이동방향을 따라 함께 이동되도록 동작한다.In operation S230, when the user 400 selects an arbitrary node through the input operation signal and then moves the selected node, the other nodes connected to the selected node are moved together along the moving direction of the selected node.

또한, 상기 S230 단계는 사용자(400)로부터 시각화 창(520)이 확대 또는 축소되도록 입력 동작 신호가 입력되면, 상기 시각화 창(520)에 나타난 노드 및 링크가 확대 또는 축소되도록 동작한다.In operation S230, when an input operation signal is input from the user 400 to enlarge or reduce the visualization window 520, the node and the link displayed in the visualization window 520 are enlarged or reduced.

이후, 상기 사용자(400)가 일정 시간이상 입력 동작 신호를 입력하지 않으면, 현재 활성화된 노드에 포함된 단어를 기초로 정보 검색 모듈(300)에 정보 검색의 수행을 요청하고 종료한다.Thereafter, when the user 400 does not input the input operation signal for a predetermined time or more, the information search module 300 is requested to perform the information search based on the word included in the currently activated node and terminates.

또한, 상기된 검색 방법은 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법을 수행하는 프로그램으로 광디스크 저장매체, 메모리 저장매체, 온라인 상의 저장매체 등의 기록매체에 저장되고, 상기 기록매체는 저장된 프로그램이 디지털 정보 처리장치에서 실행되도록 구성된다.In addition, the above-described retrieval method is a program for performing an electronic information retrieval method through visualization of a related term and user interaction, and is stored in a recording medium such as an optical disc storage medium, a memory storage medium, and an on-line storage medium, And the stored program is configured to be executed in the digital information processing apparatus.

상기와 같이, 본 발명의 바람직한 실시 예를 참조하여 설명하였지만 해당 기술 분야의 숙련된 당업자라면 하기의 특허청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. It can be understood that

또한, 본 발명의 실시예를 설명하는 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있으며, 상술된 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있으므로, 이러한 용어들에 대한 해석은 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.In the course of the description of the embodiments of the present invention, the thicknesses of the lines and the sizes of the components shown in the drawings may be exaggerated for clarity and convenience of explanation, , Which may vary depending on the intention or custom of the user, the operator, and the interpretation of such terms should be based on the contents throughout this specification.

100 : 질의 분석 모듈 110 : 입력부
120 : 쿼리 추출부 200 : 의미 네트워크 상호작용 모듈
210 : 의미 네트워크 생성부 220 : 의미 네트워크 시각화부
230 : 의미 네트워크 상호작용부 240 : 용어 DB
300 : 정보 검색 모듈 310 : 정보 DB
400 : 사용자 500 : 검색 화면
510 : 검색 질의 입력창 520 : 시각화 창
521 : 노드 522 : 링크
523 : 노드 524 : 링크
525 : 노드
100: query analysis module 110: input unit
120: query extracting unit 200: semantic network interaction module
210: Semantic network generation unit 220: Semantic network visualization unit
230: Meaning network interaction part 240: Term DB
300: Information retrieval module 310: Information DB
400: User 500: Search Screen
510: search query input window 520: visualization window
521: node 522: link
523: node 524: link
525: Node

Claims (18)

사용자(400)가 입력한 질의문을 분석하여 적어도 하나의 검색 쿼리(Query)를 생성하는 질의 분석 모듈(100);
상기 질의문에서 추출한 검색 쿼리를 기초로 용어 DB(240)에서 상기 검색 쿼리와 연관된 단어를 검색하고, 상기 검색된 단어를 포함한 의미 네트워크를 생성하여 시각적으로 표시되도록 하고, 상기 사용자(400)가 입력하는 정보에 따라 상기 단어와 검색 쿼리를 조합하는 상호작용을 통해 생성되는 연관 쿼리가 의미 네트워크에 반영되어 표시되도록 동작하는 의미 네트워크 상호작용 모듈(200); 및
상기 질의 분석 모듈(100)에서 생성된 검색 쿼리와 상기 의미 네트워크 상호작용 모듈(200)에서 생성된 연관 쿼리를 정보 DB(310)에서 검색하여 결과를 출력하는 정보 검색 모듈(300)을 포함하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템.
A query analysis module (100) for analyzing a query sent by the user (400) and generating at least one query;
Searches for a word associated with the search query in a term DB 240 based on a search query extracted from the query, generates a semantic network including the searched word and visually displays the semantic network, A semantic network interaction module (200) operable to reflect and display an association query generated through an interaction that combines the word and a search query according to information, in a semantic network; And
An information search module 300 for searching the information DB 310 for a search query generated by the query analysis module 100 and an association query generated by the semantic network interaction module 200 and outputting a result, Electronic information retrieval system through visualization of terms and user interaction.
제 1 항에 있어서,
상기 질의 분석 모듈(100)은 사용자(400)로부터 질의문을 입력받는 입력부(110); 및
상기 입력된 질의문을 분석하여 정보 DB(310)에 질의하기 위한 검색 쿼리를 생성하는 쿼리 추출부(120)를 포함하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템.
The method according to claim 1,
The query analysis module 100 includes an input unit 110 for receiving a query from a user 400; And
And a query extracting unit (120) for analyzing the input query and generating a search query for querying the information DB (310).
제 1 항에 있어서,
상기 의미 네트워크 상호작용 모듈(200)은 상기 질의 분석 모듈(100)로부터 추출된 검색 쿼리를 기초로 상기 검색 쿼리와 연관된 단어를 용어 DB(240)에서 검색하고, 상기 검색된 단어가 포함된 의미 네트워크를 생성하는 의미 네트워크 생성부(210);
상기 생성된 의미 네트워크를 구성하는 단어가 임의의 디스플레이 포맷을 통해 시각적으로 표시되도록 하는 의미 네트워크 시각화부(220);
상기 표시되는 의미 네트워크를 사용자(400)가 입력하는 입력 정보에 따라 단어와 검색 쿼리의 조합을 통해 연관 퀴리를 생성하여 의미 네트워크에 표시되도록 상호작용하는 의미 네트워크 상호작용부(230); 및
임의의 단어 정보를 저장한 용어 DB(240)를 포함하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템.
The method according to claim 1,
The semantic network interaction module 200 searches the term DB 240 for a word associated with the search query based on the search query extracted from the query analysis module 100, A semantic network generating unit 210 for generating a semantic network;
A semantic network visualization unit 220 for visually displaying words constituting the generated semantic network through an arbitrary display format;
A semantic network interaction unit 230 for generating an association query by combining a word and a search query according to input information input by the user 400 and interacting with the semantic network to be displayed on a semantic network; And
And a term database (240) storing arbitrary word information. The electronic information retrieval system according to claim 1,
제 3 항에 있어서,
상기 의미 네트워크 생성부(210)는 검색 쿼리와 유사도가 높은 단어를 용어 DB(240)에 질의하여 연관된 단어를 추출하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템.
The method of claim 3,
The semantic network generation unit 210 queries a term DB 240 having a high degree of similarity to a search query and extracts a related word. The semantic network generation unit 210 visualizes the related term and user interaction.
제 4 항에 있어서,
상기 의미 네트워크 생성부(210)는 상기 추출된 연관 단어에 대하여 유사도가 높은 단어들을 미리 설정된 횟수만큼 용어 DB(240)에 질의하여 추가 단어를 추출하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템.
5. The method of claim 4,
The semantic network generation unit 210 extracts additional words by querying the term DB 240 with a predetermined number of words having a high degree of similarity with respect to the extracted related words. Electronic information retrieval system.
제 3 항에 있어서,
상기 의미 네트워크 시각화부(220)는 단어가 나타나는 시각화 객체인 노드(521, 523, 525)와, 상기 노드(521, 523, 525)를 연결하는 시각화 객체인 링크(522, 524)를 통해 표시되도록 하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템.
The method of claim 3,
The semantic network visualization unit 220 may be configured to display the visualization objects 521, 523 and 525 and visualization objects 522 and 524 connecting the nodes 521, 523 and 525, And the electronic information retrieval system through visualization and user interaction of a related term.
제 6 항에 있어서,
상기 의미 네트워크 시각화부(220)는 상기 노드(521, 523, 525)가 나타내는 단어와 질의 문장의 관계에 따라 크기, 색상, 형태 중 적어도 하나의 속성 변화를 통해 시각적으로 표시되도록 하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템.
The method according to claim 6,
The semantic network visualization unit 220 may visually display the semantic network visualization unit 220 through at least one attribute change in size, color, and shape according to the relationship between the words represented by the nodes 521, 523, and 525 and query sentences Electronic information retrieval system through visualization and user interaction of related terms.
제 7 항에 있어서,
상기 의미 네트워크 시각화부(220)는 상기 노드(521, 523, 525)가 하이라이트 되도록 활성화하거나 또는 하이라이트 되지 않도록 비활성화하여 시각적으로 표시하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템.
8. The method of claim 7,
Wherein the semantic network visualizer 220 visually displays the nodes 521, 523, and 525 so that the nodes 521, 523, and 525 are activated or deactivated so as not to be highlighted. system.
제 6 항에 있어서,
상기 의미 네트워크 시각화부(220)는 상기 링크(522, 524)가 연결하는 노드(521, 523, 525)가 의미하는 단어 사이의 유사도를 길이, 굵기, 색상, 형태 중 적어도 하나의 속성 변화를 통해 시각적으로 표시되도록 하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색 시스템.
The method according to claim 6,
The semantic network visualization unit 220 may display similarity between words that the nodes 521, 523, and 525 connected to the links 522 and 524 are connected to each other through at least one attribute change of length, thickness, color, So that the user can visually display the related term.
a) 질의 분석 모듈(100)이 사용자(400)로부터 입력받은 질의문을 분석하여 검색 쿼리를 생성하는 단계;
b) 의미 네트워크 상호작용 모듈(200)에서 상기 질의문에서 추출한 검색 쿼리를 기초로 용어 DB(240)에서 상기 검색 쿼리와 연관된 단어를 검색하고, 상기 검색된 단어를 포함한 의미 네트워크를 생성하여 시각적으로 표시되도록 하며, 상기 사용자(400)가 입력하는 정보에 따라 상기 단어와 검색 쿼리를 조합하는 상호작용을 통해 생성되는 연관 쿼리를 의미 네트워크에 반영하여 표시하는 단계; 및
c) 정보 검색 모듈(300)이 상기 질의 분석 모듈(100)에서 생성된 검색 쿼리와 상기 의미 네트워크 상호작용 모듈(200)에서 생성된 연관 쿼리를 이용하여 정보DB(310)에서 정보를 검색하고, 결과를 출력하는 단계를 포함하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법.
a) generating a search query by analyzing a query sent from the user analysis module (100) by the query analysis module (100);
b) a semantic network interaction module 200 searches for a word associated with the search query in the term DB 240 based on the search query extracted from the query, generates a semantic network including the searched word, Reflecting the association query generated through the interaction of combining the word and the search query according to the information input by the user 400 into the semantic network and displaying the semantic network; And
c) The information retrieval module 300 retrieves information from the information DB 310 using the retrieval query generated by the query analysis module 100 and the association query generated by the meaningful network interaction module 200, And outputting the result. The method of claim 1,
제 10 항에 있어서,
상기 a) 단계는 질의 분석 모듈(100)이 사용자(400)로부터 질의문을 입력받는 단계; 및
상기 입력된 질의문을 분석하여 정보 DB(310)에 질의하기 위한 검색 쿼리를 생성하는 단계를 포함하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법.
11. The method of claim 10,
In the step a), the query analysis module 100 receives a query from the user 400; And
And analyzing the input query to generate a search query for querying the information DB 310. The method of claim 1,
제 10 항에 있어서,
상기 b) 단계는 의미 네트워크 상호작용 모듈(200)이 상기 질의 분석 모듈(100)로부터 추출된 검색 쿼리를 기초로 상기 검색 쿼리와 연관된 단어를 용어 DB(240)에서 검색하여 상기 검색된 단어가 포함된 의미 네트워크를 생성하는 의미 네트워크 생성단계;
상기 생성된 의미 네트워크를 구성하는 단어가 임의의 디스플레이 포맷을 통해 표시되도록 하는 시각화단계;
상기 표시되는 의미 네트워크를 사용자(400)가 입력하는 입력 정보에 따라 단어와 검색 쿼리의 조합을 통해 연관 퀴리를 생성하여 의미 네트워크에 표시되도록 하는 시각화 상호작용단계를 포함하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법.
11. The method of claim 10,
In step b), the semantic network interaction module 200 searches a term DB 240 for a word associated with the search query based on a search query extracted from the query analysis module 100, A semantic network generation step of generating a semantic network;
A visualization step in which words constituting the generated meaning network are displayed through an arbitrary display format;
And a visualization interaction step of generating an association query using a combination of a word and a search query according to input information input by the user 400 to display the semantic network to be displayed on a semantic network. A method of electronic information retrieval through visualization and user interaction.
제 12 항에 있어서,
상기 의미 네트워크 생성단계는 상기 질의문을 구성하는 질의 단어를 추출하는 단계;
상기 질의 단어와 유사도가 높은 단어들을 용어 DB(240)에 질의하여 연관된 단어를 추출하는 단계;
상기 추출된 연관 단어 각각에 대하여 유사도가 높은 단어들을 상기 용어 DB(240)에 질의하여 추가 단어를 추출하는 단계; 및
상기 추출된 질의단어와 연관된 단어를 바탕으로 의미 네트워크를 구성하는 단계를 포함하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법.
13. The method of claim 12,
Wherein the semantic network generating step comprises: extracting a query word constituting the query statement;
Querying the term DB 240 for words having a similarity to the query word and extracting a word associated therewith;
Extracting additional words by querying the term DB (240) for words having a high degree of similarity for each of the extracted related words; And
And constructing a semantic network based on a word associated with the extracted query word.
제 12 항에 있어서,
상기 시각화단계는 상기 단어가 나타난 시각화 객체인 노드(521, 523, 525)와 상기 노드(521, 523, 525)를 연결하는 시각화 객체인 링크(522, 524)로 연결하여 표시하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법.
13. The method of claim 12,
The visualization step may be performed by connecting the nodes 521, 523 and 525 which are the visualized objects in which the word appears and the links 522 and 524 which are visualization objects connecting the nodes 521, 523 and 525, Visualization of related terms and electronic information retrieval through user interaction.
제 14 항에 있어서,
상기 시각화 상호작용단계는 상기 표시되는 노드 중에서 질의 단어를 나타내는 노드는 시각적으로 하이라이트 되도록 활성화하고, 연관 단어를 나타내는 노드는 하이라이트 되지 않도록 비활성화하는 초기단계;
상기 사용자(400)의 입력에 따라 비활성화된 노드를 하이라이트 상태가 되도록 활성화하거나 또는 활성화된 노드를 하이라이트 상태가 되지 않도록 비활성화하는 토글단계; 및
상기 사용자(400)가 일정 시간이상 입력하지 않으면, 현재 활성화된 노드에 포함된 단어를 기초로 정보 검색 모듈(300)에 정보 검색의 수행을 요청하는 종료단계를 포함하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법.
15. The method of claim 14,
The visualization interaction step activating the node representing the query word among the displayed nodes to be visually highlighted and deactivating the node representing the associated word so as not to be highlighted;
A toggle step of activating a deactivated node to be highlighted according to an input of the user (400), or deactivating an activated node so as not to be highlighted; And
And a termination step of requesting the information search module (300) to perform an information search based on words included in the currently activated node if the user (400) does not input the information over a predetermined period of time. A method of electronic information retrieval through visualization and user interaction.
제 14 항에 있어서,
상기 시각화 상호작용단계는 사용자(400)의 입력을 통해 임의의 노드를 이동시키면, 상기 노드와 링크를 통해 연결된 다른 노드들이 이동방향을 따라 함께 이동되도록 동작하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법.
15. The method of claim 14,
Wherein the visualization interaction step is such that when an arbitrary node is moved through the input of the user 400, the other nodes connected to the node through the link are moved together along the direction of movement. A method for retrieving electronic information through interaction.
제 14 항에 있어서,
상기 시각화 상호작용 단계는 사용자(400)로부터 시각화 창(520)의 확대 또는 축소가 입력되면, 상기 시각화 창(520)에 나타난 노드 및 링크가 확대 또는 축소되도록 동작하는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법.
15. The method of claim 14,
Wherein the visualization interaction step is operative to cause the nodes and links displayed in the visualization window (520) to expand or contract when the magnification or reduction of the visualization window (520) is entered from the user (400) And electronic information retrieval method through user interaction.
제 10 항 내지 제 17 항 중 어느 한 항의 검색방법을 수행하는 프로그램이 저장되고, 상기 프로그램은 디지털 정보 처리장치에서 실행되는 것을 특징으로 하는 연관 용어의 시각화와 사용자 상호작용을 통한 전자정보 검색방법이 저장된 기록매체.A program for performing the search method according to any one of claims 10 to 17 is stored and the program is executed in a digital information processing apparatus. Stored recording medium.
KR1020170136125A 2017-10-19 2017-10-19 System and method for searching electronic information using visualization of related terms with user interaction and storage means KR102042896B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170136125A KR102042896B1 (en) 2017-10-19 2017-10-19 System and method for searching electronic information using visualization of related terms with user interaction and storage means

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170136125A KR102042896B1 (en) 2017-10-19 2017-10-19 System and method for searching electronic information using visualization of related terms with user interaction and storage means

Publications (2)

Publication Number Publication Date
KR20190043961A true KR20190043961A (en) 2019-04-29
KR102042896B1 KR102042896B1 (en) 2019-11-27

Family

ID=66282495

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170136125A KR102042896B1 (en) 2017-10-19 2017-10-19 System and method for searching electronic information using visualization of related terms with user interaction and storage means

Country Status (1)

Country Link
KR (1) KR102042896B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102422325B1 (en) * 2021-10-28 2022-07-19 한국과학기술정보연구원 Method and apparatus for managing knowledge graph

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101078864B1 (en) 2009-03-26 2011-11-02 한국과학기술원 The query/document topic category transition analysis system and method and the query expansion based information retrieval system and method
KR20110130852A (en) * 2010-05-28 2011-12-06 최진근 Extended keyword providing system and method thereof

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101078864B1 (en) 2009-03-26 2011-11-02 한국과학기술원 The query/document topic category transition analysis system and method and the query expansion based information retrieval system and method
KR20110130852A (en) * 2010-05-28 2011-12-06 최진근 Extended keyword providing system and method thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102422325B1 (en) * 2021-10-28 2022-07-19 한국과학기술정보연구원 Method and apparatus for managing knowledge graph

Also Published As

Publication number Publication date
KR102042896B1 (en) 2019-11-27

Similar Documents

Publication Publication Date Title
JP7279997B2 (en) Systems and methods that apply pragmatic principles for interaction with visual analysis
US9384245B2 (en) Method and system for assessing relevant properties of work contexts for use by information services
US7895595B2 (en) Automatic method and system for formulating and transforming representations of context used by information services
US9582486B2 (en) Apparatus and method for classifying and analyzing documents including text
JP5315368B2 (en) Document processing device
US20120078979A1 (en) Method for advanced patent search and analysis
US20140258322A1 (en) Semantic-based search system and search method thereof
US8458187B2 (en) Methods and systems for visualizing topic location in a document redundancy graph
KR102020117B1 (en) System and method for providing a visual user interface for setting a search field and storage means
KR20190043961A (en) System and method for searching electronic information using visualization of related terms with user interaction and storage means
JP7139157B2 (en) Search statement generation system and search statement generation method
US20160147879A1 (en) Fuzzy Search and Highlighting of Existing Data Visualization
JP2004246422A (en) Information retrieval support device
US20220207096A1 (en) Search Enhanceer Interface Using Multiple Dictionaries
US20160117352A1 (en) Apparatus and method for supporting visualization of connection relationship
KR101886007B1 (en) System and method for visual navigation-based legal information service
JP7312668B2 (en) Provision device, provision method, and provision program
Crowder et al. Navigation over a large ontology for industrial web applications
JP3444223B2 (en) Database registration device
KR101886182B1 (en) query image generation method and system for content based image search
JP2007179505A (en) Retrieval device, system, method and program, and storage medium
JP6173846B2 (en) Document analyzer
JP5720511B2 (en) Information browsing method, information browsing system, server device, and client device
JP5633495B2 (en) Information browsing method, information browsing system, server device, and client device
KR20210130914A (en) Method for Providing User Interface for Prior-Art Search

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant