Servicing queries of an event index

Patent metadata

Field	Value
Publication number	US-2017193040-A1
Application number	US-201615171983-A
Country	US
Kind code	A1
Filing date	Jun 2, 2016
Priority date	Dec 30, 2015
Publication date	Jul 6, 2017
Grant date	—

Abstract

Disclosed are systems and methods of querying a hybrid event index of a user. The systems and methods can include receiving a search request pertaining to at least a first namespace of a plurality of namespaces and determining a first index server storing a first portion of the hybrid event index associated with the first namespace. The systems and methods can further include searching, the first portion of the hybrid event index stored at the first index server, determining one or more attributes from the search request, and determining a payload based on the search results of the first portion of the hybrid event index. Finally, the systems and methods can include applying one or more attributes to the payload and sending the filtered payload.

First claim

What is claimed is:

1 . A method of querying an event index of a user, the method comprising:
receiving, at a search server, a search request sent from a client computing device over a computer network and pertaining to at least a first namespace of a plurality of namespaces; determining by the search server a first index server storing a first portion of a hybrid event index associated with the first namespace, the first index server being one of a plurality of index servers, each of the plurality of index servers storing one or more portions of the hybrid event index pertaining to at least one namespace of the plurality of namespaces, the hybrid event index comprising events of the plurality of namespaces; searching, the first portion of the hybrid event index stored at the first index server for events of the first namespace; determining a payload based on the search results of the first portion of the hybrid event index, wherein the payload comprises one of more events of the first namespace; determining one or more attributes from the search request; filtering the payload based on the one or more attributes; and sending the filtered payload to a client-side application for display on the client computing device.

2 . The method of claim 1 , wherein the hybrid event index comprises a dynamic event index and a static event index.

3 . The method of claim 2 , wherein the dynamic event index comprises events that occurred within a first predetermined time period and the static event index comprises events that occurred within a second predetermined time period.

4 . The method of claim 3 , wherein the first predetermined time period is more recent than the second predetermined period.

5 . The method of claim 2 , wherein the search request includes a user identifier and a time period.

6 . The method of claim 5 , wherein the searching further comprising:
determining the time period is less than twenty four hours; and searching the dynamic event index stored at the first index server for events of the first namespace.

7 . The method of claim 5 , wherein the searching further comprising:
determining the time period is greater than twenty four hours; and searching the dynamic event index and the static event index, both stored at the first index server for events of the first namespace.

8 . The method of claim 2 , wherein the dynamic event index and static event index each include a namespace index and a user identifier index.

9 . The method of claim 8 , wherein the searching of the namespace index and the user identifier index is performed in parallel.

10 . The method of claim 9 , further comprising intersecting the results of the namespace index and the user identifier index searches.

11 . The method of claim 1 , wherein determining the payload is based on intersecting a main index with the search results from the portions of the dynamic event index and static event index of the plurality of index servers.

12 . The method of claim 1 , wherein the search request also pertains to a shared namespace accessible by a user account.

13 . The method of claim 12 , wherein the search server determines that the shared namespace is stored by a second index server of the plurality of index servers, the second index server storing a second portion of the hybrid event index associated with the shared namespace.

14 . The method of claim 13 , further comprising: searching the second portion of the hybrid event index stored at the second index server with the searching of the first portion of the hybrid event index at the first index server.

15 . The method of claim 12 , wherein the search server determines that the shared namespace is stored by the first index server, the first index server storing a second portion of the hybrid event index associated with the shared namespace.

16 . The method of claim 15 , further comprising: searching the second portion of the hybrid event index stored at the first index server in parallel with the searching of the first portion of the hybrid event index at the first index server.

17 . The method of claim 1 , wherein the one or more attributes include at least one of an action type, path, event identifier.

18 . A non-transitory computer-readable medium storing instructions that, upon being executed by a search server, cause the search server to:
receive a search request from a client-side application of a client computing device over a computer network and pertaining to at least a first namespace of a plurality of namespaces; determine a first index server storing a first portion of the hybrid event index associated with the first namespace, the first index server being one of a plurality of index servers, each of the plurality of index servers storing one or more portions of the hybrid event index pertaining to at least one namespace of the plurality of namespaces, the hybrid event index comprising events of the plurality of namespaces; search the first portion of the hybrid event index stored at the first index server for events of the first namespace; determine a payload based on the search results of the first portion of the hybrid event index; determine one or more attributes from the search request; filter the payload based on the one or more attributes; and send the filtered payload to the client-side application for display on the client computing device.

19 . The non-transitory computer-readable medium of claim 18 , wherein the hybrid event index comprises a dynamic event index and a static event index and includes further instructions which when executed by the search server, cause the search server to:
search the dynamic event index and the static event index of events based on the search request, wherein the dynamic event index stores events that are more recent than the events stored in the static event index; combine the search results from the dynamic event index and a static event index and the filtered payload, wherein the combining is based on chronological order; and send the combined results.

20 . A search server comprising:
one or more processors; and memory including instructions that, upon being executed by the one or more processors, cause the search server to:
receive a search request from a client-side application of a client computing device over a computer network and pertaining to at least a first namespace of a plurality of namespaces;
determine a first index server storing a first portion of the hybrid event index associated with the first namespace, the first index server being one of a plurality of index servers, each of the plurality of index servers storing one or more portions of the hybrid event index pertaining to at least one namespace of the plurality of namespaces, the hybrid event index comprising events of the plurality of namespaces; search the first portion of the hybrid event index stored at the first index server for events of the first namespace; determine a payload based on the search results of the first portion of the hybrid event index; determine one or more attributes from the search request; filter the payload based on the one or more attributes; and send the filtered payload to the client-side application for display on the client computing device.

Assignees

• Dropbox Inc

Inventors

• Agrawal Abhishek
• Goel Samir
• Chastagnol Franck
• Faulkner Adam
• Vaidya Jitendra

Classifications

• G06F17/30424 Primary

  Physics · mapped topic

• G06F17/30312

  Physics · mapped topic

• G06F16/61

  Indexing; Data structures therefor; Storage structures · CPC title

• G06F16/435

  Filtering based on additional data, e.g. user or group profiles · CPC title

• G06F16/41

  Indexing; Data structures therefor; Storage structures · CPC title