公开(公告)号：US20170011084A1

公开(公告)日：2017-01-12

申请号：US15275238

申请日：2016-09-23

Applicant: Dropbox, Inc.

Inventor： Samir Goel ,  Franck Chastagnol ,  Abhishek Agrawal

IPC: G06F17/30 ,  G06F17/27

CPC classification number: G06F17/30356 ,  G06F17/277 ,  G06F17/30011 ,  G06F17/30094 ,  G06F17/30106 ,  G06F17/30309 ,  G06F17/30312 ,  G06F17/30321 ,  G06F17/30368 ,  G06F17/30386 ,  G06F17/30507 ,  G06F17/30616 ,  G06F17/30622 ,  G06F17/30631 ,  G06F17/30867 ,  G06F17/30914 ,  G06F21/6218 ,  H04L63/08 ,  H04L63/101

Abstract: A multi-user search system with methodology for instant indexing. In one embodiment, for example, a system for instant indexing includes a token store storing sets of tokens for current versions of documents. The system further includes a tokenizer server configured to tokenize new versions of the documents and to generate sets of tokens for the new versions of the documents, an instant indexer configured to determine tokens to use to index the documents based on identified differences between the sets of tokens for the new versions of the documents and the sets of tokens for the current versions of the documents, and to generate index mutations including the tokens to use to index the documents, an index mutation journal configured to store the generated index mutations in association with timestamps, and an index mutation server configured to provide, to index servers, from the index mutation journal, generated index mutations for the index servers that are associated with timestamps that are newer than specified timestamps.

Abstract translation: 具有即时索引方法的多用户搜索系统。 在一个实施例中，例如，用于即时索引的系统包括存储用于当前版本的文档的令牌集的令牌存储器。 所述系统还包括令牌化器服务器，其被配置为对所述文档的新版本进行标记，并为所述文档的新版本生成一组令牌，所述即时索引器被配置为基于所述文档的所述组之间的所识别的差异来确定用于对所述文档进行索引的令牌 用于文档的新版本的令牌和用于当前版本的文档的令牌集合，并且生成包括用于索引文档的令牌的索引突变，索引突变日志被配置为将生成的索引突变与 时间戳和索引变异服务器，其被配置为向索引服务器提供索引变异日志，为与指定的时间戳新的时间戳相关联的索引服务器生成索引突变。

公开(公告)号：US20160055248A1

公开(公告)日：2016-02-25

申请号：US14555147

申请日：2014-11-26

Applicant: Dropbox, Inc.

Inventor： Samir Goel ,  Franck Chastagnol ,  Abhishek Agrawal

IPC: G06F17/30 ,  H04L29/06

CPC classification number: G06F17/30356 ,  G06F17/277 ,  G06F17/30011 ,  G06F17/30094 ,  G06F17/30106 ,  G06F17/30309 ,  G06F17/30312 ,  G06F17/30321 ,  G06F17/30368 ,  G06F17/30386 ,  G06F17/30507 ,  G06F17/30616 ,  G06F17/30622 ,  G06F17/30631 ,  G06F17/30867 ,  G06F17/30914 ,  G06F21/6218 ,  H04L63/08 ,  H04L63/101

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.

Abstract translation: 具有个人搜索方法的多用户搜索系统。 在一个实施例中，例如，用于个人搜索的系统包括存储多个索引分片的多个索引服务器。 多个索引分片中的每个索引分片对多个文档进行索引。 多个文档的每个文档属于分配给索引分片的多个文档命名空间中的一个。 所述系统还包括前端服务器计算机，用于从认证用户接收搜索查询; 访问控制服务器，用于确定经授权的用户被授权访问的授权文档命名空间; 以及查询处理器，用于响应所述搜索查询，并且基于所述授权文档命名空间的标识符来限制所述搜索查询的答案，以仅识别满足所述搜索查询且属于所述授权文档命名空间的文档。

公开(公告)号：US20160055188A1

公开(公告)日：2016-02-25

申请号：US14555140

申请日：2014-11-26

Applicant: Dropbox, Inc.

Inventor： Samir Goel ,  Franck Chastagnol ,  Abhishek Agrawal

IPC: G06F17/30

CPC classification number: G06F17/30356 ,  G06F17/277 ,  G06F17/30011 ,  G06F17/30094 ,  G06F17/30106 ,  G06F17/30309 ,  G06F17/30312 ,  G06F17/30321 ,  G06F17/30368 ,  G06F17/30386 ,  G06F17/30507 ,  G06F17/30616 ,  G06F17/30622 ,  G06F17/30631 ,  G06F17/30867 ,  G06F17/30914 ,  G06F21/6218 ,  H04L63/08 ,  H04L63/101

Abstract: A multi-user search system with methodology for instant indexing. In one embodiment, for example, a system for instant indexing includes a token store storing sets of tokens for current versions of documents. The system further includes a tokenizer server configured to tokenize new versions of the documents and to generate sets of tokens for the new versions of the documents, an instant indexer configured to determine tokens to use to index the documents based on identified differences between the sets of tokens for the new versions of the documents and the sets of tokens for the current versions of the documents, and to generate index mutations including the tokens to use to index the documents, an index mutation journal configured to store the generated index mutations in association with timestamps, and an index mutation server configured to provide, to index servers, from the index mutation journal, generated index mutations for the index servers that are associated with timestamps that are newer than specified timestamps.

Abstract translation: 具有即时索引方法的多用户搜索系统。 在一个实施例中，例如，用于即时索引的系统包括存储用于当前版本的文档的令牌集的令牌存储器。 所述系统还包括令牌化器服务器，其被配置为对所述文档的新版本进行标记，并为所述文档的新版本生成一组令牌，所述即时索引器被配置为基于所述文档的所述组之间的所识别的差异来确定用于对所述文档进行索引的令牌 用于文档的新版本的令牌和用于当前版本的文档的令牌集合，并且生成包括用于索引文档的令牌的索引突变，索引突变日志被配置为将生成的索引突变与 时间戳和索引变异服务器，其被配置为向索引服务器提供索引变异日志，为与指定的时间戳新的时间戳相关联的索引服务器生成索引突变。