Apparatus and method for scheduling user defined operator (UDO) in data stream management system (DSMS)

摘要

An apparatus and a method of optimizing queries through scheduling User Defined Operators (UDOs) in a Data Stream Management System (DSMS), are provided. The apparatus includes a query optimizer configured to receive queries, each of the queries including the UDOs and data streams subject to respective operations of the UDOs, and group the data streams and UDOs into scheduling units, each of the scheduling units including one of the data streams and one of the UDOs. The apparatus further includes a scheduler configured to schedule an execution order in which the scheduling units are executed.

主权项

1. An apparatus of scheduling user-defined operators (UDOs), comprising:
a processor; a query optimizer configured to
receive queries, each of the queries comprising the UDOs and data streams subject to respective operations of the UDOs, andgroup the data streams and UDOs into scheduling units, each of the scheduling units comprising one data stream of the data streams and a corresponding UDO having operations to be performed on the one data stream among the UDOs; and a scheduler configured to schedule an execution order in which the scheduling units are executed.