Visionary Query Processing in Hadoop Utilizing Opportunistic Views
AssigneeNEC Laboratories America, Inc.
InventorsZiyang Liu, Vahit Hacigumus
Life of this patent
Estimating the term…
Abstract
Systems and methods are disclosed for query processing in a big data analytics platform by enumerating plans for a current query using a processor; building a dominance graph for the current query; for each plan, determining a regret value and a score for the plan based on the regret value and cost; and selecting query plans in an online fashion for query processing in big data analytics platforms where intermediate results are materialized and can be reused later.
Claims16
A method for query processing in a big data analytics platform, comprising:
- enumerating plans for a current query using a processor;
- building a dominance graph for the current query;
- for each plan, determining a regret value and a score for the plan based on the regret value and cost;
- and
- selecting query plans in an online fashion for query processing in big data analytics platforms where intermediate results are materialized and can be reused later.
A system for query processing in a big data analytics platform, comprising:
- a processor;
- code executed by the processor for:
- enumerating plans for a current query using a processor;
- building a dominance graph for the current query;
- for each plan, determining a regret value and a score for the plan based on the regret value and cost;
- and
- selecting query plans in an online fashion for query processing in big data analytics platforms where intermediate results are materialized and can be reused later.
Dependencies are inferred from the claim text.