The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 07, 2019
Filed:
Mar. 08, 2017
Centri Technology, Inc., Seattle, WA (US);
Luis Gerardo Paris, Maple Valley, WA (US);
Michael Patrick Mackey, Lake Stevens, WA (US);
Centri Technology, Inc., Seattle, WA (US);
Abstract
Embodiments are directed to a searchable encryption model for fast indexing and searching of encoded documents. The encoded documents may have multiple encryption and/or compression layers applied. The model supports full or partial keywords and simple or complex queries. The index model may be based on prefix trees to optimize space and time complexities during indexing and searching. This index model can be used as the foundation to more complex search engines. Indexed documents may be tokenized and each token indexed in a prefix tree data structure, or trie index. Tokens in the index may be associated with a token catalog that includes information related to the documents that include the token. Token catalogs may be implemented as inverted indices that map tokens to documents. If a query is provided, a result set responsive to the query may be provided based on the token index and the token catalogs.