Invention Grant
- Patent Title: System and method for analyzing data records
-
Application No.: US15799939Application Date: 2017-10-31
-
Publication No.: US11275743B2Publication Date: 2022-03-15
- Inventor: Robert C. Pike , Sean Quinlan , Sean M. Dorward , Jeffrey Dean , Sanjay Ghemawat
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Lerner, David, Littenberg, Krumholz & Mentlik, LLP
- Main IPC: G06F16/18
- IPC: G06F16/18 ; G06F16/2455 ; G06F16/28 ; G06F16/2458 ; G06F11/14

Abstract:
Systems and methods for analyzing input data records are provided in which a master process initiates a plurality of concurrent first processes each of which comprises, for each data record in at least a subset of a plurality of input data records, creating a parsed representation of the data record and independently applying a procedural language query to the parsed representation to extract one or more values. A respective emit operator is applied to at least one of the extracted one or more values thereby adding corresponding information to a respective intermediate data structure. The respective emit operator implements one of a predefined set of statistical information processing functions. The master process also initiates a plurality of second processes each of which aggregates information from a corresponding subset of intermediate data structures to produce aggregated data that is, in turn, combined to produce output data.
Public/Granted literature
- US20180052890A1 System and Method For Analyzing Data Records Public/Granted day:2018-02-22
Information query