Patents by Inventor Wen-Syan Li

Wen-Syan Li 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: 20130117752
    Abstract: A scheduler may receive a plurality of jobs for scheduling of execution thereof on a plurality of computing nodes. An evaluation module may provide a common interface for each of a plurality of scheduling algorithms. An algorithm selector may utilize the evaluation module in conjunction with benchmark data for a plurality of jobs of varying types to associate one of the plurality of scheduling algorithms with each job type. A job comparator may compare a current job for scheduling against the benchmark data to determine a current job type of the current job. The evaluation module may further schedule the current job for execution on the plurality of computing nodes, based on the current job type and the associated scheduling algorithm.
    Type: Application
    Filed: January 18, 2012
    Publication date: May 9, 2013
    Applicant: SAP AG
    Inventors: Wen-Syan Li, Thomas Phan
  • Publication number: 20130066774
    Abstract: In accordance with aspects of the disclosure, a system and methods are provided for managing working capital by scheduling payments to be paid for accounts payable based on payments received for accounts receivable relative to one or more time intervals while maintaining a predetermined working capital reserve threshold. The systems and methods may include calculating accounts receivable patterns for each customer to determine a confidence level in receiving payments from each customer within the one or more time intervals, generating one or more potential payment schemes for each vendor, and generating a payment schedule for accounts payable for each vendor within the one or more time intervals based on the determined confidence level for each customer and the one or more potential payment schemes for each vendor while maintaining the predetermined working capital reserve threshold.
    Type: Application
    Filed: January 18, 2012
    Publication date: March 14, 2013
    Applicant: SAP AG
    Inventors: Wen-Syan Li, Yu Cheng
  • Publication number: 20130066455
    Abstract: A schedule manager may include a chromosome comparator configured to compare a plurality of schedule chromosomes, each schedule chromosome including a potential schedule of use of manufacturing resources within one or more time intervals in producing one or more items, and configured to compare each of the plurality of schedule chromosomes relative to constraints, to thereby output a selected subset of the plurality of schedule chromosomes. The schedule manager may include a chromosome combiner configured to combine schedule chromosomes of the selected subset to obtain a next generation of schedule chromosomes for output to the chromosome comparator and for subsequent comparison therewith of the next generation of schedule chromosomes with respect to the constraints, as part of an evolutionary loop of the plurality of schedule chromosomes between the chromosome comparator and the chromosome combiner, and a scheduler configured to select a selected schedule chromosome therefrom.
    Type: Application
    Filed: September 9, 2011
    Publication date: March 14, 2013
    Applicant: SAP AG
    Inventors: Wen-Syan Li, Heng Wang, Gufei Sun
  • Publication number: 20130006988
    Abstract: A cluster selector may determine a plurality of sample clusters, and may reproduce the plurality of sample clusters at each of a plurality of processing cores. A sample divider may divide a plurality of samples stored in a database with associated attributes into a number of sample subsets corresponding to a number of the plurality of processing cores, and may associate each of the number of sample subsets with a corresponding one of the plurality of processing cores. A joint operator may perform a comparison of each sample of each sample subset at each corresponding core of the plurality of processing cores with respect to each of the plurality of sample clusters reproduced at the corresponding processing core, based on associated attributes thereof.
    Type: Application
    Filed: August 8, 2011
    Publication date: January 3, 2013
    Applicant: SAP AG
    Inventors: Wen-Syan Li, Gufei Sun
  • Patent number: 8332390
    Abstract: Information-based decision support may be provided by a query handler configured to receive a query which is applicable against different combinations of a plurality of remote databases and a corresponding plurality of replica databases including at least some replicated data of respective ones of the remote databases, wherein each replica database is synchronized with a corresponding remote database at a plurality of synchronization times and the different combinations include future versions of the replica databases defined by corresponding synchronization times. A query plan generator may be configured to determine information values associated with at least a subset of the different combinations, based on a query value associated with the query and on a diminishment of the query value caused by a corresponding combination, and further configured to generate, based on the information values, a query plan including at least one combination of the different combinations for executing the query therewith.
    Type: Grant
    Filed: April 12, 2010
    Date of Patent: December 11, 2012
    Assignee: SAP AG
    Inventors: Ying Yan, Wen-Syan Li, Jian Xu
  • Patent number: 8219546
    Abstract: An operator manager may be configured to determine a number of available cores and to assign the cores among a plurality of operators of a query, the operators including a running set of operators through which a plurality of query paths exist. The operator manager may include a status monitor configured to determine the number of available cores and to determine the running set of operators, a critical path selector configured to determine a critical path of the query from among the query paths and the running set of operators, and a workload manager configured to assign a first core of the available cores to a running operator of the running set and of the critical path, and to thereafter receive a new critical path from the critical path selector and to assign a second core of the available cores to the running operator of the new critical path.
    Type: Grant
    Filed: April 12, 2010
    Date of Patent: July 10, 2012
    Assignee: SAP AG
    Inventors: Jianfeng Yan, Jian Xu, Wen-Syan Li
  • Publication number: 20110314233
    Abstract: A system may include a buffer monitor configured to monitor buffer content of a buffer being used during processing of a query workflow in which write tasks of the query workflow write data to the buffer and read tasks of the query workflow read data from the buffer, the buffer having a buffer capacity. The system may include a threshold manager configured to compare the buffer content to a low threshold and to a high threshold that are defined relative to the buffer capacity, and a speed controller configured to control a number of the write tasks relative to a number of the read tasks that are currently executing the query workflow, to thereby maintain the buffer content between the low threshold and the high threshold.
    Type: Application
    Filed: July 7, 2010
    Publication date: December 22, 2011
    Applicant: SAP AG
    Inventors: Jianfeng Yan, Wen-Syan Li
  • Publication number: 20110093852
    Abstract: A first performance measurement of an executing task may be determined, while the task is executed by a first number of nodes operating in parallel. A second performance measurement of the executing task may be determined, while the task is being executed by a second number of nodes operating in parallel. An overhead factor characterizing a change of a parallelism overhead of executing the task with nodes executing in parallel may then be calculated, relative to a change in a number of the nodes, based on the first performance measurement and the second performance measurement. Then, an optimal number of nodes to operate in parallel to continue executing the task may be determined, based on the overhead factor.
    Type: Application
    Filed: March 4, 2010
    Publication date: April 21, 2011
    Applicant: SAP AG
    Inventors: Wen-Syan Li, Jianfeng Yan
  • Patent number: 7890496
    Abstract: Disclosed are embodiments of a system for optimizing query processing in a federated information system. The system may be used to identify alternative query plans in a simulated environment and to calculate cost estimates associated with the alternative query plans, based not only on database statistics and query statements, but also based on workload and processing latencies associated with specific data source and with the federated information system as a whole. In addition the calculated cost estimates may also factor in data source availability and reliability. The system may use the alternative query plans and the associated cost estimates to influence query processing in a federated information system by feeding to the federated information system query plans that allow for cost-efficient query plan-level load distribution, cost-efficient query fragment plan-level load distribution, and load distribution based upon quality of service cost constraints.
    Type: Grant
    Filed: April 10, 2008
    Date of Patent: February 15, 2011
    Assignee: International Business Machines Corporation
    Inventors: Wen-Syan Li, Inderpal S. Narang
  • Publication number: 20100325281
    Abstract: A placement manager may be configured to determine a placement of a plurality of tenant databases with a plurality of servers. The placement manager may include an input handler configured to determine constraints of a service level agreement (SLA) governing an association of the plurality of tenant databases with the plurality of servers and computational constraints associated with the plurality of servers, a chromosome comparator configured to compare a plurality of chromosomes, each chromosome including a potential placement of each of the plurality of tenant databases with one of the plurality of servers, and configured to compare each of the plurality of chromosomes based on compliance with the SLA constraints and relative to the computational constraints, to thereby output a selected subset of the plurality of chromosomes.
    Type: Application
    Filed: April 12, 2010
    Publication date: December 23, 2010
    Applicant: SAP AG
    Inventors: Wen-Syan Li, Jian Xu
  • Publication number: 20100318559
    Abstract: Information-based decision support may be provided by a query handler configured to receive a query which is applicable against different combinations of a plurality of remote databases and a corresponding plurality of replica databases including at least some replicated data of respective ones of the remote databases, wherein each replica database is synchronized with a corresponding remote database at a plurality of synchronization times and the different combinations include future versions of the replica databases defined by corresponding synchronization times. A query plan generator may be configured to determine information values associated with at least a subset of the different combinations, based on a query value associated with the query and on a diminishment of the query value caused by a corresponding combination, and further configured to generate, based on the information values, a query plan including at least one combination of the different combinations for executing the query therewith.
    Type: Application
    Filed: April 12, 2010
    Publication date: December 16, 2010
    Applicant: SAP AG
    Inventors: Ying Yan, Wen-Syan Li, Jian Xu
  • Publication number: 20100318495
    Abstract: A query handler may be configured to receive a query which is applicable against different combinations of a plurality of remote databases and a corresponding plurality of replica databases including at least some replicated data of respective ones of the remote databases, wherein the query arrives at a plurality of query arrival times and is executed at a plurality of query execution times. A replication manager may be configured to execute a synchronization plan for at least one selected replica database in which a selected synchronization timestamp of the at least one selected replica database is updated to a target synchronization timestamp, wherein the synchronization occurs during a synchronization processing time. A synchronization scheduler may be configured to schedule the synchronization plan to increase an information value of a query response, including selecting the target synchronization timestamp including relating the synchronization processing time to a selected query execution time.
    Type: Application
    Filed: April 26, 2010
    Publication date: December 16, 2010
    Applicant: SAP AG
    Inventors: Ying Yan, Wen-Syan Li, Jian Xu
  • Publication number: 20100312762
    Abstract: An operator manager may be configured to determine a number of available cores and to assign the cores among a plurality of operators of a query, the operators including a running set of operators through which a plurality of query paths exist. The operator manager may include a status monitor configured to determine the number of available cores and to determine the running set of operators, a critical path selector configured to determine a critical path of the query from among the query paths and the running set of operators, and a workload manager configured to assign a first core of the available cores to a running operator of the running set and of the critical path, and to thereafter receive a new critical path from the critical path selector and to assign a second core of the available cores to the running operator of the new critical path.
    Type: Application
    Filed: April 12, 2010
    Publication date: December 9, 2010
    Applicant: SAP AG
    Inventors: Jianfeng Yan, Jian Xu, Wen-Syan Li
  • Patent number: 7779068
    Abstract: A Web content fetch and delivery system is disclosed. The system comprises a proxy server configured for receiving requests for content from requesting end user browsers and fetching the content from content provider servers over at least one communication network. The proxy server is programmed for maintaining a log of all content fetched including a time of the fetch and the requesting end user browser, and storing associations between content fetched within a fixed time period by the same requesting end user browser. When subsequent requests for particular content are received by the proxy server, the proxy server will pre-fetch all content associated with that particular requested content.
    Type: Grant
    Filed: February 7, 2005
    Date of Patent: August 17, 2010
    Assignee: NEC Corporation
    Inventors: Wen-Syan Li, Kunihiro Taniguchi, Atsuhiro Tanaka
  • Patent number: 7716214
    Abstract: The embodiments of the invention provide a method, program storage device, etc. for automated and dynamic management of query views for database workloads. More specifically, a method begins by executing queries, which includes accessing a set of data tables for each of the queries. During the executing of the queries, the method accesses a required data table from a cache if the required data table is present in the cache and creates the required data table if the required data table is not present in the cache. The accessing of the required data table from the cache has a lower processing cost than accessing the required data table from a base table. Also during the executing of the queries, created data tables are stored in the cache, wherein one or more of the created data tables are removed from the cache when the cache becomes full.
    Type: Grant
    Filed: March 26, 2008
    Date of Patent: May 11, 2010
    Assignee: International Business Machines Corporation
    Inventors: Wen-Syan Li, Thomas Phan
  • Patent number: 7689538
    Abstract: A system and method of evaluating queries in distributed databases with MQTs comprises deriving MQTs; replicating the derived MQTs from a local server to at least one remote server; and distributing data and replicated derived MQTs to a plurality of other remote servers, wherein the distributing increases overall query execution efficiency. The databases may comprise heterogeneous databases. The query execution efficiency comprises observed response time at a frontend database and associated costs comprising computational central processing unit costs, input/output costs, and network communication costs. All of the associated costs comprise statistically estimated costs. The method further comprises running a MQT advisor at a frontend database, and considering the costs of at least one MQT placed at the frontend database. The method further comprises running a MQT advisor at a non-frontend database.
    Type: Grant
    Filed: January 26, 2006
    Date of Patent: March 30, 2010
    Assignee: International Business Machines Corporation
    Inventors: Wen-Syan Li, Daniele C. Zilio
  • Patent number: 7685131
    Abstract: There is disclosed configuring of clustered web services nodes accessing a common database, including implementing a data virtualization layer at each node to abstract an instance of the database from a web service application. In one embodiment, at each node is performed creating a first, data virtualization entity bean having all read and write operations of an application-developed (master) entity bean, creating a second entity bean that carries only the read operations of the master entity bean and addresses the replica instance, receiving an operation request at the first entity bean, and routing a request to either the master entity bean or the second entity bean depending upon the requested operation to access the respective database instance.
    Type: Grant
    Filed: February 28, 2006
    Date of Patent: March 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Vishal Singh Batra, Wen-Syan Li
  • Publication number: 20090281818
    Abstract: A method of assigning web service requests to service providers includes searching for an optimal assignment from all possible assignments using a genetic algorithm (GA) that represents possible assignments as chromosomes, and converging towards an assignment of web service request to service providers that maximizes overall business value for all workflows to the service providers. An adaptive mutation scheme is used to introduce mutation into populations of chromosomes. The mutation scheme includes a mutation rate that increases when chromosomes under evaluation fail to improve its workload against the metric over a certain number of generations.
    Type: Application
    Filed: May 7, 2008
    Publication date: November 12, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: WEN-SYAN LI, THOMAS PHAN
  • Publication number: 20090177697
    Abstract: A method is provided for generating a materialized view recommendation for at least one back-end server that is connected to a front-end server in a heterogeneous, distributed database system that comprises parsing a workload of federated queries to generate a plurality of query fragments; invoking a materialized view advisor on each back-end server with the plurality of query fragments to generate a set of candidate materialized views for each of the plurality of query fragments; identifying a first set of subsets corresponding to all nonempty subsets of the set of candidate materialized views for each of the plurality of query fragments; identifying a second set of subsets corresponding to all subsets of the first set of subsets that are sorted according to a dominance relationship based upon a resource time for the at least one back-end server to provide results to the front-end server for each of the first set of subsets; and performing a cost-benefit analysis of each of the second set of subsets to deter
    Type: Application
    Filed: January 8, 2008
    Publication date: July 9, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Dengfeng Gao, Haifeng Jiang, Wen-Syan Li
  • Publication number: 20080189243
    Abstract: Disclosed are embodiments of a system for optimizing query processing in a federated information system. The system may be used to identify alternative query plans in a simulated environment and to calculate cost estimates associated with the alternative query plans, based not only on database statistics and query statements, but also based on workload and processing latencies associated with specific data source and with the federated information system as a whole. In addition the calculated cost estimates may also factor in data source availability and reliability. The system may use the alternative query plans and the associated cost estimates to influence query processing in a federated information system by feeding to the federated information system query plans that allow for cost-efficient query plan-level load distribution, cost-efficient query fragment plan-level load distribution, and load distribution based upon quality of service cost constraints.
    Type: Application
    Filed: April 10, 2008
    Publication date: August 7, 2008
    Applicant: International Business Machines Corporation
    Inventors: Wen-Syan Li, Inderpal S. Narang