Back to results
US 2014/0006383 A1Published application
System for evolutionary analytics
AssigneeNEC Laboratories America, Inc.
InventorsVahit Hakan Hacigumus, Jagan Sankaranarayanan, Jeffrey LeFevre, Junichi Tatemura, Neoklis Polyzotis
Life of this patent
Estimating the term…
Abstract
A system for evolutionary analytics supports three dimensions (analytical workflows, the users, and the data) by rewriting workflows to be more efficient by using answers materialized as part of previous workflow execution runs in the system.
Claims21
A method to support evolutionary queries, comprising:
- retaining artifacts from previous query or workflow execution runs (materialized views);
- providing a gray-box model of a user defined function (UDF) to support search for rewrites of the UDF;
- automatically producing a rewrite that uses artifacts to reduce workflow execution time;
- and
- incrementally searching the space of rewrites to create (explode) and searching a minimum amount of a solution space to find an optimal rewrite.
2 more elements
A system to support evolutionary analytical queries, comprising:
- an optimizer receiving a query and translating the query into an execution plan;
- a query rewriter coupled to the optimizer to support simultaneous evolution along three dimensions including workflow, user and data evolution;
- a materialized view metadata store coupled to the query rewriter, the store containing information about materialized views including view definitions and standard data statistics used in query optimization;
- and
- a query execution engine coupled to the query rewriter to execute the query.
2 more elements
Dependencies are inferred from the claim text.