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: 10311061
    Abstract: 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: Grant
    Filed: November 6, 2015
    Date of Patent: June 4, 2019
    Assignee: SAP SE
    Inventors: Yuanzhen Ji, Zbigniew Jerzak, Anisoara Nica, Gregor Hackenbroich
  • Patent number: 10261956
    Abstract: 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: Grant
    Filed: May 28, 2014
    Date of Patent: April 16, 2019
    Assignee: SAP SE
    Inventors: Uwe Jugel, Zbigniew Jerzak, Eric Peukert
  • Patent number: 10216793
    Abstract: 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: Grant
    Filed: November 3, 2015
    Date of Patent: February 26, 2019
    Assignee: SAP SE
    Inventors: Yuanzhen Ji, Zbigniew Jerzak, Anisoara Nica, Gregor Hackenbroich
  • Publication number: 20170132285
    Abstract: 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: Application
    Filed: November 6, 2015
    Publication date: May 11, 2017
    Inventors: Yuanzhen Ji, Zbigniew Jerzak, Anisoara Nica, Gregor Hackenbroich
  • Publication number: 20170124151
    Abstract: 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: Application
    Filed: November 3, 2015
    Publication date: May 4, 2017
    Inventors: Yuanzhen Ji, Zbigniew Jerzak, Anisoara Nica, Gregor Hackenbroich
  • Patent number: 9424150
    Abstract: 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: Grant
    Filed: December 6, 2011
    Date of Patent: August 23, 2016
    Assignee: SAP SE
    Inventors: Zbigniew Jerzak, Thomas Heinze
  • Patent number: 9405854
    Abstract: 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: Grant
    Filed: March 10, 2014
    Date of Patent: August 2, 2016
    Assignee: SYBASE, INC.
    Inventors: Zbigniew Jerzak, Ibrahim Ahmed, Palaniappan Gandhi
  • Publication number: 20160179884
    Abstract: 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: Application
    Filed: December 22, 2014
    Publication date: June 23, 2016
    Inventors: Zbigniew Jerzak, Palaniappan Gandhi, Mark Theiding, Anil Kumar Goel
  • Publication number: 20150347528
    Abstract: 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: Application
    Filed: May 28, 2014
    Publication date: December 3, 2015
    Inventors: Uwe Jugel, Zbigniew Jerzak, Eric Peukert
  • Publication number: 20150169786
    Abstract: 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: Application
    Filed: March 10, 2014
    Publication date: June 18, 2015
    Inventors: Zbigniew Jerzak, IBRAHIM AHMED, PALANIAPPAN GANDHI
  • Patent number: 9007208
    Abstract: 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: Grant
    Filed: June 12, 2013
    Date of Patent: April 14, 2015
    Assignee: SAP SE
    Inventors: Zbigniew Jerzak, Yuanzhen Ji
  • Patent number: 9002823
    Abstract: 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: Grant
    Filed: June 28, 2012
    Date of Patent: April 7, 2015
    Assignee: SAP SE
    Inventors: Zbigniew Jerzak, Thomas Heinze, Yuanzhen Ji
  • Patent number: 9002822
    Abstract: 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: Grant
    Filed: June 21, 2012
    Date of Patent: April 7, 2015
    Assignee: SAP SE
    Inventors: Zbigniew Jerzak, Thomas Heinze, Yuanzhen Ji
  • Publication number: 20140368340
    Abstract: 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: Application
    Filed: June 12, 2013
    Publication date: December 18, 2014
    Inventors: Zbigniew Jerzak, Yuanzhen Ji
  • Publication number: 20140006384
    Abstract: 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: Application
    Filed: June 28, 2012
    Publication date: January 2, 2014
    Applicant: SAP AG
    Inventors: Zbigniew Jerzak, Thomas Heinze, Yuanzhen Ji
  • Publication number: 20130346390
    Abstract: 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: Application
    Filed: June 21, 2012
    Publication date: December 26, 2013
    Applicant: SAP AG
    Inventors: Zbigniew Jerzak, Thomas Heinze, Yuanzhen Ji
  • Publication number: 20130144866
    Abstract: 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: Application
    Filed: December 6, 2011
    Publication date: June 6, 2013
    Inventors: ZBIGNIEW JERZAK, Thomas Heinze
  • Publication number: 20130073469
    Abstract: 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: Application
    Filed: September 19, 2011
    Publication date: March 21, 2013
    Inventors: Theo Dirk Meijler, Zbigniew Jerzak