KR101400412B1 - Search system and method for generating synonym - Google Patents

Search system and method for generating synonym Download PDF

Info

Publication number
KR101400412B1
KR101400412B1 KR1020120076798A KR20120076798A KR101400412B1 KR 101400412 B1 KR101400412 B1 KR 101400412B1 KR 1020120076798 A KR1020120076798 A KR 1020120076798A KR 20120076798 A KR20120076798 A KR 20120076798A KR 101400412 B1 KR101400412 B1 KR 101400412B1
Authority
KR
South Korea
Prior art keywords
query
input query
search
input
unit
Prior art date
Application number
KR1020120076798A
Other languages
Korean (ko)
Other versions
KR20140009852A (en
Inventor
김응균
한희철
Original Assignee
주식회사 다음커뮤니케이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 다음커뮤니케이션 filed Critical 주식회사 다음커뮤니케이션
Priority to KR1020120076798A priority Critical patent/KR101400412B1/en
Publication of KR20140009852A publication Critical patent/KR20140009852A/en
Application granted granted Critical
Publication of KR101400412B1 publication Critical patent/KR101400412B1/en

Links

Images

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A search system according to the present invention includes a search unit for receiving an input query from a first user terminal and providing at least one search result to the first user terminal, And an extraction unit for extracting an associated query for the input query based on the selected search result.

Description

[0001] SEARCH SYSTEM AND METHOD FOR GENERATING SYNONYM [0002]

The present invention relates to a search system and a method for generating a synonym thereof.

Internet users can search for interest information in a search system that provides a search service. At this time, the user's search can be performed by variously inputting a query related to the interested company. That is, when the user enters a query related to the business, the search system provides the user with a search result list containing at least one search result related to the query entered by the user.

In order to receive such a search service, a query input by a user may have a synonym having a similar meaning other than a word thought by the user. In order to increase the search quality of the user, the search system may provide the user with a synonym for the query of the user. To this end, the search system may build a synonym database. In order to construct such a synonym database, it is necessary to find a representative word and its analogy. Therefore, the amount of work is limited and the efficiency is limited over a finite time, and database construction work may not be done properly.

The technical problem to be solved by the present invention is to efficiently generate a synonym for a search query and provide it to a user, thereby improving the search quality.

A search system according to an embodiment of the present invention includes a search unit for receiving an input query from a first user terminal and providing at least one search result to the first user terminal, A storage unit for receiving and storing the selected search result of the input query, and an extracting unit for extracting a related query for the input query based on the selected search result.

And a synonym generator for generating the related query as a synonym of the input query if unitary characters common to the related query and the input query are present.

The unit character may include a morpheme.

The storage unit may classify and store at least one selected search result for each of the plurality of input queries.

The extracting unit may extract a query appearing with the input query in the at least two selected search results with the related query.

The synonym may be provided to a second user terminal.

According to another aspect of the present invention, there is provided a search system including a storage unit for storing a search result selected by a user terminal and at least one input query among at least one search result for an input query as a click log, And a synonym generator for generating the related query as a synonym of the input query if unit characters common to the related query and the input query are present.

The unit character may include a morpheme.

The click log may be classified into a plurality of search results for one input query.

The extracting unit may extract a query appearing in at least two search results together with the input query with the related query.

A method for generating a synonym according to another embodiment of the present invention is a method for a search system to generate a synonym for an input query, the method comprising: receiving the input query from a first user terminal; searching at least one search result Receiving a selected search result from the at least one search result from the first user terminal, extracting a related query for the input query based on the selected search result, And generating the related query as a synonym of the input query if unitary characters common to the related query and the input query are present.

The unit character may include a morpheme.

The extracting may include extracting a query that appears with the input query from at least two of the selected search results into the related query.

And providing the synonym to the second user terminal.

According to an embodiment of the present invention, a synonym for a search query can be efficiently generated and provided to a user, thereby improving the search quality.

1 is a block diagram of a search system in accordance with an embodiment of the present invention.
2 is an authentication diagram showing contents stored in a search system according to an embodiment of the present invention.
3 is a diagram showing contents extracted by a search system according to an embodiment of the present invention.
4 is a diagram showing contents generated by a search system according to an embodiment of the present invention.
5 is a flowchart of a method for generating a synonym according to another embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. 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 an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise. Also, the terms " part, "" module," and " module ", etc. in the specification mean a unit for processing at least one function or operation and may be implemented by hardware or software or a combination of hardware and software have.

A search system and a method for generating a synonym thereof according to an embodiment of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram of a search system according to an embodiment of the present invention. FIG. 2 is a diagram showing contents stored by a search system according to an embodiment of the present invention. FIG. 4 is a diagram showing contents generated by a search system according to an embodiment of the present invention. Referring to FIG.

The search system 100 is a server that receives a query from a user terminal 200 and provides a list of search results to the user terminal 200 that includes at least one search result related to the query, Generates a synonym of the query inputted by the user terminal 200 based on the selection history of the user terminal 200 with respect to the result, and provides a synonym to the user terminal 300.

The user terminals 200 and 300 are devices through which a user accesses and communicates with the search system 100 through a network and can be a computer such as a computer, a personal digital assistant (PDA) Various communication devices such as a television and a TV may be used.

The retrieval system 100 includes a retrieval unit 110, a storage unit 120, an extraction unit 130, and a synonym creation unit 140.

The search unit 110 receives a plurality of input queries from a plurality of user terminals 200 and provides at least one search result for each of a plurality of input queries to the user terminal 200.

The storage unit 120 receives a plurality of search results selected by the user terminal 200 from at least one search result provided by the search unit 110 and stores the document number of the search result and the corresponding input query as a click log do.

FIG. 2 shows contents stored in the storage unit 120. FIG. Referring to FIG. 2, a search result document selected by the user terminal 200 for each of a plurality of input queries (Query 1 to Query 4) is classified and arranged as a click log.

The extraction unit 130 extracts at least one related query in order to secure the validity of finding the synonym of the click log stored in the storage unit 120. [ At this time, if at least two queries appear in at least two search results, the extracting unit 130 may extract the query as a related query of the input query.

FIG. 3 shows contents extracted by the extraction unit 130. FIG. 3, if the search result selected by the user terminal 200 for the query 1, which is the input query, is Document 1 to Document 5, the extraction unit 130 extracts the search result If there are two documents, Document 4 and Document 5, Query 4 is extracted as the related query of Query 1.

The synonym generation unit 140 determines whether the same unit character is included between the input query and the related query to ensure accuracy of the related query extracted by the extraction unit 130. If the same unit character is included, As a synonym for the input query. Here, the unit character includes a morpheme.

Referring to FIG. 4, query 1 as the input query is "101 supplementary road ", and query 4, which is the related query, is" 101 supplementary map " . Therefore, query 4 is determined by the synonym of query 1, ensuring the accuracy of the extraction result.

Thus, by generating a synonym based on the search result selected by the user terminal 200 with respect to the input query, the reliability of the synonym can be ensured and the synonym can be automatically and efficiently generated. In addition, the accuracy of synonyms can be secured by checking the common unit characters of related queries.

A synonym generation method according to another embodiment of the present invention will now be described in detail with reference to FIG.

5 is a flowchart of a method for generating a synonym according to another embodiment of the present invention.

Referring to FIG. 5, the user terminal 200 inputs an input query to the search system 100 (S510). Then, the search system 100 searches the information related to the received input query and provides at least one search result to the user terminal 200 (S520).

Then, the user terminal 200 selects a desired search result from the received at least one search result and transmits it to the search system 100 (S530).

Then, the search system 100 stores the input query and the search result selected by the user terminal 200 as a click log (S540). If at least two queries appear in at least two search results in the click log, the search system 100 extracts the query as an associated query of the input query (S550).

Then, the search system 100 determines whether common unit characters exist between the input query and the related query, and generates a related query as a synonym for the input query when there is a common unit character (S560).

The search system 100 provides the created synonym to the user terminal 300 (S570).

The embodiments of the present invention described above are not implemented only by the apparatus and method, but may be implemented through a program for realizing the function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

Claims (14)

A search unit for receiving an input query from each of a plurality of user terminals and providing at least one search result related to each input query to each user terminal,
A storage unit for receiving at least one selection result selected from at least one search result provided to each user terminal, storing the received at least one selection result as a related input query,
An extraction unit for extracting at least two related queries among the input queries stored in the storage unit by comparing the degree of overlap of selection results of each input query stored in the storage unit,
≪ / RTI > The method of claim 1,
If a unitary character common to the at least two related queries exists, a synonym generating unit that generates the related at least two queries as synonyms,
Further comprising: 3. The method of claim 2,
Wherein the unit character includes a morpheme. delete The method of claim 1,
The search unit
Providing a plurality of first search results related to a first input query, providing a plurality of second search results related to a second input query,
The storage unit
Storing a plurality of first selection results selected from the plurality of first search results in the first input query and storing a plurality of second selection results selected from the plurality of second search results in the second input query,
The extracting unit extracts,
And the first input query and the second input query are extracted as related queries if at least two selection results of the first input query and at least two selection results of the second input query overlap. The method of claim 5,
Further comprising a synonym generator for generating the first input query and the second input query as synonyms if unit characters common to the first input query and the second input query are present,
Wherein the synonym is provided to any user terminal. Storing at least one search result related to each query in a click log, storing search results selected by the user terminal among at least one search result for the input query of the user terminal, and storing the input query as the click log A storage unit,
An extracting unit for comparing the degree of overlapping of search results of each stored query with the click log and extracting a related query related to the input query from the queries of the click log,
A synonym generation unit for generating the related query as a synonym of the input query if unitary characters common to the related query and the input query exist,
≪ / RTI > 8. The method of claim 7,
Wherein the unit character includes a morpheme. delete 8. The method of claim 7,
The extracting unit extracts,
And extracts a query appearing in at least two search results of the input query with the related query. A method for a search system to generate a synonym for an input query,
Storing at least one search result related to each query in correspondence with a query as a click log,
Receiving the input query from a first user terminal,
Providing at least one search result for the input query to the first user terminal,
Receiving a selected search result from the at least one search result from the first user terminal,
Extracting a query related to the input query among the queries stored in the click log by comparing the search result of each query stored in the click log with the degree of overlap of the selected search result,
If the unitary character common to the related query and the input query exists, generating the related query as a synonym of the input query
≪ / RTI > 12. The method of claim 11,
Wherein the unit character includes a morpheme. 12. The method of claim 11,
Wherein the extracting comprises:
Extracting the first query as the related query for the input query if the first query stored in the click log has the same search result as at least two of the selected search results,
A plurality of search results related to the first query are stored in the click log,
Wherein the at least one search result for the input query is a plurality of search results and the selected search result is a plurality of search results selected from the plurality of search results. 12. The method of claim 11,
Providing the synonym to a second user terminal
≪ / RTI >
KR1020120076798A 2012-07-13 2012-07-13 Search system and method for generating synonym KR101400412B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120076798A KR101400412B1 (en) 2012-07-13 2012-07-13 Search system and method for generating synonym

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120076798A KR101400412B1 (en) 2012-07-13 2012-07-13 Search system and method for generating synonym

Publications (2)

Publication Number Publication Date
KR20140009852A KR20140009852A (en) 2014-01-23
KR101400412B1 true KR101400412B1 (en) 2014-05-27

Family

ID=50142854

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120076798A KR101400412B1 (en) 2012-07-13 2012-07-13 Search system and method for generating synonym

Country Status (1)

Country Link
KR (1) KR101400412B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111666417B (en) * 2020-04-13 2023-06-23 百度在线网络技术（北京）有限公司 Method, device, electronic equipment and readable storage medium for generating synonyms

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007233446A (en) * 2006-02-27 2007-09-13 Oki Electric Ind Co Ltd Synonym pair extraction device and synonym pair extraction method
KR20090073417A (en) * 2007-12-31 2009-07-03 엔에이치엔(주) Method and system for providing theme relating query
KR20100009404A (en) * 2008-07-18 2010-01-27 케이티하이텔 주식회사 Search server and search service method recommending associative word of query
KR101126406B1 (en) 2008-11-27 2012-04-20 엔에이치엔(주) Method and System for Determining Similar Word with Input String

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007233446A (en) * 2006-02-27 2007-09-13 Oki Electric Ind Co Ltd Synonym pair extraction device and synonym pair extraction method
KR20090073417A (en) * 2007-12-31 2009-07-03 엔에이치엔(주) Method and system for providing theme relating query
KR20100009404A (en) * 2008-07-18 2010-01-27 케이티하이텔 주식회사 Search server and search service method recommending associative word of query
KR101126406B1 (en) 2008-11-27 2012-04-20 엔에이치엔(주) Method and System for Determining Similar Word with Input String

Also Published As

Publication number Publication date
KR20140009852A (en) 2014-01-23

Similar Documents

Publication Publication Date Title
CN101276361B (en) Method and system for displaying related key words
US10296644B2 (en) Salient terms and entities for caption generation and presentation
CN102725759A (en) Semantic directory for search results
US8600970B2 (en) Server-side search of email attachments
CN110399448B (en) Chinese place name address searching and matching method, terminal and computer readable storage medium
US9165058B2 (en) Apparatus and method for searching for personalized content based on user's comment
CN106384057A (en) Data access authority identification method and device
CN111666383A (en) Information processing method, information processing device, electronic equipment and computer readable storage medium
KR101683138B1 (en) Apparatus for searching information, and control method thereof
CN113377876B (en) Data database processing method, device and platform based on Domino platform
KR101400412B1 (en) Search system and method for generating synonym
CN103646034A (en) Web search engine system and search method based content credibility
KR101557960B1 (en) Device for selecting core kyword, method for selecting core kyword, and method for providing search service using the same
JP3702268B2 (en) Information search system, information search method and program
KR20110039120A (en) Content recommendation list providing system based on location or social relationship
CN104376067A (en) Index file inputting method and retrieval method based on index file
KR102044009B1 (en) System and method of providing information
EP2857991B1 (en) Information search method and server
KR20120021007A (en) System and method for providing a related term using the dynamic ontology
KR101147508B1 (en) Apparatus and Method for recommending of search formula
KR20090028326A (en) Method and system for generating integrated database for integradedly managing local information and website information and method for providing search result using integrated database
KR101902568B1 (en) System and method of providing information
KR20190095332A (en) Method for local profiling of user of terminal and method for retrieving personal information
CN103294789A (en) Information searching system and information searching method
CN104298692B (en) A kind of method and system of distributed search

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170322

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190328

Year of fee payment: 9