Data processing systems and methods for data retrieval

• US 7,630,960 B2
• Filed: 12/10/2002
• Issued: 12/08/2009
• Est. Priority Date: 12/11/2001
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Koike, Hiroyuki, Koyama, Nobukazu
• Primary Examiner(s): Mofiz; Apu M
• Assistant Examiner(s): STACE, BRENT S
• Application Number:
  US10/315,491
• Publication Number:
  US 20030120634A1
• Time in Patent Office: 2,555 Days
• Field of Search: 707/1, 707/3, 707/5, 707/10, 709/201, 709/203, 709/204, 705/26
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1834 implemented based on peer-to-peer networks, e.g. gnutella p2p communication protocols H04L67/104
• CPC Class Codes: G06F 16/435 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

An interest vector is configured using a parameter indicating a degree of interest in each category based on user interest information received by a control server on a peer-to-peer network. An interest vector having a short distance from the interest vector of a requesting user who sent a content retrieval request is selected to make an inquiry about the presence or absence of the requested content. Therefore, reliable content retrieval can be achieved without storing content in the control server. The interest vector can be updated under various conditions, thus maintaining the accuracy of the user interest information.

Claims

1. A data processing system comprising:

a plurality of peer information processing devices, each including a content database from which content is retrieved based on a content identifier; and

a control server connected to the peer information processing devices over a network, the control server including;

a user information database for storing;

(a) interest information of users of the peer information processing devices and identification data for identifying users, the interest information including;

(i) a first vector parameter representing a first degree or level of interest of a first user in categorized interest information;

(ii) a second vector parameter representing a second degree or level of interest of a second user in categorized interest information;

(iii) a first static initial interest vector associated with the first user;

(iv) a second static initial interest vector associated with the second user;

(b) a first interest vector corresponding to said first user representing said first degree or level of interest;

(c) a second interest vector corresponding to said second user representing said second degree or level of interest, wherein the categorized interest information is grouped into predetermined categories independent of the user information database;

content retrieval request processing for, upon receipt of a content retrieval request from one of the peer information processing devices;

(a) retrieving the interest information which is stored in the user information database in correspondence with the requesting peer information processing device;

(b) determining an order for sequentially issuing a plurality of content search requests based on said first interest vector and said second interest vector; and

(c) extracting, in accordance with said determined order, from the user information database a user having a most similar interest information as indicated by measuring a distance between said first interest vector and said second interest vector;

device search requesting means for inquiring about the presence or absence of the content in the peer information processing device of the user extracted by the content retrieval request processing means; and

user interest managing means for updating the interest vector of a requesting user of the requesting peer information processing device when a content retrieval is performed in response to a content retrieval request from one of the peer information processing devices, wherein;

(a) the distance between the interest vector of the requesting user and the interest vector of a user of one of the peer information processing devices which provides the content is reduced;

(b) the level of interest in a category of the requesting user is updated based on the level of interest in the category of the user which provides the content; and

(c) the interest vector of the requesting user is updated according to a degree of change associated with the user interest information over a predetermined elapsed time.

2. The data processing system of claim 1, wherein the content retrieval request processing further determines the distance between a third interest vector of a third user registered in correspondence with the requesting peer information processing device and a fourth interest vector of a fourth user registered in the user information database to extract, as a user having similar interest information to the interest information of the third user registered in correspondence with the requesting peer information processing device, a user having a short interest vector distance from the interest vector of the third user registered in correspondence with the requesting peer information processing device.

3. The data processing system of claim 1, the content retrieval request processing further determines the distance between a third interest vector of a third user registered in correspondence with the requesting peer information processing device and a fourth interest vector of a fourth user registered in the user information database to sequentially extract users having shorter distances from the interest vector of the third user registered in correspondence with the requesting peer information processing device in ascending order;

and

the device search requesting means inquires about the presence or absence of the content in the peer information processing devices in the order of the users extracted by the content retrieval processing means.

4. A data processing system according to claim 1, wherein the content retrieval request processing further determines the distance between a third interest vector of a third user registered in correspondence with the requesting peer information processing device and a fourth interest vector of a fourth user registered in the user information database to determine the vector lengths of users having an equal interest vector distance from the interest vector of the third user registered in correspondence with the requesting peer information processing device to sequentially extract users having greater vector lengths in descending order;

and

the device search requesting means inquires about the presence or absence of the content in the peer information processing devices in the order of the users extracted by the content retrieval request processing means.

5. The data processing system of claim 1, wherein the user interest managing means updates the interest vector of the requesting user when the content retrieval in response to the content retrieval request from one of the peer information processing devices is not performed for a predetermined time whereby the distance between the interest vector of the requesting user and an initial interest vector of the requesting user which is initially registered in the user information database is reduced.

6. The data processing system of claim 1 wherein one of the peer information processing devices sends a content retrieval request containing a user identifier and a content identifier to the control server;

the content retrieval request processing further retrieves the interest information from the user information database based on the user identifier contained in the content retrieval request received from the requesting peer information processing device, and extracts from the user information database a user having similar user interest information to the retrieved interest information; and

the content retrieval request processing further sends, to the requesting peer information processing device, address information of one of the peer information processing devices which is found by the content retrieval request processing and provides the content.

7. The data processing system of claim 1, wherein

the control server further includes user information registration request processing means for, upon receipt of user registration information from one of the peer devices, when the user registration information contains interest information, registering a third interest vector based on the interest information in the user information database so as to have a correspondence with the identification data of each of the users, and

when the user registration information contains preference information, for converting a preference vector based on the preference information into a converted interest vector, and registering the converted interest vector in the user information database so as to have a correspondence with the identification data of each of the users.

8. A data processing system according to claim 1, where measuring a distance between at least two interest vectors corresponding to the retrieved interest information includes calculating a magnitude where two interest vectors are equidistant from the requesting peer information processing device vector to determine the user having similar interest information.

9. A data processing system according to claim 1, wherein the degree of interest can be expressed by a vector value in each predetermined category.

10. A data processing system according to claim 1, wherein the device search requesting means sends a reply to the content retrieval request processing means indicating whether the content was located.

11. In a data processing system comprising a plurality of peer information processing devices and a control server which are connected with each other over a network, a data processing method performed by the control server, the data processing method comprising:

receiving a content retrieval request from one of the peer information processing devices;

searching a user information database which stores;

(a) interest information of users of the peer devices and identification data for identifying the users; and

(b) a first interest vector for a first user corresponding to said interest information;

(c) a second interest vector for a second user corresponding to said interest information;

(d) a first static initial interest vector associated with the first user,

(e) a second static initial interest vector associated with the second user, the interest information including;

(i) a first vector parameter representing a first degree or level of interest of the first user in categorized interest information; and

(ii) a second vector parameter representing a second degree or level of interest of the second user in categorized interest information;

retrieving the interest information of a user registered in correspondence to the requesting peer information processing device, wherein the categorized interest information is grouped into predetermined categories independent of the user information database;

determining an order for sequentially issuing a plurality of content search requests based on said first interest vector and said second interest vector;

extracting, in accordance with said determined order, from the user information database a user having a most similar interest information, as indicated by measuring a distance between said first interest vector and said second interest vector;

inquiring about the presence or absence of the content in the peer information processing device of the user extracted in the user extracting step

updating the interest vector of a requesting user of the requesting peer information processing device when a content retrieval is performed in response to a content retrieval request from one of the peer information processing devices wherein;

(a) the distance between the interest vector of the requesting user and the interest vector of a user of once of the peer information processing devices which provides the content is reduced;

(b) wherein the level of interest in a category of the requesting user is updated based on the level of interest in the category of the user which provides the content; and

(c) the interest vector of the requesting user is updated according to a degree of change associated with the user interest information over a predetermined elapsed time.

12. The data processing method of claim 11, which includes determining the distance between a third interest vector of a third user registered in correspondence with the requesting peer information processing device and a fourth interest vector of a fourth user registered in the user information database to extract, as a user having similar interest information to the interest information of the third user registered in correspondence with the requesting peer information processing device, a user having a short interest vector distance from the interest vector of the third user registered in correspondence with the requesting peer information processing device.

13. The data processing method of claim 11, which includes:

determining the distance between a third interest vector of a third user registered in correspondence with the requesting peer information processing device and a fourth interest vector of a fourth user registered in the user information database to sequentially extract users having a shorter distances from the interest vector of the third user registered in correspondence with the requesting peer information processing device in ascending order; and

inquiring about the presence or absence of the content in the peer information processing devices in the order of the users extracted in the user extracting step.

14. The data processing method of claim 11, which includes:

determining the distance between a third interest vector of a third user registered in correspondence with the requesting peer information processing device and a fourth interest vector of a fourth user registered in the user information database to determine the vector lengths of users having an equal interest vector distance from the interest vector of the third user registered in correspondence with the requesting peer information processing device to sequentially extract users having greater vector lengths in descending order; and

inquiring about the presence or absence of the content in the peer information processing devices in the order of the users extracted.

15. A data processing method according to claim 11, wherein when the content retrieval in response to the content retrieval request from one of the peer information processing devices is not performed for a predetermined time, the interest vector of the requesting user is updated, whereby the distance between the interest vector of the requesting user and an initial interest vector of the requesting user which is initially registered in the user information database is reduced.

16. A data processing method according to claim 11, which includes sending the requesting peer information processing device address information of one of the peer information processing devices which is found in the inquiring step and which provides the content.

17. The data processing method of claim 11, which includes:

upon receipt of user registration information from one of the peer information processing devices, when the user registration information contains interest information, registering a third interest vector based on the interest information in the user information database so as to have a correspondence with the identification data of each of the users; and

when the user registration information contains preference information, for converting a preference vector based on the preference information into a converted interest vector, and registering the converted interest vector in the user information database so as to have a correspondence with the identification data of each of the users.

18. A data processing method according to claim 11, where measuring a distance between at least two interest vectors corresponding to the retrieved interest information includes calculating a magnitude where two interest vectors are equidistant from the requesting peer information processing device vector to determine the user having similar interest information.

19. A data processing method according to claim 11, wherein the degree of interest can be expressed by a vector value in each predetermined category.

20. A data processing method according to claim 11, wherein the inquiry step indicates whether the content was located.

21. An information processing device in a system comprising a plurality of peer information processing devices and a control server which are connected with each other over a network, wherein the information processing device serves as the control server, the information processing device comprising:

a user information database for storing;

(a) interest information of users of the peer information processing devices and identification data for identifying the users, the interest information including;

(i) a first vector parameter representing a first degree or level of interest of a first user in categorized interest information;

(ii) a second vector parameter representing a second degree or level of interest of a second user in categorized interest information;

(iii) a first static initial interest vector associated with the first user;

(iv) a second static initial interest vector associated with the second user;

(b) a first interest vector for said first user;

(c) a second interest vector for said second user, wherein the categorized interest information is grouped into predetermined categories independent of the user information database;

content retrieval request processing for, upon receipt of a content retrieval request from one of the peer information processing devices;

(a) retrieving the interest information of a user registered in correspondence to the requesting peer information processing device from the user information database;

(b) determining an order for sequentially issuing a plurality of content search requests based on said first interest vector and said second interest vector; and

(c) extracting, in accordance with said determined order, from the user information database a user having a most similar interest information, as indicated by measuring a distance between said first interest vector and said second interest vector;

device search requesting means for inquiring about the presence or absence of the content in the peer information processing device of the user extracted by the content retrieval request processing means; and

user interest managing means for updating the interest vector of a requesting user of the requesting peer information processing device when a content retrieval is performed in response to a content retrieval request from one of the peer information processing devices, wherein;

(a) the distance between the interest vector of the requesting user and the interest vector of a user of one of the peer information processing devices which provides the content is reduced;

(b) the level of interest in a category of the requesting user is updated based on the level of interest in category of the user which provides the content; and

(c) the interest vector of the requesting user is updated according to a degree of change associated with the user interest information over a predetermined elapsed time.

22. The information processing device of claim 21, wherein the content retrieval request processing further determines the distance between a third interest vector of a third user registered in correspondence with the requesting peer information processing device and a fourth interest vector of a fourth user registered in the user information database to extract, as a user having similar interest information to the interest information of the third user registered in correspondence with the requesting peer information processing device, a user having a short interest vector distance from the interest vector of the third user registered in correspondence with the requesting peer device.

23. The information processing device of claim 21, wherein the content retrieval request processing further determines the distance between a third interest vector of a third user registered in correspondence with the requesting peer information processing device and a fourth interest vector of a fourth user registered in the user information database to sequentially extract users having shorter distances from the interest vector of the third user registered in correspondence with the requesting peer information processing device in ascending order;

and

the device search requesting means inquires about the presence or absence of the content in the peer information processing devices in the order of the users extracted by the content retrieval request processing means.

24. The information processing device of claim 21, wherein;

the content retrieval request processing further determines the distance between a third interest vector of a third user registered in correspondence with the requesting peer information processing device and the a fourth interest vector of a fourth user registered in the user information database to determine the vector lengths of users having an equal interest vector distance from the interest vector of the third user registered in correspondence with the requesting peer information processing device to sequentially extract users having greater vector lengths in descending order; and

the device search requesting means inquires about the presence or absence of the content in the peer information processing devices in the order of the users extracted by the content retrieval request processing means.

25. The information processing device according to claim 21, wherein

the user interest managing means updates the interest vector of the requesting user when the content retrieval in response to a content retrieval in response to the content retrieval request from one of the peer information processing devices is not performed for a predetermined time whereby the distance between the interest vector of the requesting user and an initial interest vector of the requesting user which is initially registered in the user information database is reduced.

26. The information processing device according to claim 21, wherein the content retrieval request processing further retrieves the interest information from the user information database based on the user identifier contained in the content retrieval request received from the requesting peer information processing device, and extracts from the user information database a user having similar user interest information to the retrieved interest information;

and

the content retrieval request processing further sends the requesting peer information processing device address information of one of the peer information processing devices which is found by the content retrieval request processing and provides content.

27. The information processing device of claim 21, which includes user information registration request processing means for, upon receipt of user registration information from one of the peer information processing devices, when the user registration information contains interest information, registering a third interest vector based on the interest information in the user information database so as to have a correspondence with the identification data of each of the users, and when the user registration information contains preference information, for converting a preference vector based on the preference information into a converted interest vector, and registering the converted interest vector in the user information database so as to have a correspondence with the identification data of each of the users.

28. An information processing device according to claim 21, where measuring a distance between at least two interest vectors corresponding to the retrieved interest information includes calculating a magnitude where two interest vectors are equidistant from the requesting peer information processing device vector to determine the user having similar interest information.

29. An information processing device according to claim 21, wherein the degree of interest can be expressed by a vector value in each predetermined category.

30. An information processing device according to claim 21, wherein the device search requesting means sends a reply to the content retrieval request processing means indicating whether the content was located.

31. A computer program including a computer readable medium containing executable instructions that when executed by one or more processors performs a process in response to a content retrieval request from one of peer information processing devices connected to a network, the process comprising:

a retrieval step of searching a user information database which stores interest information of users of the peer information processing devices and identification data for identifying the users, the interest information including;

(a) a first vector parameter representing a first degree or level of interest of a first user in categorized interest information;

(b) a second vector parameter representing a second degree or level of interest of a second user in categorized interest information;

(c) a first interest vector for said first user;

(d) a second interest vector for said second user;

(e) a first static initial interest vector associated with the first user; and

(f) a second static initial interest vector associated with the second user, and retrieving the interest information of a user registered in correspondence to the requesting peer device, wherein the categorized interest information is grouped into predetermined categories independent of the user information database;

a determining step of determining an order for sequentially issuing a plurality of content search requests based on said first interest vector and said second interest vector;

a user extracting step of extracting, in accordance with said determined order, from the user information database a user having a most similar interest information, as indicated by measuring a distance between the first interest vector and the second interest vector;

an inquiring step of inquiring about the presence or absence of the content in the peer information processing device of the user extracted in the user extracting step; and

a user interest managing step for updating the interest vector of a requesting user of the requesting peer information processing device when a content retrieval is performed in response to a content retrieval request from one of the peer information processing devices, wherein;

(a) the distance between the interest vector of the requesting user and the interest vector of the requesting user and the interest vector of a user of one of the peer information processing devices which provides the content is reduced;

(b) the level of interest in a category of the requesting user is updated based on the level of interest in the category of the user which provides the content; and

(c) the interest vector of the requesting user is updated according to a degree of change associated with the user interest information over a predetermined elapsed time.

32. A computer program according to claim 31, where measuring a distance between at least two interest vectors corresponding to the retrieved interest information includes calculating a magnitude where two interest vectors are equidistant from the requesting peer information processing device vector to determine the user having similar interest information.

33. A computer program according to claim 31, wherein the degree of interest can be expressed by a vector value in each predetermined category.

34. A computer program according to claim 31, wherein the inquiry step indicates whether the content was located.