US 9,792,315 B2Granted

Multi-user search system with methodology for bypassing instant indexing

AssigneeDropbox, Inc.

InventorsSamir Goel, Franck Chastagnol, Abhishek Agrawal

Life of this patent

Estimating the term…

Loading patent…

Abstract

Multi-user computer search system with methodology for bypassing instant indexing of documents. In some embodiments, for example, a system for bypassing instant indexing includes a token store storing a set of token for a current version of a document and a tokenizer server configured to tokenize a new version of the document and to generate a set of tokens for the new version of the document. The system further includes an instant indexer server configured to determine tokens to index the document by based on identified differences between the set of tokens for the new version of the document and the set of tokens for the current version of the document, to determine whether the new version of the document is a bypass document version or non-bypass document version, and to generate an index mutation for the new version of the document including a specification of whether the generated index mutation is a bypass index mutation or a non-bypass index mutation based on whether the new version of the document is a bypass document version or non-bypass document version. The system also includes an index mutation server configured to provide the generated index mutation to an index server, if the generated index mutation is a non-bypass index mutation, or not provide the generated index mutation to the index server, if the generated index mutation is a bypass index mutation.

Claims26

Dependent claims

A computing system comprising:

one or more processors;
storage media;
a token store storing a set of tokens for a current version of a document;
a tokenizer server configured to tokenize a new version of the document and to generate a set of tokens for the new version of the document;
an instant indexer server configured:
(a) to determine tokens to index the document by, based on identified differences between the set of tokens for the new version of the document and the set of tokens for the current version of the document, (b) to determine whether the new version of the document is a bypass document version or non-bypass document version, and (c) to generate an index mutation for the new version of the document, the generated index mutation including:
(c1) a specification of whether the generated index mutation is a bypass index mutation or a non-bypass index mutation based on whether the new version of the document is a bypass document version or non-bypass document version and (c2) one or more tokens reflecting the identified differences between the set of tokens for the new version of the document and the set of tokens for the current version of the document;
and
an index mutation server configured:
(d) if the generated index mutation is a non-bypass index mutation, to provide the generated index mutation to an index server that is configured to update, based on the provided index mutation, an index stored at the index server, and (e) if the generated index mutation is a bypass index mutation, not to provide the generated index mutation to an index server.

7 more elements

A method comprising:

storing, in a token store, a set of tokens for a current version of a document;
tokenizing a new version of the document and generating a set of tokens for the new version of the document;
determining tokens to index the document by, based on identified differences between the set of tokens for the new version of the document and the set of tokens for the current version of the document;
determining whether the new version of the document is a bypass document version or non-bypass document version;
for the new version of the document, generating an index mutation including:
(a) a specification of whether the generated index mutation is a bypass index mutation or a non-bypass index mutation based on whether the new version of the document is a bypass document version or non-bypass document version and (b) one or more tokens reflecting the identified differences between the set of tokens for the new version of the document and the set of tokens for the current version of the document;
if the generated index mutation is a non-bypass index mutation, providing the generated index mutation to an index server that is configured to update, based on the provided index mutation, an index stored at the index server;
and
if the generated index mutation is a bypass index mutation, not providing the generated index mutation to the index server server;
wherein the method is performed by one or more computing devices.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/555,180Filed 26 Nov 2014 · us provisional application
Priority: 21 Aug 2014
Published: US 2016/0055143 A125 Feb 2016
Granted: 17 Oct 2017
Term ends: Not estimatedThe source records don’t support an estimate.

Classification21 codes

G06F 16/2329
Optimistic concurrency control: using versioning
G06F 16/134
File access structures, e.g. distributed indices: distributed indices
G06F 16/148
Details of searching files based on file metadata: file search processing
G06F 16/219
Design, administration or maintenance of databases: managing data history or versioning