KR100904343B1

KR100904343B1 - Presentation Method of Multi-Keyword Search Results using Polygon Distribution

Info

Publication number: KR100904343B1
Application number: KR1020070098721A
Authority: KR
Inventors: 박중현; 이주영
Original assignee: (주)포스텍
Priority date: 2007-10-01
Filing date: 2007-10-01
Publication date: 2009-06-23
Also published as: KR20090033610A

Abstract

본 발명은 다각형 분포를 사용한 다중 검색어에 대한 검색 결과 표현 방법에 관한 것이며, 이는 다중 검색어를 사용하여 검색된 결과를 화면에 표현하는 방법으로서, 적어도 3개의 검색어의 입력을 대기하는 단계와; 상기 입력된 검색어에 대한 검색 결과를 가져오는 단계와; 상기 검색 결과 각각에 대하여 상기 입력된 검색어가 포함된 개수를 구하는 단계와; 상기 검색 결과 각각에 대하여 하나의 노드를 대응시키고, 상기 입력된 검색어를 꼭지점으로 하며 하나의 화면 내에 표현되는 전체 크기를 가지는 2차원 다각형 내에서 상기 노드의 위치값을 연산하는 단계와; 상기 검색 결과 각각에 대하여 대응되는 상기 노드를 상기 상기 노드 위치값에 상기 검색어의 개수에 비례하는 크기로서 상기 2차원 다각형 내에서 화면 상에 표현하는 단계를 포함한다. 이러한 방법에 따르면, 다중 검색어를 사용하여 검색한 결과를 다각형 형태 내에서 시각화하여 표현함으로써 한 화면에 각 검색어의 중요도가 직관적으로 명확하게 표시될 수 있으며, 각각의 검색 결과 내에 포함된 각 검색어의 빈도가 확실히 나타날 수 있게 함으로써, 사용자가 원하는 검색 결과를 쉽게 선택할 수 있게 한다.The present invention relates to a method for representing a search result for multiple search terms using a polygonal distribution. The present invention relates to a method of expressing a search result using multiple search terms, the method comprising: waiting for input of at least three search terms; Obtaining a search result for the input search word; Obtaining a number including the input search word for each of the search results; Calculating a position value of the node in a two-dimensional polygon having a total size represented by one vertex and the input search word as a vertex, for each search result; And representing the node corresponding to each of the search results on the screen within the two-dimensional polygon as a size proportional to the number of the search terms in the node position value. According to this method, the search results using multiple search terms can be visualized and represented in a polygonal form so that the importance of each search term can be displayed clearly and intuitively on one screen, and the frequency of each search term included in each search result is displayed. Makes sure that appears, allowing the user to easily select the desired search results.

검색, 다각형, 분포, 표현 Search, polygon, distribution, representation

Description

Presentation Method of Multi-Keyword Search Results using Polygon Distribution}

본 발명은 일반적으로 검색 결과의 표현 기술에 관한 것으로서, 더 상세하게는 다중 검색어를 사용하여 검색한 결과를 다각형 형태 내에서 시각화하여 표현함으로써 한 화면에 각 검색어의 중요도가 직관적으로 명확하게 표시될 수 있으며, 각각의 검색 결과 내에 포함된 각 검색어의 빈도가 확실히 나타날 수 있게 함으로써, 사용자가 원하는 검색 결과를 쉽게 선택할 수 있도록 하는 새로운 다각형 분포를 사용한 다중 검색어에 대한 검색 결과 표현 기술에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention generally relates to a technology for expressing search results. More specifically, the search results using multiple search terms can be visualized and represented in a polygonal form so that the importance of each search term can be intuitively clearly displayed on a screen. In addition, the present invention relates to a search result representation technology for multiple search terms using a new polygonal distribution that enables a user to easily select a desired search result by enabling the frequency of each search word included in each search result to be clearly shown.

근래 인터넷의 등장으로 인하여, 서로 멀리 떨어져 있는 다수의 컴퓨터들이 서로 연결될 뿐만 아니라 그 컴퓨터에 저장되어 있는 다양한 정보에 쉽게 액세스할 수 있게 되었다. 인터넷을 통해 정보를 제공하는 일반적인 방법은 월드 와이드 웹(WWW)이며, 이는 통상적으로 HTTP(Hypertext Transfer Protocol), FTP(File Transfer Protocol) 서버들을 운영하는 인터넷에 접속된 컴퓨터 즉 웹서버들로 구성된다. 웹 서버는 웹사이트에서 웹 페이지를 호스팅하며, 이 웹 페이지들은 HTML, XML, SGML 등의 언어를 이용하여 인코딩되고 있으며, 예컨대 마이크로소프트사의 인터넷 익스플로어 또는 넷스케이프 네비게이터와 같은 웹 브라우징 소프트웨어를 통해 접속가능하게 제공된다.With the advent of the Internet in recent years, many computers that are far apart from each other are not only connected to each other but also have easy access to the various information stored on the computers. A common way of providing information over the Internet is the World Wide Web, which typically consists of computers connected to the Internet, that is, web servers running Hypertext Transfer Protocol (HTTP) and File Transfer Protocol (FTP) servers. . Web servers host web pages on websites, which are encoded using languages such as HTML, XML, and SGML, which can be accessed via web browsing software such as Microsoft's Internet Explorer or Netscape Navigator. Is provided.

일반적으로, 인터넷의 웹 페이지를 통해 제공되는 다양한 정보는 검색 엔진에 의하여 검색되고 있다. 현재의 검색 엔진은 일반적으로 하나 이상의 키워드 즉 검색어를 통해 검색되는데, 통상적으로 수천 내지 수만의 검색 결과를 생성하게 된다. 이렇게 많은 검색 결과는 사용자가 원하는 정보를 구하는 데에 있어 오히려 장애가 되고 있다. 사용자는 검색 결과를 보다 좁히기 위하여 여러 개의 검색어를 조합하여 사용할 수 있으나, 여전히 검색 결과들은 단순히 리스트 나열 방식으로 다수의 페이지에 표현된다. 이러한 표현 방식에 있어서는 각각의 검색어에 대한 중요도 표시가 하나의 화면에 표시되는 것이 불가능하며, 또한 각 검색어별 빈도율에 대한 결과를 한 화면에 표시할 수 없다는 단점이 있다. 이 때문에 사용자는 검색 결과들 중에서 원하는 지식에 쉽게 접근할 수 없고, 다시 리스트로 나열된 수많은 검색 결과를 일일이 페이지를 넘겨가며 확인해야만 한다는 비효율성을 여전히 경험하고 있다.In general, various information provided through web pages of the Internet are searched by a search engine. Current search engines generally search through one or more keywords, or search terms, which typically generate thousands or tens of thousands of search results. These many search results are rather obstacles in obtaining information that users want. The user can use a combination of search terms to narrow the search results, but the search results are still displayed on a plurality of pages by simply listing. In such an expression method, it is impossible to display the importance level of each search word on one screen, and the results of the frequency rate of each search word cannot be displayed on one screen. Because of this, users still cannot easily access the desired knowledge among the search results, and still experience the inefficiency of having to page through the numerous search results listed again.

따라서 다중 검색어를 사용하여 수많은 정보 내에서 원하는 결과를 쉽게 취득할 수 있도록 하나의 화면에 검색 결과를 표현할 수 있으면서, 다중 검색어 각각의 중요도 및/또는 그 빈도율을 함께 나타내는 새로운 검색 결과 표현 기술이 있다면, 사용자가 쉽게 검색 결과를 파악할 수 있어 검색의 효율성이 향상될 수 있으므로 유리할 것이다.So, if you have a new search result representation technology that allows you to express your search results on one screen so that you can easily get the results you want within a lot of information using multiple search terms, you can see the importance and / or frequency of each of those search terms. In addition, it may be advantageous because the user can easily grasp the search results, thereby improving the efficiency of the search.

본 발명은 상술한 종래 검색 결과의 단순 리스트 배열 방식의 비효율성 문제를 개선하기 위하여 고안된 것으로서, 하나의 화면에 검색 결과를 표현할 수 있으면서, 다중 검색어 각각의 중요도 및/또는 그 빈도율을 함께 나타내는 새로운 검색 결과 표현 기술을 제공하는 것을 그 목적으로 한다.The present invention is designed to improve the inefficiency problem of the simple list arrangement method of the conventional search results described above, and it is possible to express a search result on one screen, and to display a new importance that indicates the importance and / or frequency ratio of each of the multiple search terms. Its purpose is to provide a search result presentation technique.

특히 본 발명은, 사용자가 쉽게 검색 결과를 파악할 수 있도록 하기 위하여, 특히 다중 검색어를 사용하여 검색한 결과를 다각형 형태 내에서 시각화하여 표현함으로써 한 화면에 각 검색어의 중요도가 직관적으로 명확하게 표시될 수 있으며, 각각의 검색 결과 내에 포함된 각 검색어의 빈도가 확실히 나타날 수 있게 하고 이에 따라 사용자가 원하는 검색 결과를 쉽게 선택할 수 있도록 하는 새로운 다각형 분포를 사용한 다중 검색어에 대한 검색 결과 표현 기술을 제공하는 것을 그 목적으로 한다.In particular, the present invention, in order to allow the user to easily grasp the search results, in particular, by visualizing and expressing the search results in a polygonal form using multiple search terms can be intuitively clearly displayed the importance of each search term on a screen To provide a search result representation technique for multiple search terms using a new polygon distribution that ensures the frequency of each search term included in each search result and thus allows the user to easily select the desired search result. The purpose.

상기 목적은 본 발명에 따라 제공되는 다각형 분포를 사용한 다중 검색어에 대한 검색 결과 표현 방법에 의하여 달성된다.This object is achieved by a search result representation method for multiple search terms using a polygonal distribution provided according to the present invention.

본 발명의 일 실시예에 따른 다각형 분포를 사용한 다중 검색어에 대한 검색 결과 표현 방법은, 다중 검색어를 사용하여 검색된 결과를 화면에 표현하는 방법으로서, 적어도 3개의 검색어의 입력을 대기하는 단계와; 상기 입력된 검색어에 대한 검색 결과를 가져오는 단계와; 상기 검색 결과 각각에 대하여 상기 입력된 검색어가 포함된 개수를 구하는 단계와; 상기 검색 결과 각각에 대하여 하나의 노드를 대응시키고, 상기 입력된 검색어를 꼭지점으로 하며 하나의 화면 내에 표현되는 전체 크기를 가지는 2차원 다각형 내에서 상기 노드의 위치값을 연산하는 단계와; 상기 검색 결과 각각에 대하여 대응되는 상기 노드를 상기 노드 위치값에 상기 검색어의 개수에 비례하는 크기로서 상기 2차원 다각형 내에서 화면상에 표현하는 단계를 포함한다.According to an embodiment of the present invention, a search result representation method for multiple search terms using a polygonal distribution may include displaying a search result using multiple search terms on a screen, the method comprising: waiting for input of at least three search terms; Obtaining a search result for the input search word; Obtaining a number including the input search word for each of the search results; Calculating a position value of the node in a two-dimensional polygon having a total size represented by one vertex and the input search word as a vertex, for each search result; And representing the node corresponding to each of the search results on the screen within the two-dimensional polygon as a size proportional to the number of search terms in the node position value.

바람직한 실시예에 있어서, 상기 다각형은 볼록 다각형(Convex Polygon) 형태이다.In a preferred embodiment, the polygon is in the form of a convex polygon.

바람직한 실시예에 있어서, 상기 다각형 내에 표현되는 검색 결과 노드의 형태는 상기 검색어의 개수에 비례하는 지름을 가지는 2차원 원의 형태이다.In a preferred embodiment, the shape of the search result node represented in the polygon is a shape of a two-dimensional circle having a diameter proportional to the number of search terms.

바람직한 실시예에 있어서, 상기 다각형 형태로 표현된 검색 결과들에 대하여, 상기 다각형 내의 적어도 일부분을 포함하는 영역을 사용자가 선택하는 단계와; 상기 사용자가 선택한 영역에 포함된 노드들을, 각 노드의 크기 순으로, 새로운 창에 리스트 형태로 나열하여 표현하는 단계를 더 포함한다.In a preferred embodiment, for the search results represented in the polygonal form, the user selecting a region including at least a portion of the polygon; And listing the nodes included in the area selected by the user in a list form in a new window in the order of the size of each node.

본 발명에 따르면, 하나의 화면에 검색 결과를 표현할 수 있으면서, 다중 검색어 각각의 중요도 및/또는 그 빈도율을 함께 나타내는 새로운 검색 결과 표현 기술을 제공할 수 있으며, 사용자가 쉽게 검색 결과를 파악할 수 있도록 하기 위하여, 특히 다중 검색어를 사용하여 검색한 결과를 다각형 형태 내에서 시각화하여 표현함으로써 한 화면에 각 검색어의 중요도가 직관적으로 명확하게 표시될 수 있 으며, 또한 각각의 검색 결과 내에 포함된 각 검색어의 빈도가 확실히 나타날 수 있게 하고 이에 따라 사용자가 원하는 검색 결과를 쉽게 선택할 수 있도록 하는 새로운 다각형 분포를 사용한 다중 검색어에 대한 검색 결과 표현 기술을 제공할 수 있다.According to the present invention, while providing a search result on one screen, it is possible to provide a new search result expression technology that indicates the importance and / or frequency ratio of each of the multiple search terms, so that the user can easily identify the search results In particular, by visualizing and expressing the search results using multiple search terms in a polygonal form, the importance of each search term can be displayed intuitively and clearly on one screen, and the search results included in each search result It is possible to provide a search result representation technique for multiple search terms using a new polygonal distribution that allows the frequency to appear clearly and thus allows the user to easily select the desired search result.

이하, 첨부된 도면을 참조하여 본 발명의 다각형 분포를 사용한 다중 검색어에 대한 검색 결과 표현 방법을 구체적인 예를 들어 설명하면 다음과 같다.Hereinafter, a search result representation method for a multi-search term using a polygonal distribution according to the present invention will be described with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따라 다중 검색어를 사용하여 검색한 결과를 다각형 분포도로 나타낸 화면의 예를 보여주는 개략도이고, 도 2는 본 발명의 일 실시예에 따라 다중 검색어로 검색한 검색 결과의 다각형 분포도 내의 노드 위치를 결정하는 과정을 설명하기 위한 개략도이며, 도 3은 본 발명의 일 실시예에 따라 표현된 다각형 분포도 내에서 사용자가 원하는 결과 영역을 선택하고, 이 선택된 영역 내의 검색 결과를 리스트 형식으로 다시 표현하는 과정을 설명하기 위한 개략도이고, 도 4는 본 발명의 일 실시예에 따라 다중 검색어로 검색한 검색 결과의 다각형 분포도 내의 노드 크기를 결정하는 과정을 설명하기 위한 개략도이다. 도 5는 본 발명의 일 실시예에 따른 다중 검색어를 사용하여 정보 검색 결과를 표현하는 방법의 과정을 설명하기 위한 흐름도이다.1 is a schematic diagram showing an example of a screen showing a polygonal distribution result of a search using multiple search terms according to an embodiment of the present invention, and FIG. 2 is a search result searched by a multi search term according to an embodiment of the present invention. FIG. 3 is a schematic diagram illustrating a process of determining a node position in a polygonal distribution diagram of FIG. 3, wherein a user selects a desired result region within a polygonal distribution diagram according to an embodiment of the present invention, and selects a search result in the selected region. 4 is a schematic diagram illustrating a process of re-expressing in a list form, and FIG. 4 is a schematic diagram illustrating a process of determining a node size in a polygonal distribution diagram of a search result searched by multiple search terms according to an exemplary embodiment of the present invention. 5 is a flowchart illustrating a process of a method of expressing an information search result using multiple search terms according to an embodiment of the present invention.

본 발명은 정보 검색 결과를 화면에 표시하는 방법에 관한 것이다. 앞에서 언급한 바와 같이 기존에는 검색 엔진에 의해서 검색된 결과가 리스트로서 나열되어 표현된다. 이러한 리스트 표현 방식은 각 검색 결과의 중요도가 전혀 나타나지 않으며, 사용자는 나열된 리스트에서 원하는 정보를 얻기 위하여 시간을 투자하여야만 한다. 이것은 인터넷의 발전에 따라 비례적으로 늘어나는 정보량에 기인하여 더욱 검색이 비효율적으로 되는 원인이 되고 있다. 즉, 검색 결과는 이제 하나의 화면 내에서 표현되지 못하고 연속되는 다수의 페이지에서 나열되므로, 사용자가 효율적으로 원하는 정보를 찾는 것이 더욱 어려워지고 있다.The present invention relates to a method of displaying an information search result on a screen. As mentioned above, in the past, the results retrieved by the search engine are listed and expressed as a list. This list representation method does not show the importance of each search result at all, and the user has to spend time to obtain desired information from the listed list. This causes the search to become more inefficient due to the amount of information that increases proportionally with the development of the Internet. That is, since the search results are now listed in a plurality of consecutive pages that are not represented in one screen, it becomes more difficult for the user to efficiently find the desired information.

본 발명은 이러한 기존의 검색 결과 표현 방식을 개선하여, 1차적인 검색 결과 전체를 사용자의 모니터 화면 상에 직관적으로 표현한다는 특징을 가진다. 이러한 본 발명의 특징은 도 1에 도시된 검색 결과 표시 화면의 예에서 잘 나타나 있다. 도시된 예에서 5각형의 도형으로 표시된 다각형(10)은 검색 결과 전체를 나타내며, 5각형 도형의 각 꼭지점(1, 2, 3, 4, 5)를 나타내고 있다. 도시된 예에서 사과, 감, 감귤, 포도, 배의 5개의 단어가 검색어로서 사용되었는데, 이것은 일예에 불과하며, 검색어의 개수는 최소한 3개 이상이면 된다. 본 발명에서 각각의 검색어는 꼭지점을 형성하며, 검색어의 개수가 꼭지점의 개수로 되는 다각형이 표현될 수 있다. 예컨대 3개의 검색어에 대해서는 삼각형, 4개의 검색어에 대해서는 사각형이 표현될 수 있을 것이다.The present invention is improved by the existing method of presenting a search result, and has a feature of intuitively expressing the entire first search result on a user's monitor screen. This feature of the present invention is well illustrated in the example of the search result display screen shown in FIG. In the illustrated example, the polygon 10 represented by the pentagonal figure represents the entire search result and represents each vertex 1, 2, 3, 4, 5 of the pentagonal figure. In the illustrated example, five words of apple, persimmon, citrus, grape, and pear were used as search terms, which is just one example, and the number of search terms may be at least three. In the present invention, each search word forms a vertex, and a polygon in which the number of search terms is the number of vertices may be represented. For example, a triangle may be expressed for three search terms and a rectangle for four search terms.

도 1에서 다각형(10) 내부에 표시된 크고 작은 원들은 노드(20)로서 지칭되며, 여기서 각각의 노드(20)는 하나의 검색 결과를 보여준다. 인터넷의 웹 상에서 검색하는 예의 경우, 각각의 노드(20)는 하나의 웹 페이지를 나타낼 수 있다. 이렇게 표현된 다각형(10) 구조는 하나의 화면에 표시된다는 특징을 가진다. 이러한 구조는 예컨대 줌인(Zoom in), 줌아웃(Zoom out) 기능을 통해 그 크기가 화면 상에서 확대 또는 축소될 수 있는 것이 바람직하다. 상기 다각형은 볼록 다각형(Convex Polygon) 형태이다. 이는 들어가는 각이 없는, 오목한 부분이 없는 다각형이다.In FIG. 1, the large and small circles represented inside the polygon 10 are referred to as nodes 20, where each node 20 shows one search result. For the example of searching on the web of the Internet, each node 20 may represent one web page. The polygon 10 structure expressed in this way has a feature of being displayed on one screen. Such a structure is preferably such that its size can be enlarged or reduced on a screen through, for example, a zoom in and a zoom out function. The polygon is in the form of a convex polygon. This is a polygon with no indentation and no concave portion.

본 발명에 있어서 노드(20)가 그려지기 위해서는 각 노드의 크기와 위치가 결정되어야 한다. 노드(20)의 크기는 검색어의 빈도수에 비례하여 결정되며 아래에서 상세히 설명될 것이다. 노드(20)의 위치는 각 노드(20)가 소정의 면적 즉 크기를 가진 도형으로 표현될 때 그 도형의 중심위치에 해당한다.In the present invention, in order for the node 20 to be drawn, the size and position of each node must be determined. The size of the node 20 is determined in proportion to the frequency of the search term and will be described in detail below. The position of the node 20 corresponds to the center position of the figure when each node 20 is represented by a figure having a predetermined area or size.

이러한 노드(20)의 위치는, 아래에서 설명하는 바와 같은 무게 중점의 위치를 구하는 방식을 사용함으로써 결정될 수 있다. 도 2를 참조하면, 5개의 검색어 즉 사과, 감귤, 단감, 포도, 딸기를 사용하는 경우, 하나의 검색 결과를 위한 노드의 위치는, 해당 검색 결과 내에 각 검색어가 포함되어 있는 개수에 의하여 계산될 수 있다. 예컨대, 해당 검색 결과 내에‘사과’가 8개 포함되어 있고, 감귤은 1개, 단감은 4개, 포도는 6개, 딸기는 2개가 포함되었다고 하자. 이 경우, 도 2에서 도시된 바와 같이, 다각형의 중심과 각 대응하는 검색어 꼭지점 사이의 직선의 길이를 10등분하여 포함된 검색어 개수의 비율에 따라 매개 위치(도2에서 붉은 점으로 표시된 위치)를 계산할 수 있다. 이렇게 표시된 매개 위치들에 의하여 형성된 도형 즉 매개 위치들을 꼭지점으로 하는 소형의 매개 다각형의 무게 중심의 위치가 바로 해당 검색 결과의 노드 위치가 될 수 있다. 일반적으로 볼록 다각형(convex polygon)의 무게 중점의 위치를 구하는 공식은 수학적으로 잘 정의되어 있으며, 이 무게 중점의 위치를 구하는 알고리즘은 이러한 잘 알려진 공식을 이용하는 것으로서 해당 기술 분야에서 잘 알려져 있으므로 이에 대한 자세한 설명은 생략한다.The position of this node 20 can be determined by using a method of obtaining the position of the weight center as described below. Referring to FIG. 2, when five search terms are used, that is, apples, citrus fruits, sweet persimmons, grapes, and strawberries, the position of a node for one search result may be calculated based on the number of search terms included in each search result. Can be. For example, let's say your search results include eight apples, one tangerine, four sweet persimmons, six grapes, and two strawberries. In this case, as shown in FIG. 2, the intermediate position (the position indicated by the red dot in FIG. 2) is divided according to the ratio of the number of included queries by dividing the length of the straight line between the center of the polygon and the corresponding vertex vertex by 10 times. Can be calculated The position of the center of gravity of the figure formed by the displayed intermediate positions, that is, the small intermediate polygon with the intermediate positions as the vertices may be the node position of the search result. In general, the formula for calculating the position of the center of gravity of a convex polygon is well defined mathematically, and the algorithm for calculating the position of the center of gravity is well known in the art as it uses such well-known formulas. Description is omitted.

도 4를 참조하면, 지름 4 cm의 원과 지름 0.4 cm의 원이 도시된다. 도시된 예는 노드의 크기를 나타내는 도형이다. 당업자라면 잘 이해할 수 있는 바와 같이, 노드는 반드시 원의 형태를 가질 필요는 없고, 사각형 또는 임의의 다각형의 형태를 가질 수 있다. 노드의 크기는 검색 결과의 성질과 대응한다. 즉, 검색 결과에 포함된 검색어의 개수, 즉 빈도수에 비례하여 노드의 크기를 정할 수 있다. 여기서, 노드를 나타내는 도형의 최대 크기는 사용자 화면 비율에 비례하도록 최대 크기가 지정된다. 이렇게 지정된 최대 크기의 원을 기준으로 다른 원의 크기가 산출될 수 있다. 도시된 예에서 검색어 포함개수가 20개인 경우 지름 4 cm인 원이 사용될 수 있고, 검색어 포함개수가 2개인 경우 0.4 cm인 원이 사용될 수 있다. 도시된 노드의 크기는 상대적인 것이며, 본 발명의 개념을 이해하기 쉽게 하기 위하여 채택된 것에 불과하다는 것을 당업자라면 쉽게 이해할 것이다.Referring to Figure 4, a circle of 4 cm in diameter and a circle of 0.4 cm in diameter is shown. The illustrated example is a figure representing the size of a node. As will be appreciated by those skilled in the art, a node does not necessarily have to be in the form of a circle, but may be in the form of a rectangle or any polygon. The size of the node corresponds to the nature of the search results. That is, the size of the node may be determined in proportion to the number of search words included in the search result, that is, the frequency. Here, the maximum size of the figure representing the node is specified in proportion to the user screen ratio. The size of the other circle may be calculated based on the circle of the maximum size thus designated. In the illustrated example, a circle having a diameter of 4 cm may be used when the number of search terms is 20, and a circle having a size of 0.4 cm may be used when the number of search terms is included. It will be readily understood by those skilled in the art that the size of the illustrated nodes is relative and is merely adopted to make the concept of the present invention easy to understand.

위에 언급한 바와 같이, 사용자가 예컨대 5개의 검색어를 입력하여 검색을 시도하였을 때, 본 발명에 따라 도 1에 도시된 바와 같은 검색 화면을 얻을 수 있다. 이러한 검색 화면에서 사용자는 보다 상세한 결과를 얻기 원하는 경우 원하는 결과 영역을 예컨대 마우스로 드래그하여 사각형의 영역을 선택할 수 있다. 도 3의 상단에 이러한 선택의 예가 도시된다. 사용자가 원하는 영역을 선택하면, 도 3의 하단에 도시된 바와 같이, 선택된 영역 내에 속하는 노드들에 대응하는 검색 결과들 즉 이 경우 웹 페이지의 제목, 발췌된 내용, 링크 등의 요약된 세부사항이 리스트 형식으로 새로운 화면/창에서 표현될 수 있다. 이 경우 리스트로 나열되는 검색 결과들은 대응하는 노드의 크기 순으로 정렬되는 것이 바람직하다.As mentioned above, when a user attempts a search by inputting, for example, five search terms, a search screen as shown in FIG. 1 may be obtained according to the present invention. In such a search screen, the user may select a rectangular area by dragging a desired result area with a mouse, for example, to obtain more detailed results. An example of such a selection is shown at the top of FIG. 3. When the user selects the desired area, as shown at the bottom of FIG. 3, the search results corresponding to the nodes within the selected area, that is, the summary details such as the title, excerpt, link, etc. of the web page are displayed. The list can be displayed on a new screen / window. In this case, the search results listed in the list are preferably sorted by the size of the corresponding node.

이상과 같은 본 발명의 특징을 가지는 검색 방식을 사용하는 과정의 일예가 도 5에 도시된다. 먼저 사용자가 예컨대 본 발명의 방법을 채용하고 있는 검색 엔진을 운영하는 웹서버에 인터넷을 통해 접속된 사용자 컴퓨터와 예컨대 웹브라우저를 사용하여 웹페이지 상의 정보 검색을 시작하면, 사용자는 사용자 컴퓨터를 통하여 하나 이상의 검색어의 입력할 수 있다. 그러면, 웹서버 상의 검색 엔진은 통상적인 검색 루틴에 따라, 입력된 검색어에 대하여 웹 상에서 검색을 수행하고 검색 결과를 가져온다. 그러면 검색 엔진은 검색 결과 각각에 대하여 상기 입력된 검색어가 포함된 개수를 구하는 루틴을 실행시킨다. 이어서 검색 엔진은 상기 검색 결과 각각에 대하여 상기 하나 이상의 검색어를 꼭지점으로 포함하며 하나의 화면 내에 표현되는 전체 크기를 가지는 2차원 다각형 내의 위치값을 연산한다.An example of a process of using a search method having the features of the present invention as described above is shown in FIG. 5. First, when a user starts searching for information on a web page using a user computer connected through the Internet to a web server operating a search engine employing the method of the present invention, for example, and a web browser, the user can enter one of the user's computers. You can enter the above search terms. The search engine on the web server then performs a search on the web for the entered search word and retrieves the search results according to a conventional search routine. The search engine then executes a routine for obtaining the number including the input search word for each search result. Subsequently, a search engine calculates a position value in the two-dimensional polygon including the one or more search terms as vertices for each of the search results and having an overall size represented in one screen.

이후 검색 엔진은 상기 검색 결과 각각을 상기 위치값에 상기 검색어의 개수에 비례하는 크기의 노드로서 상기 2차원 다각형 내에서 사용자의 모니터 화면 상에 표현하게 된다. 바람직한 실시예에 있어서, 상기 다각형 내에 표현되는 검색 결과 노드의 형태는 상기 검색어의 개수에 비례하는 지름을 가지는 2차원 원의 형태일 수 있다.Thereafter, the search engine expresses each of the search results as a node having a size proportional to the number of search terms in the position value on the user's monitor screen in the two-dimensional polygon. In a preferred embodiment, the shape of the search result node represented in the polygon may be in the form of a two-dimensional circle having a diameter proportional to the number of search terms.

이후 사용자는 상기 다각형 형태로 표현된 검색 결과들에 대하여, 상기 다각형 내의 적어도 일부분을 포함하는 영역을 예컨대 마우스를 사용하여 사용자가 선택할 수 있다. 그러면 검색 엔진은 상기 사용자가 선택한 영역에 포함된 노드들을, 각 노드의 크기 순으로, 새로운 창에 리스트 형태로 나열하여 표현한다. 이렇게 나열된 내용 중에서 사용자가 하나의 검색 결과를 선택하면 해당 검색 결과의 상세보 기 화면을 표현할 수 있다.Then, the user can select an area including at least a portion of the polygon, for example, using a mouse, for the search results expressed in the polygonal form. Then, the search engine displays the nodes included in the area selected by the user, in the form of a list in a new window in the order of the size of each node. If the user selects one search result among the listed contents, the detailed view screen of the search result can be expressed.

이상에서는 본 발명을 구체적인 실시예를 통하여 설명하였으나, 당업자라면 본 명세서에서 설명된 여러가지 특징을 참조하고 조합하여 다양한 변형이 가능하다. 따라서 본 발명의 범위가 설명된 실시예에만 국한되는 것이 아니라, 첨부된 청구범위에 의하여 해석되어야 함을 지적해둔다.In the above, the present invention has been described through specific embodiments, but various modifications are possible to those skilled in the art by referring to and combining various features described herein. Therefore, it should be pointed out that the scope of the present invention should not be limited to the described embodiments, but should be interpreted by the appended claims.

이상에서 설명한 바와 같이 본 발명은 예컨대 인터넷의 웹사이트에서 제공하는 웹페이지 내의 정보를 검색하는 검색 엔진에서 채용할 수 있는 시각적이고 직관적이며 원하는 결과에 보다 정확하고 단축된 경로를 제공할 수 있는 검색 결과 표현 방법을 제공하는 것으로서, 다중 검색어를 조합하여 원하는 텍스트 등을 포함하는 정보를 검색하는 각종 정보 검색 분야에서 이용가능하다.As described above, the present invention provides a search result that can provide a more accurate and shorter path to a visual, intuitive, and desired result that can be employed by a search engine that searches information in a webpage provided by a website of the Internet, for example. As an expression method, the present invention can be used in various information retrieval fields in which multiple search terms are combined to search for information including a desired text.

도 1은 본 발명의 일 실시예에 따라 다중 검색어를 사용하여 검색한 결과를 다각형 분포도로 나타낸 화면의 예를 보여주는 개략도.1 is a schematic diagram showing an example of a screen showing a polygonal distribution result of a search using multiple search terms according to an embodiment of the present invention.

도 2는 본 발명의 일 실시예에 따라 다중 검색어로 검색한 검색 결과의 다각형 분포도 내의 노드 위치를 결정하는 과정을 설명하기 위한 개략도.FIG. 2 is a schematic diagram illustrating a process of determining a node position in a polygonal distribution diagram of a search result searched with multiple search terms according to an embodiment of the present invention. FIG.

도 3은 본 발명의 일 실시예에 따라 표현된 다각형 분포도 내에서 사용자가 원하는 결과 영역을 선택하고, 이 선택된 영역 내의 검색 결과를 리스트 형식으로 다시 표현하는 과정을 설명하기 위한 개략도.FIG. 3 is a schematic diagram illustrating a process of selecting a result region desired by a user within a polygonal distribution diagram expressed according to an embodiment of the present invention and re-expressing the search results in the selected region in a list form. FIG.

도 4는 본 발명의 일 실시예에 따라 다중 검색어로 검색한 검색 결과의 다각형 분포도 내의 노드 크기를 결정하는 과정을 설명하기 위한 개략도.4 is a schematic diagram illustrating a process of determining a node size in a polygonal distribution diagram of a search result searched with multiple search terms according to an embodiment of the present invention.

도 5는 본 발명의 일 실시예에 따른 다중 검색어를 사용하여 정보 검색 결과를 표현하는 방법의 과정을 설명하기 위한 흐름도.5 is a flowchart illustrating a process of a method of expressing an information search result using multiple search terms according to an embodiment of the present invention.

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

1, 2, 3, 4, 5 : 검색어 꼭지점1, 2, 3, 4, 5: query vertices

10 : 다각형10: polygon

20 : 검색 결과 노드20: search result node

Claims

A method of expressing search results on the screen using multiple search terms.

Waiting for input of at least three search terms;

Obtaining a search result for the input search word;

Obtaining a number including the input search word for each of the search results;

One node 20 corresponds to each of the search results, and the position value of the node 20 in the two-dimensional polygon 10 having the total size represented in one screen with the input search word as a vertex. Computing a value corresponding to each search term in accordance with the ratio of the number of search words contained in each node 20 on a straight line between the center of the two-dimensional polygon 10 and each vertex of the two-dimensional polygon 10 Calculating intermediate positions and determining the center of gravity position of the small intermediate polygon with these intermediate positions as the position value of the node 20;

Expressing the node corresponding to each of the search results on the screen in the two-dimensional polygon as a size proportional to the number of search terms in the node position value.

Search results representation method for multiple search terms using a polygonal distribution, comprising.

The method of claim 1, wherein the polygon is in the form of a convex polygon.

The search result node of claim 1, wherein the search result node represented in the polygon is a shape of a two-dimensional circle having a diameter proportional to the number of search terms. Way.

The method of claim 1, wherein the search results represented in the polygonal form are:

Selecting a region that includes at least a portion of the polygon;

Displaying the nodes included in the area selected by the user, in the form of a list in a new window in the order of the size of each node;

The search result representation method for multiple search terms using a polygonal distribution, characterized in that it further comprises.