Patents by Inventor Ming-Chien Shan
Ming-Chien Shan 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: 8887123Abstract: An operations management environment is integrated with an information technology infrastructure through an adaptor, the integration occurring while the information technology infrastructure performs one or more tasks. Data from the information technology infrastructure is received through the adapter. Relationships between the artifacts included in the information technology infrastructure are modeled based on the received data. A proposed modification to the information technology infrastructure is determined based on an external change. While the information technology infrastructure performs the one or more tasks, the response of the artifacts to the proposed modification is simulated using the modeled relationships. The response of the artifacts is monitored to determine if the proposed modification implements the external change.Type: GrantFiled: July 30, 2008Date of Patent: November 11, 2014Assignee: SAP SEInventors: Tao Lin, Ming-Chien Shan, Suresh Babu, Chuan Li
-
Patent number: 8631391Abstract: The disclosed embodiments relate to a system and a method for process discovery. Embodiments of the present invention comprise extracting process data from a data source, creating a trace using the extracted process data, wherein the trace comprises a plurality of events, and detecting a process model using the plurality of events.Type: GrantFiled: January 24, 2005Date of Patent: January 14, 2014Assignee: Hewlett-Packard Development Company, L.P.Inventors: Fabio Casati, Mehmet Sayal, Maria Guadalupe Castellanos, Yifan Li, Ming-Chien Shan
-
Patent number: 8433725Abstract: A query pattern handler may be configured to determine at least one query pattern to be matched against a stream of events, and may be configured to determine a plurality of run-time patterns representing active instances of the at least one query pattern which are currently available for matching, and which each include a plurality of states. An event scheduler may be configured to receive an event of the stream of events, the event associated with a current event set of the stream of events. A run-time pattern scheduler may be configured to determine a ranked set of the run-time patterns based on a priority metric which characterizes, for each run-time pattern, an advancement of each run-time pattern from a current state thereof when matched against the current event set. A pattern match evaluator may be configured to evaluate each run-time pattern of the ranked set, in turn, against the current event set.Type: GrantFiled: January 29, 2010Date of Patent: April 30, 2013Assignee: SAP AGInventors: Ying Yan, Jin Zhang, Ming-Chien Shan
-
Patent number: 8423396Abstract: Embodiments of the present invention relate to a system and method for process discovery. Specifically, embodiments of the present invention relate to defining a trace using process data, the trace comprising a collection of events, analyzing the trace to detect nodes and arcs between the nodes using relationships between the collection of events, and detecting interleaving in the arcs by analyzing relationships between the collection of events and the detected nodes and arcs.Type: GrantFiled: April 28, 2005Date of Patent: April 16, 2013Assignee: Hewlett-Packard Development Company, L.P.Inventors: Maria Guadalupe Castellanos, Fabio Casati, Ming-Chien Shan
-
Patent number: 8412671Abstract: Disclosed embodiments of the present invention relate to a system and method for automatic generation of a star schema. The system and method may comprise categorizing a data field into one of a plurality of data field types, one of the data field types being an enumeration type data field. The system and method may further comprise developing dimensions for a table that represents an initial star schema design using the categorization of the data, detecting functional dependencies between the data field and other data fields, and refining the initial star schema design by modifying the table based on detected functional dependencies.Type: GrantFiled: August 13, 2004Date of Patent: April 2, 2013Assignee: Hewlett-Packard Development Company, L.P.Inventors: Mehmet Sayal, Fabio Casati, Ming-Chien Shan
-
Patent number: 8291061Abstract: A method and system are disclosed for monitoring the performance of web-based services. The method comprises receiving a transaction from a client and routing the transaction to an appropriate web service for execution of the transaction. During execution of the transaction, performance data relating to the execution of the transaction is monitored and logged. The collected performance data is then queried based on pre-defined performance metrics and web service performance reports are generated. A system for the foregoing method is also disclosed.Type: GrantFiled: October 8, 2003Date of Patent: October 16, 2012Assignee: Hewlett-Packard Development Company, L.P.Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
-
Patent number: 8291334Abstract: Embodiments of the invention provide a method and an apparatus for creating a digital dashboard. One embodiment provides a dashboard palette in an application. In addition, at least one object is provided for the dashboard palette, wherein at least one property of the at least one object is linked to a data source. The at least one object is then coupled with the dashboard palette to form a dashboard description. The dashboard description is then exported to a dashboard creator and publisher, wherein the dashboard creator and publisher provide a functional dashboard based on the dashboard description.Type: GrantFiled: April 30, 2007Date of Patent: October 16, 2012Assignee: Hewlett-Packard Development Company, L.P.Inventors: Maria G. Castellanos, Fabio Casati, Mehmet Sayal, Umeshwar Dayal, Ming-Chien Shan
-
Patent number: 8180801Abstract: Data stream query mediation may utilize a query handler configured to receive a query from a stream application to be applied against a stream of data including multiple tuples representing events. A stream window manager may be configured to express the query in a specification which defines a window including a subset of the tuples, the specification defining content of the window as a range of the tuples having a range attribute over which the content is specified, defining when to update the window using a synchronization attribute specifying a movement of the window over time with respect to the content, and defining an evaluation of the content of the window using an evaluation attribute specifying when to perform the evaluation. A query translator may be configured to translate the query including mapping the range attribute, the synchronization attribute, and the evaluation attribute to a stream processing language of a data stream management system (DSMS), to thereby obtain a translated query.Type: GrantFiled: July 16, 2009Date of Patent: May 15, 2012Assignee: SAP AGInventors: Jin Zhang, Ying Yan, Ming-Chien Shan
-
Patent number: 8175852Abstract: A method of process-driven analysis of operations includes defining an abstract process, defining at least one metric over the abstract process using a metric definer and computing metric values using a metric computation engine. The method further includes building an analysis model and a prediction model using an analysis and prediction engine to provide analysis on the computed metric values and optimizing the abstract process based on the computed metric values.Type: GrantFiled: February 11, 2005Date of Patent: May 8, 2012Assignee: Hewlett-Packard Development Company, L.P.Inventors: Maria Guadalupe Castellanos, Ming-Chien Shan, Fabio Casati
-
Patent number: 7971191Abstract: The present disclosure relates to a system and method for analyzing a process. Embodiments of the present invention may include obtaining a process execution trace including at least one subtrace, the process execution trace comprising at least one loop repetition. Further, embodiments may include removing loop repetitions within the process execution trace, identifying the subtrace as a point for data collection in a process, and collecting data related to the subtrace.Type: GrantFiled: June 10, 2004Date of Patent: June 28, 2011Assignee: Hewlett-Packard Development Company, L.P.Inventors: Maria Guadalupe Castellanos, Fabio Casati, Ming-Chien Shan
-
Publication number: 20110137942Abstract: A query pattern handler may be configured to determine at least one query pattern to be matched against a stream of events, and may be configured to determine a plurality of run-time patterns representing active instances of the at least one query pattern which are currently available for matching, and which each include a plurality of states. An event scheduler may be configured to receive an event of the stream of events, the event associated with a current event set of the stream of events. A run-time pattern scheduler may be configured to determine a ranked set of the run-time patterns based on a priority metric which characterizes, for each run-time pattern, an advancement of each run-time pattern from a current state thereof when matched against the current event set. A pattern match evaluator may be configured to evaluate each run-time pattern of the ranked set, in turn, against the current event set.Type: ApplicationFiled: January 29, 2010Publication date: June 9, 2011Applicant: SAP AGInventors: Ying Yan, Jin Zhang, Ming-Chien Shan
-
Publication number: 20110016160Abstract: Data stream query mediation may utilize a query handler configured to receive a query from a stream application to be applied against a stream of data including multiple tuples representing events. A stream window manager may be configured to express the query in a specification which defines a window including a subset of the tuples, the specification defining content of the window as a range of the tuples having a range attribute over which the content is specified, defining when to update the window using a synchronization attribute specifying a movement of the window over time with respect to the content, and defining an evaluation of the content of the window using an evaluation attribute specifying when to perform the evaluation. A query translator may be configured to translate the query including mapping the range attribute, the synchronization attribute, and the evaluation attribute to a stream processing language of a data stream management system (DSMS), to thereby obtain a translated query.Type: ApplicationFiled: July 16, 2009Publication date: January 20, 2011Applicant: SAP AGInventors: Jin Zhang, Ying Yan, Ming-Chien Shan
-
Patent number: 7840934Abstract: A method and system for integrating workflow management systems with business-to-business interaction standards. An automatic business-to-business (B2B) template generator is provided for supporting workflow design. The B2B template generator automatically generates process templates and service templates based either on a description of a business-to-business interaction standard is received or a structured representation of the business-to-business interaction standard. When the (B2B) template generator receives the description of business-to-business interaction standard as the input, the (B2B) template generator first converts the description of the business-to-business interaction standard into a structured representation of the business-to-business interaction standard. At least process template is automatically generated based on the structured representation of the business-to-business interaction standard. The template (e.g.Type: GrantFiled: August 29, 2001Date of Patent: November 23, 2010Assignee: Hewlett-Packard Development Company, L.P.Inventors: Mehmet Sayal, Fabio Casati, Ming-Chien Shan
-
Patent number: 7835933Abstract: An event management method for a computer implemented business process system. The method includes the step of executing a plurality of events for representing a business process, the business process implemented by progressing through the events. A plurality of event nodes are executed for the business process, the event nodes defining points in the progress of the business process for communicating with an external process to exchange information. The business process is executed by sequentially executing the events, wherein the execution proceeds in accordance with the event nodes.Type: GrantFiled: April 8, 2002Date of Patent: November 16, 2010Assignee: Hewlett-Packard Development Company, L.P.Inventors: Fabio Casati, Ming-Chien Shan
-
Patent number: 7822658Abstract: A system comprises a first store of process instance data, a second store of data including predictions and statistics respectively corresponding to the process instance data, and a dynamic prioritization system configured to selectively access data in the first store and the second store and to estimate a cost of a process instance responsive to the accessing, wherein process instance node priorities are adjusted responsive to the estimate. A method comprises providing a first store of process instance data, providing a second store of data including predictions and statistics respectively corresponding to the process instance data, selectively accessing data in the first store and the second store, estimating a cost of a process instance responsive to the accessing and selectively adjusting process instance node priorities using a dynamic prioritization system responsive to the estimating.Type: GrantFiled: June 4, 2002Date of Patent: October 26, 2010Assignee: Hewlett-Packard Development Company, L.P.Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
-
Patent number: 7783509Abstract: A time series of data values representing occurrences of events at plural time points is received. Durations between successive events are computed, and a burst of activity based on the computed durations is detected. It is determined that a change has occurred in response to detecting the burst of activity.Type: GrantFiled: March 10, 2006Date of Patent: August 24, 2010Assignee: Hewlett-Packard Development Company, L.P.Inventors: Jerry Z. Shan, Mehmet Sayal, Ming-Chien Shan, Fereydoon Safai
-
Patent number: 7761455Abstract: Various approaches are disclosed for loading data from a vertical database table into a horizontal database table. In one embodiment, a number of rows in a vertical database table and a number of columns in a horizontal database table are determined. Entries in a first column of the vertical table contain object identifiers, entries in a second column contain attribute names corresponding to the object identifiers, and entries in a third column contain attribute values corresponding to the attribute names. The horizontal table includes a column for the object identifiers and respective attribute columns for the attributes names. One of a plurality of methods is selected and used for reading data from the vertical database table and writing data to the horizontal database table based in part on the number of rows in the vertical database table and the number of columns in the horizontal database table.Type: GrantFiled: March 31, 2004Date of Patent: July 20, 2010Assignee: Hewlett-Packard Development Company, L.P.Inventors: Eric Y. Shan, Fabio Casati, Maria Guadalupe Castellanos, Ming-Chien Shan
-
Patent number: 7644006Abstract: Systems and methods of semantically investigating business processes are described. In one aspect, execution data that is generated by one or more components of a business process platform is accessed. The data is generated during execution, at each of one or more nodes, of one or more instantiations of one or more business processes each involving a set of one or more activities each defined by a respective service and performed by a respective set of one or more resources. The accessed execution data is mapped into one or more semantic concepts to obtain outcome data. The outcome data is visualized in terms of a user-selected perspective.Type: GrantFiled: July 22, 2002Date of Patent: January 5, 2010Assignee: Hewlett-Packard Development Company, L.P.Inventors: Fabio Casati, Ming-Chien Shan
-
Patent number: 7610211Abstract: Systems and methods of investigating business processes are described. These systems and methods support real-time monitoring, analysis, management, and optimization of business processes. A graphical user interface enables users to apply data warehousing and data mining techniques to business process execution data and to visualize process execution data along multiple configurable dimensions and at different configurable levels of granularity.Type: GrantFiled: June 21, 2002Date of Patent: October 27, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventors: Fabio Casati, Ming-Chien Shan, Mehmet Sayal
-
Patent number: 7567250Abstract: A method for generating a pixel-oriented graph provides visual boundaries for representing aggregate information. The present method for generating a pixel-oriented graph includes determining a visual boundary for representing an aggregate of a set of information depicted in the pixel-oriented graph and constructing a set of pixel blocks that represent the information such that the pixel blocks are visually distinguished by the visual boundary. A method according to the present techniques employs a visual weight to classify labels and high weight information is shown and other information is made invisible and hidden in the property of a graph.Type: GrantFiled: October 27, 2003Date of Patent: July 28, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventors: Ming C. Hao, Umeshwar Dayal, Stephany Kalil, Peter Wright, Betty Cant, Ming-Chien Shan, Fabio Casati, Vijay Machiraju, Pankaj K. Garg, Klaus Wurster