Patent · US Active

Determining an execution ordering

US9305058B2 · kind B2 · utility

0Cited by
3References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 31, 2011
Grant dateApr 5, 2016
Priority date
Expiry dateDec 15, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/24568
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

There is provided a computer-implemented method of determining an execution ordering. An exemplary method comprises generating a directed graph based on a hierarchy. The hierarchy includes a plurality of pattern queries. The method also includes determining a minimum spanning tree of the directed graph. The method further includes determining an execution order of the pattern queries based on the minimum spanning tree.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.