KR100917458B1 - How to provide suggestions - Google Patents
How to provide suggestions Download PDFInfo
- Publication number
- KR100917458B1 KR100917458B1 KR1020070027507A KR20070027507A KR100917458B1 KR 100917458 B1 KR100917458 B1 KR 100917458B1 KR 1020070027507 A KR1020070027507 A KR 1020070027507A KR 20070027507 A KR20070027507 A KR 20070027507A KR 100917458 B1 KR100917458 B1 KR 100917458B1
- Authority
- KR
- South Korea
- Prior art keywords
- recommended search
- recommended
- list
- words
- extracting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
Abstract
본 발명은 실시간으로 추천검색어(Recommended Words)를 제공하는 방법 및 시스템에 관한 것으로, 사용자 단말기에서 사용자의 검색 요구에 대응하는 퀴어리(Query)를 생성시켜 전송하고, 서버에서 퀴어리에 해당하는 추천검색어 리스트를 추출하고 추천검색어 리스트에 가중치를 적용하여 정렬하고 정렬된 추천검색어 리스트를 전송하고, 사용자 단말기에서 추천검색어 리스트를 가공하여 사용자에게 제공하도록 함으로써, 검색 요구 후의 응답을 실시간으로 제공받을 수 있으며, 처리 속도를 빠르게 하고 시스템의 부하를 저하시킬 수 있다.The present invention relates to a method and system for providing RECOMMENDED WORDS in real time. The present invention generates and transmits a query corresponding to a user's search request, and recommends a query corresponding to the query in the server. By extracting the list, sorting by applying weights to the list of recommended search terms, and transmitting the sorted list of recommended search terms, and processing the list of recommended search terms at the user terminal to provide the user, the response after the search request can be provided in real time. This can speed up processing and reduce the load on the system.
추천검색어, XMLHTTP, 실시간 Suggestions, XMLHTTP, Real Time
Description
도 1은 본 발명의 실시예에 따른 추천검색어(Recommended Words) 제공 시스템의 개략적인 블록도이다.1 is a schematic block diagram of a system for providing recommended words according to an embodiment of the present invention.
도 2는 본 발명의 실시예에 따른 추천검색어 제공 방법을 나타내는 흐름도이다.2 is a flowchart illustrating a method of providing a recommended search word according to an exemplary embodiment of the present invention.
도 3은 본 발명의 실시예에 따른 추천검색어 매핑 방법을 예를 들어 설명한 도면이다.3 is a diagram illustrating a method of mapping a recommended search word according to an exemplary embodiment of the present invention.
본 발명은 추천검색어(Recommended Words) 제공 방법 및 시스템에 관한 것으로, 특히 실시간으로 추천검색어를 제공하는 방법 및 시스템에 관한 것이다.The present invention relates to a method and system for providing recommended words, and more particularly, to a method and system for providing a recommended search in real time.
인터넷이 사회에 미치는 영향이 커지고 이에 따른 인터넷의 기술이 점차 발달되고 있는 상황에서, 정확하고 편리한 인터넷 서핑을 사용자에게 안내하고 보다 진보적인 멀티미디어 검색 기능을 가진 시스템을 사용자에게 제공할 필요가 있다고 하겠다. 이에, 검색 엔진에서 검색 서비스를 사용하여 사용자에게 보다 정확한 검 색 결과를 서비스하기 위한 방법으로는, 검색 엔진 서비스에서 데이터베이스에 저장된 정보를 출력해 주는 방법으로 텍스트 문서를 통해서 링크를 제공하고 있다.In the situation where the Internet has a great influence on society and the Internet technology is being developed accordingly, it is necessary to provide users with a system with more advanced multimedia search function and to guide users with accurate and convenient internet surfing. Therefore, as a method for providing a more accurate search result to a user by using a search service in a search engine, a link is provided through a text document as a method of outputting information stored in a database in a search engine service.
다시 말해서, 일반적인 검색 기술은 사용자가 검색어나 웹-사이트(Web-site) 정보를 검색하는 경우에 데이터베이스에 저장된 텍스트 문서와 그 텍스트에 해당하는 관련 URL(Uniform Resource Locator) 링크를 저장한 데이터베이스를 출력해 주며, 사용자가 출력된 텍스트 문서를 클릭하면 관련 문서를 열어 주거나 해당 사이트로 이동 가능한 링크를 출력해 주며, 또한 사용자에게 음성이나 영상 파일로 결과 값을 출력시키고자 할 때에 데이터베이스에 저장된 값의 출력 결과로 음성이나 영상 파일을 출력시켜 주게 된다.In other words, a general search technique outputs a database that stores text documents stored in a database and associated Uniform Resource Locator (URL) links corresponding to that text when a user searches for search terms or Web-site information. When the user clicks the printed text document, the user can open the related document or print a link to the site, and output the value stored in the database when the user wants to output the result value as an audio or video file. As a result, audio or video files are output.
이때, 사용자의 검색 요구(Request), 그리고 검색 요구에 대응하는 응답(Response)에는, 인터넷에서 웹 서버와 사용자의 인터넷 브라우저 사이에 문서를 전송하기 위해 사용되는 통신 규약인 HTTP(Hypertext Transfer Protocol)가 이용된다. 그러나 이러한 HTTP의 요구/응답 체계는 서버(Server)에서의 트랜잭션(Transaction)이 수행된 결과를 클라이언트(Client)로 전송하는 프로세스(Process)이므로, 당연히 지연이 발생할 수밖에 없는 문제점이 있다.At this time, the user's search request and response corresponding to the search request include Hypertext Transfer Protocol (HTTP), which is a communication protocol used to transfer documents between a web server and a user's Internet browser on the Internet. Is used. However, since the request / response system of HTTP is a process for transmitting a result of a transaction performed on a server to a client, there is a problem that a delay will inevitably occur.
그리고 추천검색어를 제공하는 시스템도 마찬가지로 추천검색어를 제공하기 위해서는, 검색어를 입력하고 검색하는 페이즈(Phase)를 거쳐서, 그 후단의 작업으로 해당 입력된 검색어를 이용하여 추천검색어를 제공하고 있다. 또한, 사용자의 키-인 이벤트(Key-in Event)에 실시간(Near-real Time)으로 대응하는 요구/응답 프로세스의 경우, 트랜잭션의 주체인 서버에 과도한 부하(Load)를 주게 되는 문제점 도 있다.Similarly, in order to provide a recommendation search system, a system for providing a recommendation search also provides a recommendation search using the inputted search word through a phase of inputting and searching for a search term and then performing the search. In addition, in the case of a request / response process corresponding to a user's key-in event in near-real time, there is a problem in that an excessive load is placed on the server, which is the subject of a transaction.
본 발명이 이루고자 하는 기술적 과제는, XMLHTTP(Extensible Markup Language HTTP)를 이용하여 실시간으로 추천검색어(Recommended Words)를 제공하는 방법 및 시스템을 구현하는 것이다.An object of the present invention is to implement a method and system for providing recommended words in real time using Extensible Markup Language HTTP (XMLHTTP).
이러한 과제를 해결하기 위해, 본 발명에 따르면, XMLHTTP 방식을 이용하여 검색 요구 후의 응답을 실시간으로 제공받을 수 있도록 한다. 이때, 본 발명은 서버의 트랜잭션을 COM(Component Object Model) 엑티브엑스(ActiveX)를 이용하여 처리하도록 함으로써, 일반적인 WAS(Web Application Server)로 추천검색어를 처리하는 것보다 빠른 속도와 부하 저하를 가져온다.In order to solve this problem, according to the present invention, the response after the search request can be provided in real time using the XMLHTTP method. At this time, the present invention is to process the server transaction using the Component Object Model (COM) ActiveX (ActiveX), bringing faster speed and load reduction than processing the recommendation query in the general WAS (Web Application Server).
본 발명의 하나의 특징에 따르면, 서버에서 추천검색어를 제공하는 방법에 있어서,
사용자 단말기로부터 퀴어리를 수신받는 단계,
상기 퀴어리에 해당하는 추천검색어 리스트를 추출하는 단계―여기서 추출하 는 단계가, 상기 퀴어리에 대해서 자음 및 모음 단위로 추출 기능을 수행하여 상기 퀴어리를 구성하는 자음 및 모음으로 이루어진 추출 퀴어리를 얻는 단계, 매핑 룰을 참고하여 상기 추출 퀴어리의 자음 및 모음에 대해서 각각 매핑 기능을 수행하여 넘버링 퀴어리를 얻는 단계, 추천검색어들을 텍스트 파일로써 저장하는 데이터베이스로부터 상기 넘버링 퀴어리를 기준으로 추천검색어들을 선택하는 단계, 그리고 기 설정된 추천검색어의 수에 따라 상기 선택된 추천검색어들에서 추천검색어를 상기 추천검색어 리스트에 가중치를 적용하여 정렬하는 단계, 그리고
상기 정렬된 추천검색어 리스트를 상기 사용자 단말기로 전송하는 단계
를 포함하며,
상기 가장 유사한 추천검색어들을 선택하는 단계는, 상기 넘버링 퀴어리가 자음만으로 이루어진 경우에 각 자음들이 각 글자의 첫 머리 자음임을 판단하고 이것을 기준으로 가장 유사한 추천검색어들을 선택하는
것을 특징으로 하는 추천검색어 제공 방법을 제공한다.According to one aspect of the present invention, in the method for providing a search term in the server,
Receiving a query from a user terminal;
Extracting a list of recommended search words corresponding to the quorum, wherein the extracting is performed by extracting consonants and vowels of the queries in order to obtain an extracted queried consisting of consonants and vowels constituting the quiries. Performing a mapping function on the consonants and the vowels of the extracted queries by referring to the mapping rule, and selecting the recommended searches based on the numbering queries from a database storing the recommended search words as a text file. And sorting the recommended search words by weighting the recommended search word list from the selected recommended search words according to a preset number of recommended search words, and
Transmitting the sorted list of recommended search words to the user terminal
Including;
The selecting of the most similar recommended search words may include determining that each consonant is the first consonant of each letter when the numbering query is composed of only consonants, and selecting the most similar recommended search words based on the consonants.
It provides a method for providing a recommended search, characterized in that.
그리고 추천검색어 리스트를 추출하는 단계는, 퀴어리로 바이너리 서치를 이용하여 기 저장된 추천검색어 리스트에 대해 가장 유사한 추천검색어들을 선택하고, 기 설정된 추천검색어의 수에 따라 선택된 추천검색어들에서 추천검색어를 추출한다.The extracting of the recommended search word list may include selecting the most similar recommended search words with respect to the previously stored recommended search word list by using a binary search as a queer, and extracting the recommended search words from the selected search words according to the preset number of recommended search words. .
다르게는, 추천검색어 리스트를 추출하는 단계는, 사용자 단말기로부터 수신되는 키 값에 따라 추천검색어 수집 기능을 호출하는 단계, 현재 수집하려는 추천검색어가 로드되어 있는지를 확인하는 단계, 그리고 추천검색어가 로드되어 있지 않는 경우에, 추천검색어를 수집하는 단계를 포함한다.Alternatively, the step of extracting a list of recommended search words may include invoking a recommended search word collection function according to a key value received from a user terminal, checking whether a recommended search word to be collected is loaded, and a recommended search word is loaded. If not, the method includes collecting the recommended search term.
그리고 전송하는 단계는, 정렬된 추천검색어 리스트를 비주얼 폼으로 변환시켜 전송한다.In the transmitting, the sorted recommendation list is converted into a visual form and transmitted.
본 발명의 다른 특징에 따르면, 사용자 단말기에서 추천검색어를 제공하는 방법에 있어서, 사용자의 검색 요구에 대응하는 퀴어리를 생성시키는 단계, 퀴어리를 서버로 전송하는 단계, 서버로부터 추천검색어 리스트를 수신받는 단계, 그리고 추천검색어 리스트를 가공하여 사용자에게 제공하는 단계를 포함하는 추천검색어 제공 방법을 제공한다.According to another aspect of the present invention, in a method for providing a search term in a user terminal, generating a query corresponding to the user's search request, transmitting the query to the server, receiving a list of recommended search terms from the server The present invention provides a method for providing a recommendation search including receiving and processing a list of recommended search terms and providing the same to a user.
그리고 퀴어리를 생성시키는 단계는, 사용자의 검색 요구에 따라 키-인 이벤트를 발생시키는 단계, 그리고 키-인 이벤트가 발생할 때마다 퀴어리를 생성시키는 단계를 포함한다. 이때, 키-인 이벤트 발생 단계는, 사용자가 검색 단어를 타이핑하는 경우에, 사용자의 타이핑에 따라 키-인 이벤트를 발생시킨다.The generating of the queer may include generating a key-in event according to a user's search request, and generating a query every time the key-in event occurs. In this case, the key-in event generating step generates a key-in event according to the user's typing when the user types the search word.
그리고 제공하는 단계는, HTML(Hypertext Markup Language)과 자바스크립트를 이용하여 추천검색어 리스트를 가공하여 DHTML(Dynamic HTML) 형식으로 제공한다.In the providing step, a list of recommended search terms is processed using HTML (Hypertext Markup Language) and JavaScript and provided in DHTML (Dynamic HTML) format.
본 발명의 또 다른 특징에 따르면, 추천검색어를 제공하는 시스템에 있어서,
사용자 단말기로부터 퀴어리를 수신받고 추천검색어 리스트를 사용자 단말기로 전송하는 통신 처리부,
상기 퀴어리에 해당하는 추천검색어 리스트를 추출하고 추천검색어 리스트에 가중치를 적용하여 정렬하는 트랜잭션 처리부, 그리고
소정의 순서대로 정렬된 추천검색어와 가중치 목록을 저장하는 데이터베이스
를 포함하며,
상기 트랜잭션 처리부는, 상기 퀴어리에 대해서 자음 및 모음 단위로 추출 기능을 수행하여 상기 퀴어리를 구성하는 자음 및 모음으로 이루어진 추출 퀴어리에 대해서 매핑 룰을 참고하여 상기 추출 퀴어리의 자음 및 모음에 대해서 각각 매핑 기능을 수행하여 넘버링 퀴어리를 얻고, 상기 데이터베이스로부터 상기 넘버링 퀴어리를 기준으로 추천검색어들을 선택하며, 기 설정된 추천검색어의 수에 따라 상기 선택된 추천검색어들에서 추천검색어를 추출하고,
상기 트랜잭션 처리부는, 상기 넘버링 퀴어리가 자음만으로 이루어진 것으로 판단되는 경우에 각 자음들이 각 글자의 첫 머리 자음임을 판단하고 이것을 기준으로 추천검색어들을 선택하는 것을 특징으로 하는 추천검색어 제공 시스템을 제공한다.According to still another aspect of the present invention, in a system for providing a search term,
Communication processing unit for receiving a query from the user terminal and transmits a list of recommended search terms to the user terminal,
A transaction processing unit which extracts a list of recommended search terms corresponding to the queries and sorts the list by applying weights to the list of recommended search terms, and
Database that stores a list of suggestions and weights sorted in a certain order
Including;
The transaction processing unit performs an extraction function on a consonant and vowel basis for the queries, and maps the consonants and vowels of the extracted queries, respectively, by referring to a mapping rule for the extracted queries consisting of consonants and vowels constituting the queer. Performing a function to obtain a numbering query, selecting recommended search terms based on the numbering query from the database, extracting a recommended search word from the selected recommended search words according to a preset number of recommended search words,
The transaction processing unit provides a recommendation search providing system that determines that each consonant is the first consonant of each letter when it is determined that the numbering queer consists of only consonants, and selects recommended search words based on the consonants.
그리고 통신 처리부는, 사용자 단말기로부터 수신되는 키 값에 따라 추천검색어 수집 기능을 트랜잭션 처리부에게 호출하고, 트랜잭션 처리부에서 정렬된 추천검색어 리스트를 비주얼 폼으로 변환시켜 전송한다.The communication processing unit calls the recommended search word collection function to the transaction processing unit according to the key value received from the user terminal, and converts the list of recommended search terms arranged in the transaction processing unit into a visual form.
그리고 트랜잭션 처리부는, 통신 처리부의 추천검색어 수집 기능 호출에 따라 현재 수집하려는 추천검색어가 로드되어 있는지를 확인하고, 추천검색어가 로드되어 있지 않는 경우에, 데이터베이스로부터 추천검색어를 수집한다.The transaction processing unit checks whether the recommended search word to be collected is loaded according to the recommendation search word collection function call of the communication processing unit, and collects the recommended search word from the database when the recommended search word is not loaded.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "…모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.Throughout the specification, when a part is said to "include" a certain component, it means that it can further include other components, without excluding other components unless specifically stated otherwise. In addition, the terms “… unit”, “… unit”, “… module” described in the specification mean a unit that processes at least one function or operation, which may be implemented by hardware or software or a combination of hardware and software. Can be.
이제 본 발명의 실시예에 따른 추천검색어 제공 방법 및 시스템에 대하여 도면을 참고로 하여 상세하게 설명한다.Now, a method and a system for providing a recommended search word according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명의 실시예에 따른 추천검색어 제공 시스템의 개략적인 개념도이다.1 is a schematic conceptual diagram of a system for providing a recommended search word according to an embodiment of the present invention.
도 1에 도시한 바와 같이, 본 발명의 실시예에 따른 추천검색어 제공 시스템은 사용자 단말기(110), 인터넷(120), 서버(130)로 이루어진다. 여기서, 사용자 단말기(110)와 서버(130) 사이의 데이터 통신은 인터넷(120)을 통한 XMLHTTP 방식을 이용한다. 본 발명의 실시예에 따르면, 사용자 단말기(110)와 서버(130) 사이를 XMLHTTP 방식으로 통신하도록 구현하였으나, 본 발명은 이에 국한된 것이 아니라, XMLHTTP 방식과 동등한 정도의 실시간 처리를 확보할 수 있는 어떠한 프로토콜이라도 무방하다는 점을 잘 이해해야 한다.As shown in FIG. 1, the system for providing a recommended search word according to an exemplary embodiment of the present invention includes a
사용자 단말기(110)는 사용자(즉, 클라이언트(Client))가 응용 프로그램(예를 들어, 인터넷 익스플로러(Internet Explorer))을 이용하여 검색 요구를 수행하는 경우에 이에 따라 검색 요구에 대응하는 퀴어리(Query)를 생성시키고, XMLHTTP 방식을 이용하여 생성된 퀴어리를 인터넷(120)을 통해 서버(130)로 전송하며, 서버(130)에서 추출된 추천검색어 리스트(List of Recommended Words)를 인터넷(120)을 통해 수신받는다. 또한, 사용자 단말기(110)는 HTML(Hypertext Markup Language)과 자바스크립트(Javascript)를 이용하여 서버(130)로부터 수신받은 추천 검색어 리스트를 가공하여 DHTML(Dynamic HTML) 형식으로 사용자에게 제공한다.When a user (ie, a client) performs a search request using an application program (for example, Internet Explorer), the
서버(130)는 인터넷 정보 서버(Internet Information Server)로서, 사용자 단말기(110)로부터 XMLHTTP 방식을 이용하여 인터넷(120)을 통해 퀴어리를 수신받고, 데이터베이스(133)(예를 들어, 텍스트 파일)에 저장되어 있는 추천검색어 리스트에 대해 전달받은 퀴어리(예를 들어, 퀴어리의 앞부분 혹은 뒷부분 데이터)로 바이너리 서치(Binary Search)를 이용하여 가장 유사한 추천검색어들을 선택한다. 이때, 서버(130)는 이전에 이미 설정되어 있는 추천검색어의 수에 따라, 가장 유사한 추천검색어들의 앞에서 'N/2'개의 추천검색어를 추출하고 뒤에서 'N/2'개의 추천검색어를 추출한다. 또한, 서버(130)는 추출된 추천검색어 리스트에 가중치를 적용하여 정렬한 후에, 정렬된 추천검색어 리스트를 XMLHTTP 방식을 이용하여 인터넷(120)을 통해 사용자 단말기(110)로 전송한다.The
그리고 서버(130)는 사용자 단말기(110)와 데이터 통신을 수행하는 통신 처리부(131), 주요 트랜잭션을 처리하는 트랜잭션 처리부(132), 추천검색어의 리스트를 저장하는 데이터베이스(133)로 구성된다.The
여기서, 통신 처리부(131)는 ASP(Application Service Provider)로서, 사용자 단말기(110)로부터 퀴어리를 수신받아 추천검색어를 수집하는 기능을 트랜잭션 처리부(132)에게 호출하며, 트랜잭션 처리부(132)에서 정렬된 추천검색어 리스트를 비주얼 폼(Visual Form)으로 만들어, 비주얼 폼의 추천검색어 리스트를 XMLHTTP 방식을 이용하여 인터넷(120)을 통해 사용자 단말기(110)로 전송한다.Here, the
트랜잭션 처리부(132)는 통신 처리부(131)의 추천검색어 수집 기능 호출에 따라 추천검색어를 데이터베이스(133)로부터 수집하고 수집된 추천검색어에 가중치를 적용하여 정렬한 후에, 정렬된 추천검색어 리스트를 통신 처리부(131)로 전달한다. 이때, 트랜잭션 처리부(132)는 COM 액티브엑스로서, 서버(130)의 트랜잭션을 COM 엑티브엑스를 이용하여 처리한다.After the
데이터베이스(133)는 텍스트 파일로서, 소정의 순서(예를 들어, 가나다순)대로 정렬된 추천검색어와 가중치 목록을 저장한다.The
아래에서는 본 발명의 실시예에 따른 추천검색어 제공 방법에 대해서 도 2의 흐름도를 참고하여 상세하게 설명한다.Hereinafter, a method of providing a recommended search word according to an exemplary embodiment of the present invention will be described in detail with reference to the flowchart of FIG. 2.
우선, 사용자(즉, 클라이언트)가 응용 프로그램(예를 들어, 인터넷 익스플로러)을 이용하여 검색 요구를 수행하는 경우에, 즉 사용자가 사용자 단말기(110)의 키 입력 장치(예를 들어, 키보드(Keyboard))를 통해 검색할 단어를 검색 창에 타이핑(Typing)하는 경우에, 사용자의 타이핑에 따라 사용자의 키-인 이벤트(Key-in Event)를 발생시켜 준다.First, when a user (i.e., a client) makes a search request using an application (e.g., Internet Explorer), i.e., a user inputs a key input device (e.g., Keyboard) of the
그리고 사용자 단말기(110)는 키-인 이벤트가 발생할 때마다 사용자의 검색 요구에 대응하는 퀴어리를 생성시켜 주며, 생성된 퀴어리를 XMLHTTP 방식으로 인터넷(120)을 통해 서버(130)로 전송한다. 즉, 사용자 단말기(110)는 키-인 이벤트가 발생할 때마다 발생된 키-인 이벤트에 대응하는 키 값(Key Value)(예를 들어, '/w XMLHTTP Object')을 서버(130)로 전송한다.When the key-in event occurs, the
그러면, 서버(130)는 XMLHTTP 방식을 이용하여 사용자 단말기(110)로부터 인터넷(120)을 통해 퀴어리를 수신받고, 수신받은 퀴어리에 해당하는 추천검색어 리 스트를 데이터베이스(133)에서 추출한다. 이때, 추천검색어 리스트의 추출은, 데이터베이스(133)(예를 들어, 텍스트 파일)에 저장되어 있는 추천검색어 리스트에 대해서, 사용자 단말기(110)로부터 수신받은 퀴어리의 앞부분 혹은 뒷부분 데이터로 바이너리 서치를 이용하여 가장 유사한 추천검색어들을 선택하며, 기 설정된 추천검색어의 수에 따라 가장 유사한 추천검색어들의 앞에서 'N/2'개의 추천검색어를 추출하고 뒤에서 'N/2'개의 추천검색어를 추출하도록 한다.Then, the
그리고 서버(130)는 추출된 추천검색어 리스트에 가중치를 적용하여 정렬한 후에, 정렬된 추천검색어 리스트를 XMLHTTP 방식을 이용하여 인터넷(120)을 통해 사용자 단말기(110)로 전송한다.After the
이때, 서버(130) 내의 통신 처리부(131)는 사용자 단말기(110)로부터 키 값(Key Value)(예를 들어, '/w XMLHTTP Object')을 수신받아, 추천검색어를 수집(Collection)하는 기능(예를 들어, '/w the key value')을 서버(130) 내의 트랜잭션 처리부(132)에게 호출한다.In this case, the
이에, 트랜잭션 처리부(132)는 통신 처리부(131)의 추천검색어 수집 기능 호출에 따라 현재 수집하려는 추천검색어가 로드(Load)되어 있는지의 여부를 확인한 후에, 추천검색어가 로드되어 있지 않는 경우에 추천검색어를 서버(130) 내의 데이터베이스(133)로 로드한다.Accordingly, the
이에 따라, 트랜잭션 처리부(132)는 데이터베이스(133)로부터 추천검색어를 수집하고 수집된 추천검색어에 가중치를 적용하여 정렬한 후에, 정렬된 추천검색어 리스트를 통신 처리부(131)로 전달한다.Accordingly, the
그러면, 통신 처리부(131)는 트랜잭션 처리부(132)에서 정렬된 추천검색어 리스트를 비주얼 폼으로 만들어, 비주얼 폼의 추천검색어 리스트를 XMLHTTP 방식을 이용하여 인터넷(120)을 통해 사용자 단말기(110)로 전송한다.Then, the
이에, 사용자 단말기(110)는 XMLHTTP 방식을 이용하여 서버(130)로부터 인터넷(120)을 통해 비주얼 폼의 추천검색어 리스트를 수신받고, HTML과 자바스크립트를 이용하여 수신받은 추천검색어 리스트를 가공하여 DHTML 형식으로 사용자에게 제공한다.Accordingly, the
상술한 추천검색어 추출 동작을 도 3을 참조하여 예를 들어 설명하면 다음과 같다.Referring to FIG. 3, the recommended search term extracting operation is described as follows.
사용자 단말기(110)로부터 인터넷(120)을 통해 수신받은 키-인 퀴어리(Key-in Query)(311)가 '바 ㄷ'인 경우에, 수신받은 키-인 퀴어리(311)에 대해서 추출 기능(Extract Function)을 수행하며, 이때 추출 기능에 의해 얻은 추출 퀴어리(Extracted Query)(312)는 'ㅂ ㅏ ㄷ'이 된다.When the key-in
그리고 모음 및 자음에 대응하는 매핑 번호(Mapped Number)가 매핑되어 있는 매핑 룰(Mapping Rule)(320)을 참고하여 추출 퀴어리(312)에 대해서 넘버링(Numbering)하기 위한 매핑 기능(Mapping Function)을 수행하며, 이때 매핑 기능에 의해 얻은 넘버링 퀴어리(Numbered Query)(313)는 '05 0D 02'가 된다.A mapping function for numbering the extracted
이에, 넘버링 퀴어리(313)를 기준으로 가장 유사한 추천검색어들을 선택하며, 기 설정된 추천검색어의 수에 따라 가장 유사한 추천검색어(330)를 추출한다. 이때, 기 설정된 추천검색어의 수가 5개이면, '바다', '바닥', '바닷가', '바람', '바라보다'를 가장 유사한 추천검색어(330)로 추출한다.Accordingly, the most similar recommended search words are selected based on the numbering queries 313, and the most similar recommended
다른 예를 들어, 상술한 추천검색어 추출 동작을 설명하면 다음과 같다.For another example, the above-described recommended search term extraction operation will be described.
사용자 단말기(110)로부터 인터넷(120)을 통해 수신받은 키-인 퀴어리(311)가 'ㅈㅈㄱ'인 경우에, 수신받은 키-인 퀴어리(311)에 대해서 추출 기능을 수행하며, 이때 추출 기능에 의해 얻은 추출 퀴어리(312)는 'ㅈ ㅈ ㄱ'이 된다. 이것은 사용자가 사용자 단말기(110)을 통해 '저작권'이라는 단어를 검색하고자 'ㅈㅈㄱ'의 자음만을 입력한 예를 나타낸 것이다.When the key-in
그리고 매핑 룰(320)을 참고하여 추출 퀴어리(312)에 대해서 넘버링하기 위한 매핑 기능을 수행하며, 이때 매핑 기능에 의해 얻은 넘버링 퀴어리(313)는 '08 08 00'이 된다.The mapping function for numbering the extracted
이에, 넘버링 퀴어리(313)가 자음만으로 이루어져 있음을 인식하고 각 자음들이 각 글자의 첫 머리 자음임을 판단하고 이것을 기준으로 가장 유사한 추천검색어들을 선택하며, 기 설정된 추천검색어의 수에 따라 선택된 추천검색어들 중에서 가장 유사한 추천검색어(330)를 추출한다.Accordingly, the
이상, 본 발명의 실시예는 XMLHTTP 방식을 이용하여 검색 요구 후의 응답을 실시간으로 제공받으며, 서버의 트랜잭션을 COM 엑티브엑스를 이용하여 처리하는 것에 대해서 설명하였다.In the above, the embodiment of the present invention has been described in that the response after the search request is provided in real time by using the XMLHTTP method, and the transaction of the server is processed by using COM ActiveX.
그러나 본 발명의 실시예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.However, embodiments of the present invention are not implemented only through the above-described apparatus and / or method, but are implemented through a program for realizing a function corresponding to the configuration of the embodiment of the present invention, a recording medium on which the program is recorded, and the like. Such implementations may be readily implemented by those skilled in the art from the description of the above-described embodiments.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.
이와 같이 본 발명의 실시예에 의하면, XMLHTTP 방식을 이용하여 검색 요구 후의 응답을 실시간으로 제공받을 수 있으며, COM 엑티브엑스를 이용하여 서버의 트랜잭션을 처리하여 처리 속도를 빠르게 하고 시스템의 부하를 저하시킬 수 있다.As described above, according to the embodiment of the present invention, the response after the search request can be provided in real time using the XMLHTTP method. Can be.
Claims (18)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020070027507A KR100917458B1 (en) | 2007-03-21 | 2007-03-21 | How to provide suggestions |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020070027507A KR100917458B1 (en) | 2007-03-21 | 2007-03-21 | How to provide suggestions |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20080085990A KR20080085990A (en) | 2008-09-25 |
| KR100917458B1 true KR100917458B1 (en) | 2009-09-14 |
Family
ID=40025430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020070027507A Expired - Fee Related KR100917458B1 (en) | 2007-03-21 | 2007-03-21 | How to provide suggestions |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100917458B1 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101147508B1 (en) * | 2009-08-25 | 2012-05-21 | (주)윕스 | Apparatus and Method for recommending of search formula |
| US20130054632A1 (en) * | 2011-08-30 | 2013-02-28 | Google Inc. | Caching Input Suggestions |
| KR101466182B1 (en) * | 2013-02-01 | 2014-11-27 | 케이티하이텔 주식회사 | Method and apparatus for internet search |
| KR101387704B1 (en) * | 2013-10-07 | 2014-04-21 | 김수현 | System and method providing recommended sentence using past search-word |
| KR101645361B1 (en) * | 2014-10-29 | 2016-08-03 | 김윤희 | System for providing phone directory service using search failed keyword in service history of phone number and method thereof |
| CN108197242A (en) * | 2017-12-29 | 2018-06-22 | 北京奇虎科技有限公司 | Method for pushing, device and the server of word are recommended in search |
| CN114579842B (en) * | 2022-02-15 | 2024-07-02 | 北京字节跳动网络技术有限公司 | Method for providing associated word on search interface and related equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19990068555A (en) * | 1999-06-02 | 1999-09-06 | 정문식 | Hangul input and searching method of electronic equipment having Hangul memory function |
| KR20010073506A (en) * | 2000-01-17 | 2001-08-01 | 정명식 | Method for measuring global distance between character strings of the korean language |
| KR20060080132A (en) * | 2005-01-04 | 2006-07-07 | 마이크로소프트 코포레이션 | A method, protocol, and system for providing networked applications in a server-client environment for communication |
| KR20060104544A (en) * | 2005-03-30 | 2006-10-09 | 엔에이치엔(주) | A computer-readable recording medium having recorded thereon an autocomplete query providing system, method and program for executing the method. |
-
2007
- 2007-03-21 KR KR1020070027507A patent/KR100917458B1/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19990068555A (en) * | 1999-06-02 | 1999-09-06 | 정문식 | Hangul input and searching method of electronic equipment having Hangul memory function |
| KR20010073506A (en) * | 2000-01-17 | 2001-08-01 | 정명식 | Method for measuring global distance between character strings of the korean language |
| KR20060080132A (en) * | 2005-01-04 | 2006-07-07 | 마이크로소프트 코포레이션 | A method, protocol, and system for providing networked applications in a server-client environment for communication |
| KR20060104544A (en) * | 2005-03-30 | 2006-10-09 | 엔에이치엔(주) | A computer-readable recording medium having recorded thereon an autocomplete query providing system, method and program for executing the method. |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20080085990A (en) | 2008-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10796076B2 (en) | Method and system for providing suggested tags associated with a target web page for manipulation by a useroptimal rendering engine | |
| EP1428139B1 (en) | System and method for extracting content for submission to a search engine | |
| US6564254B1 (en) | System and a process for specifying a location on a network | |
| KR100461019B1 (en) | web contents transcoding system and method for small display devices | |
| JP5133984B2 (en) | Input candidate providing device, input candidate providing system, input candidate providing method, and input candidate providing program | |
| US8321396B2 (en) | Automatically extracting by-line information | |
| KR100917458B1 (en) | How to provide suggestions | |
| US7310633B1 (en) | Methods and systems for generating textual information | |
| JP5989170B2 (en) | Search result ranking apparatus and method using reliability of representative | |
| CN113918794B (en) | Enterprise network public opinion benefit analysis method, system, electronic equipment and storage medium | |
| JP4883644B2 (en) | RECOMMENDATION DEVICE, RECOMMENDATION SYSTEM, RECOMMENDATION DEVICE CONTROL METHOD, AND RECOMMENDATION SYSTEM CONTROL METHOD | |
| JP4430598B2 (en) | Information sharing system and information sharing method | |
| JP5332128B2 (en) | Information retrieval apparatus, information retrieval method and program thereof | |
| JP2019003406A (en) | Information collecting apparatus, information collecting method, and information collecting program | |
| JP2002063211A (en) | Retrieving method for retrieving system of retrieving home page and system and method for retrieving web site home page | |
| JP2018072873A (en) | Information processing apparatus, information processing method, and program | |
| Gupta et al. | A survey on various web page ranking algorithms | |
| KR100565789B1 (en) | An image forming apparatus capable of printing a hyperlinked web page and an image forming method thereof | |
| CN116484133B (en) | Webpage identification processing method and device, computer equipment and readable storage medium | |
| JP2000331017A (en) | Apparatus for calculating inter-document relevance, method therefor, and recording medium therefor | |
| KR20090116013A (en) | Method tree providing method and system and recording medium therefor | |
| JP6655981B2 (en) | Keyword extraction device, keyword extraction method, and program | |
| JP5514002B2 (en) | SEARCH DEVICE, METHOD, AND PROGRAM | |
| HK40090373A (en) | Web page identification processing method, apparatus, computer device, and readable storage medium | |
| KR101079812B1 (en) | System for Searching Website |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0109 | Patent application |
St.27 status event code: A-0-1-A10-A12-nap-PA0109 |
|
| PA0201 | Request for examination |
St.27 status event code: A-1-2-D10-D11-exm-PA0201 |
|
| D13-X000 | Search requested |
St.27 status event code: A-1-2-D10-D13-srh-X000 |
|
| D14-X000 | Search report completed |
St.27 status event code: A-1-2-D10-D14-srh-X000 |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
St.27 status event code: A-1-2-D10-D21-exm-PE0902 |
|
| T11-X000 | Administrative time limit extension requested |
St.27 status event code: U-3-3-T10-T11-oth-X000 |
|
| PG1501 | Laying open of application |
St.27 status event code: A-1-1-Q10-Q12-nap-PG1501 |
|
| E13-X000 | Pre-grant limitation requested |
St.27 status event code: A-2-3-E10-E13-lim-X000 |
|
| P11-X000 | Amendment of application requested |
St.27 status event code: A-2-2-P10-P11-nap-X000 |
|
| P13-X000 | Application amended |
St.27 status event code: A-2-2-P10-P13-nap-X000 |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
St.27 status event code: A-1-2-D10-D21-exm-PE0902 |
|
| P11-X000 | Amendment of application requested |
St.27 status event code: A-2-2-P10-P11-nap-X000 |
|
| P13-X000 | Application amended |
St.27 status event code: A-2-2-P10-P13-nap-X000 |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
St.27 status event code: A-1-2-D10-D22-exm-PE0701 |
|
| N231 | Notification of change of applicant | ||
| PN2301 | Change of applicant |
St.27 status event code: A-3-3-R10-R11-asn-PN2301 St.27 status event code: A-3-3-R10-R13-asn-PN2301 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
St.27 status event code: A-2-4-F10-F11-exm-PR0701 |
|
| PR1002 | Payment of registration fee |
Fee payment year number: 1 St.27 status event code: A-2-2-U10-U11-oth-PR1002 |
|
| PG1601 | Publication of registration |
St.27 status event code: A-4-4-Q10-Q13-nap-PG1601 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R11-asn-PN2301 St.27 status event code: A-5-5-R10-R13-asn-PN2301 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| FPAY | Annual fee payment |
Payment date: 20120903 Year of fee payment: 4 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 4 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| FPAY | Annual fee payment |
Payment date: 20130902 Year of fee payment: 5 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 5 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| FPAY | Annual fee payment |
Payment date: 20150304 Year of fee payment: 6 |
|
| PR1001 | Payment of annual fee |
Fee payment year number: 6 St.27 status event code: A-4-4-U10-U11-oth-PR1001 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R11-asn-PN2301 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R14-asn-PN2301 |
|
| P14-X000 | Amendment of ip right document requested |
St.27 status event code: A-5-5-P10-P14-nap-X000 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
Not in force date: 20150909 Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE St.27 status event code: A-4-4-U10-U13-oth-PC1903 |
|
| PC1903 | Unpaid annual fee |
Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE Not in force date: 20150909 St.27 status event code: N-4-6-H10-H13-oth-PC1903 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |