Server architecture and methods for persistently storing and serving event data

• US 7,945,637 B2
• Filed: 01/04/2006
• Issued: 05/17/2011
• Est. Priority Date: 07/02/2003
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Manber, Udi, Van Vleet, Taylor N., Ortega, Ruben, Fung, Yu-Shan
• Primary Examiner(s): Burgess; Barbara N
• Application Number:
  US11/325,009
• Publication Number:
  US 20060112178A1
• Time in Patent Office: 1,959 Days
• Field of Search: 705/26, 705/27, 705/1, 705/37, 705/14, 705/80, 705/57, 705/53, 715/234, 715/738, 715/230, 715/231, 715/232, 715/233, 709/203, 709/229, 709/217, 709/205, 709/206, 709/202, 709/204, 709/219, 709/203.217, 709/223, 709/224, 455/456.1, 718/102, 707/102, 707/3, 707/705, 707/706, 707/709, 707/722, 707/727, 707/728
• US Class Current: 709/217
• 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 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

A web site system includes an event history server system that persistently stores event data reflective of events that occur during browsing sessions of web site users, and makes such data available to other applications and services in real time. The server system may, for example, be used to record information about every mouse click of every recognized user, and may also be used to record other types of events such as impressions and mouse-over events. The event data of a particular user may be retrieved from the server system based on event type, event time of occurrence, and various other criteria. In one embodiment, the server system includes a cache layer that caches event data by session ID, and includes a persistent storage layer the persistently stores the event data by user ID. Also disclosed are various application features that may be implemented using the stored event data.

Claims

1. A method of processing a search query from a user, said method comprising:

executing the search query to generate a query result, wherein the query result comprises URLs of web pages that are responsive to the search query;

for at least one of the URLs, applying a set of hash functions to the URL, and using a result of said set of hash functions to assess whether the URL is included in an event history of the user; and

when the URL is included in the event history of the user, providing, in a search results page for said search query, an annotation indicating to the user that the URL was previously accessed;

wherein the method comprises comparing a result of said set of hash functions to a user-specific Bloom filter associated with said user;

said method performed by execution of program instructions by a server system that comprises computer hardware.

2. The method of claim 1, wherein the annotation further indicates a date that the user accessed the URL, as determined from event data stored on said server system for the user.

3. The method of claim 1, wherein the method comprises querying an event history server separately for each of a plurality of said URLs to determine whether each such URL was previously accessed by the user, said event history server implemented by a set of machines that are separate from a machine that executes the search query.

4. The method of claim 1, further comprising receiving a user-supplied annotation from the user in association with the query result, storing the user-supplied annotation on said server system, and subsequently making the user-supplied annotation available to the user from the server system.

5. The method of claim 1, wherein the method comprises executing the search query on a first machine of the server system, and applying said set of hash functions to the URL on a second machine of the server system.

6. The method of claim 1, wherein the set of hash functions comprises a plurality of hash functions.

7. A method of processing a search query from a user, the method implemented on a server system that is remote from the user, the method comprising:

executing the search query to generate a query result, wherein the query result comprises URLs of web pages that are responsive to the search query;

for at least one of the URLs, querying a server to determine whether event data stored for said user indicates that the user previously accessed the URL; and

if the event data indicates that the user previously accessed the URL, including within a search results page an annotation indicating to the user that the URL was previously accessed;

wherein the server responds to the querying at least in part by using a Bloom filter stored for the user to evaluate whether the user previously accessed the URL.

8. The method of claim 7, wherein the method further comprises querying said server to identify a date that the user accessed the URL, and including said date within the search results page.

9. The method of claim 7, further comprising, by execution of instructions by said server system prior to execution of said search query, generating said Bloom filter based on a recorded event history of said user.

10. A system that provides functionality for conducting Internet searches, the system comprising:

a search application that is responsive to search queries from users by generating and returning search results pages listing search result URLs of external web pages that are responsive to such search queries; and

a server that records user-specific data indicative of the search result URLs selected by users during browsing of the search result pages;

wherein the search application accesses the server to determine whether specific search result URLs have previously been accessed by a user who is conducting a search, and incorporates into the search results pages indications of which search result URLs were previously accessed, whereby users are notified of search result URLs they have previously accessed;

wherein the server is configured to generate user-specific Bloom filters that reflect search result URLs selected by users, and to use said user-specific Bloom filters to evaluate whether specific users have previously accessed specific URLs.

11. The system of claim 10, wherein the server additionally records information indicative of the dates that specific search result URLs were accessed by specific users, and the search application uses said information to further indicate within the search results pages the dates that specific search result URLs were accessed.

12. The system of claim 10, wherein the system facilitates tracking of a user'"'"'s selection of a search result URL by redirecting the user to the search result URL in response to selection thereof

13. The system of claim 10, wherein the server further records user-specific data indicative of specific search queries submitted by specific users, and the search application uses the data stored by the server to identify and highlight search result URLs that did not come up when a user conducting a current search previously conducted the same search.

14. The system of claim 10, wherein the server persistently stores event data for each of a plurality of event types, and implements a query set that provides for real-time retrieval of user-specific event data by event type.

15. The system of claim 10, wherein the server records said user-specific data substantially as corresponding user selections are made of said search result URLs, and makes such user-specific data available to the search application in real time.

16. The system of claim 10, wherein the search application and server collectively provide functionality for users to annotate search results for subsequent viewing.

17. A system that provides functionality for conducting Internet searches, the system comprising:

a search application that is responsive to search queries from users by generating and returning search results pages listing search result URLs of external web pages that are responsive to such search queries; and

a server that records user-specific data indicative of the search result URLs selected by users during browsing of the search result pages;

wherein the search application accesses the server to determine whether specific search result URLs have previously been accessed by a user who is conducting a search, and incorporates into the search results pages indications of which search result URLs were previously accessed, whereby users are notified of search result URLs they have previously accessed;

wherein the server comprises a plurality of storage layer server machines that persistently store, and provide real-time access to, event data descriptive of search events that occur during web browsing sessions of users, and comprises a plurality of cache layer server machines that serve as intermediaries between the storage layer server machines and the search application, wherein each cache layer server machine stores cached event data within a respective cache and uses the cached event data to respond to queries from the search application, and wherein the cache layer server machines are partitioned by browse session identifier such that each cache layer server machine caches event data of a different respective set of users.

18. The system of claim 17, wherein each cache layer server machine is programmed to record events of an unrecognized user during a browsing session of the unrecognized user, and is responsive to the unrecognized user becoming recognized by causing the recorded events to be recorded by the storage layer server machines.

19. The system of claim 17, wherein the plurality of storage layer server machines comprises a first storage layer server machine, and comprises a second storage layer server machine that stores a mirrored copy of the event data stored by the first storage layer server machine.

20. A system that provides functionality for conducting Internet searches, the system comprising:

a search application that is responsive to search queries from users by generating and returning search results pages listing search result URLs of external web pages that are responsive to such search queries; and

a server that records user-specific data indicative of the search result URLs selected by users during browsing of the search result pages;

wherein the search application accesses the server to determine whether specific search result URLs have previously been accessed by a user who is conducting a search, and incorporates into the search results pages indications of which search result URLs were previously accessed, whereby users are notified of search result URLs they have previously accessed;

wherein the server comprises a plurality of storage layer servers that persistently store, and provide real-time access to, event data descriptive of search events that occur during web browsing sessions of users; and

a plurality of cache layer servers that serve as intermediaries between the storage layer servers and the search application, wherein each cache layer server stores cached event data within a respective cache and uses the cached event data to respond to queries from the search application;

wherein the server generates user-specific Bloom filters based on event histories of corresponding users, and uses said Bloom filters to assess whether particular URLs have been accessed by particular users.