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: 8887123
    Abstract: 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: Grant
    Filed: July 30, 2008
    Date of Patent: November 11, 2014
    Assignee: SAP SE
    Inventors: Tao Lin, Ming-Chien Shan, Suresh Babu, Chuan Li
  • Patent number: 8631391
    Abstract: 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: Grant
    Filed: January 24, 2005
    Date of Patent: January 14, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fabio Casati, Mehmet Sayal, Maria Guadalupe Castellanos, Yifan Li, Ming-Chien Shan
  • Patent number: 8433725
    Abstract: 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: Grant
    Filed: January 29, 2010
    Date of Patent: April 30, 2013
    Assignee: SAP AG
    Inventors: Ying Yan, Jin Zhang, Ming-Chien Shan
  • Patent number: 8423396
    Abstract: 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: Grant
    Filed: April 28, 2005
    Date of Patent: April 16, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Maria Guadalupe Castellanos, Fabio Casati, Ming-Chien Shan
  • Patent number: 8412671
    Abstract: 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: Grant
    Filed: August 13, 2004
    Date of Patent: April 2, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Mehmet Sayal, Fabio Casati, Ming-Chien Shan
  • Patent number: 8291061
    Abstract: 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: Grant
    Filed: October 8, 2003
    Date of Patent: October 16, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
  • Patent number: 8291334
    Abstract: 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: Grant
    Filed: April 30, 2007
    Date of Patent: October 16, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Maria G. Castellanos, Fabio Casati, Mehmet Sayal, Umeshwar Dayal, Ming-Chien Shan
  • Patent number: 8180801
    Abstract: 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: Grant
    Filed: July 16, 2009
    Date of Patent: May 15, 2012
    Assignee: SAP AG
    Inventors: Jin Zhang, Ying Yan, Ming-Chien Shan
  • Patent number: 8175852
    Abstract: 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: Grant
    Filed: February 11, 2005
    Date of Patent: May 8, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Maria Guadalupe Castellanos, Ming-Chien Shan, Fabio Casati
  • Patent number: 7971191
    Abstract: 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: Grant
    Filed: June 10, 2004
    Date of Patent: June 28, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Maria Guadalupe Castellanos, Fabio Casati, Ming-Chien Shan
  • Publication number: 20110137942
    Abstract: 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: Application
    Filed: January 29, 2010
    Publication date: June 9, 2011
    Applicant: SAP AG
    Inventors: Ying Yan, Jin Zhang, Ming-Chien Shan
  • Publication number: 20110016160
    Abstract: 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: Application
    Filed: July 16, 2009
    Publication date: January 20, 2011
    Applicant: SAP AG
    Inventors: Jin Zhang, Ying Yan, Ming-Chien Shan
  • Patent number: 7840934
    Abstract: 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: Grant
    Filed: August 29, 2001
    Date of Patent: November 23, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Mehmet Sayal, Fabio Casati, Ming-Chien Shan
  • Patent number: 7835933
    Abstract: 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: Grant
    Filed: April 8, 2002
    Date of Patent: November 16, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fabio Casati, Ming-Chien Shan
  • Patent number: 7822658
    Abstract: 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: Grant
    Filed: June 4, 2002
    Date of Patent: October 26, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
  • Patent number: 7783509
    Abstract: 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: Grant
    Filed: March 10, 2006
    Date of Patent: August 24, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Jerry Z. Shan, Mehmet Sayal, Ming-Chien Shan, Fereydoon Safai
  • Patent number: 7761455
    Abstract: 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: Grant
    Filed: March 31, 2004
    Date of Patent: July 20, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Eric Y. Shan, Fabio Casati, Maria Guadalupe Castellanos, Ming-Chien Shan
  • Patent number: 7644006
    Abstract: 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: Grant
    Filed: July 22, 2002
    Date of Patent: January 5, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fabio Casati, Ming-Chien Shan
  • Patent number: 7610211
    Abstract: 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: Grant
    Filed: June 21, 2002
    Date of Patent: October 27, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fabio Casati, Ming-Chien Shan, Mehmet Sayal
  • Patent number: 7567250
    Abstract: 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: Grant
    Filed: October 27, 2003
    Date of Patent: July 28, 2009
    Assignee: 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