Search method and apparatus

Patent metadata

Field	Value
Publication number	US-11080323-B2
Application number	US-201715696324-A
Country	US
Kind code	B2
Filing date	Sep 6, 2017
Priority date	Sep 6, 2016
Publication date	Aug 3, 2021
Grant date	Aug 3, 2021

Abstract

Disclosed is a search method and apparatus. A search service generates extend keywords highly related to a query input by a user, and provides a search result optimized to each extend keyword.

First claim

What is claimed is:

1. A search method, comprising:
receiving a search query;
setting the search query as an object;
generating a plurality of extended queries by adding at least one property related to the object to the object;
determining rankings of the plurality of extended queries;
providing a plurality of search results for each of the extended queries based on the rankings of the extended queries;
receiving a selection of a search result of the plurality of search results;
setting the selected search result as a next object; and
repeating the generating, determining, and providing steps for the next object to provide a plurality of next search results corresponding to the next object,
wherein the plurality of next search results is not limited to a search result related to the object,
wherein the providing of the plurality of search results comprises:
in case that there exists a same search result, from among the search results for the at least one extended query, as a search result by another extended query having a higher ranking than a ranking of the at least one extended query, removing the corresponding search result from the search results for the at least one extended query;
identifying a template of a card to display each of the search results for the at least one extended query based on a category of a content corresponding to each of the search results for the at least one extended query; and
providing each of the search results for the at least one extended query in a form of the card corresponding to the identified template,

wherein the generating of the plurality of extended queries comprises:
obtaining at least one extended query corresponding to the object from an object-property list in which extended keywords generated by combining the object with the at least one property are listed in order of the rankings, and wherein the object-property list is generated by extracting object candidates from at least one of a query log and a click log, based on the suffix patterns following the object candidates.

2. The search method of claim 1 , wherein the generating of the plurality of extended queries comprises:
obtaining frequencies of properties corresponding to the object from at least one of the query log and the click log;
arranging extended query candidates corresponding to the properties in order of the rankings by assigning weights corresponding to predefined periods to the frequencies; and
generating the plurality of extended queries from the arranged extended query candidates.

3. The search method of claim 2 , wherein the arranging comprises assigning a penalty to at least one of the properties based on rankings of the frequencies of the properties in one of the periods.

4. The search method of claim 2 , wherein the arranging comprises:
extracting a keyword related to the object based on at least one of a real-time popular search word and real-time news information related to the object; and
assigning a weight to a property that matches the extracted keyword.

5. The search method of claim 2 , wherein the generating of the plurality of extended queries further comprises:
generating at least one second extended query using at least one of a suggest function and a related keyword function; and
arranging the at least one second extended query at a lower ranking than the extended query candidates corresponding to the properties.

6. The search method of claim 1 , wherein the generating of the plurality of extended queries comprises generating the plurality of extended queries using at least one of a suggest function and a related keyword function when a property corresponding to the object is absent.

7. The search method of claim 1 , further comprising:
arranging the plurality of extended queries in a vertical scroll direction and outputting the plurality of extended queries in order of the rankings; and
arranging and outputting a search result for each of the plurality of extended queries in a horizontal scroll direction with respect to the corresponding extended query.

8. The search method of claim 1 , further comprising:
in response to sharing of the cards using an application,
visualizing the cards to be identical to the template and sharing the cards with a counterpart of the sharing.

9. The search method of claim 1 , wherein the generating of the plurality of extended queries comprises:
determining one of categories of properties corresponding to the object based on a search history of a user; and
generating at least one extended query belonging to the determined category.

10. The search method of claim 1 , wherein the generating of the plurality of search result comprises:
classifying the search results including the plurality of extended queries as search words in a unit of collection which is a criterion for classifying content; and
generating at least one search result classified in the unit of collection,
wherein the collection comprises at least one of news, an image, an integrated web, and a video.

11. The search method of claim 1 , wherein the object-property list is generated further
by separating an object and properties by applying at least one of a morpheme analyzing scheme and a pattern matching scheme to the object candidates;
by generating extended keywords based on the separated object and the separated properties; and
by arranging the generated extended keywords by assigning weights to frequencies of the separated properties obtained from the query log.

12. A method of providing a search user interface (UI), the method comprising:
transmitting a search query input by a user to a server;
receiving, from the server, a plurality of extended queries generated based on the search query input and a plurality of search results including each of the extended queries as a search word, wherein the search query is set as an object, and the extended queries are generated by adding at least one property related to the object to the object;
providing a UI displaying at least one search result of the plurality of search results for each of the extended queries based on ranks of the extended queries;
receiving a selection of a result of the at least one search result;
setting the selected search result as a next object and a next search query;
repeating the transmitting, receiving of the plurality of extended queries, and providing steps for the next object to provide a plurality of next search results corresponding to the next object,
wherein the plurality of next search results is not limited to a search result related to the object,
wherein the receiving of the plurality of search results comprises:
in case that there exists a same search result, from among the search results for the at least one extended query, as a search result by another extended query having a higher rank than a rank of the at least one extended query, removing the corresponding search result from the search results for the at least one extended query;
identifying a template of a card to display each of the search results for the at least one extended query based on a category of a content corresponding to each of the search results for the at least one extended query; and
providing each of the search results for the at least one extended query in a form of the card corresponding to the identified template,

wherein the generating of the plurality of extended queries comprises:
obtaining at least one extended query corresponding to the object from an object-property list in which extended keywords generated by combining the object with the at least one property are listed in order of the ranks, and

wherei

Assignees

• Kakao Corp
• Kakao Entpr Corp

Inventors

• Shin Myeong Cheol
• RA Yo Han
• Lee Jong In

Classifications

• G06F16/3325

  Reformulation based on results of preceding query · CPC title

• G06F16/90324

  using system suggestions · CPC title

• G06F16/438

  Presentation of query results · CPC title

• G06F16/48 Primary

  Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually · CPC title

• G06F16/3326

  using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages · CPC title