KR101654151B1 - Method and system of providing automatically completed query for contents search - Google Patents
Method and system of providing automatically completed query for contents search Download PDFInfo
- Publication number
- KR101654151B1 KR101654151B1 KR1020100047342A KR20100047342A KR101654151B1 KR 101654151 B1 KR101654151 B1 KR 101654151B1 KR 1020100047342 A KR1020100047342 A KR 1020100047342A KR 20100047342 A KR20100047342 A KR 20100047342A KR 101654151 B1 KR101654151 B1 KR 101654151B1
- Authority
- KR
- South Korea
- Prior art keywords
- sentence
- automatic completion
- keyword
- search
- providing
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/30—Semantic analysis
- G06F40/35—Discourse or dialogue representation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은 컨텐츠 검색을 위해 자동 완성 문장을 제공하는 방법 및 시스템에 관한 것으로서, 보다 상세하게는, 컨텐츠 검색을 위해 입력된 검색어에 대응하는 자동 완성 문장을 제공하는 방법 및 시스템에 관한 것이다.
컨텐츠 검색을 위한 자동 완성 문장을 제공하는 방법은 (a) 미리 생성된 온톨로지(ontology)로부터 상호 관련성이 있는 단어를 추출하는 단계, (b) 상기 상호 관련성 있는 단어를 이용하여 자동 완성 문장을 생성하는 단계, (c) 상기 생성한 자동 완성 문장의 대표 키워드를 설정하는 단계 및 (d) 사용자 단말로부터 수신한 검색어와 상기 설정된 대표 키워드를 비교하여 상기 검색어에 대응하는 자동 완성 문장을 상기 사용자 단말에 제공하는 단계를 포함하고, 상기 온톨로지는 컨셉(concept) 요소, 인스턴스(instance) 요소 및 관계(relation) 요소를 구성 요소로서 포함하고, 상기 인스턴스 요소는 상기 컨셉 요소의 하위 구성 요소이며, 상기 관계(relation) 요소는 상기 컨셉 요소 또는 상기 인스턴스 요소 사이의 관계를 나타내는 요소이며, 상기 추출되는 단어는 상기 컨셉(concept), 인스턴스(instance) 및 관계(relation) 중 어느 하나에 해당할 수 있다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and system for providing an autocomplete sentence for content search, and more particularly, to a method and system for providing an autocomplete sentence corresponding to an inputted search term for content search.
A method of providing an autocomplete sentence for content search includes the steps of (a) extracting an interrelated word from a pre-generated ontology, (b) generating an autocomplete sentence using the interrelated word (C) setting a representative keyword of the generated autocompletion sentence; and (d) comparing the search keyword received from the user terminal with the set representative keyword to provide an autocomplete sentence corresponding to the search term to the user terminal Wherein the ontology includes a concept element, an instance element, and a relation element as elements, the instance element is a subcomponent of the concept element, and the relation ) Element is an element representing a relationship between the conceptual element or the instance element, Of the forceps (concept), an instance (instance) and the relationship (relation) may correspond to any of them.
Description
본 발명은 컨텐츠 검색을 위해 자동 완성 문장을 제공하는 방법 및 시스템에 관한 것으로서, 보다 상세하게는, 컨텐츠 검색을 위해 입력된 검색어에 대응하는 자동 완성 문장을 제공하는 방법 및 시스템에 관한 것이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and system for providing an autocomplete sentence for content search, and more particularly, to a method and system for providing an autocomplete sentence corresponding to an inputted search term for content search.
최근 유무선 통신의 발달 및 인터넷의 보급으로 인하여 다양한 정보가 사용자에게 제공되며, 이러한 다양한 정보에 대한 검색을 보다 더 용이하게 하기 위한 다양한 방법이 제공되고 있다. 이러한 검색의 편의를 위한 방법 중 하나가 사용자가 입력한 검색어에 대한 자동 완성 문장을 제공하는 것이다.Recently, due to the development of wired / wireless communication and the spread of the Internet, a variety of information is provided to users, and various methods for facilitating the search for such various information are provided. One of the methods for the convenience of such a search is to provide an automatic completion statement for a search term entered by the user.
이러한 종래의 자동 완성 문장 제공 서비스는 일반적으로 기존에 검색된 검색 문장 등을 이용하여 자동 완성 문장을 생성하고, 검색 빈도에 따라 생성된 자동 완성 문장을 제공하기 때문에, 검색 로그가 충분히 수집되지 않은 상태에서는 자동 완성 문장을 제공할 수 없다는 문제점이 있었다.Such a conventional automatic completion sentence providing service generally generates an automatic completion sentence using a search sentence or the like searched in the past and provides an automatic completion sentence generated according to the search frequency. Therefore, in a state where the search log is not sufficiently collected There is a problem that an automatic completion sentence can not be provided.
또한, 최근 IPTV(Internet Protocol TV) 서비스가 널리 보급되고 이용되면서, 사용자에게 제공되는 VOD(Video on Demand) 등의 멀티미디어 컨텐츠의 양이 급격히 증가하고 있다. 이에 따라 사용자가 수많은 컨텐츠에 대하여 효과적으로 검색할 수 있는 검색 시스템의 제공이 점차 요구되고 있다.In addition, as IPTV (Internet Protocol TV) service is widely used and widely used, the amount of multimedia contents such as VOD (Video on Demand) provided to users is rapidly increasing. Accordingly, there is an increasing demand for providing a retrieval system that allows a user to efficiently search for a large number of contents.
그러나 종래의 텍스트 매칭을 이용하는 웹에 적용된 검색 시스템은 짧은 줄거리와 제한적인 메타 데이터로 표현되는 VOD 등의 멀티미디어 컨텐츠에 대해 만족스러운 검색 결과를 사용자에게 제공하기가 쉽지 않다.However, it is difficult for a search system applied to the web using conventional text matching to provide a satisfactory search result to a user for multimedia content such as a short story and VOD represented by limited metadata.
이에 따라 최근 점차 사용되고 있는 시맨틱(semantic) 검색 기술을 이용하여 사용자에게 검색 결과를 제공하는 기술이 점차 제안되고 있으나, 종래의 웹 검색 서비스에 익숙한 사용자가 새로운 시맨틱 검색 방법을 능숙하게 사용하는데 많은 시간이 소요될 수 있다. 또한, 사용자가 적절한 질의어를 입력하지 못하는 경우, 종래의 검색 방법보다 더 적절하지 못한 검색 결과를 제공하게 되어 사용자에게 만족스럽지 못한 결과를 제공할 수 있다는 문제점이 있다.
Accordingly, techniques for providing search results to users by using a semantic search technology that is gradually being used are gradually being proposed. However, it takes a lot of time for a user who is familiar with a conventional web search service to use a new semantic search method proficiently It can take. In addition, if the user fails to input an appropriate query, the search result may be less appropriate than the conventional search method, resulting in unsatisfactory results for the user.
본 발명의 일 실시예는 온톨로지를 구성하는 시맨틱 정보 및 단어를 이용하여 자동 완성 문장을 미리 생성하고, 생성된 자동 완성 문장 중에서 사용자에 의해 입력된 검색어에 대응하는 자동 완성 문장을 추출하여 사용자에게 제공함으로써 기존의 검색 로그가 존재하지 않더라도 사용자에게 검색어에 대한 자동 완성 문장을 제공할 수 있는 자동 완성 문장 제공 방법 및 시스템을 제공하고자 한다.In an embodiment of the present invention, an automatic completion sentence is generated in advance using semantic information and words constituting an ontology, an automatic completion sentence corresponding to a search term input by a user is generated from the generated automatic completion sentence, Thereby providing an automatic completion sentence providing method and system that can provide an automatic completion sentence to a user even if an existing search log does not exist.
또한, 본 발명의 일 실시예는 시맨틱 정보를 이용하여 생성된 자동 완성 문장을 제공함으로써 사용자가 검색하고자 하는 정보에 대한 검색어를 자동 완성 문장을 통해 미리 제공할 뿐만 아니라 사용자가 미처 깨닫지 못한 정보에 대한 검색어 또는 검색 문장도 제공할 수 있는 자동 완성 문장 제공 방법 및 시스템을 제공하고자 한다.
In addition, an embodiment of the present invention provides an automatic completion sentence generated using semantic information, thereby providing a search term for information to be searched by a user in advance through an automatic completion sentence, And to provide a method and system for providing an automatic completion sentence capable of providing a search term or a search term.
상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 제 1 측면은 (a) 미리 생성된 온톨로지(ontology)로부터 상호 관련성이 있는 단어를 추출하는 단계, (b) 상기 상호 관련성 있는 단어를 이용하여 자동 완성 문장을 생성하는 단계, (c) 상기 생성한 자동 완성 문장의 대표 키워드를 설정하는 단계 및 (d) 사용자 단말로부터 수신한 검색어와 상기 설정된 대표 키워드를 비교하여 상기 검색어에 대응하는 자동 완성 문장을 상기 사용자 단말에 제공하는 단계를 포함하고, 상기 온톨로지는 컨셉(concept) 요소, 인스턴스(instance) 요소 및 관계(relation) 요소를 구성 요소로서 포함하고, 상기 인스턴스 요소는 상기 컨셉 요소의 하위 구성 요소이며, 상기 관계(relation) 요소는 상기 컨셉 요소 또는 상기 인스턴스 요소 사이의 관계를 나타내는 요소이며, 상기 추출되는 단어는 상기 컨셉(concept), 인스턴스(instance) 및 관계(relation) 중 어느 하나에 해당하는 것인 컨텐츠 검색을 위한 자동 완성 문장을 제공하는 방법을 제공할 수 있다.As a technical means for achieving the above technical object, a first aspect of the present invention is a method for extracting a word from an ontology, comprising the steps of: (a) extracting an interrelated word from a pre-generated ontology; (b) (C) setting a representative keyword of the generated autocompletion sentence; and (d) comparing the search term received from the user terminal with the set representative keyword to generate an autocomplete sentence corresponding to the search term, And providing a sentence to the user terminal, wherein the ontology includes a concept element, an instance element, and a relation element as elements, and the instance element includes a subcomponent of the concept element Wherein the relation element is an element representing a relationship between the concept element or the instance element, The extracted word may correspond to any one of the concept, the instance, and the relation.
또한, 본 발명의 제 2 측면은 미리 생성된 온톨로지에 포함된 단어를 이용하여 하나 이상의 자동 완성 문장을 생성하는 자동 완성 문장 생성부, 상기 생성된 자동 완성 문장에 대하여 하나 이상의 대표 키워드를 설정하는 대표 키워드 설정부, 사용자 단말로부터 수신한 검색어로부터 자동 완성 문장의 획득을 위한 키워드를 추출하는 키워드 추출부 및 상기 추출된 키워드와 상기 생성된 자동 완성 문장에 설정된 대표 키워드를 이용하여 상기 생성된 하나 이상의 자동 완성 문장 중 상기 검색어에 대응하는 자동 완성 문장을 추출하여 상기 사용자 단말에 제공하는 자동 완성 문장 추출부를 포함하고, 상기 온톨로지는 컨셉(concept) 요소, 인스턴스(instance) 요소 및 관계(relation) 요소를 구성 요소로서 포함하고, 상기 인스턴스 요소는 상기 컨셉 요소의 하위 구성 요소이며, 상기 관계(relation) 요소는 상기 컨셉 요소 또는 상기 인스턴스 요소 사이의 관계를 나타내는 요소이며, 상기 추출되는 단어는 상기 컨셉(concept), 인스턴스(instance) 및 관계(relation) 중 어느 하나에 해당하는 것인 컨텐츠 검색을 위한 자동 완성 문장을 제공하는 시스템을 제공할 수 있다. According to a second aspect of the present invention, there is provided an information processing apparatus including an automatic completion sentence generation unit for generating at least one automatic completion sentence using words included in a pre-generated ontology, a representative for setting one or more representative keywords A keyword setting unit, a keyword extracting unit for extracting a keyword for obtaining an automatic completion sentence from a search word received from the user terminal, and a keyword extracting unit for extracting the generated one or more automatic keywords using the representative keyword set in the generated automatic completion sentence, And an automatic completion sentence extracting unit for extracting an automatic completion sentence corresponding to the search term from the completion sentence and providing the extracted automatic completion sentence to the user terminal. The ontology includes a concept element, an instance element, and a relation element Element, and the instance element comprises a subset of the concept element Wherein the relation element is an element representing a relationship between the concept element or the instance element and the extracted word is a relation between the concept, the instance, and the relation It is possible to provide a system for providing an automatic completion sentence for retrieving contents corresponding to the contents.
본 발명의 제 2 측면에서, 상기 생성된 자동 완성 문장에 대한 제공 우선 순위를 설정하는 우선 순위 설정부를 더 포함할 수 있다.In the second aspect of the present invention, the apparatus may further include a priority setting unit for setting a provision priority for the generated autocompletion sentence.
또한, 본 발명의 제 2 측면에서, 상기 제공 우선 순위는 상기 자동 완성 문장에 대한 검색 빈도, 상기 자동 완성 문장의 대표 키워드에 대응하는 컨텐츠의 최초 공개 시점부터 경과된 시간 및 상기 대표 키워드에 대응하는 컨텐츠에 대한 사용자의 평점 중 적어도 하나에 기초하여 설정될 수 있다.Further, in the second aspect of the present invention, the providing priority may be determined based on a search frequency for the autocompletion sentence, a time elapsed from an initial disclosure time of the content corresponding to the representative keyword of the autocompletion sentence, And based on at least one of the user's ratings for the content.
또한, 본 발명의 제 2 측면에서, 상기 온톨로지는 컨텐츠의 메타 데이터를 이용하여 생성될 수 있다.
Also, in the second aspect of the present invention, the ontology may be generated using metadata of contents.
전술한 본 발명의 과제 해결 수단에 의하면, 온톨로지를 구성하는 시맨틱 정보 및 단어를 이용하여 미리 생성된 자동 완성 문장 중에서 사용자에 의해 입력된 검색어에 대응하는 자동 완성 문장을 추출하여 사용자에게 제공하는 키워드 기반의 자동 완성 기능을 제공하므로, 사용자는 입력환경이 제한적인 IPTV와 같은 플랫폼에서 적은 입력으로 원하는 검색어를 빠르게 찾아 컨텐츠를 검색할 수 있다.According to the above-mentioned problem solving means of the present invention, the automatic completion sentence corresponding to the search term input by the user is automatically extracted from the automatically completed sentences generated in advance using the semantic information and the words constituting the ontology, The user can search contents quickly by searching for a desired search word with a small input on a platform such as IPTV where the input environment is limited.
또한, 전술한 본 발명의 과제 해결 수단에 의하면, 자동 완성 문장을 미리 생성하고, 미리 생성된 자동 완성 문장 중에서 검색어에 대응하는 자동 완성 문장을 검색하여 제공하므로, 검색 서비스 초기에 서비스 초기에 사용자 검색로그가 없어서 발생하는 콜드 스타트(cold start) 문제를 해결할 수 있다.According to the present invention, since the automatic completion sentence is generated in advance and the automatic completion sentence corresponding to the search term is searched and provided from among the automatically generated complete sentence generated in advance, You can solve the cold start problem caused by missing logs.
또한, 전술한 본 발명의 과제 해결 수단에 의하면, 검색어로부터 추출된 키워드와 자동 완성 문장에 설정된 대표 키워드를 이용하여 검색어에 대응하는 자동 완성 문장을 검색하여 제공하므로, 사용자가 입력한 검색어의 순서에 관계없이 사용자의 검색어를 모두 포함하는 자동 완성 문장을 제공할 수 있다.
According to the present invention, since the automatic completion sentence corresponding to the search term is provided using the keyword extracted from the search term and the representative keyword set in the automatic completion sentence, Regardless of the user's search terms.
도 1은 본 발명의 일 실시예에 따른 컨텐츠 검색을 위한 자동 완성 문장 제공 시스템에서 사용자 단말로 자동 완성 문장이 제공되는 구성을 개략적으로 도시한 도면,
도 2는 본 발명의 일 실시예에 따른 컨텐츠 검색을 위한 자동 완성 문장 제공 방법에서 자동 완성 문장을 생성하는 방법의 흐름을 도시한 도면,
도 3은 본 발명의 일 실시예에 따른 컨텐츠 검색을 위한 자동 완성 문장 제공 방법에서 자동 완성 문장을 제공하는 방법의 흐름을 도시한 도면,
도 4는 본 발명의 일 실시예에 따른 자동 완성 문장 제공 서버의 구성을 도시한 도면,
도 5는 본 발명의 일 실시예에 따른 컨텐츠 검색을 위해 제공되는 자동 완성 문장의 예시를 도시한 도면,
도 6은 본 발명의 일 실시예에 따른 컨텐츠 검색을 위해 제공되는 자동 완성 문장의 예시를 도시한 도면.FIG. 1 schematically illustrates a configuration in which an automatic completion sentence is provided to a user terminal in an automatic completion sentence providing system for content search according to an embodiment of the present invention; FIG.
2 is a flowchart illustrating a method of generating an automatic completion sentence in a method of providing an automatic completion sentence for content search according to an exemplary embodiment of the present invention.
3 is a flowchart illustrating a method of providing an automatic completion sentence in a method of providing an automatic completion sentence for content search according to an exemplary embodiment of the present invention.
4 is a diagram illustrating a configuration of an automatic completion sentence providing server according to an embodiment of the present invention;
FIG. 5 illustrates an example of an automatic completion sentence provided for content search according to an exemplary embodiment of the present invention; FIG.
6 is a diagram illustrating an example of an automatic completion sentence provided for content search according to an embodiment of the present invention;
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, which will be readily apparent to those skilled in the art. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.Throughout the specification, when a part is referred to as being "connected" to another part, it includes not only "directly connected" but also "electrically connected" with another part in between . Also, when an element is referred to as "comprising ", it means that it can include other elements as well, without departing from the other elements unless specifically stated otherwise.
도 1은 본 발명의 일 실시예에 따른 컨텐츠 검색을 위한 자동 완성 문장 제공 시스템에서 사용자 단말로 자동 완성 문장이 제공되는 구성을 개략적으로 도시한 도면이다.1 is a diagram schematically illustrating a configuration in which an automatic completion sentence is provided to a user terminal in an automatic completion sentence providing system for searching for contents according to an embodiment of the present invention.
본 발명의 일 실시예에서, 사용자가 사용자 단말(10), 예를 들어 IPTV(Internet Protocol TV)의 셋탑박스(STB, Settop Box)를 이용하여 디스플레이 장치에 표시된 검색화면(20)에 검색어를 입력하고, 입력된 검색어는 자동 완성 문장 제공 서버(100)로 전송된다.In one embodiment of the present invention, a user inputs a search word on a
자동 완성 문장 제공 서버(100)는 수신한 검색어에 대응하는 하나 이상의 자동 완성 문장을 검색하고, 검색된 하나 이상의 자동 완성 문장을 검색화면(20)을 통해 사용자 단말(10)에 제공한다.The automatic completion sentence providing server 100 searches for one or more autocompletion sentences corresponding to the received search term and provides the retrieved one or more autocomplete sentences to the
검색어에 대응하는 자동 완성 문장의 제공은 전술한 바와 같이 사용자 단말(10)에 의해 입력된 검색어를 자동 완성 문장 제공 서버(100)가 획득하고, 자동 완성 문장 제공 서버(100)가 획득한 검색어에 대응하는 자동 완성 문장을 다시 제공하는 순서로 수행되지만, 사용자 단말(10)에 의한 웹 페이지(20)에서의 검색어 입력과 자동 완성 문장 제공 서버(100)에 의한 웹 페이지(20)에서의 자동 완성 문장의 제공은 사용자에게 거의 동시에 이루어지는 것으로 느껴질 수 있다.The provision of the automatic completion sentence corresponding to the search term is performed by the automatic completion sentence providing server 100 acquiring the search term input by the
검색화면(20)에서 검색어에 대응하여 제공되는 하나 이상의 자동 완성 문장의 예시는 도 5 및 도 6에 도시되어 있으며, 이에 대하여 후술하도록 한다.Examples of one or more autocompletion sentences provided corresponding to a search term in the
도 2는 본 발명의 일 실시예에 따른 컨텐츠 검색을 위한 자동 완성 문장 제공 방법에서 자동 완성 문장을 생성하는 방법의 흐름을 도시한 도면이다.2 is a flowchart illustrating a method of generating an automatic completion sentence in a method of providing an automatic completion sentence for content search according to an exemplary embodiment of the present invention.
단계(S110)에서, 자동 완성 문장 제공 서버는 미리 수집된 단어를 포함하는 온톨로지(ontology)로부터 서로 연관된 단어를 추출한다. 온톨로지는 하나 이상의 상위 구성 요소인 '컨셉(concept)' 및 컨셉에 포함되는 하위 구성 요소인 '인스턴스(instance)'를 포함할 수 있으며, 각 구성 요소의 관계를 나타내는 '관계(relation)'를 포함할 수 있다.In step S110, the automatic completion sentence providing server extracts words related to each other from an ontology including previously collected words. The ontology may include one or more parent components, a concept, and an instance, which is a subcomponent included in the concept, and includes a relation indicating the relationship of each component. can do.
또한, 온톨로지의 각 구성 요소는 각각의 속성을 태깅(tagging)하여 저장될 수 있다. 예를 들어, 컨셉의 구성 요소는 '목적어'를 속성으로 하여 태깅되고, 인스턴스는 해당 인스턴스가 속하는 상위 구성 요소인 컨셉의 명칭을 속성으로 하여 태깅되고, 관계는 '술어'를 속성으로 하여 태깅될 수 있다.In addition, each component of the ontology can be stored by tagging each attribute. For example, a concept component is tagged with 'object' as an attribute, and an instance is tagged with an attribute as the name of a concept that is a parent component to which the instance belongs, and the relation is tagged with 'predicate' as an attribute .
이러한 온톨로지는 IPTV를 통해 제공되는 컨텐츠, 예를 들어 VOD(Video on Demand)의 메타데이터를 이용하여 미리 구축될 수 있다.This ontology can be constructed in advance using contents provided through IPTV, for example, metadata of VOD (Video on Demand).
따라서, 단계(S110)에서, 각 구성 요소의 속성을 기초로 하여 온톨로지로부터 연관성이 있는 단어가 추출될 수 있다.Thus, in step S110, the associative word may be extracted from the ontology based on the attributes of each component.
단계(S120)에서, 단계(S110)에서 추출한 단어의 속성에 기초하여 추출한 하나 이상의 단어를 조합한다. 예를 들어, '배우'의 명칭을 갖는 컨셉과 '영화'의 명칭을 갖는 컨셉이 '출연'의 관계로 연결되어 있는 경우, '배우'의 속성을 갖는 인스턴스인 '최강희'와 이에 연결된 구성 요소인 '영화' 컨셉 및 '최강희'와 '영화'의 관계에 대한 구성 요소인 '출연'이 조합되어, 속성이 각각 '배우', '목적어', '술어'인 인스턴스, 컨셉 및 관계가 조합될 수 있다.In step S120, the extracted one or more words are combined based on the attribute of the word extracted in step S110. For example, when a concept having the name of 'actor' is linked to a concept having the name of 'movie' in relation to 'appearance', the instance having 'actor' Concept 'and' appearance ', which are components of the relationship between' Choi Kang-hee 'and' movie ', are combined to combine instances, concepts, and relationships whose attributes are respectively' actor ',' object ',' predicate ' .
이처럼 단계(S120)에서 각 구성 요소의 속성에 기초하여 서로 연관성이 있는 인스턴스, 컨셉 및 관계의 구성 요소가 조합될 수 있다.In this way, the components of the instance, concept, and relationship that are related to each other can be combined based on the attributes of the respective elements in step S120.
단계(S130)에서, 단계(S120)에서 조합된 단어를 이용하여 미리 설정된 규칙에 따라 자동 완성 문장을 생성한다. 예를 들어, 단계(S120)에서 조합된 구성 요소를 '(인스턴스)가 (관계)한 (컨셉)'의 방식으로 배치하여 자동 완성 문장이 생성될 수 있다.In step S130, an automatic completion sentence is generated according to a predetermined rule using the combined words in step S120. For example, an automatic completion sentence can be generated by arranging the combined components in a manner of '(concept)' in step S120.
즉, 단계(S120)에서 조합된 인스턴스, 컨셉 및 관계에 해당하는 단어가 각각 '최강희', '영화' 및 '출연'인 경우, 이를 이용하여 '최강희가 출연한 영화'가 자동 완성 문장으로 생성될 수 있다.That is, when the words corresponding to the instance, concept, and relationship in step S120 are 'Ganghee Choi', 'Movie', and 'Appearance', 'Cinema with Choi Kang Hee' is created as an automatic completion sentence .
또한, 미리 설정된 규칙에 따라 자동 문장을 생성하는 경우, 각 단어의 구성, 예를 들어 종성에 따라 각 단어 뒤에 설정되는 조사가 변경될 수 있으며, 인스턴스의 속성에 따라 문장 생성 규칙이 변경될 수 있다.Further, when automatic sentences are generated according to preset rules, the search set after each word may be changed according to the configuration of each word, for example, the ending, and the sentence generation rule may be changed according to the attribute of the instance .
예를 들어, 전술한 바와 같이 인스턴스, 컨셉 및 관계에 해당하는 단어가 각각 '최강희', '영화' 및 '출연'인 경우, 이에 대한 인스턴스의 속성이 '배우'이므로 자동 완성 문장은 '최강희가 출연한 영화'가 될 수 있다.For example, as described above, when the words corresponding to the instance, concept, and relationship are 'Choi Kanghee', 'Movie' and 'Appearance', the property of the instance is 'Actor' Can be a movie starring.
이와 반대로 인스턴스가 '영화'의 속성을 갖는 '애자'이고, 컨셉 및 관계가 각각 '배우' 및 '출연'인 경우, 이에 대한 문장 생성 규칙은 '(인스턴스)에 (관계)한 컨셉)'으로 설정되어 '애자에 출연한 배우'가 자동 완성 문장으로 생성될 수 있다.On the other hand, if the instance is an insulator having the property of 'movie' and the concept and relation are 'actor' and 'appearance', the sentence generation rule for this is' And the 'actor starring in the insane' can be created as an autocomplete sentence.
단계(S140)에서, 단계(S130)에서 생성한 자동 완성 문장에 대한 대표 키워드를 설정한다. 대표 키워드는 사용자에 의해 입력된 검색어에 매칭되는 자동 완성 문장을 검색하여 제공하기 위한 단어이며, 예를 들어 상술한 예시의 '최강희가 출연한 영화'에 대해 '최강희'가 대표 키워드로 설정되어 사용자에 의해 입력된 검색어 '최강희', '강희' 등에 매칭될 수 있다.In step S140, a representative keyword for the autocompletion sentence generated in step S130 is set. The representative keyword is a keyword for searching for and providing an automatic completion sentence matched to a search word input by a user. For example, 'Choi Gang-hee' is set as a representative keyword for ' Can be matched to the keywords 'Choi Kang Hee', 'Kang Hee' and so on.
또한, 자동 완성 문장에 대하여 하나 이상의 대표 키워드가 설정될 수 있다. 예를 들어, 자동 완성 문장 '최강희가 출연한 공포 영화'에 대해 '최강희' 및 '공포'가 대표 키워드로 설정될 수 있다.Also, one or more representative keywords may be set for the autocomplete sentence. For example, for the horror movie starring Choi Kang Hee, 'Choi Kang Hee' and 'Fear' can be set as representative keywords.
단계(S150)에서, 미리 설정된 순위 결정 요소를 이용하여 단계(S140)에서 생성된 자동 완성 문장에 대한 우선 순위를 설정한다.In step S150, a priority for the autocompletion sentence generated in step S140 is set using a predetermined ranking element.
예를 들어, 자동 완성 문장에 대한 순위 결정 요소가 검색 빈도, 개봉일 또는 방영일로부터의 경과 시간 및 평점 점수인 경우, 각각의 순위 결정 요소에 대한 점수를 산출하고, 산출된 점수를 기초로 자동 완성 문장의 우선 순위가 결정될 수 있다.For example, if the ranking factor for the autocomplete sentence is the elapsed time from the search frequency, the release date or the broadcast day, and the score point, the score for each ranking element is calculated, and based on the calculated score, Can be determined.
검색 빈도에 대한 점수(FScore)는 사용자에 의해 검색된 횟수를 기초로 아래의 수학식 1을 이용하여 산출될 수 있다.
The score (FScore) for the search frequency can be calculated using the following equation (1) based on the number of times of searching by the user.
(FScorei : i번째 문장의 검색 빈도 점수,(FScore i : search frequency score of i-th sentence,
자동 완성 문장의 집합 S = {s1, s2, s3, ... , sn},The set of autocomplete sentences S = {s 1 , s 2 , s 3 , ..., s n }
S.freq = {si.freq｜si ∈ S, si.freq는 문장 si의 검색 빈도}, 1≤i≤n)
S.freq = {s i .freq | s i ∈ S, s i .freq is the search frequency of the sentence s i }, 1≤i≤n)
이처럼 검색 빈도에 대한 점수(FScore)는 총 자동 완성 문장의 검색 빈도 중 최대 검색 빈도에 대한 해당 자동 완성 문장의 검색 빈도의 비율로 산출될 수 있다.As described above, the score (FScore) for the search frequency can be calculated as a ratio of the search frequency of the corresponding automatic completion sentence to the maximum search frequency among the search frequencies of the total automatic complete sentence.
경과 시간에 대한 점수(DScore)는 해당 컨텐츠가 개봉된 일자 또는 첫 방영된 일자로부터 경과된 시간을 기초로 아래의 수학식 2를 통해 산출될 수 있다.
The score (DScore) of the elapsed time can be calculated from the following equation (2) based on the date when the content was opened or the elapsed time from the first date of the content.
(DScorei : 문장 si의 개봉일 점수,(DScore i: Release Date score of a sentence s i,
past(x) = x 가 개봉한 후 경과된 일자,past (x) = the date that has elapsed since x was opened,
대표 키워드의 집합 K = {k1, k2, k3, ... , km},The set of representative keywords K = {k 1 , k 2 , k 3 , ..., k m }
문장 si에 포함된 키워드의 집합 Ai = {a｜a ∈ K, a는 문장 si에서 추출된 키워드}, 1≤i≤n)
The set of keywords contained in the sentence s i A i = {a | a ∈ K, a is the keyword extracted from the sentence s i }, 1≤i≤n)
이처럼 경과 시간에 대한 점수(DScore)는 문장 si에 포함된 키워드의 집합 Ai의 크기에 대한 컨텐츠의 개봉 일자 또는 방영 일자로부터 경과된 시간의 비율로 산출될 수 있다. 이 경우, 경과 시간의 산출 기준은, 문장 si에 포함된 키워드가 컨텐츠인 경우 해당 컨텐츠의 개봉 일자 또는 방영 일자이며, 문장 si에 포함된 키워드가 배우, 감독 등의 인물인 경우 해당 인물의 최신 출연 컨텐츠 또는 최신 연출 컨텐츠의 개봉 일자 또는 방영 일자일 수 있다.Such scores for elapsed time (DScore) can be calculated as a percentage of the elapsed time from the release date or the date of the broadcast content to the size of the set of keywords A i contained in the sentence s i. In this case, based on the calculation of the elapsed time, when the keyword included in the sentence s i of the content and release date or a broadcast date of the content of the person, if keywords are figures such as actors, directors included in the sentence s i It may be the release date or the airing date of the latest starring content or the latest staring content.
또한, 평점에 대한 점수(RScore)는 컨텐츠에 대해 사용자가 평가한 평점을 기초로 산출될 수 있다. 평점 점수(RScore)도 경과 시간 점수(DScore)와 마찬가지로 자동 완성 문장에 포함된 키워드를 이용하여 산출될 수 있다. 예를 들어 키워드가 영화, 드라마 등의 컨텐츠에 대한 키워드인 경우, 해당 컨텐츠에 대한 사용자의 평점을 이용하여 평점 점수(RScore)가 산출될 수 있으며, 키워드가 배우, 감독 등의 인물인 경우 해당 인물의 최신 출연 컨텐츠 또는 최신 연출 컨텐츠의 평점을 이용하여 평점 점수(RScore)가 산출될 수 있다.In addition, the score (RScore) for the rating can be calculated on the basis of the user's rating on the content. The RScore score can be calculated using the keywords included in the automatic completion sentence as well as the elapsed time score (DScore). For example, when the keyword is a keyword for content such as a movie or a drama, a rating score (RScore) can be calculated using the user's rating for the content. If the keyword is a character such as an actor or director, The rating score (RScore) can be calculated using the rating of the latest starring content or the latest staring content of the star.
이러한 평점 점수(RScore)는 아래의 수학식 3을 통해 산출될 수 있다.
This score (RScore) can be calculated by the following equation (3).
(RScorei : 문장 si의 평점 점수,(RScore i: Rating Score sentence s i,
대표 키워드의 집합 K = {k1, k2, k3, ... , km},The set of representative keywords K = {k 1 , k 2 , k 3 , ..., k m }
kj.rate : 대표 키워드 kj의 평점,k j .rate: rating of representative keyword k j ,
문장 si에 포함된 키워드의 집합 Ai = {a｜a ∈ K, a는 문장 si에서 추출된 키워드}, 1≤i≤n)
The set of keywords contained in the sentence s i A i = {a | a ∈ K, a is the keyword extracted from the sentence s i }, 1≤i≤n)
이처럼 평점 점수(RScore)는 문장 si에 포함된 키워드의 집합 Ai의 크기에 대한 컨텐츠의 총 평점의 비율로 산출될 수 있다.As described above, the score score (RScore) can be calculated as a ratio of the total score of the content to the size of the set of keywords A i included in the sentence s i .
상술한 과정을 통해 산출된 검색 빈도 점수, 경과 시간 점수 및 평점 점수를 이용하여 자동 완성 문장의 우선 순위를 위한 점수를 산출하고, 산출된 점수를 기준으로 자동 완성 문장의 우선 순위가 설정될 수 있다.The score for the priority of the automatic completion sentence is calculated using the search frequency score, the elapsed time score, and the score score calculated through the above-described process, and the priority of the automatic completion sentence can be set based on the calculated score .
도 3은 본 발명의 일 실시예에 따른 컨텐츠 검색을 위한 자동 완성 문장 제공 방법에서 자동 완성 문장을 제공하는 방법의 흐름을 도시한 도면이다.3 is a flowchart illustrating a method of providing an automatic completion sentence in a method of providing an automatic completion sentence for content search according to an exemplary embodiment of the present invention.
단계(S210)에서, 자동 완성 문장 제공 서버는 사용자 단말, 예를 들어 IPTV 셋탑박스(settop box)로부터 사용자가 입력한 검색어 정보를 수신한다. 사용자 단말로부터 수신한 검색어는 사용자가 입력을 완료한 단어 또는 문장뿐만 아니라 사용자가 입력을 완료하지 않은 단어 또는 문장도 포함할 수 있다.In step S210, the automatic completion sentence providing server receives search term information input by a user from a user terminal, for example, an IPTV settop box. The search term received from the user terminal may include not only the word or sentence that the user completed the input but also the word or sentence that the user has not completed the input.
단계(S220)에서, 단계(S220)에서 수신한 검색어를 분석하여 수신한 검색어로부터 키워드를 획득한다. 검색어로부터 획득하는 키워드는 미리 생성된 하나 이상의 자동 완성 문장 중에서 검색어에 매칭되는 자동 완성 문장을 추출하기 위한 것이며, 이러한 키워드는 음절, 단어 또는 어절을 포함할 수 있다.In step S220, the keyword received in step S220 is analyzed to acquire a keyword from the received search term. A keyword obtained from a search term is used to extract an autocomplete sentence matched with a search term among one or more autocompletion sentences generated in advance, and the keyword may include a syllable, a word, or a word.
단계(S230)에서, 단계(S220)에서 획득한 키워드에 대응하는 대표 키워드가 존재하는지 여부를 판단한다. 즉, 자동 완성 문장 제공 서버가 생성한 자동 완성 문장에 설정된 대표 키워드에 대하여, 단계(S220)에서 획득한 키워드가 대응하는 대표 키워드가 존재하는지 여부를 판단한다.In step S230, it is determined whether there is a representative keyword corresponding to the keyword acquired in step S220. That is, it is determined whether the representative keyword corresponding to the keyword acquired in step S220 exists for the representative keyword set in the automatic completion sentence generated by the automatic completion sentence providing server.
대응 여부 판단시 자동 완성 문장 제공 서버는 검색어로부터 획득된 키워드와 대표 키워드가 정확히 일치하는 경우뿐만 아니라, 검색어로부터 획득된 키워드와 대표 키워드의 일부가 일치하는 경우도 서로 대응하는 것으로 판단할 수 있다.When determining whether or not the correspondence is satisfied, the automatic completion sentence providing server can determine not only when the keyword obtained from the search word exactly matches the representative keyword, but also when the keyword obtained from the search word and a part of the representative keyword coincide with each other.
단계(S240)에서는, 단계(S230)에서 검색어로부터 획득된 키워드에 대응하는 대표 키워드가 존재하는 것으로 판단되는 경우, 대응하는 대표 키워드에 매칭되는 자동 완성 문장을 사용자 단말에 제공한다.In step S240, if it is determined in step S230 that a representative keyword corresponding to the keyword obtained from the search term exists, the automatic completion sentence matching the corresponding representative keyword is provided to the user terminal.
즉, 검색어로부터 획득된 키워드에 대응하는 대표 키워드가 설정된 자동 완성 문장을 사용자가 입력한 검색어에 대한 자동 완성 문장으로써 사용자 단말에 제공한다.That is, an automatic completion sentence in which a representative keyword corresponding to a keyword obtained from a search term is set is provided to the user terminal as an automatic completion sentence for a search term entered by the user.
동일한 대표 키워드가 설정된 자동 완성 문장이 하나 이상 존재하는 경우, 자동 완성 문장 제공 서버는 하나 이상의 자동 완성 문장을 사용자 단말에 제공할 수 있다.When there is one or more automatic completion sentences having the same representative keyword set, the automatic completion sentence providing server may provide one or more automatic completion sentences to the user terminal.
도 4는 본 발명의 일 실시예에 따른 자동 완성 문장 제공 서버의 구성을 도시한 도면이다.4 is a diagram illustrating a configuration of an automatic completion sentence providing server according to an embodiment of the present invention.
본 발명의 일 실시예에 따른 자동 완성 문장 제공 서버(1000)는 자동 완성 문장 관리부(1100) 및 자동 완성 문장 제공부(1200)를 포함한다.The automatic completion
자동 완성 문장 관리부(1100)는 자동 완성 문장 생성부(1110), 대표 키워드 설정부(1120), 우선순위 설정부(1130), 단어 데이터베이스(1140) 및 자동 완성 문장 데이터베이스(1150)를 포함한다.The automatic completion
자동 완성 문장 생성부(1110)는 하나 이상의 컨텐츠의 메타 데이터로부터 수집된 온톨로지(ontology)가 저장된 단어 데이터베이스(1140)로부터 서로 연관된 단어를 추출하고, 각 단어의 속성에 기초하여 추출한 단어를 조합한다.The automatic completion
전술한 바와 같이, 온톨로지에 포함된 단어는 컨셉(concept), 인스턴스(instance) 또는 관계(relation) 중 어느 하나에 해당하도록 설정될 수 있으며, 자동 완성 문장 생성부(1110)는 서로 연관된 컨셉, 인스턴스 및 관계에 해당하는 단어를 추출하여 단어를 조합할 수 있다.As described above, the words included in the ontology can be set to correspond to any one of a concept, an instance, and a relation, and the automatic completion
자동 완성 문장 생성부(1110)는 추출한 단어에 미리 설정된 문장 생성 규칙을 적용하여 자동 완성 문장을 생성한다. 문장 생성 규칙은 예를 들어 '(인스턴스)가 (관계)한 (컨셉)' 또는 '(인스턴스)에 (관계)한 (컨셉)' 등으로 미리 설정될 수 있으며, 자동 완성 문장 생성부(1110)는 해당 단어를 문장 생성 규칙에 적용하고 단어의 종성 등에 따라 조사를 변경하여 자동 완성 문장을 생성할 수 있다.The automatic completion
대표 키워드 설정부(1120)는 자동 완성 문장 생성부(1110)에 의해 생성된 자동 완성 문장을 분석하여 자동 완성 문장에 대한 대표 키워드를 설정한다. 대표 키워드는 사용자 단말로부터 수신한 검색어에 대응하는 자동 완성 문장을 검색하기 위해 사용될 수 있다.The representative
즉, 자동 완성 문장 제공 서버(1000)는 사용자에 의해 입력된 검색어에 대응하는 대표 키워드를 검색하고, 검색된 대표 키워드에 매칭되는 자동 완성 문장을 입력된 검색어에 대한 자동 완성 문장으로써 사용자에게 제공할 수 있다.That is, the automatic completion
우선 순위 설정부(1130)는 자동 완성 문장에 대한 제공의 우선 순위를 설정한다. 자동 완성 문장의 우선 순위는 하나의 검색어에 매칭되는 다수의 자동 완성 문장에 대하여 자동 완성 문장을 제공하는 순서에 대한 기준이 될 수 있다.The
즉, 하나의 검색어에 대하여 다수의 자동 완성 문장이 매칭되고 이러한 자동완성 문장 중에서 미리 설정된 개수의 자동 완성 문장만이 제공되는 경우, 자동 완성 문장 제공 서버(1000)는 자동 완성 문장에 설정된 우선 순위를 기준으로 사용자에게 제공될 자동 완성 문장을 추출할 수 있다.That is, when a plurality of automatic completion sentences match a single search word and only a predetermined number of automatic completion sentences are provided among the automatic completion sentences, the automatic completion
전술한 바와 같이 이러한 우선 순위는 자동 완성 문장의 검색 빈도, 키워드의 대상이 되는 컨텐츠가 공개된 후, 예를 들어 개봉되거나 방영된 후 경과한 시간 또는 키워드의 대상의 되는 컨텐츠에 대한 사용자의 평점 등을 이용하여 산출될 수 있다.As described above, the priority may be determined based on the search frequency of the automatic completion sentence, the time elapsed after the content targeted by the keyword is disclosed, for example, after being opened or broadcasted, or the user's rating . ≪ / RTI >
자동 완성 문장 생성부(1110), 대표 키워드 설정부(1120) 및 우선 순위 설정부(1130)에 의해 생성되고 대표 키워드 및 우선 순위가 설정된 자동 완성 문장은 자동 완성 문장 데이터베이스(1150)에 저장된다.The autocompletion
자동 완성 문장 데이터베이스(1150)는 자동 완성 문장뿐만 아니라 대표 키워드를 자동 완성 문장에 매칭시켜 저장할 수 있다.The automatic
자동 완성 문장 제공부(1200)는 검색어 수신부(1210), 키워드 추출부(1220) 및 자동 완성 문장 추출부(1230)를 포함한다.The automatic completion
검색어 수신부(1210)는 사용자 단말(도시 생략)로부터 사용자에 의해 입력된 검색어를 수신한다. 전술한 바와 같이 검색어는 사용자가 입력을 완료한 단어 또는 문장뿐만 아니라 사용자가 입력을 완료하지 않은 단어 또는 문장도 포함할 수 있다.The search
키워드 추출부(1220)는 검색어 수신부(1210)에 의해 수신된 검색어로부터 키워드를 추출한다. 검색어로부터 추출되는 키워드는 자동 완성 문장을 추출하기 위한 것으로 음절, 단어 또는 어절 등을 포함할 수 있다.The keyword extracting unit 1220 extracts a keyword from the search word received by the search
예를 들어, 수신한 검색어가 '전쟁장'인 경우, 추출되는 키워드는 '전쟁'뿐만 아니라 '장'을 포함할 수도 있으며, 검색어가 '강희짱'인 경우 추출되는 키워드는 '강희'뿐만 아니라 '짱'을 포함할 수도 있다.For example, if the received search term is a 'battlefield', the extracted keywords may include not only 'war' but also 'chapter'. In the case where the search term is 'kanghui-chan' It may also include 'chan'.
자동 완성 문장 추출부(1230)는 키워드 추출부(1220)에 의해 추출된 키워드를 이용하여 자동 완성 문장 생성부(1100)에 의해 생성되어 자동 완성 문장 데이터베이스(1150)에 저장된 자동 완성 문장 중 사용자에 의해 입력된 검색어에 대응하는 자동 완성 문장을 추출한다.The automatic completion
자동 완성 문장 추출부(1230)는 검색어로부터 추출된 키워드에 대응하는 대표 키워드를 자동 완성 문장 데이터베이스(1150)에서 검색하고, 검색된 대표 키워드에 매칭되는 자동 완성 문장을 추출하여 사용자에 의해 입력된 검색어에 대응하는 자동 완성 문장을 추출할 수 있다.The automatic completion
추출된 자동 완성 문장의 개수가 미리 설정된 개수를 초과하는 경우, 자동 완성 문장 추출부(1230)는 추출된 자동 완성 문장마다 설정된 우선 순위를 이용하여 사용자 단말에 제공될 자동 완성 문장을 획득한다.If the number of extracted autocompletion sentences exceeds a preset number, the automatic completion
즉, 사용자 단말에 제공되는 자동 완성 문장의 개수에 제한이 설정되어 있으며, 추출된 자동 완성 문장의 개수가 제한 개수를 초과하는 경우, 자동 완성 문장 추출부(1230)는 미리 설정된 각각의 자동 완성 문장의 우선 순위를 기준으로 사용자 단말에 제공될 자동 완성 문장을 선택할 수 있다.In other words, if a limit is set to the number of the automatic completion sentences provided to the user terminal and the number of the extracted automatic completion sentences exceeds the limit number, the automatic completion
자동 완성 문장 추출부(1230)는 우선 순위를 기준으로 선택된 하나 이상의 자동 완성 문장을 검색어를 전송한 사용자 단말에 제공한다.The automatic completion
도 5 및 도 6은 본 발명의 일 실시예에 따른 컨텐츠 검색을 위해 제공되는 자동 완성 문장의 예시를 도시한 도면이다.FIGS. 5 and 6 are views showing examples of an automatic completion sentence provided for content retrieval according to an embodiment of the present invention.
도 5에서, 사용자는 사용자 단말을 통해 검색 화면에 위치한 검색어 입력창(210)에 검색어 '전쟁'을 입력하면, 자동 완성 문장 제공 서버는 검색어 '전쟁'으로부터 키워드 '전쟁'을 추출하고, 키워드 '전쟁'에 대응하는 대표 키워드를 검색하여 이에 대응하는 하나 이상의 자동 완성 문장을 자동 완성 문장 제공창(220)을 통해 제공한다. 제공되는 자동 완성 문장에서 검색어의 키워드와 매칭되는 음절, 단어 또는 어절은 굵기 또는 색깔 등을 이용하여 그 외의 글자와 구분되도록 표시될 수 있다.5, when a user inputs a search term 'war' into a search
이 경우, 자동 완성 문장 제공창(220)을 통해 제공되는 자동 완성 문장의 개수가 예를 들어 9개로 제한되어 있는 경우, 자동 완성 문장 제공 서버는 검색된 자동 완성 문장에 설정된 우선 순위를 기준으로 미리 제한된 수의 자동 완성 문장을 제공할 수 있다.In this case, if the number of the automatic completion sentences provided through the automatic completion
또한, 도 6에서와 같이, 사용자가 검색어 입력창(310)에 미완성 검색어인 '전쟁장'을 입력하는 경우, 자동 완성 문장 제공 서버는 검색어 '전쟁장'으로부터 키워드 '전쟁' 및 '장'을 추출하고, 키워드 '전쟁'에 대응하는 대표 키워드와 키워드 '장'에 대응하는 대표 키워드를 모두 포함하는 자동 완성 문장을 검색하여 자동 완성 문장 제공창(220)을 통해 제공할 수 있다.6, when the user inputs an unfinished search term 'battle field' in the search
즉, 사용자에 의해 입력된 단어의 순서에 일치하는 자동 완성 문장만을 제공하는 종래의 기술의 경우, 검색어 '전쟁장'에 대하여 입력된 순서에 따라 자동 완성 문장을 검색하므로 '전쟁'에 대하여만 검색이 수행되고 미완성 단어인 '장'에 대하여는 검색이 수행되지 않는다.That is, in the conventional technique of providing only the automatic completion sentences matching the order of the words inputted by the user, since the automatic completion sentence is searched according to the order inputted for the search term 'war room', only the search for 'war' Is performed and no retrieval is performed for the incomplete word " chapter ".
이와 달리 본 발명의 일 실시예에 따른 자동 완성 문장 제공 시스템에서는 '전쟁'뿐만 아니라 '장'에 대응하는 자동 완성 문장을 검색할 뿐만 아니라 단어의 입력 순서에 관계없이 자동 완성 문장을 검색하므로 '장'이 '전쟁'보다 앞에 위치한 자동 완성 문장도 검색하여 사용자에게 제공할 수 있다.In contrast, in the automatic completion sentence providing system according to an embodiment of the present invention, not only 'war' but also the automatic completion sentences corresponding to 'chapter' are searched, and since the automatic completion sentence is searched regardless of the input order of words, 'An automatic completion sentence positioned before this' war' can also be retrieved and provided to the user.
즉, 종래의 기술에 따른 자동 완성 문장 제공은 사용자가 입력하는 순서와 정확히 일치하는 문장만을 자동완성 문장으로 제공하였으나, 본 발명의 일 실시예에서는 사용자가 완성하고자 하는 문장에 포함되어 있는 대표 키워드를 나열하는 것 만으로도 원하는 문장을 찾을 수 있게 된다.That is, in the automatic completion sentence providing method according to the related art, only a sentence exactly matching the order inputted by the user is provided as an automatic completion sentence. However, in one embodiment of the present invention, the representative keyword included in the sentence to be completed by the user Just by listing, you can find the sentence you want.
본 발명의 일 실시예는 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다. One embodiment of the present invention may also be embodied in the form of a recording medium including instructions executable by a computer, such as program modules, being executed by a computer. Computer readable media can be any available media that can be accessed by a computer and includes both volatile and nonvolatile media, removable and non-removable media. In addition, the computer-readable medium can include both computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Communication media typically includes any information delivery media, including computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, or other transport mechanism.
본 발명의 방법 및 시스템은 특정 실시예와 관련하여 설명되었지만, 그것들의 구성 요소 또는 동작의 일부 또는 전부는 범용 하드웨어 아키텍쳐를 갖는 컴퓨터 시스템을 사용하여 구현될 수 있다.While the methods and systems of the present invention have been described in connection with specific embodiments, some or all of those elements or operations may be implemented using a computer system having a general purpose hardware architecture.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.It will be understood by those skilled in the art that the foregoing description of the present invention is for illustrative purposes only and that those of ordinary skill in the art can readily understand that various changes and modifications may be made without departing from the spirit or essential characteristics of the present invention. will be. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
The scope of the present invention is defined by the appended claims rather than the detailed description and all changes or modifications derived from the meaning and scope of the claims and their equivalents are to be construed as being included within the scope of the present invention do.
10 : 사용자 단말 1000 : 자동 완성 문장 제공 서버
1100 : 자동 완성 문장 관리부 1200 : 자동 완성 문장 제공부10: User terminal 1000: Automatic completion sentence providing server
1100: automatic completion sentence management unit 1200: automatic completion sentence maintenance unit
Claims (12)
(a) 미리 생성된 온톨로지(ontology)로부터 상호 관련성이 있는 단어를 추출하는 단계,
(b) 상기 상호 관련성 있는 단어를 이용하여 자동 완성 문장을 생성하는 단계,
(c) 상기 생성한 자동 완성 문장의 대표 키워드를 설정하는 단계 및
(d) 사용자 단말로부터 수신한 검색어와 상기 설정된 대표 키워드를 비교하여 상기 검색어에 대응하는 자동 완성 문장을 상기 사용자 단말에 제공하는 단계
를 포함하고,
상기 온톨로지는 컨셉(concept) 요소, 인스턴스(instance) 요소 및 관계(relation) 요소를 구성 요소로서 포함하고, 상기 인스턴스 요소는 상기 컨셉 요소의 하위 구성 요소이며, 상기 관계(relation) 요소는 상기 컨셉 요소 또는 상기 인스턴스 요소 사이의 관계를 나타내는 요소이며, 상기 추출되는 단어는 상기 컨셉(concept), 인스턴스(instance) 및 관계(relation) 중 어느 하나에 해당하되,
상기 자동 완성 문장은 기설정된 문장 생성 규칙에 기초하여 상기 컨셉 요소에 해당하는 단어, 상기 인스턴스 요소에 해당하는 단어 및 상기 관계 요소에 해당하는 단어 중 적어도 하나 이상이 결합되어 생성된 문장인 것인, 자동 완성 문장 제공 방법.
A method for providing an automatic completion sentence for content search,
(a) extracting an interrelated word from a pre-generated ontology,
(b) generating an autocomplete sentence using the interrelated word,
(c) setting a representative keyword of the generated autocompletion sentence; and
(d) comparing the search term received from the user terminal with the set representative keyword and providing an autocomplete sentence corresponding to the search term to the user terminal
Lt; / RTI >
Wherein the ontology includes a concept element, an instance element, and a relation element as elements, the instance element is a subcomponent of the concept element, Or an instance element, and the extracted word corresponds to any one of a concept, an instance, and a relation,
Wherein the automatic completion sentence is a sentence generated by combining at least one of a word corresponding to the concept element, a word corresponding to the instance element, and a word corresponding to the relationship element based on a predetermined sentence generation rule. How to provide an autocomplete sentence.
(e) 상기 생성한 자동 완성 문장의 제공 우선 순위를 설정하는 단계
를 더 포함하는 자동 완성 문장 제공 방법.
The method according to claim 1,
(e) setting a providing priority of the generated autocompletion sentence
The method comprising the steps of:
상기 제공 우선 순위는 상기 자동 완성 문장의 검색 기록에 기초하여 산출된 검색 빈도 점수를 이용하여 설정되는 것인 자동 완성 문장 제공 방법.
3. The method of claim 2,
Wherein the providing priority is set using a search frequency score calculated based on the search record of the autocompletion sentence.
상기 제공 우선 순위는 상기 대표 키워드에 관련된 컨텐츠가 최초 공개된 이후로부터 경과된 시간에 기초하여 산출된 경과 시간 점수를 이용하여 설정되는 것인 자동 완성 문장 제공 방법.
The method of claim 3,
Wherein the providing priority is set using an elapsed time score calculated based on elapsed time since the content related to the representative keyword was first disclosed.
상기 제공 우선 순위는 상기 대표 키워드에 관련된 컨텐츠에 대한 사용자의 평점 데이터에 기초하여 산출된 평점 점수를 이용하여 설정되는 것인 자동 완성 문장 제공 방법.
The method of claim 3,
Wherein the providing priority is set using a rating score calculated based on user's rating data on contents related to the representative keyword.
상기 (d) 단계는
(d1) 상기 검색어로부터 하나 이상의 키워드를 획득하는 단계 및
(d2) 상기 획득한 키워드에 대응하는 대표 키워드가 존재하는 경우, 상기 키워드에 대응하는 상기 대표 키워드에 매칭되는 자동 완성 문장을 상기 사용자 단말에 제공하는 단계
를 포함하는 것인 자동 완성 문장 제공 방법.
The method according to claim 1,
The step (d)
(d1) obtaining one or more keywords from the search term and
(d2) providing an autocomplete sentence matching the representative keyword corresponding to the keyword to the user terminal when the representative keyword corresponding to the acquired keyword exists
The method comprising the steps of:
(d3) 상기 획득한 키워드에 대응하는 복수의 대표 키워드가 존재하는 경우, 상기 복수의 대표 키워드에 모두 매칭되는 자동 완성 문장을 상기 사용자 단말에 제공하는 단계
를 더 포함하는 것인 자동 완성 문장 제공 방법.
The method according to claim 6,
(d3) providing a plurality of representative keywords corresponding to the acquired keyword to the user terminal, wherein the automatic completion sentence matches all of the plurality of representative keywords
The method comprising the steps of:
상기 온톨로지는 컨텐츠의 메타 데이터를 이용하여 생성되는 것인 자동 완성 문장 제공 방법.
The method according to claim 1,
Wherein the ontology is generated using metadata of contents.
미리 생성된 온톨로지에 포함된 단어를 이용하여 하나 이상의 자동 완성 문장을 생성하는 자동 완성 문장 생성부,
상기 생성된 자동 완성 문장에 대하여 하나 이상의 대표 키워드를 설정하는 대표 키워드 설정부,
사용자 단말로부터 수신한 검색어로부터 자동 완성 문장의 획득을 위한 키워드를 추출하는 키워드 추출부 및
상기 추출된 키워드와 상기 생성된 자동 완성 문장에 설정된 대표 키워드를 이용하여 상기 생성된 하나 이상의 자동 완성 문장 중 상기 검색어에 대응하는 자동 완성 문장을 추출하여 상기 사용자 단말에 제공하는 자동 완성 문장 추출부
를 포함하고,
상기 온톨로지는 컨셉(concept) 요소, 인스턴스(instance) 요소 및 관계(relation) 요소를 구성 요소로서 포함하고, 상기 인스턴스 요소는 상기 컨셉 요소의 하위 구성 요소이며, 상기 관계(relation) 요소는 상기 컨셉 요소 또는 상기 인스턴스 요소 사이의 관계를 나타내는 요소이며, 상기 추출되는 단어는 상기 컨셉(concept), 인스턴스(instance) 및 관계(relation) 중 어느 하나에 해당하되,
상기 자동 완성 문장은 기설정된 문장 생성 규칙에 기초하여 상기 컨셉 요소에 해당하는 단어, 상기 인스턴스 요소에 해당하는 단어 및 상기 관계 요소에 해당하는 단어 중 적어도 하나 이상이 결합되어 생성된 문장인 것인 자동 완성 문장 제공 시스템.
1. A system for providing an autocomplete sentence for content search,
An automatic completion sentence generation unit for generating at least one automatic completion sentence using words included in a pre-generated ontology,
A representative keyword setting unit for setting one or more representative keywords for the generated autocompletion sentence,
A keyword extracting unit for extracting a keyword for acquiring an automatic completion sentence from a search word received from a user terminal;
Extracting an autocompletion sentence corresponding to the search term from the generated one or more autocompletion sentences using the extracted keyword and the representative keyword set in the generated autocompletion sentence, and providing the extracted autocompletion sentence to the user terminal,
Lt; / RTI >
Wherein the ontology includes a concept element, an instance element, and a relation element as elements, the instance element is a subcomponent of the concept element, Or an instance element, and the extracted word corresponds to any one of a concept, an instance, and a relation,
Wherein the automatic completion sentence is a sentence that is generated by combining at least one of a word corresponding to the concept element, a word corresponding to the instance element, and a word corresponding to the relationship element based on a predetermined sentence generation rule Completion sentence providing system.
상기 생성된 자동 완성 문장에 대한 제공 우선 순위를 설정하는 우선 순위 설정부
를 더 포함하는 자동 완성 문장 제공 시스템.
10. The method of claim 9,
A priority setting unit for setting a provision priority for the generated autocompletion sentence,
Wherein the automatic completion sentence providing system further comprises:
상기 제공 우선 순위는 상기 자동 완성 문장에 대한 검색 빈도, 상기 자동 완성 문장의 대표 키워드에 대응하는 컨텐츠의 최초 공개 시점부터 경과된 시간 및 상기 대표 키워드에 대응하는 컨텐츠에 대한 사용자의 평점 중 적어도 하나에 기초하여 설정되는 것인 자동 완성 문장 제공 시스템.
11. The method of claim 10,
Wherein the providing priority is at least one of a search frequency for the autocompletion sentence, a time elapsed from an initial disclosure time of the content corresponding to the representative keyword of the autocompletion sentence, and a user's rating for the content corresponding to the representative keyword Is set on the basis of the sentence.
상기 온톨로지는 컨텐츠의 메타 데이터를 이용하여 생성되는 것인 자동 완성 문장 제공 시스템.10. The method of claim 9,
Wherein the ontology is generated using metadata of contents.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100047342A KR101654151B1 (en) | 2010-05-20 | 2010-05-20 | Method and system of providing automatically completed query for contents search |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100047342A KR101654151B1 (en) | 2010-05-20 | 2010-05-20 | Method and system of providing automatically completed query for contents search |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20110127862A KR20110127862A (en) | 2011-11-28 |
| KR101654151B1 true KR101654151B1 (en) | 2016-09-06 |
Family
ID=45396305
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020100047342A KR101654151B1 (en) | 2010-05-20 | 2010-05-20 | Method and system of providing automatically completed query for contents search |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101654151B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20180127054A (en) | 2017-05-19 | 2018-11-28 | 윤택기 | A Method for Artificial Intelligence Keyword Registration and an Apparatus for the same |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101369931B1 (en) * | 2010-11-17 | 2014-03-04 | 주식회사 케이티 | System and method for hybrid semantic searching service |
| KR101482143B1 (en) * | 2012-09-21 | 2015-01-21 | 주식회사 케이티 | Apparatus for providing additional information based on type of auto-completed word and method thereof |
| KR101646754B1 (en) * | 2015-03-18 | 2016-08-12 | 연세대학교 산학협력단 | Apparatus and Method of Mobile Semantic Search |
| KR101638821B1 (en) * | 2015-04-16 | 2016-07-12 | 네이버 주식회사 | Method, system and recording medium for providing automatically completed recommended word using domain property |
| KR102215088B1 (en) * | 2020-07-03 | 2021-02-10 | (주)어센트코리아 | Service providing apparatus and method for providing search intent |
| KR102410260B1 (en) * | 2022-03-07 | 2022-06-22 | 와이에스에이 주식회사 | Method, device and system for automatic creation and confirmation of advertisement content based on artificial intelligence |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100794302B1 (en) | 2005-10-04 | 2008-01-11 | 중앙대학교 산학협력단 | Information query system based semantic web and searching method thereof |
| KR100957670B1 (en) * | 2008-07-11 | 2010-05-12 | 한정수 | inteligent personal knowledge system using semantic web and agent |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100806936B1 (en) * | 2006-03-31 | 2008-02-22 | 엔에이치엔(주) | System and method for providing automatically completed recommended word by correcting and displaying the word |
| KR20080049428A (en) * | 2006-11-30 | 2008-06-04 | 주식회사 케이티프리텔 | Method and apparatus for providing similarity searching services by semantic web |
-
2010
- 2010-05-20 KR KR1020100047342A patent/KR101654151B1/en active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100794302B1 (en) | 2005-10-04 | 2008-01-11 | 중앙대학교 산학협력단 | Information query system based semantic web and searching method thereof |
| KR100957670B1 (en) * | 2008-07-11 | 2010-05-12 | 한정수 | inteligent personal knowledge system using semantic web and agent |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20180127054A (en) | 2017-05-19 | 2018-11-28 | 윤택기 | A Method for Artificial Intelligence Keyword Registration and an Apparatus for the same |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20110127862A (en) | 2011-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101654151B1 (en) | Method and system of providing automatically completed query for contents search | |
| US20180253173A1 (en) | Personalized content from indexed archives | |
| US9792285B2 (en) | Creating a content index using data on user actions | |
| CN104769957B (en) | Identification and the method and apparatus that internet accessible content is presented | |
| JP2021535458A (en) | Methods and systems for creating structured data using machine learning extracts and semantic graphs to facilitate searches, recommendations and discoveries. | |
| US20120317136A1 (en) | Systems and methods for domain-specific tokenization | |
| US9213748B1 (en) | Generating related questions for search queries | |
| KR101285721B1 (en) | System and method for generating content tag with web mining | |
| US8583672B1 (en) | Displaying multiple spelling suggestions | |
| US9681173B2 (en) | Method of and system for processing a user request for a web resource, the web resource being associated with sequentially semantically linked documents | |
| CN110753269B (en) | Video abstract generation method, intelligent terminal and storage medium | |
| US9542395B2 (en) | Systems and methods for determining alternative names | |
| CN113032673B (en) | Resource acquisition method and device, computer equipment and storage medium | |
| CN103605808A (en) | Search-based UGC (user generated content) recommendation method and search-based UGC recommendation system | |
| US9424353B2 (en) | Related entities | |
| CN111984823A (en) | Video searching method, electronic device and storage medium | |
| CN116414968A (en) | Information searching method, device, equipment, medium and product | |
| EP1357746A2 (en) | Describing media content in terms of degrees | |
| US20180101600A1 (en) | Combination filter for search query suggestions | |
| US10650065B2 (en) | Methods and systems for aggregating data from webpages using path attributes | |
| KR20120077873A (en) | System and method for recommending contents using user information and context information | |
| de Amorim et al. | Video annotation by cascading microtasks: A crowdsourcing approach | |
| US11539994B2 (en) | Generating media content keywords based on video-hosting website content | |
| CN106156024B (en) | Information processing method and server | |
| AU5174900A (en) | Method and system utilizing text selected on a web page for searching in a database of television programs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20190731 Year of fee payment: 4 |