Searching and ranking contacts in contact database

• US 8,234,272 B2
• Filed: 08/17/2007
• Issued: 07/31/2012
• Est. Priority Date: 05/04/2007
• Status: Expired due to Fees

• Current Assignee: Sony Ericsson Mobile Communications AB (Sony Group Corp.)
• Original Assignee: Sony Mobile Communications AB (Sony Group Corp.)
• Inventors: GAJDOS, Rudolf George Tom, Kretz, Martin
• Primary Examiner(s): Badawi, Sherief
• Assistant Examiner(s): Arjomandi, Noosha
• Application Number:
  US11/840,398
• Publication Number:
  US 20080275865A1
• Time in Patent Office: 1,810 Days
• Field of Search: 707/723, 707/748
• US Class Current: 707/723
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

In one aspect, a method may include receiving a request from a first mobile device for a search for contacts meeting a criterion; searching a database of contacts for the contacts meeting the criterion and including the contacts meeting the criterion in search results; determining whether a second mobile device associated with one of the contacts meeting the criterion is within a vicinity of the first mobile device; and ranking the search results based on the determination. In another aspect, the method may further include determining a database distance between a reference contact and each of one or more of the search results, where the request is associated with a reference contact in the database of contacts; and ranking the search results based on the determined database distance; where the database of contacts may include a plurality of subsets of contacts, where contacts in the subsets are linked to another contact in the database of contacts; where determining a database distance between the reference contact and each of the one or more of the search results may include determining the number of links between the reference contact and each of one or more of the search results.

Claims

1. A method performed by a server device, the method comprising:

receiving, by the server device from a mobile device corresponding to a reference contact in a database of contacts, a request for contacts in the database of contacts linked, via one or more other contacts in the database of contacts, to one or more contacts, associated with the reference contact, identified in contact information for a subset of the database of contacts;

searching, by a processor of the server device, contact information for the one or more other contacts in the database of contacts to identify a type and a number of contact links linking each of the requested contacts to the one or more contacts identified in the contact information for the subset of the database of contacts;

determining, by a processor of the server device, a database distance between the reference contact and each of the requested contacts, based on the type and the number of the contact links linking each of the requested contacts to the one or more contacts identified in the contact information for the subset of the database of contacts;

determining, by a processor of the server device, a proximity of respective mobile devices, identified in contact information associated with different ones of the requested contacts, relative to the first mobile device;

ranking, by a processor of the server device, the requested contacts based on;

the determined database distances and

the determined proximities; and

providing the ranked contacts and at least a phone number identified in the contact information associated with each of the respective mobile devices, to the first mobile device.

2. The method of claim 1, wherein the request comprises a name of a person corresponding to the requested contacts.

3. The method of claim 1, wherein determining a proximity of the respective mobile devices includes the first mobile device transmitting electromagnetic radiation directly to at least one of the respective mobile devices.

4. The method of claim 3, wherein the electromagnetic radiation comprises Bluetooth signals, and the first and second mobile devices include mobile telephones.

5. The method of claim 1, further comprising:

ranking, based on the contact information, the requested contacts based on a correlation between the reference contact and each of the requested contacts.

6. The method of claim 5, wherein the correlating includes:

comparing a profession, an interest, a calendar event, an updated time, a location, a physical address, a network address, a cell tower identifier, a wireless local area network identifier, a country code, an area code, or an age associated with the reference contact, a profession, an interest, a calendar event, a search time, a location, a physical address, a network address, a cell tower identifier, a wireless local area network identifier, a country code, an area code, or an age, respectively, associated with one or more of the requested contacts.

7. The method of claim 1, wherein the one or more contacts identified in the contact information for the subset of the database of contacts are linked to the reference contact based on a placed or received call, a sent or received text message, a sent or received multi-media message, calendar event information, history of a shared file, photograph meta data, or a recognized face in a photograph, with respect to the first mobile device.

8. A method performed by a server device, the method comprising:

receiving, by the server device from a first device, a request for contacts linked, via one or more contact links, to a reference contact, identified in contact information stored in a database of a plurality of contacts, wherein the reference contact corresponds to the first device;

searching, by a processor of the server device, contact information for the requested contacts to identify the one or more contact links linking each of the requested contacts to the reference contact, wherein the contact information for the reference contact does not include a forward contact link to any of the requested contacts;

determining, by a processor of the server device, whether respective mobile devices associated with different ones of the requested contacts are within a vicinity of the first device;

ranking, by a processor of the server device, the requested contacts based on the determination of whether the respective devices are within the vicinity; and

ranking, by a processor of the server device, the requested contacts based on a correlation between the reference contact and different ones of the requested contacts, wherein the correlation is based on at least one of a calendar event, a search time, an update time, or a country code, associated with the reference contact, and at least one of a calendar event, a search time, an update time, or a country code, respectively, associated with the different ones of the requested contacts.

9. A device comprising:

a receiver to receive a request from a first mobile device corresponding to a reference contact in a database of contacts, for contacts in the database of contacts linked, via one or more other contacts, one or more contacts, associated with the reference contact, identified in contact information for a subset of the database of contacts; and

a processor to;

search the database for contact information for the one or more other contacts in the database of contacts to identify a type and a number of contact links linking each of the requested contacts to the one or more contacts identified in the contact information for the subset of the database of contacts,

determine a database distance between a reference contact and each of one or more the requested contacts, based on the type and the number of the contact links linking each of the requested contacts to the one or more contacts identified in the contact information for the subset of the database of contacts,

determine a proximity of respective mobile devices, identified in contact information associated with different ones of the requested contacts, relative to the first mobile device,

rank the search results based on;

the determined database distances, and

the determined proximities; and

provide the ranked requested contacts and at least a phone number identified in the contact information associated with each of the respective mobile devices, to the first mobile device.

10. The device of claim 9, wherein the first and second mobile devices include mobile telephones.

11. The device of claim 9, wherein the subset of the database of contacts is linked to the reference contact based on a placed or received call, a sent or received text message, a sent or received multi-media message, calendar event information, history of a shared file, photograph meta data, or a recognized face in a photograph, with respect to the first mobile device.

12. The device of claim 9, where the processor is further configured to rank the requested contacts based on a correlation between the reference contact and each of the requested contacts.

13. A device comprising:

means for receiving a request from a first mobile device corresponding to a reference contact in a contact database, for contacts in the contact database linked, via one or more other contacts in the contact database, to one or more contacts, associated with the reference contact, identified in contact information for a subset of contacts in the contact database;

means for searching contact information for the one or more other contacts in the contact database to identify a type and a number of contact links linking each of the requested contacts to the one or more contacts identified in the contact information for the subset of contacts;

means for determining a database distance between the reference contact and each of the requested contacts, based on the type and the number of the contact links linking each of the requested contacts to the one or more contacts identified in the contact information for the subset of contacts;

means for determining whether a proximity of respective mobile devices, identified in contact information associated with different ones of the requested contacts, relative to the first mobile device;

means for ranking the requested contacts based on the determined database distances;

means for ranking the requested contacts based on a correlation between the reference contact and each of the requested contacts;

means for ranking the requested contacts based on the determined proximities; and

means for providing, based on the ranking, the ranked contacts and at least a phone number identified in the contact information associated with each of the respective mobile devices, to the first mobile device.

14. The device of claim 13, wherein the contact database is stored in a server separate from the first mobile device and the respective mobile devices.