Invention Grant
- Patent Title: Accelerated operations on compressed data stores
-
Application No.: US16557956Application Date: 2019-08-30
-
Publication No.: US11244008B1Publication Date: 2022-02-08
- Inventor: Scott S. McCoy
- Applicant: Quantcast Corporation
- Applicant Address: US CA San Francisco
- Assignee: Quantcast Corporation
- Current Assignee: Quantcast Corporation
- Current Assignee Address: US CA San Francisco
- Agent Andrea Wheeler
- Main IPC: G06F16/903
- IPC: G06F16/903 ; G06F16/955 ; G06F16/953

Abstract:
A data operations system receives compressed data and a search term. The data operations system completes a modified decoding of the compressed data, resulting in distinguishable data terms that are smaller than the corresponding data terms, and loads modified decoded terms into a data register. The data operations system generates a truncated search term and loads instances of the truncated search term into a query register. The data operations system performs a parallel data operation, such as query operation, by comparing each of the modified decoded terms to an instance of the truncated search term. The data operations system returns the results of the operation.
Information query