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: 20130117752Abstract: 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: ApplicationFiled: January 18, 2012Publication date: May 9, 2013Applicant: SAP AGInventors: Wen-Syan Li, Thomas Phan
-
Publication number: 20130066774Abstract: 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: ApplicationFiled: January 18, 2012Publication date: March 14, 2013Applicant: SAP AGInventors: Wen-Syan Li, Yu Cheng
-
Publication number: 20130066455Abstract: 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: ApplicationFiled: September 9, 2011Publication date: March 14, 2013Applicant: SAP AGInventors: Wen-Syan Li, Heng Wang, Gufei Sun
-
Publication number: 20130006988Abstract: 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: ApplicationFiled: August 8, 2011Publication date: January 3, 2013Applicant: SAP AGInventors: Wen-Syan Li, Gufei Sun
-
Patent number: 8332390Abstract: 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: GrantFiled: April 12, 2010Date of Patent: December 11, 2012Assignee: SAP AGInventors: Ying Yan, Wen-Syan Li, Jian Xu
-
Patent number: 8219546Abstract: 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: GrantFiled: April 12, 2010Date of Patent: July 10, 2012Assignee: SAP AGInventors: Jianfeng Yan, Jian Xu, Wen-Syan Li
-
Publication number: 20110314233Abstract: 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: ApplicationFiled: July 7, 2010Publication date: December 22, 2011Applicant: SAP AGInventors: Jianfeng Yan, Wen-Syan Li
-
Publication number: 20110093852Abstract: 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: ApplicationFiled: March 4, 2010Publication date: April 21, 2011Applicant: SAP AGInventors: Wen-Syan Li, Jianfeng Yan
-
Patent number: 7890496Abstract: 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: GrantFiled: April 10, 2008Date of Patent: February 15, 2011Assignee: International Business Machines CorporationInventors: Wen-Syan Li, Inderpal S. Narang
-
Publication number: 20100325281Abstract: 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: ApplicationFiled: April 12, 2010Publication date: December 23, 2010Applicant: SAP AGInventors: Wen-Syan Li, Jian Xu
-
Publication number: 20100318559Abstract: 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: ApplicationFiled: April 12, 2010Publication date: December 16, 2010Applicant: SAP AGInventors: Ying Yan, Wen-Syan Li, Jian Xu
-
Publication number: 20100318495Abstract: 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: ApplicationFiled: April 26, 2010Publication date: December 16, 2010Applicant: SAP AGInventors: Ying Yan, Wen-Syan Li, Jian Xu
-
Publication number: 20100312762Abstract: 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: ApplicationFiled: April 12, 2010Publication date: December 9, 2010Applicant: SAP AGInventors: Jianfeng Yan, Jian Xu, Wen-Syan Li
-
Patent number: 7779068Abstract: 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: GrantFiled: February 7, 2005Date of Patent: August 17, 2010Assignee: NEC CorporationInventors: Wen-Syan Li, Kunihiro Taniguchi, Atsuhiro Tanaka
-
Patent number: 7716214Abstract: 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: GrantFiled: March 26, 2008Date of Patent: May 11, 2010Assignee: International Business Machines CorporationInventors: Wen-Syan Li, Thomas Phan
-
Patent number: 7689538Abstract: 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: GrantFiled: January 26, 2006Date of Patent: March 30, 2010Assignee: International Business Machines CorporationInventors: Wen-Syan Li, Daniele C. Zilio
-
Patent number: 7685131Abstract: 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: GrantFiled: February 28, 2006Date of Patent: March 23, 2010Assignee: International Business Machines CorporationInventors: Vishal Singh Batra, Wen-Syan Li
-
Publication number: 20090281818Abstract: 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: ApplicationFiled: May 7, 2008Publication date: November 12, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: WEN-SYAN LI, THOMAS PHAN
-
Publication number: 20090177697Abstract: 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 deterType: ApplicationFiled: January 8, 2008Publication date: July 9, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Dengfeng Gao, Haifeng Jiang, Wen-Syan Li
-
Publication number: 20080189243Abstract: 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: ApplicationFiled: April 10, 2008Publication date: August 7, 2008Applicant: International Business Machines CorporationInventors: Wen-Syan Li, Inderpal S. Narang