KR101274295B1 - Method and system for adding automatic indexing word to search database using directory - Google Patents
Method and system for adding automatic indexing word to search database using directory Download PDFInfo
- Publication number
- KR101274295B1 KR101274295B1 KR20070029455A KR20070029455A KR101274295B1 KR 101274295 B1 KR101274295 B1 KR 101274295B1 KR 20070029455 A KR20070029455 A KR 20070029455A KR 20070029455 A KR20070029455 A KR 20070029455A KR 101274295 B1 KR101274295 B1 KR 101274295B1
- Authority
- KR
- South Korea
- Prior art keywords
- search query
- search
- result document
- index
- database
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000007689 inspection Methods 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 14
- 241000985630 Lota lota Species 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 235000009854 Cucurbita moschata Nutrition 0.000 description 1
- 240000001980 Cucurbita pepo Species 0.000 description 1
- 235000009852 Cucurbita pepo Nutrition 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 235000020354 squash Nutrition 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Images
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
Abstract
본 발명은 검색 데이터베이스의 자동 색인어 추가 방법 및 시스템에 관한 것이다. 본 발명에 따른 검색 데이터베이스의 자동 색인어 추가 방법은, 사용자로부터 검색쿼리를 입력받는 단계, 검색 데이터베이스로부터 상기 검색쿼리로 색인된 적어도 하나의 결과문서를 제공하는 단계, 상기 사용자로부터 상기 적어도 하나의 결과문서 중 적어도 하나의 결과문서에 대한 선택요청을 수신하는 단계 및 상기 검색 데이터베이스에 상기 검색쿼리를 상기 선택된 결과문서와 동일 분류로 지정한 결과문서의 색인어로 추가하는 단계를 포함한다.The present invention relates to a method and system for automatic index addition of a search database. In accordance with an aspect of the present invention, a method for automatically adding an index word to a search database may include receiving a search query from a user, providing at least one result document indexed to the search query from a search database, and at least one result document from the user. Receiving a selection request for at least one of the result documents, and adding the search query to the search database as an index word of the result document designated as the same classification as the selected result document.
검색 데이터베이스, 검색쿼리, 색인어, 사용자 로그 추적, 분류, 연관 검색어 Search database, search query, index word, user log tracking, classification, related query
Description
도 1은 본 발명에 있어서, 검색 데이터베이스의 구조와 검색쿼리를 입력한 경우 사용자에게 제공되는 결과문서를 설명하기 위한 도면이다. 1 is a diagram for explaining a result document provided to a user when a structure of a search database and a search query are input in the present invention.
도 2는 본 발명의 일실시예에 있어서, 사용자 로그 추적에 기반한 검색 데이터베이스의 자동 색인어 추가하는 과정을 도시한 도면이다.2 is a diagram for a process of adding an automatic index word of a search database based on user log tracking according to one embodiment of the present invention.
도 3의 (a)는 본 발명의 일실시예에 있어서, 제1 검색쿼리와 제2 검색쿼리간에 상관관계가 존재하는 경우 제1 검색쿼리를 사용자로부터 선택된 제2 결과문서의 색인어로 추가하는 경우를 나타낸 도면이다.FIG. 3 (a) illustrates a case in which a first search query is added as an index of a second result document selected by a user when a correlation exists between the first search query and the second search query according to an embodiment of the present invention. The figure which shows.
도 3의 (b)는 본 발명의 일실시예에 있어서, 제1 검색쿼리를 잠재 색인어로 일시 저장하고 추후에 검수 기준을 충족할 때 색인어로 추가하는 경우를 나타낸 도면이다.FIG. 3 (b) is a diagram illustrating a case in which a first search query is temporarily stored as a potential index word and added to the index word later when the inspection criteria is met.
도 3의 (c)는 본 발명의 일실시예에 있어서, 제1 검색쿼리를 제2 결과문서의 색인어로 바로 자동 추가하되 색인어로 추가된 제1 검색쿼리에 대해 일정 기간동안 클릭이 없는 경우 자동 소멸되는 경우를 나타낸 도면이다.FIG. 3 (c) automatically adds a first search query directly to an index word of a second result document when there is no click for a certain period of time for the first search query added to the index word. The figure which shows the case where it disappears.
도 4는 본 발명의 일실시예에 있어서, 제1 검색쿼리를 사용자로부터 선택된 제2 결과문서의 색인어로 추가하는 과정을 도시한 도면이다.4 is a diagram illustrating a process of adding a first search query to an index word of a second result document selected by a user according to one embodiment of the present invention.
도 5는 본 발명의 다른 실시예에 있어서, 동일 분류를 이용한 검색 데이터베이스의 자동 색인어 추가하는 방법을 도시한 순서도이다.FIG. 5 is a flowchart illustrating a method of adding an automatic index word of a search database using the same classification according to another embodiment of the present invention.
도 6은 본 발명의 다른 실시예에 있어서, 검색쿼리를 사용자로부터 선택된 결과문서와 동일 분류로 지정된 결과문서의 색인어로 추가하는 과정과 그에 대해 확장하는 과정을 도시한 도면이다.FIG. 6 is a diagram illustrating a process of adding a search query to an index word of a result document designated by the same classification as a result document selected by a user and expanding the search query according to another embodiment of the present invention.
도 7은 본 발명의 또 다른 실시예에 있어서, 연관검색어를 이용한 검색 데이터베이스의 자동 색인어 추가하는 방법을 도시한 순서도이다.FIG. 7 is a flowchart illustrating a method for automatically adding an index word to a search database using a related search word according to another embodiment of the present invention.
도 8은 본 발명의 또 다른 실시예에 있어서, 검색쿼리의 연관검색쿼리를 용자로부터 선택된 결과문서의 색인어로 추가하는 과정과 그에 대해 확장하는 과정을 도시한 도면이다.FIG. 8 is a diagram for a process of adding a related search query of a search query to an index word of a result document selected from a user and expanding the search query according to another embodiment of the present invention.
도 9는 본 발명의 일실시예에 있어서, 검색 데이터베이스의 자동 색인어 추가 시스템을 도시한 구성도이다.FIG. 9 is a diagram illustrating an automatic index word adding system of a search database according to an embodiment of the present invention.
<도면의 주요 부분에 대한 설명>Description of the main parts of the drawing
902: 검색 데이터베이스902: search database
903: 검색쿼리 입력부903: search query input unit
904: 결과문서 제공부904: Result document provider
905: 선택 요청 수신부905: Selection request receiving unit
906: 색인어 추가부 906: index addition part
본 발명은 검색 데이터베이스의 자동 색인어 추가 방법 및 시스템에 관한 것으로서, 더욱 자세하게는, 사용자가 검색쿼리를 입력하여 검색하는 경우 사용자의 로그 추적, 동일 분류의 결과문서, 연관관계에 있는 검색쿼리를 이용하여 검색 데이터베이스에 저장된 결과문서에 사용자가 입력한 검색쿼리를 새로운 색인어로 추가하는 방법 및 시스템에 관한 것이다.The present invention relates to a method and system for automatically adding an index to a search database. More specifically, when a user inputs a search query and searches the user's log, using the user's log tracking, a result document of the same classification, and a related search query The present invention relates to a method and system for adding a user-entered search query to a result document stored in a search database.
사용자가 검색을 하기 위해 검색창에 검색쿼리를 입력하는 경우 검색 데이터베이스에 해당 검색쿼리에 대한 결과문서가 입력된 검색쿼리를 색인어로 하면 적절한 검색 결과가 노출될 수 있다. 그러나 종래에는 시스템을 관리하는 에디터에 의해 색인어를 만드는 이른바 내부적으로 구축된 데이터베이스의 경우에 뜻하지 않게 결과문서에 적절한 색인어를 처리하는 것을 간과하거나 오류가 생기면서 사용자의 정확하고 빠른 검색 요구에 적절하게 대응하지 못하는 문제점이 있었다. When a user inputs a search query in a search box to search, an appropriate search result may be exposed when a search query having a search result in which a result document for the search query is input in a search database is used as an index. However, in the case of a so-called internally built database that is indexed by an editor managing the system, it is unexpectedly overlooked to process an appropriate index word in the result document or an error occurs and appropriately responds to the user's accurate and fast search request. There was a problem that can not.
예를 들어서 "배드민턴 라켓"을 검색하고 싶은 사용자가 "라켓"을 검색쿼리로 입력하는 경우, 검색 결과가 "테니스 라켓", "스쿼시 라켓", "탁구라켓"만으로 이루어진 결과문서로 노출되는 경우 사용자는 다시 정확하게 배드민턴과 라켓을 함께 조합해서 검색하는 수고가 있었다. 특히 상기 예에서 "라켓"과 "배드민턴 라켓"이 상위, 하위 관계에 있는 것처럼 검색쿼리간에 어느 정도 관련이 있는 경우 상기 검색쿼리 중 어느 하나만을 결과문서의 색인어로 처리하면 검색 결과의 폭이 좁아지고, 좀더 세부적인 결과를 노출시키는 데 어려움이 많아서 사용자가 원하는 검색 결과를 충족시키는 데 문제가 있었다. For example, if a user who wants to search for "badminton racket" enters "racquet" as a search query, and the search result is exposed as a result document consisting only of "tennis racket", "squash racket" and "table tennis racket" Again, the trouble was to search for a combination of badminton and rackets together. In particular, in the above example, when "racquet" and "badminton racket" are related to a search query to some extent, as in the upper and lower relations, if only one of the search queries is treated as an index of the result document, the search result is narrowed. As a result, it was difficult to expose more detailed results, which resulted in a problem of satisfying the user's desired search result.
수많은 결과문서가 검색 데이터베이스에 저장되어 있더라도 색인어 처리가 제대로 되지 않거나 누락되는 경우에 사용자가 반복적으로 검색을 강요하도록 요구하게 되어 검색 서버 측면에서는 무의미한 검색결과로 인해 트래픽에 무리가 오고, 사용자 측면에서는 추가적인 시간과 노력을 필요로 하는 문제점이 발생하였다.Even if a large number of result documents are stored in the search database, users may be forced to repeatedly search if the indexing process is not done properly or is missing. Problems arise that require time and effort.
본 발명은 상기와 같은 종래기술의 문제점을 해결하기 위해, 사용자 로그 추적, 동일 분류, 연관검색어를 이용하여 검색 데이터베이스에 자동 색인어 추가하는 방법 및 상기 방법을 수행하는 시스템에 관한 새로운 기술을 제안한다.The present invention proposes a method for adding an automatic index to a search database using a user log tracking, the same classification, a related search term, and a system for performing the method to solve the problems of the related art.
본 발명은 사용자가 입력한 검색쿼리에 대해 노출된 결과문서를 사용자가 선택하는 경우 결과문서에 검색쿼리를 색인어로 추가하여, 추후에 다른 사용자의 검색이 있는 경우 좀더 정확하고 넓은 범위의 검색 결과를 제공하는 것을 목적으로 한다.According to the present invention, when a user selects a result document exposed for a search query input by a user, the search query is added to the result document as an index word, and when a search of another user is made later, a more accurate and wider search result can be obtained. It aims to provide.
본 발명의 다른 목적은 연쇄적으로 다른 결과문서에 색인어를 추가함으로써 분류가 세분화될수록 사용자의 검색에 대한 만족도를 향상시키는 것을 목적으로 한다.Another object of the present invention is to improve the user's satisfaction with the search as the classification is subdivided by adding index terms in the chain of different result documents.
상기의 목적을 이루고 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 검색 데이터베이스의 자동 색인어 추가 방법은, 사용자로부터 제1 검색쿼리(query)를 입력받는 단계, 검색 데이터베이스로부터 상기 제1 검색쿼리로 색인된 적어도 하나의 제1 결과문서를 제공하는 단계, 상기 사용자로부터 상기 제1 검색쿼리의 입력에 이어 제2 검색쿼리를 입력받는 단계, 상기 검색 데이터베이스로부터 상기 제2 검색쿼리로 색인된 적어도 하나의 제2 결과문서를 제공하는 단계, 상기 사용자로부터 상기 적어도 하나의 제2 결과문서 중 적어도 하나의 결과문서에 대한 선택요청을 수신하는 단계 및 상기 검색 데이터베이스에 상기 제1 검색쿼리를 상기 선택된 적어도 하나의 제2 결과문서의 색인어로 추가하는 단계를 포함할 수 있다.In order to achieve the above object and to solve the problems of the prior art, the method for adding an automatic index of the search database according to an embodiment of the present invention, receiving a first search query (query) from the user, the first search query from the search database; Providing at least one first result document indexed by a search query, receiving a second search query following the input of the first search query from the user, and indexing the second search query from the search database Providing at least one second result document, receiving a selection request for at least one result document of the at least one second result document from the user, and transmitting the first search query to the search database. And adding to the index word of the at least one selected second result document.
본 발명의 일측에 따르면, 상기 검색 데이터베이스에 상기 제1 검색쿼리를 상기 선택된 적어도 하나의 제2 결과문서의 색인어로 추가하는 상기 단계는 상기 제1 검색쿼리와 상기 제2 검색쿼리 사이에 상관관계가 성립하는지 여부를 판단하는 단계 및 상관관계가 성립하는 경우 상기 검색 데이터베이스에 상기 제1 검색쿼리를 상기 선택된 적어도 하나의 제2 결과문서의 색인어로 추가하는 단계를 포함할 수 있다.According to an aspect of the present invention, the step of adding the first search query to the search database as an index of the selected at least one second result document has a correlation between the first search query and the second search query. The method may include determining whether the information is true and adding the first search query to the search database as an index of the selected at least one second result document when the correlation is established.
본 발명의 다른 실시예에 따르면, 사용자로부터 검색쿼리를 입력받는 단계, 검색 데이터베이스로부터 상기 검색쿼리로 색인된 적어도 하나의 결과문서를 제공하는 단계, 상기 사용자로부터 상기 적어도 하나의 결과문서 중 적어도 하나의 결과문서에 대한 선택요청을 수신하는 단계 및 상기 검색 데이터베이스에 상기 검색쿼리를 상기 선택된 결과문서와 동일 분류로 지정한 결과문서의 색인어로 추가하는 단계를 포함할 수 있다.According to another embodiment of the present invention, receiving a search query from a user, providing at least one result document indexed by the search query from a search database, at least one of the at least one result document from the user Receiving a selection request for a result document and adding the search query to the search database as an index word of a result document designated by the same classification as the selected result document.
본 발명의 또 다른 실시예에 따르면, 사용자가 검색쿼리를 입력하는 단계, 검색 데이터베이스로부터 상기 검색쿼리로 색인된 적어도 하나의 결과문서를 제공하는 단계, 상기 사용자로부터 상기 적어도 하나의 결과문서 중 적어도 하나의 결과문서에 대한 선택요청을 수신하는 단계 및 상기 검색 데이터베이스에 저장된 상기 검색쿼리의 연관검색쿼리를 상기 선택된 결과문서의 색인어로 추가하는 단계를 포함할 수 있다.According to still another embodiment of the present invention, a user inputs a search query, providing at least one result document indexed with the search query from a search database, and at least one of the at least one result document from the user. Receiving a selection request for the result document of the and may include the step of adding the associated search query of the search query stored in the search database as the index word of the selected result document.
본 발명의 일실시예에 따른 검색 데이터베이스의 자동 색인어 추가 시스템은, 색인어 및 결과문서를 저장하고 유지하는 검색 데이터베이스, 사용자로부터 제1 검색쿼리와 제2 검색쿼리를 입력받고 저장하는 검색쿼리 입력부, 상기 검색 데이터베이스로부터 상기 제1 검색쿼리로 색인된 적어도 하나의 제1 결과문서 및 상기 제2 검색쿼리로 색인된 적어도 하나의 제2 결과문서를 제공하는 결과문서 제공부, 상기 사용자로부터 상기 적어도 하나의 제1 결과문서 및 제2 결과문서 중 적어도 하나의 문서에 대한 선택요청을 수신하는 선택요청 수신부 및 상기 검색 데이터베이스에 상기 제1 검색쿼리를 상기 선택된 적어도 하나의 제2 결과문서의 색인어로 추가하는 색인어 추가부를 포함할 수 있다.An automatic index word adding system of a search database according to an embodiment of the present invention includes a search database for storing and maintaining an index word and a result document, a search query input unit for receiving and storing a first search query and a second search query from a user, and A result document providing unit for providing at least one first result document indexed with the first search query from a search database and at least one second result document indexed with the second search query, the at least one first document from the
이하 첨부된 도면을 참조하여 본 발명에 따른 다양한 실시예를 상세히 설명하기로 한다.Hereinafter, various embodiments of the present disclosure will be described in detail with reference to the accompanying drawings.
도 1은 본 발명에 있어서, 검색 데이터베이스의 구조와 검색쿼리를 입력한 경우 사용자에게 제공되는 결과문서를 설명하기 위한 도면이다. 1 is a diagram for explaining a result document provided to a user when a structure of a search database and a search query are input in the present invention.
도 1에서 볼 수 있듯이 검색 데이터베이스(101)는 결과문서 데이터베이스(102)로 구성되어 있고, 그 내부에는 단위 데이터베이스인 결과문서(103)가 저장되 어 있다. 다시 말하면, 검색 데이터베이스(101)는 각각의 단위 데이터베이스들이 모여서 형성된 커다란 데이터베이스라고 할 수 있다.As shown in Figure 1, the
각각의 결과문서(103)는 검색결과에 노출될 수 있는 단어인 색인어(Tag)를 정보로 가지고 있으며, 사용자가 검색쿼리를 입력하면 검색 로봇이 검색 데이터베이스(101) 내부에 수집된 결과문서(103)를 서칭(searching)하여, 적절한 검색결과를 사용자에게 제공할 수 있다. 일례로, 사용자가 검색 인터페이스(104)의 검색창에 검색쿼리로 query2(105)를 입력하는 경우 query2(105)는 색인어2로 인식되어 검색 인터페이스(104)의 결과에는 검색 데이터베이스(101)에 저장된 결과문서(103) 중에 색인어2를 정보로 가지는 결과문서(106)인 D5, D6, D7, D8가 노출된다. 노출된 결과문서(106)가 원하는 결과인 경우 클릭하여 선택하면 문제가 없으나, 원하는 결과가 노출되지 않은 경우 다른 검색쿼리를 입력하여 재검색해야 문제점이 있는데, 본 발명은 이러한 문제점을 해결하기 위해 결과문서에 검색쿼리를 색인어로 추가하여 사용자의 검색 만족도를 향상시키기 위한 목적을 가진다.Each
도 2는 본 발명의 일실시예에 있어서, 사용자 로그 추적에 기반한 검색 데이터베이스의 자동 색인어 추가하는 과정을 도시한 도면이다.2 is a diagram for a process of adding an automatic index word of a search database based on user log tracking according to one embodiment of the present invention.
본 발명은 사용자가 제1 검색쿼리를 입력하고 난 후 일정 짧은 시간 이내에 연이어 제2 검색쿼리를 입력하는 것은 두 검색쿼리간에 어느 정도 관련이 있다는 사실을 이용한 것으로 볼 수 있다. According to the present invention, it can be seen that the user inputs a second search query consecutively within a short time after the user inputs the first search query to some extent between the two search queries.
단계(S201)에서는 사용자로부터 최초로 제1 검색쿼리를 입력받고, 단계(S202)에서는 검색 데이터베이스(101)로부터 제1 검색쿼리로 색인된 제1 결과문서 를 사용자에게 제공한다. 이 때 제1 결과문서의 개수는 검색 데이터베이스(101)의 제1 검색쿼리로 색인된 결과문서 데이터베이스(102)에 따라 달라질 수 있으며 하나 또는 복수일 수 있다. In step S201, a first search query is first input from a user, and in step S202, a first result document indexed as a first search query from the
단계(S203)에서는 사용자로부터 제1 검색쿼리의 입력에 연속적으로 제2 검색쿼리를 입력받고, 단계(S204)에서는 검색 데이터베이스(101)로부터 제2 검색쿼리로 색인된 제2 결과문서를 사용자에게 제공한다. 여기서 일실시예로 사용자가 제1 결과문서에 대해 선택하고 연이어 제2 검색쿼리를 입력하여 검색하는 것도 고려할 수 있으나, 본 발명의 목적에 비추어 사용자가 제1검색쿼리로 색인된 제1 결과문서에 대해 클릭이 없이 연속적으로 제2 검색쿼리를 입력하는 경우가 더 많다고 할 수 있다. 여기서 이 때 제2 결과문서의 개수는 검색 데이터베이스(101)의 제2 검색쿼리로 색인된 결과문서 데이터베이스(102)에 따라 달라질 수 있다.In step S203, the second search query is continuously input to the input of the first search query from the user, and in step S204, the second result document indexed as the second search query from the
단계(S205)에서는 사용자로부터 제2 결과문서 중에서 적어도 하나의 결과문서에 대한 선택요청을 수신한다. 다시 말해서, 사용자가 제공된 결과문서 중에서 원하는 결과문서를 선택하는데 이 경우 선택할 수 있는 결과문서는 하나이거나 복수일 수 있다. In step S205, a selection request for at least one result document from the second result document is received from the user. In other words, the user selects a desired result document from the provided result documents. In this case, one or more result documents may be selected.
단계(S206)에서는 검색 데이터베이스에 제1 검색쿼리를 선택된 제2 결과문서의 색인어로 추가할 수 있다. 사용자가 제1 검색쿼리에 대한 결과문서를 선택하지 않고 연이어 제2 검색쿼리를 입력하여 나타난 제2 결과문서를 선택하는 경우라고 하더라도 항상 두 검색쿼리간에 어느 정도의 연관성이 있다고는 볼 수 없으므로, 제1 검색쿼리를 제2결과문서의 색인어로 바로 추가해도 되는가에 대해서는 의문이 생길 수 있다. 따라서 추가 여부를 판단할 때 적절한 기준을 설정하여 조절할 필요가 있다. 제1 검색쿼리를 사용자로부터 선택된 제2 결과문서의 색인어로 추가하는 기준 설정과 방법에 대해서는 도 3의 (a), (b), (c)에서 보다 구체적으로 설명하기로 하겠다. In operation S206, the first search query may be added to the search database as an index of the selected second result document. Even if a user selects a second result document by inputting a second search query successively without selecting a result document for the first search query, it is not always considered that there is some relation between the two search queries. The question arises whether it is possible to add a search query directly to the index word of the second result document. Therefore, when determining whether to add, it is necessary to set and adjust appropriate criteria. Reference settings and methods for adding the first search query to the index word of the second result document selected by the user will be described in detail with reference to FIGS. 3A, 3B, and 3C.
도 3의 (a)는 본 발명의 일실시예에 있어서, 제1 검색쿼리와 제2 검색쿼리간에 상관관계가 존재하는 경우 제1 검색쿼리를 사용자로부터 선택된 제2 결과문서의 색인어로 추가하는 경우를 나타낸 도면이다. 단계(S206)를 좀더 구체적으로 살펴보면, 제1 검색쿼리와 제2 검색쿼리 사이에 상관관계가 성립하는지 여부를 판단하는 단계(S301)와 만약 두 검색쿼리 간에 상관관계가 성립하는 경우 검색 데이터베이스에 제1 검색쿼리를 선택된 제2 결과문서의 색인어로 추가하는 단계(S302)로 볼 수 있다.FIG. 3 (a) illustrates a case in which a first search query is added as an index of a second result document selected by a user when a correlation exists between the first search query and the second search query according to an embodiment of the present invention. The figure which shows. Referring to step S206 in more detail, it is determined whether a correlation is established between the first search query and the second search query (S301), and if the correlation is established between the two search queries, In operation S302, the first search query may be added to the index word of the selected second result document.
일실시예로, 상관 관계가 있는지 여부를 판단하는 방법은 4가지로 나눌 수 있다. 첫째로, 제1 검색쿼리와 제2 검색쿼리가 연관쿼리 조건을 만족하는 경우에 상관관계가 성립한다고 할 수 있다. 연관쿼리 조건은 결과문서 집합과 연관된 검색쿼리, 검색쿼리, 검색쿼리분류 또는 결과문서 분류 간의 다양한 특징에 따른 빈도를 측정하여 검색쿼리 통계 정보를 생성하고 벡터, 랜덤변수, 결합확률분포 등을 이용하여 상기 검색쿼리 통계 정보를 정형화하고 해석함으로써, 상기 검색쿼리 사이의 관계에 대해 수치화된 검색쿼리 연관도로 표현할 수 있으며, 이 검색쿼리 연관도를 기준으로 제1 검색쿼리와 제2 검색쿼리 간의 연관도가 일정 기준치 이상인 경우 연관쿼리 조건을 만족하고 결국 양 검색쿼리 간에 상관관계가 성립한다고 판 단할 수 있다.In one embodiment, there are four ways to determine whether there is a correlation. First, it can be said that a correlation is established when the first search query and the second search query satisfy an associated query condition. The association query condition generates the search query statistical information by measuring the frequency according to various features among the search query, the search query, the search query classification, or the result document classification associated with the result document set, and uses the vector, random variable, and combined probability distribution. By formulating and interpreting search query statistics information, the relationship between the search queries can be expressed as a numerical search query association, and the degree of association between the first search query and the second search query is constant based on the search query association. If it is higher than the threshold, it can be determined that the correlation query condition is satisfied and the correlation is established between the two search queries.
둘째로, 제1 검색쿼리가 제2 검색쿼리를 포함하거나 제2 검색쿼리가 제1 검색쿼리를 포함하는 경우에 상관관계가 성립한다고 할 수 있다. 양 검색쿼리간에 포함관계인 경우를 말하며, 예를 들어 제1 검색쿼리가 "라틴댄스"이고, 제2 검색쿼리가 "라틴댄스 동호회"인 경우 제1 검색쿼리가 제2 검색쿼리를 포함하기 때문에 양자간 상관관계가 성립한다고 판단할 수 있다. 또한 제1 검색쿼리가 "카메라 렌즈"이고 제2 검색쿼리가 "카메라 주변기기"인 경우 제2 검색쿼리가 제1 검색쿼리를 포함하기 때문에 이 역시 양자간 상관관계가 성립한다고 판단할 수 있다.Second, correlation may be established when the first search query includes the second search query or when the second search query includes the first search query. It refers to the case where there is an inclusive relation between both search queries. For example, when the first search query is "Latin dance" and the second search query is "Latin dance group," the first search query includes the second search query. The correlation between the two can be judged. In addition, when the first search query is a "camera lens" and the second search query is a "camera peripheral", since the second search query includes the first search query, it may be determined that the correlation therebetween is also established.
셋째로, 제1 검색쿼리와 제2 검색쿼리가 동일한 단어를 포함하는 경우에 상관관계가 성립한다고 할 수 있다. 예를 들어, 제1 검색쿼리가 "발라드 음악" 이고, 제2 검색쿼리가 "발라드 노래"인 경우 제1 검색쿼리와 제2 검색쿼리가 동일한 "발라드"를 포함하기 때문에 상관관계가 성립한다고 판단할 수 있다.Third, it can be said that the correlation holds when the first search query and the second search query include the same word. For example, when the first search query is "ballard music" and the second search query is "ballard song", it is determined that the correlation is established because the first search query and the second search query include the same "ballard". can do.
넷째로, 제1 검색쿼리에서 제2 검색쿼리로의 검색 패턴이 미리 정해진 기준치 이상의 빈도로 발생할 경우에 상관관계가 성립한다고 할 수 있다. 상기 기준치는 사용자가 제1 검색쿼리를 입력하고 연이어 제2 검색쿼리로 입력하여 검색하는 패턴을 시간별, 일별, 월별, 년별로 구분하여 수치로 나타낸 것이다. 이 경우에 유의미한 검색 패턴이어야 하며, 그것은 두 검색쿼리간에 어느 정도 관련이 있는 것을 전제로 한다.Fourth, it can be said that a correlation is established when a search pattern from the first search query to the second search query occurs at a frequency equal to or greater than a predetermined reference value. The reference value is a numerical value by dividing the pattern for searching by inputting the first search query followed by the second search query by time, daily, monthly, and year. In this case, there should be a meaningful search pattern, which assumes that there is some relation between the two search queries.
도 3의 (b)는 본 발명의 일실시예에 있어서, 제1 검색쿼리를 바로 색인어로 추가하는 것이 아니라 잠재 색인어로 일시 저장하고 추후에 검수 기준을 충족할 때 색인어로 추가하는 경우를 나타낸 도면이다. 단계(S206)을 좀더 구체적으로 보면, 검색 데이터베이스에 제1 검색 쿼리를 선택된 제2 결과문서의 잠재 색인어로 저장하는 단계(S303)와, 일정 검수 기준을 만족하는 잠재 색인어를 선택된 제2 결과문서의 색인어로 추가하는 단계(S304)로 볼 수 있다. 다시 말해서, 제1 검색 쿼리를 자동으로 색인어로 추가하지 않고 나중에 추가할 수 있도록 잠재 색인어 필드에 저장하며, 정기 또는 부정기적으로 데이터베이스 내부의 검수부가 일정 검수 기준을 만족하는 저장된 잠재 색인어를 색인어로 추가할 수 있다. 이 때, 잠재 색인어가 실제로 제2 검색문서의 색인어로 쓰이는 빈도를 일정 검수 기준으로 정할 수 있다. 3 (b) is a diagram illustrating a case in which a first search query is not immediately added as an index word but temporarily stored as a potential index word and added as an index word when satisfying a test criterion later. to be. More specifically, in step S206, storing the first search query as a potential index word of the selected second result document in a search database, and storing a potential index word satisfying a predetermined inspection criterion in the selected second result document. It can be seen as a step (S304) of adding to the index word. In other words, the first search query is not automatically added to the index, but stored in the potential index term field for later addition, and the index inside the database periodically or irregularly adds the stored potential index term that meets certain criteria. can do. At this time, the frequency of the potential index word actually used as the index word of the second search document can be determined by a certain inspection criterion.
도 3의 (c)는 본 발명의 일실시예에 있어서, 제1 검색쿼리를 제2 결과문서의 색인어로 바로 자동 추가하되 색인어로 추가된 제1 검색쿼리에 대해 일정 기간동안 클릭이 없는 경우 자동 소멸되는 경우를 나타낸 도면이다. 단계(S206)에서 제1 검색 쿼리가 지정된 일정 기간동안 선택되지 않는 경우 색인어를 검색 데이터베이스로부터 삭제하는 단계(S305)를 더 추가한 것으로 볼 수 있다. 사후 검증 방법을 이용한 것으로 먼저 색인어로 추가해 놓고, 나중에 사용자가 일정 기간동안 제2 결과문서를 검색하기 위해 제1 검색쿼리를 입력하는 횟수가 데이터베이스 내부에 정한 기준 이하인 경우 자동으로 삭제되는 것으로 볼 수 있다.FIG. 3 (c) automatically adds a first search query directly to an index word of a second result document when there is no click for a certain period of time for the first search query added to the index word. The figure which shows the case where it disappears. If the first search query is not selected for a predetermined period of time in step S206, the step S305 may be added to delete the index word from the search database. It is a post-validation method that can be added to the index word first, and then automatically deleted if the number of times the user enters the first search query to search the second result document for a certain period is less than the criteria set in the database. .
도 4는 본 발명의 일실시예에 있어서, 제1 검색쿼리를 사용자로부터 선택된 제2 결과문서의 색인어로 추가하는 과정을 도시한 도면이다. 4 is a diagram illustrating a process of adding a first search query to an index word of a second result document selected by a user according to one embodiment of the present invention.
먼저 사용자가 제1 검색쿼리인 query1을 검색창에 입력하면 제1 결과문서에 대한 검색결과(401)가 나타난다. 도 1에서 설명한 검색 데이터베이스(101) 내부에 는 색인어 1으로 구분된 결과문서가 D1, D2, D3, D4로 저장되어 있기 때문에 query1에 대응하는 색인어 1로 처리된 결과문서인 D1, D2, D3, D4가 제1 결과문서에 대한 검색결과(401)으로 나타난다. 이 때, 사용자는 제1 결과문서들에 대해 클릭 등의 반응이 없다고 가정한다.First, when a user enters a first search query query1 in a search box, a
그리고 사용자가 연속적으로 제2 검색쿼리인 query2를 검색창에 입력하면 제2 결과문서에 대한 검색결과(402)가 나타난다. 검색 데이터베이스(101)에 색인어 2로 처리된 결과문서인 D5, D6, D7, D8이 제2 결과문서에 대한 검색결과(402)로 나타난다. 이 때, 사용자는 D6와 D8에 대해 클릭하여 선택한다고 가정한다.When a user continuously inputs a second search query query2 into a search box, a
그러면 검색 데이터베이스(101)의 색인어 2로 처리된 결과문서 데이터베이스(403)에서 사용자로부터 선택된 D6와 D8에 대해서는 제1 검색쿼리가 색인어로 추가되는 것을 볼 수 있다. 이 때 제1 검색쿼리가 사용자로부터 선택된 제2 결과문서의 색인어로 추가되는 구체적인 방법은 도 3의 (a), (b), (c)에서 설명한 구체적인 조건에 따라 구분될 수도 있다.Then, it can be seen that the first search query is added to the index word for D6 and D8 selected by the user in the
도 5는 본 발명의 다른 실시예에 있어서, 동일 분류를 이용한 검색 데이터베이스의 자동 색인어 추가하는 방법을 도시한 순서도이다. 동일한 색인어로 처리된 결과문서에 색인어를 추가하는 것으로 분류를 이용한 자동 색인어 추가 방법이라고 할 수 있다. FIG. 5 is a flowchart illustrating a method of adding an automatic index word of a search database using the same classification according to another embodiment of the present invention. It is a method of automatic index word addition using classification by adding index word to the result document processed by the same index word.
여기서 말하는 동일 분류는 검색결과에 대한 동일 디렉토리를 가진 집합이라고 할 수 있으며, 예를 들어 야구팀인 롯데 자이언츠는 검색 데이터베이스(101)에 "레저, 스포츠> 야구> 프로야구> 롯데 자이언츠" 라고 디렉토리가 설정되어 있는 경우, 상기 디렉토리로 검색되는 결과문서는 동일 분류에 속한다고 할 수 있다.The same classification here refers to a set with the same directory for search results. For example, the baseball team Lotte Giants has a directory called "Leisure, Sports> Baseball> Professional Baseball> Lotte Giants" in the
단계(S501)에서 사용자로부터 검색 쿼리를 입력받으면, 단계(S502)에서 검색 데이터베이스(101)로부터 상기 검색 쿼리로 색인된 결과문서를 사용자에게 제공한다.If a search query is input from the user in step S501, the result document indexed by the search query is provided to the user from the
그러면 단계(S503)에서 사용자로부터 결과문서 중에서 적어도 어느 하나에 대한 선택 요청을 수신하고, 단계(S504)에서 검색 데이터베이스(101)에 사용자로부터 선택된 결과문서와 동일 분류로 지정된 결과문서의 색인어로 검색 쿼리를 추가한다.Then, in step S503, the user receives a selection request for at least one of the result documents from the user, and in step S504, the search query is performed by the index word of the result document designated by the same classification as the result document selected by the user. Add
단계(S504)에서는 도 3의 (a), (b), (c)에서 구체적으로 설명한 조건과 방법이 동일하게 적용될 수 있다. 검색 데이터베이스(101)에 사용자로부터 선택된 결과문서와 동일 분류로 지정된 결과 문서의 색인어로 검색 쿼리를 추가하는 방법은 3가지로 나눌 수 있다. 첫 번째는 단순히 검색 쿼리를 선택된 결과문서와 동일 분류로 지정된 결과문서의 색인어로 추가하는 방법, 두 번째는 상기 검색쿼리를 잠재 색인어로 저장하고, 그 후에 에디터에 의해 일정 검수 기준을 충족하는 경우 색인어로 추가하는 방법, 세 번째는 색인어로 자동 추가하되 추후에 일정 기간동안 사용자가 검색쿼리에 대해 선택이 없는 경우 색인어가 자동 삭제되는 방법이다. In step S504, the conditions and methods described in detail with reference to FIGS. 3A, 3B, and 3C may be applied in the same manner. There are three ways to add a search query to the
또한 여기에 도 2에서 설명한 사용자 로그 추적에 기반한 검색 데이터베이스의 자동 색인어 추가 방법을 활용하여 확장하는 방법도 적용될 수 있다. 즉, 제1 검색쿼리를 제2 결과문서와 동일 분류에 있는 다른 결과문서에도 색인어로 추가하는 방법이다. 이는 분류가 세분화되고 정확할수록 효과가 있다고 할 수 있다.In addition, a method of extending using an automatic index word adding method of the search database based on the user log tracking described in FIG. 2 may also be applied. That is, the first search query is a method of adding an index word to other result documents in the same category as the second result document. This can be said that the more granular and accurate the classification, the better.
전체적인 과정은 도 2에서 언급한 과정과 거의 유사하며, 다만 사용자로부터 연속적으로 검색쿼리를 입력받지 않고, 검색쿼리로 색인 처리된 결과문서와 동일 분류에 있는 다른 결과문서에도 상기 검색쿼리를 색인어로 추가하는 점에서 차이가 있다. 이하 도 6에서 분류를 이용한 자동 색인어 추가 방법과 확장 방법에 대해 예를 들어 구체적으로 설명하도록 한다.The overall process is almost similar to the process mentioned in FIG. 2, except that the search query is added to other result documents in the same category as the result documents indexed with the search query without receiving the search query continuously from the user. There is a difference in that. Hereinafter, an automatic index term adding method and an extension method using classification will be described in detail with reference to FIG. 6.
도 6은 본 발명의 다른 실시예에 있어서, 검색쿼리를 사용자로부터 선택된 결과문서와 동일 분류로 지정된 결과문서의 색인어로 추가하는 과정과 그에 대해 확장하는 과정을 도시한 도면이다.FIG. 6 is a diagram illustrating a process of adding a search query to an index word of a result document designated by the same classification as a result document selected by a user and expanding the search query according to another embodiment of the present invention.
검색쿼리를 사용자로부터 선택된 결과문서와 동일 분류로 지정된 결과문서의 색인어로 추가하는 과정은 사용자가 검색쿼리로 입력한 query3에 대한 검색결과(602)에서 시작한다. query3에 대응하는 색인어 3로 처리된 결과문서인 D9, D10, D11, D12가 검색 데이터베이스(101)에서 검색결과로 제공된다. 그리고 난 후에 사용자가 D9과 D12를 선택하면, D9와 동일 분류에 속하는 D91, D92, D93과 D12와 동일 분류에 속하는 D123, D124, D125에 각각 색인어 3이 추가되게 되는 것을 결과문서 D9와 동일 분류에 속하는 결과문서 데이터베이스(603)와 결과문서 D12와 동일 분류에 속하는 결과문서 데이터베이스(605)를 통해 알 수 있다.The process of adding a search query as an index word of a result document designated by the same classification as the result document selected by the user starts with a
사용자 로그 추적에 기반한 자동 색인어 추가 방법을 적용하여 확장하는 방법은 사용자가 검색쿼리로 입력한 query1에 대한 검색결과(601)에서 시작한다. query1에 대응하는 색인어 1로 처리된 결과문서인 D1, D2, D3, D4가 검색 데이터베이스(101)로부터 제공된다. 사용자가 query 1에 대한 결과문서를 선택함이 없이 query3을 입력하여 검색하면 query3에 대응하는 색인어 3으로 처리된 결과문서인 D9, D10, D11, D12가 검색 데이터베이스(101)로부터 제공되어 query3에 대한 검색결과(602)에 나타난다. 이 경우 사용자가 선택한 D9과 D12에 대해서, D9과 동일 분류에 속하는 결과문서(604)인 D91, D92, D93과 D12와 동일 분류에 속하는 결과문서(606)인 D123, D124, D125에 각각 색인어 3 및 query1과 대응되는 색인어 1이 함께 추가되게 되는 것을 D9와 동일 분류에 속하는 데이터베이스(603)과 D12와 동일 분류에 속하는 데이터베이스(605)를 통해 알 수 있다. 따라서 D9과 D12와 동일 분류에 속하는 결과문서는 사용자가 입력한 검색쿼리인 query 3뿐만 아니라 그 전에 사용자가 입력한 검색쿼리인 query 1까지 색인어로 추가하는 것을 볼 수 있다.The method of expanding by applying the automatic index addition method based on the user log tracking starts with the
도 7은 본 발명의 또 다른 실시예에 있어서, 연관검색어를 이용한 검색 데이터베이스의 자동 색인어 추가하는 방법을 도시한 순서도이다.FIG. 7 is a flowchart illustrating a method for automatically adding an index word to a search database using a related search word according to another embodiment of the present invention.
단계(S701)에서 사용자로부터 검색 쿼리를 입력받으면, 단계(S702)에서 검색 데이터베이스(101)로부터 상기 검색 쿼리로 색인된 결과문서를 사용자에게 제공한다.When the search query is input from the user in step S701, the
그러면 단계(S703)에서 사용자로부터 결과문서 중에서 적어도 어느 하나에 대한 선택 요청을 수신하고, 단계(S704)에서 검색 데이터베이스(101)에 검색 쿼리의 연관검색쿼리를 선택된 결과문서의 색인어로 추가한다. Then, in step S703, a request for selecting at least one of the result documents is received from the user, and in step S704, the associated search query of the search query is added to the
단계(S704)에서는 도 3의 (a), (b), (c)에서 구체적으로 설명한 조건과 방법이 동일하게 적용될 수 있다. 검색 데이터베이스(101)에 검색쿼리의 연관검색쿼리를 사용자로부터 선택된 결과문서의 색인어로 추가하는 방법은 3가지로 나눌 수 있 다. 첫 번째는 단순히 검색쿼리의 연관검색쿼리를 선택된 결과문서의 색인어로 추가하는 방법, 두 번째는 상기 연관검색쿼리를 잠재 색인어로 저장하고, 그 후에 에디터에 의해 일정 검수 기준을 충족하는 경우 색인어로 추가하는 방법, 세 번째는 색인어로 자동 추가하되 추후에 일정 기간동안 사용자가 검색쿼리에 대해 선택이 없는 경우 색인어가 자동 삭제되는 방법이다. In step S704, the conditions and methods described in detail with reference to FIGS. 3A, 3B, and 3C may be applied in the same manner. There are three ways to add the related search query of the search query to the
또한 검색쿼리의 연관검색쿼리를 사용자로부터 선택된 결과문서의 색인어로 추가하는 방법에 도 5에서 설명한 분류를 이용한 검색 데이터베이스의 자동 색인어 추가 방법을 활용하여 확장하는 방법이 적용될 수 있다. 즉, 사용자가 입력한 검색쿼리를 상기 검색쿼리에 대한 결과문서와 동일 분류에 속하는 결과문서의 색인어로 추가하는 경우 검색 데이터베이스(101)에 입력한 검색쿼리뿐만 아니라 검색쿼리의 연관검색쿼리도 색인어로 추가하는 방법이다. 검색쿼리의 연관검색쿼리까지 결과문서의 색인어로 추가하면 검색쿼리에 대해 좀더 많은 결과문서가 노출될 수 있으므로 사용자는 보다 빠르고 정확하게 검색할 수 있다. 이하 도 8에서 예를 들어 연관검색어를 이용한 자동 색인어 추가 방법과 그 확장 방법에 대해 구체적으로 설명하도록 한다.In addition, the method of adding the related search query of the search query to the index word of the result document selected by the user may be extended by using the automatic index word adding method of the search database using the classification described in FIG. 5. That is, when adding a search query input by a user as an index word of a result document belonging to the same category as the result document for the search query, not only the search query entered in the
도 8은 본 발명의 또 다른 실시예에 있어서, 검색쿼리의 연관검색쿼리를 용자로부터 선택된 결과문서의 색인어로 추가하는 과정과 그에 대해 확장하는 과정을 도시한 도면이다.FIG. 8 is a diagram for a process of adding a related search query of a search query to an index word of a result document selected from a user and expanding the search query according to another embodiment of the present invention.
검색 데이터베이스(101)에 검색쿼리의 연관검색쿼리를 사용자로부터 선택된 결과문서의 색인어로 추가하는 과정은 사용자가 입력한 query3에 대한 검색결과 (801)에서 시작한다. query3에 대응하는 색인어 3으로 처리된 결과문서인 D9, D10, D11, D12가 검색 데이터베이스(101)로부터 검색결과로 제공된다. 이 때 색인어 3과 대응되는 검색쿼리인 query3의 연관검색쿼리는 각각 query1과 query4라고 가정한다. 그런 후에 사용자가 검색결과에서 D10과 D11을 선택하면, 검색쿼리 query3의 연관검색쿼리인 query1과 query4에 대응되는 색인어 1과 색인어 4가 각각 선택된 결과문서인 D10과 D11에 추가되는 것을 색인어 3으로 처리된 데이터베이스(802)를 통해 알 수 있다.The process of adding the relevant search query of the search query to the
분류를 이용한 자동 색인어 추가 방법을 적용하여 확장하는 방법은 색인어 26으로 처리된 데이터베이스(803)와 색인어 30으로 처리된 데이터베이스(805)에서 설명할 수 있다. 즉 사용자가 검색쿼리 query3을 입력하고 검색 데이터베이스(101)부터 제공된 query3에 대응하는 색인어 3이 처리된 결과문서인 D9, D10, D11, D12 중에서 D10과 D11을 선택하면, 선택된 D10과 D11뿐만 아니라 D10와 동일 분류에 속하는 결과문서(804)인 D101, D102, D103 및 D11과 동일 분류에 속하는 결과문서(806)인 D111, D112에도 같이 검색쿼리의 연관검색쿼리인 query1과 query 4에 대응되는 색인어 1과 색인어 4가 각각 D10과D11의 동일 분류에 속하는 결과문서의 색인어로 추가되는 것을 알 수 있다. 결국, 사용자가 입력한 검색쿼리뿐만 아니라 상기 검색쿼리의 연관검색쿼리까지 결과문서의 색인어로 추가할 수 있어서 검색결과의 폭은 확대되고, 좀더 정확한 검색 결과를 제공함으로써 사용자의 검색 만족도는 향상될 수 있다.The method of extending and applying the automatic index word adding method using classification may be described in the
도 9는 본 발명의 일실시예에 있어서, 검색 데이터베이스의 자동 색인어 추 가 시스템을 도시한 구성도이다.9 is a block diagram illustrating an automatic index word adding system of a search database according to an embodiment of the present invention.
검색 데이터베이스의 자동 색인어 추가 시스템(901)은 검색 데이터베이스(902), 검색쿼리 입력부(903), 결과문서 제공부(904), 선택요청 수신부(905), 색인어 추가부(906), 잠재 색인어부(907), 검수부(908)로 구성된다.The automatic index
사용자 로그 추적, 결과문서의 동일 분류 및 검색쿼리의 연관검색쿼리를 이용하는 경우에 각각 검색 데이터베이스의 자동 색인어 추가 시스템(901)의 구성은 도 9에서 도시된 구성과 거의 동일하나 각각 구성요소의 기능은 다를 수 있으므로 구분하여 설명하도록 하겠다.In the case of using the user log tracking, the same classification of the result document, and the associated search query of the search query, the configuration of the automatic index
검색 데이터베이스(902)에는 색인어가 처리된 결과문서를 저장하고 유지하는 기능을 할 수 있다. 도 1을 참조하여 구체적으로 살펴보면, 검색 데이터베이스(902)는 결과문서 데이터베이스(102)로 구성되어 있고, 결과문서 데이터베이스(102) 내부는 단위 데이터베이스인 결과문서(103)가 저장되어 있다. 다시 말해, 검색 데이터베이스(902)는 각각의 단위 데이터베이스들이 모여서 형성된 커다란 데이터베이스라고 할 수 있다. 또한, 검색쿼리를 바로 결과문서의 색인어로 추가하는 것이 아니라 임시로 잠재 색인어로 저장하는 공간인 잠재 색인어부(907)와 잠재 색인어가 일정 검수 기준을 충족하는지 판단하는 검수부(908)가 포함될 수 있다.The
검색쿼리 입력부(903)는 검색 데이터베이스의 자동 색인어 추가 시스템(901)에서 사용자(909)에게 검색 인터페이스를 제공하여 검색쿼리를 입력받고 저장할 수 있다. 사용자 로그 추적을 기반으로 하는 경우 사용자(909)로부터 연속적으로 검색쿼리를 입력받지만, 분류나 연관검색어를 이용하는 경우 원칙적으로 검색쿼리를 한 번 입력받을 수 있다. 다만, 예외적으로 분류를 이용하는 경우에 있어 사용자 로그 추적을 기반으로 확장하는 때에는 연속적으로 검색쿼리를 입력받을 수 있다.The search
결과문서 제공부(904)는 사용자로부터 입력받은 검색쿼리에 대응하는 색인어가 처리된 결과문서를 검색 데이터베이스(902)로부터 제공할 수 있다. 다시 말해서, 검색 데이터베이스(902)로부터 검색쿼리로 색인된 적어도 하나의 결과문서를 사용자에게 제공하는 역할을 한다. 이 때 사용자 로그 추적을 기반으로 하는 경우나 분류를 이용하지만 예외적으로 확장하는 경우에는 연속적으로 입력된 검색쿼리 각각에 대한 모든 결과문서가 제공될 수 있으며, 그 외에 단순히 분류를 이용하거나 연관검색어를 이용하는 경우에는 입력된 검색쿼리에 대한 모든 결과문서를 제공할 수 있다. 상기 제공되는 결과문서는 검색 데이터베이스에 저장된 상태에 따라 하나이거나 복수일 수도 있다.The result
선택요청 수신부(905)는 제공된 결과문서 중에서 사용자(909)가 선택한 문서에 대한 선택요청을 수신하는 역할을 한다. 사용자 로그 추적을 기반으로 하는 경우 제1검색쿼리와 제2검색쿼리에 대한 결과문서에 대해 사용자(909)의 선택요청을 수신할 수 있으며 분류나 연관검색어를 이용하는 경우 사용자가 입력한 검색쿼리에 대한 결과문서에 대해 사용자(909)의 선택요청을 수신할 수 있다. 일반적으로 사용자의 선택요청은 사용자(909)가 결과문서를 클릭한 것이 될 수 있으며, 제공된 결과문서 중에서 하나 또는 복수의 선택요청이 있을 수 있다.The selection
색인어 추가부(906)는 검색 데이터베이스(902)에 검색쿼리를 사용자가 선택한 결과문서의 색인어로 추가하는 역할을 한다. The index
사용자 로그 추적에 기반하여 색인어를 추가하는 경우 제1 검색쿼리를 선택된 적어도 하나의 제2 결과문서의 색인어로 추가할 수 있다. 이 때 색인어 추가부(906)가 색인어로 추가하는 것을 크게 3가지로 나눌 수 있으며, 구체적인 방법은 도 3의 (a), (b), (c)에서 참고할 수 있다. 여기서 제1 검색쿼리와 제2 검색쿼리 간에 상관관계가 성립하는지 판단하는 것은 시스템 내부의 상관관계 판단부가 담당하는데 이 부분은 사용자 로그 추적에 기반한 것 중에서 특별한 조건아래 이루어지는 것이기 때문에 도 9는 상관관계 판단부를 생략하여 도시하였다.When adding an index word based on user log tracking, the first search query may be added as an index word of at least one selected second result document. In this case, the index
분류를 이용하여 색인어를 추가하는 경우에 색인어 추가부(906)는 사용자가 입력한 검색쿼리를 선택된 결과문서와 동일 분류로 지정한 결과문서의 색인어로 추가할 수 있다. 이 때 색인어 추가부(906)가 분류를 이용하여 색인어로 추가하거나 그에 대해서 확장하는 방법은 도 5와 도 6에서 이미 구체적으로 설명하였으므로 여기서는 생략하기로 한다.In the case of adding the index word using the classification, the index
연관검색어를 이용하여 색인어를 추가하는 경우 색인어 추가부(906)는 검색쿼리의 연관검색쿼리를 사용자(909)가 선택한 결과문서의 색인어로 추가할 수 있다. 이 때 색인어 추가부(907)가 연관검색어를 이용하여 색인어로 추가하거나 그에 대해서 확장하는 방법은 도 7과 도 8에서 이미 구체적으로 설명하였으므로 여기서는 생략하기로 한다.When the index word is added using the related search word, the index
잠재 색인어부(907)는 색인어 추가부(906)가 검색쿼리를 바로 검색 데이터베이스(902)에 결과문서의 색인어로 저장하는 것이 아니라 상기 검색쿼리를 잠재 색인어로 잠시 저장하는 기능을 한다. 다시 말해서, 사용자가 입력한 검색쿼리를 검 색 데이터베이스(902)에 색인어로 추가하기 전에 일정 검수 기준을 충족시키는 지를 알아보기 위해 임시로 색인어로 추가하는 공간이라고 할 수 있다.The
검수부(908)는 잠재 색인어부(907)에 저장된 잠재 색인어가 시스템 상에서 정해진 일정 검수 기준을 만족하는지를 정기 또는 부정기적으로 판단하고, 상기 기준을 충족하는 경우 잠재 색인어로 저장된 검색쿼리를 결과문서의 색인어로 추가하는 역할을 한다.The
본 발명에 따른 검색 데이터베이스의 자동 색인어 추가 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구 성될 수 있으며, 그 역도 마찬가지이다.The automatic index word adding method of the search database according to the present invention can be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.
본 발명에 따르면, 사용자 로그 추적, 동일 분류, 연관검색어를 이용하여 검색 데이터베이스의 자동 색인어 추가하는 방법 및 시스템을 제공할 수 있다.According to the present invention, it is possible to provide a method and system for automatically adding an index to a search database using user log tracking, same classification, and related search terms.
본 발명에 따르면, 사용자가 입력한 검색쿼리에 대해 노출된 결과문서의 선택이 있는 경우 결과문서에 검색쿼리를 색인어로 추가하여, 추후에 다른 사용자의 검색이 있는 경우 좀더 정확하고 넓은 범위의 검색 결과를 제공할 수 있다.According to the present invention, when there is a selection of the result document exposed for the search query input by the user, the search query is added to the result document as an index word, and when there is another user's search later, a more accurate and wider search result Can be provided.
본 발명에 따르면, 검색 데이터베이스에 검색쿼리를 연쇄적으로 결과문서의 색인어로 추가함으로써 분류가 세분화될수록 사용자의 검색에 대한 만족도를 향상시킬 수 있다.According to the present invention, by adding a search query to the search database in a chain of index words of the result document, as the classification is subdivided, the user's satisfaction with the search can be improved.
Claims (26)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20070029455A KR101274295B1 (en) | 2007-03-26 | 2007-03-26 | Method and system for adding automatic indexing word to search database using directory |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20070029455A KR101274295B1 (en) | 2007-03-26 | 2007-03-26 | Method and system for adding automatic indexing word to search database using directory |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080087357A KR20080087357A (en) | 2008-10-01 |
KR101274295B1 true KR101274295B1 (en) | 2013-06-13 |
Family
ID=40150020
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR20070029455A KR101274295B1 (en) | 2007-03-26 | 2007-03-26 | Method and system for adding automatic indexing word to search database using directory |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101274295B1 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09204437A (en) * | 1996-01-26 | 1997-08-05 | Fuji Xerox Co Ltd | Document retrieval device |
KR20050100873A (en) * | 2004-04-16 | 2005-10-20 | 엔에이치엔(주) | Method and system for identifying related search terms in the internet search system |
-
2007
- 2007-03-26 KR KR20070029455A patent/KR101274295B1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09204437A (en) * | 1996-01-26 | 1997-08-05 | Fuji Xerox Co Ltd | Document retrieval device |
KR20050100873A (en) * | 2004-04-16 | 2005-10-20 | 엔에이치엔(주) | Method and system for identifying related search terms in the internet search system |
Also Published As
Publication number | Publication date |
---|---|
KR20080087357A (en) | 2008-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5492187B2 (en) | Search result ranking using edit distance and document information | |
US7693904B2 (en) | Method and system for determining relation between search terms in the internet search system | |
US7672943B2 (en) | Calculating a downloading priority for the uniform resource locator in response to the domain density score, the anchor text score, the URL string score, the category need score, and the link proximity score for targeted web crawling | |
JP3225912B2 (en) | Information retrieval apparatus, method and recording medium | |
US8527487B2 (en) | Method and system for automatic construction of information organization structure for related information browsing | |
JP6966158B2 (en) | Methods, devices and programs for processing search data | |
US20070067261A1 (en) | System and a method for identifying a selection of index candidates for a database | |
JP2000194745A (en) | Trend evaluating device and method | |
JP4237813B2 (en) | Structured document management system | |
KR100706389B1 (en) | Image retrieval method and device considering similarity between images | |
KR100899930B1 (en) | Method and system for generating association data class | |
JP2010055164A (en) | Sentence retrieval device, sentence retrieval method, sentence retrieval program and its storage medium | |
KR101274295B1 (en) | Method and system for adding automatic indexing word to search database using directory | |
KR100884889B1 (en) | Method and system for adding automatic index term in search database | |
JP2010286888A (en) | Information collection system, information collection method, and program therefor | |
JP6901533B2 (en) | Computer system and business support method | |
JP4558369B2 (en) | Information extraction system, information extraction method, and computer program | |
JP4091586B2 (en) | Structured document management system, index construction method and program | |
KR101363335B1 (en) | Apparatus and method for generating document categorization model | |
JP5589009B2 (en) | RECOMMENDED QUERY EXTRACTION DEVICE, METHOD, AND PROGRAM | |
JP2005209043A (en) | Retrieval system, computer, and recording medium | |
CN113590736B (en) | Index management method, device, electronic equipment and readable storage medium | |
JP4160627B2 (en) | Structured document management system and program | |
JP2013125429A (en) | Analysis object determination device | |
JP4304226B2 (en) | Structured document management system, structured document management method and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20070326 |
|
PG1501 | Laying open of application | ||
A201 | Request for examination | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20111121 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 20070326 Comment text: Patent Application |
|
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20121115 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20130528 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20130605 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20130605 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
FPAY | Annual fee payment |
Payment date: 20160329 Year of fee payment: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20160329 Start annual number: 4 End annual number: 4 |
|
FPAY | Annual fee payment |
Payment date: 20170328 Year of fee payment: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20170328 Start annual number: 5 End annual number: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20200330 Start annual number: 8 End annual number: 8 |
|
PR1001 | Payment of annual fee |
Payment date: 20210325 Start annual number: 9 End annual number: 9 |
|
PR1001 | Payment of annual fee |
Payment date: 20220328 Start annual number: 10 End annual number: 10 |
|
PR1001 | Payment of annual fee |
Payment date: 20240327 Start annual number: 12 End annual number: 12 |