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).

  • Publication number: 20060036637
    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: Application
    Filed: August 13, 2004
    Publication date: February 16, 2006
    Inventors: Mehmet Sayal, Fabio Casati, Ming-Chien Shan
  • Publication number: 20050278705
    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: Application
    Filed: June 10, 2004
    Publication date: December 15, 2005
    Inventors: Maria Castellanos, Fabio Casati, Ming-Chien Shan
  • Publication number: 20050223032
    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: Application
    Filed: March 31, 2004
    Publication date: October 6, 2005
    Inventors: Eric Shan, Fabio Casati, Maria Guadalupe Castellanos, Ming-Chien Shan
  • Publication number: 20050172027
    Abstract: Method and apparatus are disclosed for managing at least one service level agreement (SLA) associated with at least one composite Web service. For each completed process instance, the status data logged in executing the process instance is analyzed to determine whether the process instance satisfied the SLA. The violation/satisfaction data and the logged status data are then used to construct an explanatory decision tree. Each node in the explanatory decision tree represents at least one attribute of the process instances, each branch from a node represents a subset of attribute values of the attribute of the node, and each leaf node indicates a probability value that process instances having attribute values consistent with the attribute values in nodes on a path to the leaf node fail to satisfy the SLA. Data that represents the explanatory decision tree may then be output to explain past violations of SLAs.
    Type: Application
    Filed: February 2, 2004
    Publication date: August 4, 2005
    Inventors: Maria Castellanos, Fabio Casati, Ming-Chien Shan
  • Publication number: 20050160081
    Abstract: A system and method comprises selecting at least one metric from an alternative representation of a database to create a request based on the at least one metric, invoking an interpreter associated with the database to return data related to the at least one metric, and displaying the data.
    Type: Application
    Filed: January 21, 2004
    Publication date: July 21, 2005
    Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
  • Publication number: 20050088441
    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: Application
    Filed: October 27, 2003
    Publication date: April 28, 2005
    Inventors: Ming Hao, Umeshwar Dayal, Stephany Kalil, Peter Wright, Betty Cant, Ming-Chien Shan, Fabio Casati, Vijay Machiraju, Pankaj Garg, Klaus Wurster
  • Publication number: 20050080661
    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: Application
    Filed: October 8, 2003
    Publication date: April 14, 2005
    Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
  • Publication number: 20040199517
    Abstract: A method of operating a data warehouse for event management is described. The data warehouse configured as a star schema and having a plurality of tables. The method may include accessing a database having data related to occurred events and actions executed in response to an event, wherein the events and actions are structured according to a star schema and event occurrences and action executions are represented as facts of the star schema. The method may also include generating data related to the events and actions using the star schema, and storing the generated data into the data warehouse.
    Type: Application
    Filed: April 2, 2003
    Publication date: October 7, 2004
    Inventors: Fabio Casati, Ming-Chien Shan
  • Publication number: 20040153329
    Abstract: A method and apparatus of monitoring business metrics, the method and apparatus providing an interface with which a user can specify what metrics to monitor, what type of visual element to use to display monitored information, and how to position the visual element on a screen
    Type: Application
    Filed: February 3, 2003
    Publication date: August 5, 2004
    Inventors: Fabio Casati, Ming-Chien Shan, Rama Chandra Murthy
  • Publication number: 20040103076
    Abstract: A platform and method for monitoring and analyzing data is disclosed and which includes at least one measurement logic which converts service execution data having a plurality of elements into a measure, and wherein a subset of the elements of the service execution data is identified as a context; a metric which identifies an aspect of a business that a user wishes to monitor and analyze, and wherein the metric has a predetermined data type; and a meter which defines the measurement logic used to compute the measures for use with the metric and the subset of the elements within the context.
    Type: Application
    Filed: November 21, 2002
    Publication date: May 27, 2004
    Inventors: Fabio Casati, Ming-Chien Shan, Vijay Machiraju
  • Publication number: 20040103186
    Abstract: A platform for implementing a method for monitoring and analyzing data includes a user defined data repository and in which a user may create a user defined data structure; a graphic user interface coupled in data exchanging relation relative to the data repository; a monitoring and analysis engine coupled in data exchanging relation relative to the graphic user interface and the data repository; and data input manager coupled in data exchanging relation relative to the data repository; and wherein the platform permits a use to define a plurality of user defined metrics associated with the user defined data structure; and which further aggregates the plurality of metrics at different levels of abstraction by utilizing the user defined data structure.
    Type: Application
    Filed: November 21, 2002
    Publication date: May 27, 2004
    Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
  • Publication number: 20040044636
    Abstract: A data management system includes forming a workflow data warehouse (WDW) for storing data indicative of facts specific to a workflow process. In one embodiment, the WDW is configured to categorize and store the workflow process data as generic or specific process data and as generic or specific node data. The process data are related to the execution of a sequence of workflow actions within the workflow process. The node data are related to the execution of a node within the workflow process. The WDW is formed within a workflow management system and is adapted for on-line analytical processing (OLAP). The WDW may be configured to store data associated with identifying specific behaviors within the workflow process. Moreover, the WDW is configured to enable vertical recordings of data associated with the modifications of the workflow process.
    Type: Application
    Filed: August 28, 2002
    Publication date: March 4, 2004
    Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
  • Publication number: 20040015378
    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: Application
    Filed: July 22, 2002
    Publication date: January 22, 2004
    Inventors: Fabio Casati, Ming-Chien Shan
  • Publication number: 20030236677
    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: Application
    Filed: June 21, 2002
    Publication date: December 25, 2003
    Inventors: Fabio Casati, Ming-Chien Shan, Mehmet Sayal
  • Publication number: 20030236691
    Abstract: Systems and methods of improving business processes are described. These systems and methods enable service providers to improve the quality of services delivered to customers and employees by improving service execution through the optimal selection of resources (e.g., internal resources or external resources, or both) that are invoked to execute the delivered services. In one aspect, process execution data is accessed. Business process instances are classified in accordance with a quality taxonomy. A predictive model including a set of rules for scoring business process outcomes at different stages of the business process is built based upon the classified business process instances. In another aspect, process entities to be invoked at stages of an active business process instance are selected based upon the predictive model. In another aspect, a user is prompted to define a quality taxonomy for classifying outcomes of instances of a business process.
    Type: Application
    Filed: June 21, 2002
    Publication date: December 25, 2003
    Inventors: Fabio Casatl, Ming-Chien Shan, Urneshwar Dayal
  • Publication number: 20030233273
    Abstract: The present invention pertains to a system for simulating business processes. The system has data warehouse for storing historical execution data from executions of a first business process. The system also has a business process simulator coupled to the data warehouse and for simulating a second business process using the historical execution data as input parameters and for outputting simulated business process data.
    Type: Application
    Filed: June 18, 2002
    Publication date: December 18, 2003
    Inventors: Li-Jie Jin, Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
  • Publication number: 20030225644
    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: Application
    Filed: June 4, 2002
    Publication date: December 4, 2003
    Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
  • Publication number: 20030225604
    Abstract: A computer-based system comprises a warehouse configured to store a plurality of types of data, a prediction model, and a process definition, a script configured to selectively extract business process execution data from the log and store the extracted business process execution data in the warehouse, a business process intelligence engine configured to execute an algorithm responsive to at least some of the data stored in the warehouse and to store result data in the warehouse, and a monitoring and optimization manager configured to predict an occurrence of an exception in a business process execution responsive to at least some of each of the data stored in the warehouse, the business process execution data, and the process definition.
    Type: Application
    Filed: June 4, 2002
    Publication date: December 4, 2003
    Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
  • Publication number: 20030212569
    Abstract: A system for reporting user context information. The system has context monitors for monitoring user data. The system also has a context change broker communicatively coupled to the context monitors and for receiving the user data. The context change broker also maps the user data to user context information and delivers changes in the user context information to requesting applications.
    Type: Application
    Filed: May 10, 2002
    Publication date: November 13, 2003
    Inventors: Fabio Casati, Ming-Chien Shan
  • Publication number: 20030191679
    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: Application
    Filed: April 8, 2002
    Publication date: October 9, 2003
    Inventors: Fabio Casati, Ming-Chien Shan