Patents by Inventor Zbigniew Jerzak
Zbigniew Jerzak has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10311061Abstract: The present disclosure involves systems, software, and computer implemented methods for providing quality-driven processing of out-of-order data streams based on a configurable quality metric. In one example, the method includes identifying a configurable quality metric defined by a user or application for executing continuous queries over a sliding window, the metric specifying a user requirement for the quality of the continuous query result. A quality threshold metric is calculated based on the configurable quality metric, the configurable quality metric associated with a size of an adaptation buffer for incoming tuples of the query. In response to receiving a signal indicating a new query result, a sliding window prior to a current time is identified. A runtime quality metric associated with the incoming tuples for the sliding window is measured, and the adaptation buffer is modified based on a difference between the quality threshold metric and the measured runtime quality metric.Type: GrantFiled: November 6, 2015Date of Patent: June 4, 2019Assignee: SAP SEInventors: Yuanzhen Ji, Zbigniew Jerzak, Anisoara Nica, Gregor Hackenbroich
-
Patent number: 10261956Abstract: A query rewriter associated with a database management system or visualization client rewrites a database query based on properties, characteristics, etc. of the visualization to be rendered by the visualization client. For example, the query rewriter receives an initial query and one or more visualization parameters (such as width, height and/or type of visualization) for the visualization client. The query rewriter rewrites the initial query based on the visualization parameter(s), so as to produce a data-reducing query, and then outputs the data-reducing query for execution. The query rewriter can selectively rewrite the initial query depending on size of query results of the initial query. In some example implementations, the query rewriting models a process of rasterization of geometric primitives by the visualization client, so as to facilitate error-free visualization.Type: GrantFiled: May 28, 2014Date of Patent: April 16, 2019Assignee: SAP SEInventors: Uwe Jugel, Zbigniew Jerzak, Eric Peukert
-
Patent number: 10216793Abstract: The present disclosure involves systems, software, and computer implemented methods for optimizing continuous queries for hybrid execution over a stream processing engine and an in-memory database. In one example, a method may include identifying a continuous query executed at a stream processing engine, the continuous query including a plurality of operators. An optimal plan for execution of the identified continuous query at the stream processing engine is determined. For each of the plurality of operators in the determined optimal plan, an optimized placement decision for executing a particular operator in the stream processing engine or at a database system is determined. An optimized continuous query is generated from the identified continuous query based on the determined optimal placement decisions for each of the plurality of operators in the determined optimal plan. The optimized continuous query is then executed at the stream processing engine and the database system.Type: GrantFiled: November 3, 2015Date of Patent: February 26, 2019Assignee: SAP SEInventors: Yuanzhen Ji, Zbigniew Jerzak, Anisoara Nica, Gregor Hackenbroich
-
Publication number: 20170132285Abstract: The present disclosure involves systems, software, and computer implemented methods for providing quality-driven processing of out-of-order data streams based on a configurable quality metric. In one example, the method includes identifying a configurable quality metric defined by a user or application for executing continuous queries over a sliding window, the metric specifying a user requirement for the quality of the continuous query result. A quality threshold metric is calculated based on the configurable quality metric, the configurable quality metric associated with a size of an adaptation buffer for incoming tuples of the query. In response to receiving a signal indicating a new query result, a sliding window prior to a current time is identified. A runtime quality metric associated with the incoming tuples for the sliding window is measured, and the adaptation buffer is modified based on a difference between the quality threshold metric and the measured runtime quality metric.Type: ApplicationFiled: November 6, 2015Publication date: May 11, 2017Inventors: Yuanzhen Ji, Zbigniew Jerzak, Anisoara Nica, Gregor Hackenbroich
-
Publication number: 20170124151Abstract: The present disclosure involves systems, software, and computer implemented methods for optimizing continuous queries for hybrid execution over a stream processing engine and an in-memory database. In one example, a method may include identifying a continuous query executed at a stream processing engine, the continuous query including a plurality of operators. An optimal plan for execution of the identified continuous query at the stream processing engine is determined. For each of the plurality of operators in the determined optimal plan, an optimized placement decision for executing a particular operator in the stream processing engine or at a database system is determined. An optimized continuous query is generated from the identified continuous query based on the determined optimal placement decisions for each of the plurality of operators in the determined optimal plan. The optimized continuous query is then executed at the stream processing engine and the database system.Type: ApplicationFiled: November 3, 2015Publication date: May 4, 2017Inventors: Yuanzhen Ji, Zbigniew Jerzak, Anisoara Nica, Gregor Hackenbroich
-
Patent number: 9424150Abstract: Various embodiments of systems and methods for a fault tolerance based query execution are described herein. Queries are received from users, the queries including operators. A multi-query optimization is performed on the operators included in the queries to obtain a query plan. A fault tolerance degree is determined for the operators included in the query plan. Based on the fault tolerance degree of the operators, nodes are assigned to the operators included in the query plan. The assigned nodes execute the operators included in the query plan to execute the queries. In one aspect, the nodes simultaneously execute the operators included in the query plan.Type: GrantFiled: December 6, 2011Date of Patent: August 23, 2016Assignee: SAP SEInventors: Zbigniew Jerzak, Thomas Heinze
-
Patent number: 9405854Abstract: In an example embodiment, event stream processing is performed by first parsing an input query into a directed acyclic graph (DAG) including a plurality of operator nodes. Then a grouping of one or more of the operator nodes is created. One or more partitions are created, either by the user or automatically, in the DAG by forming one or more duplicates of the grouping. A splitter node is created in the DAG, the splitter node splits data from one or more event streams and distributes it among the grouping and the duplicates of the grouping. Then, the input query is resolved by processing data from one or more event streams using the DAG.Type: GrantFiled: March 10, 2014Date of Patent: August 2, 2016Assignee: SYBASE, INC.Inventors: Zbigniew Jerzak, Ibrahim Ahmed, Palaniappan Gandhi
-
Publication number: 20160179884Abstract: Methods, systems, computer program products, and articles of manufacture for processing events and managing a database, are described. The events may be processed and the database may be managed using the same administrative tools. A database operation is performed based on a database query statement being a database operation statement type and an event processing project is managed based on the database query statement being a non-database operation statement type.Type: ApplicationFiled: December 22, 2014Publication date: June 23, 2016Inventors: Zbigniew Jerzak, Palaniappan Gandhi, Mark Theiding, Anil Kumar Goel
-
Publication number: 20150347528Abstract: A query rewriter associated with a database management system or visualization client rewrites a database query based on properties, characteristics, etc. of the visualization to be rendered by the visualization client. For example, the query rewriter receives an initial query and one or more visualization parameters (such as width, height and/or type of visualization) for the visualization client. The query rewriter rewrites the initial query based on the visualization parameter(s), so as to produce a data-reducing query, and then outputs the data-reducing query for execution. The query rewriter can selectively rewrite the initial query depending on size of query results of the initial query. In some example implementations, the query rewriting models a process of rasterization of geometric primitives by the visualization client, so as to facilitate error-free visualization.Type: ApplicationFiled: May 28, 2014Publication date: December 3, 2015Inventors: Uwe Jugel, Zbigniew Jerzak, Eric Peukert
-
Publication number: 20150169786Abstract: In an example embodiment, event stream processing is performed by first parsing an input query into a directed acyclic graph (DAG) including a plurality of operator nodes. Then a grouping of one or more of the operator nodes is created. One or more partitions are created, either by the user or automatically, in the DAG by forming one or more duplicates of the grouping. A splitter node is created in the DAG, the splitter node splits data from one or more event streams and distributes it among the grouping and the duplicates of the grouping. Then, the input query is resolved by processing data from one or more event streams using the DAG.Type: ApplicationFiled: March 10, 2014Publication date: June 18, 2015Inventors: Zbigniew Jerzak, IBRAHIM AHMED, PALANIAPPAN GANDHI
-
Patent number: 9007208Abstract: Data is received that comprises at least one data stream derived from each of a plurality of sensors that each characterize one or more attributes of equipment components. Thereafter, using the received data and a density-based clustering algorithm that produces micro-clusters for each pair of sensors, correlated sensors having component correlations above a pre-defined threshold are identified. It can then be determined that data from two or more correlated sensors triggers at least one alert event. Subsequently, data is provided that characterizes the at least one alert event. Related apparatus, systems, techniques and articles are also described.Type: GrantFiled: June 12, 2013Date of Patent: April 14, 2015Assignee: SAP SEInventors: Zbigniew Jerzak, Yuanzhen Ji
-
Patent number: 9002823Abstract: Systems and methods according to embodiments provide elasticity for complex event processing (CEP) systems. Embodiments may comprise at least the following three components: (1) incremental query optimization, (2) operator placement, and (3) cost explanation. Incremental query optimization allows avoiding simultaneous computation of identical results by performing operator-level query reuse and subsumption. Using automatic operator placement, a centralized CEP engine can be transformed into a distributed one by dynamically distributing and adjusting the execution according to unpredictable changes in data and query load. Cost explanation functionality can provide end users with near real-time insight into the monetary cost of the whole system, down to operator level granularity. Combination of these components allows a CEP system to be scaled up and down.Type: GrantFiled: June 28, 2012Date of Patent: April 7, 2015Assignee: SAP SEInventors: Zbigniew Jerzak, Thomas Heinze, Yuanzhen Ji
-
Patent number: 9002822Abstract: A cost monitoring system can monitor a cost of queries executing in a complex event processing system, running on top of a pay-as-you-go cloud infrastructure. Certain embodiments may employ a generic, cloud-platform independent cost model, multi-query optimization, cost calculation, and/or operator placement techniques, in order to monitor and explain query cost down to an operator level. Certain embodiments may monitor costs in near real-time, as they are created. Embodiments may function independent of an underlying complex event processing system and the underlying cloud platform. Embodiments can optimize a work plan of the cloud-based system so as to minimize cost for the end user, matching the cost model of the underlying cloud platform.Type: GrantFiled: June 21, 2012Date of Patent: April 7, 2015Assignee: SAP SEInventors: Zbigniew Jerzak, Thomas Heinze, Yuanzhen Ji
-
Publication number: 20140368340Abstract: Data is received that comprises at least one data stream derived from each of a plurality of sensors that each characterize one or more attributes of equipment components. Thereafter, using the received data and a density-based clustering algorithm that produces micro-clusters for each pair of sensors, correlated sensors having component correlations above a pre-defined threshold are identified. It can then be determined that data from two or more correlated sensors triggers at least one alert event. Subsequently, data is provided that characterizes the at least one alert event. Related apparatus, systems, techniques and articles are also described.Type: ApplicationFiled: June 12, 2013Publication date: December 18, 2014Inventors: Zbigniew Jerzak, Yuanzhen Ji
-
Publication number: 20140006384Abstract: Systems and methods according to embodiments provide elasticity for complex event processing (CEP) systems. Embodiments may comprise at least the following three components: (1) incremental query optimization, (2) operator placement, and (3) cost explanation. Incremental query optimization allows avoiding simultaneous computation of identical results by performing operator-level query reuse and subsumption. Using automatic operator placement, a centralized CEP engine can be transformed into a distributed one by dynamically distributing and adjusting the execution according to unpredictable changes in data and query load. Cost explanation functionality can provide end users with near real-time insight into the monetary cost of the whole system, down to operator level granularity. Combination of these components allows a CEP system to be scaled up and down.Type: ApplicationFiled: June 28, 2012Publication date: January 2, 2014Applicant: SAP AGInventors: Zbigniew Jerzak, Thomas Heinze, Yuanzhen Ji
-
Publication number: 20130346390Abstract: A cost monitoring system can monitor a cost of queries executing in a complex event processing system, running on top of a pay-as-you-go cloud infrastructure. Certain embodiments may employ a generic, cloud-platform independent cost model, multi-query optimization, cost calculation, and/or operator placement techniques, in order to monitor and explain query cost down to an operator level. Certain embodiments may monitor costs in near real-time, as they are created. Embodiments may function independent of an underlying complex event processing system and the underlying cloud platform. Embodiments can optimize a work plan of the cloud-based system so as to minimize cost for the end user, matching the cost model of the underlying cloud platform.Type: ApplicationFiled: June 21, 2012Publication date: December 26, 2013Applicant: SAP AGInventors: Zbigniew Jerzak, Thomas Heinze, Yuanzhen Ji
-
Publication number: 20130144866Abstract: Various embodiments of systems and methods for a fault tolerance based query execution are described herein. Queries are received from users, the queries including operators. A multi-query optimization is performed on the operators included in the queries to obtain a query plan. A fault tolerance degree is determined for the operators included in the query plan. Based on the fault tolerance degree of the operators, nodes are assigned to the operators included in the query plan. The assigned nodes execute the operators included in the query plan to execute the queries. In one aspect, the nodes simultaneously execute the operators included in the query plan.Type: ApplicationFiled: December 6, 2011Publication date: June 6, 2013Inventors: ZBIGNIEW JERZAK, Thomas Heinze
-
Publication number: 20130073469Abstract: Various embodiments of systems and methods for coordinating execution of a collaborative business process are described herein. An internal process included in a parent collaborative business process is executed to receive a process plan for the collaborative business process. Based on the received process plan, business entity types are instantiated to create child collaborative business entities. The execution of the created child collaboration business entities is coordinated to execute the collaborative business process. The business entity types include predefined internal process which is executed during the execution of the child collaborative business entities. In one embodiment, the parent collaborative business entity synchronizes the execution of the child collaborative business entities.Type: ApplicationFiled: September 19, 2011Publication date: March 21, 2013Inventors: Theo Dirk Meijler, Zbigniew Jerzak