×

System for multi-store analytics execution environments with storage constraints

  • US 9,477,708 B2
  • Filed: 11/06/2013
  • Issued: 10/25/2016
  • Est. Priority Date: 11/19/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method for managing an execution environment, comprising:

  • applying opportunistic materialized views;

    executing a plan on multiple database engines to increase query processing speed by enabling stages of a query to execute on multiple engines, and by moving materialized views across engines;

    determining a multi-store execution plan P, as;


    P=(G,ƒ

    ,t
    )where G represents a directed acyclic graph (DAG) for a plan, and is ordered topologically with a vertex in G corresponding to a stage s in plan P, ƒ

    ;

    Pcustom characterE is a mapping function that maps a stage in P to an execution engine in E, t;

    Vcustom characterE is a transfer function that indicates transfer of views in V to an engine in E, and a stage sε

    P may be executed on any engine; and

    determining a multi-store configuration created after executing all plans prior to Pi by;

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×