Multi-user search system with methodology for personal searching

Patent metadata

Field	Value
Publication number	US-9977810-B2
Application number	US-201414555147-A
Country	US
Kind code	B2
Filing date	Nov 26, 2014
Priority date	Aug 21, 2014
Publication date	May 22, 2018
Grant date	May 22, 2018

Abstract

A multi-user search system with methodology for personal searching. In one embodiment, for example, a system for personal searching includes a plurality of index servers storing a plurality of index shards. Each index shard of the plurality of index shards indexes a plurality of documents. Each document of the plurality of documents belongs to one of a plurality of document namespaces assigned to the index shard. The system further includes a front-end server computer for receiving a search query from an authenticated user; an access control server for determining an authorized document namespace the authenticated user is authorized to access; and a query processor for answering the search query and restricting, based on an identifier of the authorized document namespace, an answer to the search query to identifying only documents satisfying the search query and belonging to the authorized document namespace.

First claim

The invention claimed is:

1. In a multi-user computer system, a method for personal searching comprising:
storing a plurality of index shards at a plurality of index servers;
wherein each index shard of the plurality of index shards is stored at one respective index server of the plurality of index servers;
wherein each index shard, of the plurality of index shards, indexes a plurality of documents, wherein each document, of the plurality of documents, indexed by the each index shard belongs to one respective document namespace, of a plurality of document namespaces, assigned to the each index shard;
receiving a search query from an end-user computing device of an authenticated user;
determining an authorized document namespace the authenticated user is permitted to access;
wherein the authorized document namespace is one of the plurality of document namespaces assigned to a particular index shard of the plurality of index shards;
using an identifier of the authorized document namespace to map the search query to a particular index server, of the plurality of index servers, that stores the particular index shard to which the authorized document namespace is assigned;
based on the using the identifier of the authorized document namespace to map the search query to the particular index server, sending the search query to the particular index server; and
restricting, based on an identifier of the authorized document namespace, an answer to the search query to identifying documents satisfying the search query and belonging to the authorized document namespace.

2. The method of claim 1 , further comprising:
selecting, based on applying a deterministic mapping function to the authorized document namespace identifier, an index server of the plurality of index servers to which to send the search query.

3. The method of claim 1 , wherein an index shard of the plurality of index shards comprises a dictionary of index tokens and a plurality of corresponding postings lists, wherein a postings list of the plurality of postings lists comprises one or more document identifiers, wherein a document identifier of the one or more document identifiers is associated with an identifier of a document namespace to which a document identified by the document identifier belongs.

4. The method of claim 1 , further comprising comparing the authorized document namespace identifier to document namespace identifiers associated with document identifiers in postings lists of an index shard of the plurality of index shards to determine which documents identified by the document identifiers belong to the authorized document namespace.

5. One or more non-transitory computer-readable media storing one or more programs configured for execution by one or more processors of a computer system, the one or more programs comprising instructions for:
storing a plurality of index shards at a plurality of index servers;
wherein each index shard of the plurality of index shards is stored at one respective index server of the plurality of index servers;
wherein each index shard, of the plurality of index shards, indexes a plurality of documents, wherein each document, of the plurality of documents, indexed by the each index shard belongs to one respective document namespace, of a plurality of document namespaces, assigned to the each index shard;
receiving a search query from an end-user computing device of an authenticated user;
determining an authorized document namespace the authenticated user is permitted to access;
wherein the authorized document namespace is one of the plurality of document namespaces assigned to a particular index shard of the plurality of index shards;
using an identifier of the authorized document namespace to map the search query to a particular index server, of the plurality of index servers, that stores the particular index shard to which the authorized document namespace is assigned;
based on the using the identifier of the authorized document namespace to map the search query to the particular index server, sending the search query to the particular index server; and
restricting, based on an identifier of the authorized document namespace, an answer to the search query to identifying only documents satisfying the search query and belonging to the authorized document namespace.

6. The one or more non-transitory computer-readable media of claim 5 , the one or more programs further comprising instructions for:
selecting, based on applying a deterministic mapping function to the authorized document namespace identifier, an index server of the plurality of index servers to which to send the search query.

7. The one or more non-transitory computer-readable media of claim 5 , wherein an index shard of the plurality of index shards comprises a dictionary of index tokens and a plurality of corresponding postings lists, wherein a postings list of the plurality of postings lists comprises one or more document identifiers, wherein a document identifier of the one or more document identifiers is associated with an identifier of a document namespace to which a document identified by the document identifier belongs.

8. The one or more non-transitory computer-readable media of claim 5 , the one or more programs further comprising instructions for comparing the authorized document namespace identifier to document namespace identifiers associated with document identifiers in postings lists of an index shard of the plurality of index shards to determine which documents identified by the document identifiers belong to the authorized document namespace.

9. A multi-user computer system, comprising:
one or more processors;
storage media;
one or more programs stored in the storage media and configured for execution by the one or more processors, the one or more programs comprising instructions configured for:
storing a plurality of index shards at a plurality of index servers;
wherein each index shard of the plurality of index shards is stored at one respective index server of the plurality of index servers;
wherein each index shard, of the plurality of index shards, indexes a plurality of documents, wherein each document, of the plurality of documents, indexed by the each index shard belongs to one respective document namespace, of a plurality of document namespaces, assigned to the each index shard;
receiving a search query from an end-user computing device of an authenticated user;
determining an authorized document namespace the authenticated user is permitted to access;
wherein the authorized document namespace is one of the plurality of document namespaces assigned to a particular index shard of the plurality of index shards;
using an identifier of the authorized document namespace to map the search query to a particular index server, of the plurality of index servers, that stores the particular index shard to which the authorized document namespace is assigned;
based on the using the identifier of the authorized document namespace to map the search query to the particular index server, sending the search query to the particular index server; and
restricting, based on an identifier of the authorized document namespace, an answer to the search query to identifying documents satisfying the search query and belonging to the authorized document namespace.

10. The multi-user computer system of claim 9 , further comprising:
selecting, based on applying a deterministic mapping function to the authorized document namespace identifier, an index server of the plurality of index servers to which to send the search query.

11. The multi-user computer system of claim 9 , wherein an index shard of the pluralit

Assignees

• Dropbox Inc

Inventors

• Goel Samir
• Chastagnol Franck
• Agrawal Abhishek

Classifications

• G06F16/219

  Managing data history or versioning (querying versioned data G06F16/2474; querying temporal data G06F16/2477) · CPC title

• G06F16/24

  Querying · CPC title

• G06F16/2329 Primary

  using versioning · CPC title

• G06F16/313

  Selection or weighting of terms for indexing · CPC title

• G06F16/319

  Inverted lists · CPC title