Query-based stream

• US 9,600,543 B1
• Filed: 09/27/2013
• Issued: 03/21/2017
• Est. Priority Date: 09/28/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Oberoi, Mohit, Cionca, Lucian Florin, Rohe, Andre, Zunger, Yonatan, Sung, Sangsoo, Belov, Daniel, Rajamani, Harish, Lou, Jinan
• Primary Examiner(s): Rostami, Mohammad S
• Application Number:
  US14/040,466
• Time in Patent Office: 1,271 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06Q 50/10 Services

Abstract

In one aspect, a method includes receiving an indication of a request from a user to view a stream associated with the user, generating a request for one or more items visible to the user for display within the stream, the request including a search query identifying search criteria including one or more tokens, the one or more tokens including at least a user token identifying the user, receiving one or more items in response to the request, the one or more items including at least one of the one or more tokens and further being visible to the user and providing the one or more items for display to the user within the stream in response to the request. Other aspects can be embodied in corresponding systems and apparatus, including computer program products.

Claims

1. A machine-implemented method, comprising:

receiving an indication of a request from a user to view a stream associated with the user;

generating a request for one or more items, of a plurality of items, that are visible to the user for display within the stream,

wherein each of the plurality of items includes one or more user tokens up to a threshold number of user tokens, the one or more user tokens indicate viewability of the item by users associated with the one or more user tokens,

wherein the request comprises a search query identifying search criteria including one or more tokens up to a threshold number of tokens, the one or more tokens includes at least a user token identifying the user, and

wherein generating the request comprises;

determining that a super followee token is to be included in the search query, the super followee token corresponding to a super followee user that owns an item visible to a number of users that meets a threshold number of users,

replacing the super followee token with a super doc token when the included super followee token causes the one or more tokens to exceed the threshold number of tokens, the super doc token identifying a type of item owned by the super followee user;

receiving one or more items in response to the request, the one or more items including at least one of the one or more tokens and further being visible to the user; and

providing the one or more items for display to the user within the stream in response to the request.

2. The method of claim 1, further comprising:

determining that the stream should be updated; and

sending an update request comprising an update search query, the update search query including the search criteria of the search query and further comprising a time restriction, wherein the time restriction indicates one of a time when the one or more items were received in response to the search request or a time when one or more items were received in response to an update search query;

receiving one or more additional items in response to the update search request; and

providing the one or more additional items for display within the stream in addition to the one or more items.

3. The method of claim 1, the one or more tokens further including at least one owner token, the owner token identifying a second user associated with the first user.

4. The method of claim 1, wherein the super doc token is associated with a set of filter criteria.

5. The method of claim 1, further comprising:

determining that the user is no longer viewing the stream and storing identifiers of the items displayed within the stream within a list of items.

6. The method of claim 1, further comprising:

identifying the one or more items from the plurality of items, the plurality of items comprising items generated by one or more users and wherein each of the plurality of items is associated with one or more tokens including the one or more user tokens.

7. The method of claim 6, the identifying comprising:

identifying a set of items of the plurality of items having tokens matching at least one of the one or more tokens, the set of items including one or more items; and

determining that the one or more items of the set of items are visible to the user.

8. The method of claim 6, further comprising:

sorting the one or more items; and

providing the one or more items according to the sorting.

9. The method of claim 8, wherein the sorting comprises:

determining a quality score for each of the one or more items, the quality score being based on quality criteria, wherein the quality criteria includes item popularity, item freshness, and affinity of the user and an owner of the item; and

sorting the one or more items according to a quality score associated with each of the one or more items.

10. The method of claim 8, wherein the sorting comprises:

diversifying the one or more items according to one or more diversification criteria.

11. The method of claim 8, wherein the sorting comprises:

identifying a list of items previously displayed to a user in a stream, the list comprising identifiers for each of one or more previously displayed items;

identifying the one or more of the one or more items that have identifiers listed in the list of items; and

moving the identified one or more of the one or more items below the one or more items, such that the one or more of the one or more items are sorted further from a top with respect to the other items of the one or more items.

12. The method of claim 1, wherein the query further includes end user credentials associated with the user and wherein an item is visible to the user if the item can be decrypted using end user credentials associated with the user.

13. A system comprising:

one or more processors; and

a machine-readable medium comprising instructions stored therein, which when executed by the processors, cause the processors to perform operations comprising;

receiving a query to provide one or more items, of a plurality of items, for display to a user within a stream, the query identifying search criteria including one or more tokens up to a threshold number of tokens, the one or more tokens including at least a user token identifying the user,

wherein the one or more tokens include a super doc token identifying a type of item owned by a super followee user, the super doc token replaced a super followee token corresponding to the super followee user, the super followee user owns an item visible to a number of users that meets a threshold number of users;

identifying a set of items including one or more items from the plurality of items having tokens matching at least one of the one or more tokens, the plurality of items comprising items generated by one or more users and wherein each of the plurality of items includes one or more tokens including one or more user tokens up to a threshold number of user tokens, the one or more user tokens indicating viewability of the item by users associated with the one or more user tokens;

determining one or more items of the set of items visible to the user, wherein an item is determined to be visible to a user when the user is authorized to view the item;

sorting the one or more items; and

providing the one or more items according to the sorting in response to the query.

14. The system of claim 13, wherein the query further includes end user credentials associated with the user and wherein a user is authorized to view the item if the item can be decrypted using end user credentials associated with the user.

15. The system of claim 13, wherein the sorting comprises:

determining a quality score for each of the one or more items, the quality score being based on quality criteria, wherein the quality criteria includes one or more of item popularity, item freshness, and affinity of the user and an owner of the item; and

sorting the one or more items according to the quality score associated with each of the one or more items.

16. The system of claim 13, wherein the sorting comprises:

diversifying the one or more items according to one or more diversification criteria.

17. The system of claim 13, wherein the sorting comprises:

identifying a list of items previously displayed to a user in a stream, the list comprising identifiers for each of one or more previously displayed items;

identifying the one or more of the one or more items that have identifiers listed in the list of items; and

moving the identified one or more of the one or more items below the one or more items, such that the one or more of the one or more items are sorted further from a top with respect to other items of the one or more items.

18. The system of claim 13, wherein the one or more tokens comprise one or more of a user token identifying the user or an owner token identifying an owner of an item.

19. The system of claim 13,

wherein the super doc token is associated with one or more filter criteria, wherein the identifying a set of items including one or more items from a plurality of items comprises identifying items that include a second super doc token and further match the filter criteria.

20. A non-transitory machine-readable medium comprising instructions stored therein, which when executed by a machine, cause the machine to perform operations comprising:

receiving an indication of a request from a requesting user to view a stream associated with the requesting user;

generating a query corresponding to the request;

determining one or more tokens, up to a threshold number of tokens, to include in the generated query, wherein determining the one or more tokens comprises;

determining that a super followee token is to be included, the super followee token corresponding to a super followee user that owns an item visible to a number of users that meets a threshold number of users;

replacing the super followee token with a super doc token when the included super followee token causes the one or more tokens to exceed the threshold number of tokens, the super doc token identifying a type of item owned by the super followee user;

identifying, in response to the query, a set of items including one or more items from a plurality of items having tokens matching at least one of the one or more tokens, the plurality of items comprising items generated by one or more users and wherein each of the plurality of items is associated with at least one user token, up to a threshold number of user tokens, which indicates viewability of the item by a user associated with the at least one user token;

determining one or more items of the set of items visible to the requesting user, wherein an item is determined to be visible to a user when the user is authorized to view the item; and

providing the one or more items of the set of items for display to the requesting user in response to the request.