Information retrieval method in mobile environment and clustering method and information retrieval system using personal search history

• US 20080071776A1
• Filed: 07/31/2007
• Published: 03/20/2008
• Est. Priority Date: 09/14/2006
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jeong-su, Cho, Jeong-mi, Kwak, Byung-kwan
• Application Number:
  US11/882,332
• Publication Number:
  US 20080071776A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A mobile information retrieval method, clustering method, and an information retrieval system using a user'"'"'s search history. The mobile information retrieval method includes receiving the user'"'"'s query information and retrieving information related to the query information through predetermined networks in a database in which history information generated by previous retrieval is stored. The mobile information retrieval method, clustering method, and information retrieval system can relieve inconvenience of information retrieval caused by limits in terms of a display screen, battery capacity and computing resources, and can curtail charges for Internet use and data downloads.

Claims

1. A mobile information retrieval method comprising:

receiving a user'"'"'s query information; and

retrieving information related to the received query information from a database in which history information generated by previous retrieval using predetermined networks is stored.

2. The method of claim 1, wherein the information related to the received query information is information of which similarity to the received query information is greater than a predetermined similarity threshold.

3. The method of claim 1, wherein the history information comprises content information which is downloaded on a mobile terminal by retrieving information previously prior to receiving the user'"'"'s query information, and further comprises at least one of query information, link information and information on the content information which are used in retrieving the content information.

4. The method of claim 1, further comprising selectively accessing the networks depending on the result of retrieving information related to the received query information from a database in which history information generated by previous retrieval using the predetermined networks is stored, and providing information related to the received query information to the user.

5. The method of claim 1, further comprising:

changing each of the received query information and history information into a spatial vector, and comparing a distance or angle between the spatial vector of query information and the spatial vector of history information to the distance or angle corresponding to a predetermined similarity threshold,

wherein the retrieving information related to the received query information from a database in which history information generated by previous retrieval using the predetermined networks is stored further comprises retrieving information which is related to the received query information based on the result of comparing.

6. The method of claim 3, further comprising storing the query information, link information or content information used in retrieving the content information in a cache form.

7. The method of claim 3, wherein the information on the content information comprises text information which is extracted from web content in web page format, a text information which is extracted from web content in text format, or metadata which is extracted from web content.

8. A computer readable medium implementing a mobile information retrieval method to be performed by a computer, the method comprising:

receiving a user'"'"'s query information; and

retrieving information related to the received query information from a database in which history information generated by previous retrieval using a predetermined networks is stored.

9. A content information clustering method comprising:

extracting information related to retrieval of at least one content information that is retrieved through a predetermined network; and

clustering the content information using the extracted information.

10. The content information clustering method of claim 9, wherein the information related to retrieval of content information comprises at least one of the query information, link information and information on the content information which are used in retrieving the content information.

11. The content information clustering method of claim 9, further comprising:

parsing the information extracted,

wherein the clustering of the content information using the extracted information comprises clustering the content information based on a result of parsing.

12. The content information clustering method of claim 9, further comprising:

calculating similarity between information independently extracted from the at least one content information,

wherein the clustering of the content information using the extracted information comprises clustering together content information having higher similarity than a predetermined similarity threshold.

13. The content information clustering method of claim 11, further comprising deleting stop words which do not affect a meaning of the information extracted based on the result of parsing,

wherein the clustering of the content information using the extracted information comprises clustering using the information from which the stop words are deleted.

14. A computer readable medium on implementing a content information clustering method by a computer, the method comprising:

extracting information related to retrieval of at least one content information that is retrieved through a predetermined network; and

clustering the content information using the extracted information.

15. A mobile information retrieval system comprising:

a history information storage unit which stores history information comprising information generated by previous information retrieval through predetermined networks;

an input unit which receives a user'"'"'s query information;

a control unit which retrieves information related to the query information in the history information storage unit, and selectively accesses the predetermined networks to retrieve information related to the query information; and

an output unit which provides the information retrieved by the control unit.

16. The mobile information retrieval system of claim 15, wherein the control unit retrieves information related to the query information by determining the similarity between the query information and the history information.

17. The mobile information retrieval system of claim 15, wherein the control unit comprises:

a first retrieval unit which retrieves information related to the query information in a database of the storage unit;

a second retrieval unit which retrieves information related to the query information through predetermined networks when the first retrieval unit finds no information related to the query information.

18. The mobile information retrieval system of claim 15, wherein the control unit further comprises:

an extracting unit which extracts the query information or link information used in retrieving the content information when downloading the content information which is retrieved by accessing to the networks;

a clustering unit which clusters the content information using the information extracted in the extracting unit; and

an indexing unit which indexes the content information,

19. The mobile information retrieval system of claim 15, wherein the history information storage unit comprises:

a first storage unit which stores the content information retrieved through the networks; and

a second storage unit which stores the query or link information used in retrieving the content information.