User-specific search indexing within a virtual environment

• US 8,131,740 B2
• Filed: 10/09/2007
• Issued: 03/06/2012
• Est. Priority Date: 10/09/2007
• Status: Active Grant

• Current Assignee: Activision Publishing Incorporated (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Cradick, Ryan Kirk, Garbow, Zachary Adam, Pendergast, Ryan Robert
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US11/869,329
• Publication Number:
  US 20090094225A1
• Time in Patent Office: 1,610 Days
• Field of Search: 707/758, 707/999.4, 707/E17.111, 707/759, 707/769, 707/770
• US Class Current: 707/758
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Embodiments of the invention provide techniques for searching for virtual objects of an immersive virtual environment based on user interactions within the virtual environment. Generally, embodiments provide an attribute index storing data describing attributes of virtual objects, and an interaction index storing data describing user interactions with virtual objects. Search queries may be evaluated using both the attribute index and interactions index. Thus, virtual objects may be searched in terms of object attributes as well as user interactions with the virtual objects.

Claims

1. A computer-implemented method for responding to a search request for non-avatar virtual objects present in an immersive virtual environment, comprising:

receiving, from a user, a search query for non-avatar virtual objects of the virtual environment, wherein the search query includes one or more attribute conditions identifying characteristics of at least one non-avatar virtual object of the virtual environment, and wherein the search query includes at least one interaction condition describing the user'"'"'s past interaction with non-avatar virtual objects of the virtual environment;

determining a collection of non-avatar virtual objects present in the virtual environment satisfying the one or more attribute conditions of the search query;

filtering the collection of non-avatar virtual objects, based on the one or more interaction conditions, to produce a set of search results responsive to the search query; and

returning the set of search results to the user.

2. The method of claim 1, wherein the collection of virtual objects is filtered to include virtual objects with which a user avatar has interacted while interacting with the virtual environment.

3. The method of claim 1, further comprising, prior to returning the set of search results to the user, ordering the search results based on the one or more interaction conditions.

4. The method of claim 1, wherein the interaction condition specifies when in time the user saw a given virtual object while interacting with the virtual environment.

5. The method of claim 1, wherein the interaction condition specifies at least one of a location of a user avatar and a location of a specified virtual object within the virtual environment at a time the user avatar interacted with the specified virtual object.

6. The method of claim 1, wherein the interaction condition specifies an action a user avatar performed with a given virtual object present in the virtual environment.

7. The method of claim 6, wherein the action performed with the given virtual object is selected from at least one of a user avatar touching the given virtual object, the user clicking on the virtual object with a mouse cursor, and a length of time the avatar of the user interacted with the virtual object.

8. The method of claim 1, wherein the identifying characteristics of the at least one virtual object includes at least one of an identity of an owner, a time identifying when the virtual object was first created within the virtual environment, an indication of cost for the virtual object, and a type, dimension, color, shape, location, and/or attributes of the virtual object.

9. The method of claim 1, wherein the user'"'"'s interaction with content elements of the virtual environment is stored in a search index.

10. A computer-readable storage medium including a program, which when executed on a processor performs an operation for responding to a search request for non-avatar virtual objects present in an immersive virtual environment, comprising:

receiving, from a user, a search query for non-avatar virtual objects of the virtual environment, wherein the search query includes one or more attribute conditions identifying characteristics of at least one non-avatar virtual object of the virtual environment, and wherein the search query includes at least one interaction condition describing the user'"'"'s past interaction with non-avatar virtual objects of the virtual environment;

determining a collection of non-avatar virtual objects present in the virtual environment satisfying the one or more attribute conditions of the search query;

filtering the collection of non-avatar virtual objects, based on the one or more interaction conditions, to produce a set of search results responsive to the search query; and

returning the set of search results to the user.

11. The computer-readable storage medium of claim 10, wherein the collection of virtual objects is filtered to include virtual objects with which a user avatar has interacted while interacting with the virtual environment.

12. The computer-readable storage medium of claim 10, wherein the operation further comprises, prior to returning the set of search results to the user, ordering the search results based on the one or more interaction conditions.

13. The computer-readable storage medium of claim 10, wherein the interaction condition specifies when in time the user saw a given virtual object while interacting with the virtual environment.

14. The computer-readable storage medium of claim 10, wherein the interaction condition specifies at least one of a location of a user avatar and a location of a specified virtual object within the virtual environment at a time the user avatar interacted with the specified virtual object.

15. The computer-readable storage medium of claim 10, wherein the interaction condition specifies an action a user avatar performed with a given virtual object present in the virtual environment.

16. The computer-readable storage medium of claim 15, wherein the action performed with the given virtual object is selected from at least one of a user avatar touching the given virtual object, the user clicking on the virtual object with a mouse cursor, and a length of time the avatar of the user interacted with the virtual object.

17. The computer-readable storage medium of claim 10, wherein the identifying characteristics of the at least one virtual object include at least one of an identity of an owner, a time identifying when the virtual object was first created within the virtual environment, an indication of cost for the virtual object, and a type, dimension, color, shape, location, and/or attributes of the virtual object.

18. A system, comprising:

a processor; and

a memory containing a program, which when executed by the processor is configured to respond to a search request for non-avatar virtual objects present in an immersive virtual environment by performing the steps of;

receiving, from a user, a search query for non-avatar virtual objects of the virtual environment, wherein the search query includes one or more attribute condition describing characteristics of at least one non-avatar virtual object of the virtual environment, and wherein the search query includes at least one interaction condition identifying the user'"'"'s past interaction with non-avatar virtual objects of the virtual environment;

determining a collection of non-avatar virtual objects present in the virtual environment satisfying the one or more attribute conditions of the search query;

filtering the collection of non-avatar virtual objects, based on the one or more interaction conditions, to produce a set of search results responsive to the search query; and

returning the set of search results to the user.

19. The system of claim 18, wherein the collection of virtual objects is filtered to include virtual objects with which a user avatar has interacted while interacting with the virtual environment.

20. The system of claim 18, further comprising, prior to returning the set of search results to the user, ordering the search results based on the one or more interaction conditions.

21. The system of claim 18, wherein the interaction condition specifies when in time the user saw a given virtual object while interacting with the virtual environment.

22. The system of claim 18, wherein the interaction condition specifies at least one of a location of a user avatar and a location of a specified virtual object within the virtual environment at a time the user avatar interacted with the specified virtual object.

23. The system of claim 18, wherein the interaction condition specifies an action a user avatar performed with a given virtual object present in the virtual environment.

24. The system of claim 23, wherein the action performed with the given virtual object is selected from at least one of a user avatar touching the given virtual object, the user clicking on the virtual object with a mouse cursor, and a length of time the avatar of the user interacted with the virtual object.

25. The system of claim 18, wherein the identifying characteristics of the at least one virtual object include at least one of an identity of an owner, a time identifying when the virtual object was first created within the virtual environment, an indication of cost for the virtual object, and a type, dimension, color, shape, location, and/or attributes of the virtual object.