DETERMINING AN EXECUTION ORDERING

Patent №

US 9,305,058

Granted

2016-04-05

Filed 2011

Owner

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Lab

AI components

5

ml · nlp · kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13285785

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.

AI classification

Knowledge representation0.97
Natural language0.96
Machine learning0.81
Planning0.74
AI hardware0.66
Vision0.06
Evolutionary computation0.00
Speech0.00

Ownership

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

assignment · 271680569

Assignors

GUPTA, CHETAN KUMAR, WANG, SONG, MEHTA, ABHAY, LIU, MO, RUNDENSTEINER, ELKE A.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC