Invention Grant
- Patent Title: Meta-join and meta-group-by indexes for big data
-
Application No.: US15409990Application Date: 2017-01-19
-
Publication No.: US10657126B2Publication Date: 2020-05-19
- Inventor: Bhupendra Mohanlal Patel , Tushar Patel
- Applicant: Cadreon LLC
- Applicant Address: US CA San Francisco
- Assignee: Cadreon LLC
- Current Assignee: Cadreon LLC
- Current Assignee Address: US CA San Francisco
- Agency: Loeb & Loeb LLP
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/2453 ; G06F16/22 ; G06F16/2455

Abstract:
Embodiments of the invention improve over conventional or routine technologies by generating a separate data structure or organization, other than those temporary search files that are typically used, that facilitates the processing of the datasets. In one embodiment, instead of using sorted temp files or running sorting algorithms, a meta-join and/or meta-group-by indexes may be generated or created that provide a quick access to the records in the datasets. Moreover, embodiments of the invention eliminate the need to sort or pre-sort datasets before or during a query is conducted on the dataset. Aspects of the invention use, for example, the meta-join and/or meta-group-by indexes to pre-organize the data such that, when executing a query against the dataset, the query is executed against the meta-join and/or meta-group-by indexes.
Public/Granted literature
- US20180181616A1 META-JOIN AND META-GROUP-BY INDEXES FOR BIG DATA Public/Granted day:2018-06-28
Information query