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: 20080183667
    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: Application
    Filed: March 26, 2008
    Publication date: July 31, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wen-Syan Li, Thomas Phan
  • Publication number: 20080177700
    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: Application
    Filed: January 19, 2007
    Publication date: July 24, 2008
    Inventors: Wen-Syan Li, Thomas Phan
  • Patent number: 7383247
    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: August 29, 2005
    Date of Patent: June 3, 2008
    Assignee: International Business Machines Corporation
    Inventors: Wen-Syan Li, Inderpal S. Narang
  • Publication number: 20070203944
    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: Application
    Filed: February 28, 2006
    Publication date: August 30, 2007
    Applicant: International Business Machines Corporation
    Inventors: Vishal Batra, Wen-Syan Li
  • Publication number: 20070174292
    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: Application
    Filed: January 26, 2006
    Publication date: July 26, 2007
    Inventors: Wen-Syan Li, Daniele Zilio
  • Patent number: 7228318
    Abstract: Various systems and methods are describe for determining dynamically generated content to be invalidated as a result of changes to underlying data. In one method, invalidation processing is performed using a delayed version of the database that reflects the state of the database at the beginning of a preceding processing cycle, and an update log that reflects all updates since the beginning of the preceding processing cycle. In another method, invalidation processing is performed by locking a database which is locked during processing so as to reflect the state of the database at the beginning of processing, and an update log that reflects all updates to the database since the beginning of the preceding processing cycle. In another method, invalidation processing uses the database while it is freely updated during said processing, and the update log of the database.
    Type: Grant
    Filed: May 4, 2005
    Date of Patent: June 5, 2007
    Assignee: NEC Corporation
    Inventors: Wen-Syan Li, Kasim Selcuk Candan, Divyakant Agrawal
  • Publication number: 20070050328
    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: August 29, 2005
    Publication date: March 1, 2007
    Applicant: International Business Machines Corporation
    Inventors: Wen-Syan Li, Inderpal Narang
  • Patent number: 7054931
    Abstract: A content delivery system having m servers, S?={S1, . . . ,Sm}, n active customers, C?={C1, . . . , Cn}, and g geographic locations, G?={G1, . . . , Gg} is disclosed, wherein sdelk is a server delay of server Sk, ndelj,k is a network delay observed by customers in geographic location Gj while retrieving content from server Sk, pj is a priority value for customer Ci, ci is a total load of customer Cii, ui,j is a fraction of requests coming to customer Ci from region Gj, ai,j,k is a mapping representing a fraction of requests coming to customer Ci from region Gj that have been redirected to server Sk, and sk represents a load capacity of server Sk.
    Type: Grant
    Filed: October 31, 2000
    Date of Patent: May 30, 2006
    Assignee: NEC Corporation
    Inventors: Kasim Selcuk Candan, Wen-Syan Li
  • Publication number: 20050198309
    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: Application
    Filed: February 7, 2005
    Publication date: September 8, 2005
    Inventors: Wen-Syan Li, Kunihiro Taniguchi, Atsuhiro Tanaka
  • Publication number: 20050192995
    Abstract: Various systems and methods are describe for determining dynamically generated content to be invalidated as a result of changes to underlying data. In one method, invalidation processing is performed using a delayed version of the database that reflects the state of the database at the beginning of a preceding processing cycle, and an update log that reflects all updates since the beginning of the preceding processing cycle. In another method, invalidation processing is performed by locking a database which is locked during processing so as to reflect the state of the database at the beginning of processing, and an update log that reflects all updates to the database since the beginning of the preceding processing cycle. In another method, invalidation processing uses the database while it is freely updated during said processing, and the update log of the database.
    Type: Application
    Filed: May 4, 2005
    Publication date: September 1, 2005
    Inventors: Wen-Syan Li, Kasim Candan, Divyakant Agrawal
  • Patent number: 6889234
    Abstract: Various systems and methods are describe for determining dynamically generated content to be invalidated as a result of changes to underlying data. In one method, invalidation processing is performed using a delayed version of the database that reflects the state of the database at the beginning of a preceding processing cycle, and an update log that reflects all updates since the beginning of the preceding processing cycle. In another method, invalidation processing is performed by locking a database which is locked during processing so as to reflect the state of the database at the beginning of processing, and an update log that reflects all updates to the database since the beginning of the preceding processing cycle. In another method, invalidation processing uses the database while it is freely updated during said processing, and the update log of the database.
    Type: Grant
    Filed: February 26, 2002
    Date of Patent: May 3, 2005
    Assignee: NEC Corporation
    Inventors: Wen-Syan Li, Kasim Selcuk Candan, Divyakant Agrawal
  • Publication number: 20050091399
    Abstract: An network of proxy servers overlaying a wide area network that comprises a plurality of autonomous systems establishes a hierarchial multicast tree overlay network structure for providing streaming live media from media sources to end users. The tree structure is constructed and maintained by peer-to-peer negotiations between proxy servers that identify proxy servers and data paths that optimize utilization of network resources based upon minimizing costs as a function of loadings. The proxy servers maintain information about the status of neighboring proxy servers, and exchange messages to redirect join requests to more suitable proxies, to redistribute portions of their own loads when they are overutilized, and to consolidate loads when they are underutilized.
    Type: Application
    Filed: September 30, 2003
    Publication date: April 28, 2005
    Inventors: Kasim Candan, Yusuf Akca, Wen-Syan Li
  • Patent number: 6854018
    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: April 8, 2000
    Date of Patent: February 8, 2005
    Assignee: NEC Corporation
    Inventors: Wen-Syan Li, Kunihiro Taniguchi, Atsuhiro Tanaka
  • Patent number: 6847960
    Abstract: A method of searching a search space comprising a plurality of pages in response to a query comprising a plurality of keywords includes identifying at least one information unit. Where a query includes exactly two keywords, an information unit comprises one page which contains both keywords in the query or two pages selected from the search space such that the first page in the information unit contains the first keyword in the query and the second page in the information unit contains the second keyword in the query; where an information unit contains two pages, one page is linked, directly or indirectly, to the other page. Relaxed query processing techniques enable the method to identify information units which do not contain every keyword in the query, which have only semantically similar words or synonyms, and which have keywords of differing relative importance. The method is adapted to report the identified information units and to accommodate altered queries provided as a result of a report.
    Type: Grant
    Filed: December 14, 1999
    Date of Patent: January 25, 2005
    Assignee: NEC Corporation
    Inventors: Wen-Syan Li, K. Selcuk Candan, Yi-Leh Wu
  • Publication number: 20040205219
    Abstract: A virtual active network architecture of proxy servers for providing streaming media data over wide area networks includes forming a hierarchical structure of proxy servers for multiplexing and delivering the live streaming media, and dynamically reconfiguring the hierarchical structure based upon user population, user distribution, usage patterns and network conditions. Separate virtual active networks sharing proxy servers in different hierarchical structures are formed for different streams of media data, and the different hierarchical structures are dynamically reconfigured independently of one another. Redistribution and consolidation of data paths through the hierarchical structures is performed by the proxy network coordinator in response to messages from the proxy servers of a hierarchical structure.
    Type: Application
    Filed: September 30, 2003
    Publication date: October 14, 2004
    Inventors: Wen-Syan Li, Kasim Selcuk Candan, Divyakant Agrawal, Murat Kantarcioglu
  • Patent number: 6799214
    Abstract: A content delivery system is disclosed. The content delivery system includes a content provider original site configured for communicating with end users over at least one communication network. The content delivery system also includes a memory accessible by the content provider original site for identifying which content has been stored in a mirror site. In response to an end user request for particular content, the content provider original site is capable of accessing the memory, determining if the requested content is stored in a mirror site, and communicating a page to the requesting end user containing a meta-tag for redirecting the requesting end user to load the requested content from the mirror site.
    Type: Grant
    Filed: April 8, 2000
    Date of Patent: September 28, 2004
    Assignee: NEC Corporation
    Inventor: Wen-Syan Li
  • Patent number: 6748386
    Abstract: A method for constructing a URL, cookie, and database query mapping is disclosed. The method is employed within a content delivery system comprising a Web server, an application server and a database management system (DBMS), wherein the Web server is coupled for receiving a URL request destined for an original servlet in the Web server. The method comprises redirecting the URL request to a wrapper servlet, which includes statements for extracting the URL string and cookie information, and assigning a job identification system variable containing the URL string and cookie information to the redirected URL request. The redirected URL request is then forwarded to the original servlet in the form of an HttpServletRequest. The HttpServletRequest is then communicated to the application server, which issues at least one query destined for an original database connection API the DBMS. The at least one query includes the job identification system.
    Type: Grant
    Filed: May 8, 2001
    Date of Patent: June 8, 2004
    Assignee: NEC Corporation
    Inventor: Wen-Syan Li
  • Patent number: 6725227
    Abstract: An advanced bookmark database system provides query, re-organization, information sharing, view, and access control capabilities to manage bookmarks. In one embodiment of the bookmark database system of the present invention, HTML document parsing, keyword extraction, and HTML/VRML document generation capabilities are provided, in addition to allowing comprehensive database query and navigation. The bookmark database system extracts document content semantics, intra-document structures, inter-document linkage, and useful metadata for users to allow query and organization based on various attributes, such as keywords, domains, and last visit times. Further, an access control capability allows sharing of bookmark databases among users. Multiple physical or logical bookmark databases can be merged to create new bookmark databases. Multiple bookmark databases can be organized as a hierarchical structure, to allowing grouping by individuals, projects, groups, departments, etc.
    Type: Grant
    Filed: November 2, 1998
    Date of Patent: April 20, 2004
    Assignee: NEC Corporation
    Inventor: Wen-Syan Li
  • Patent number: 6701316
    Abstract: A content delivery services provider is disclosed for directing the at least one proxy server to pre-fetch content from the at least one content provider original site using an optimum pre-fetch bandwidth allocation value. The content delivery services provider is part of a system for storing and delivering content, which includes a plurality of end user browsers for requesting content, at least one content provider original site for delivering the content, and at least one proxy server for storing the content. These elements are coupled over a network for communicating with each other.
    Type: Grant
    Filed: August 31, 2000
    Date of Patent: March 2, 2004
    Assignee: NEC Corporation
    Inventors: Wen-Syan Li, Kasim Selcuk Candan, Divyakant Agrawal
  • Patent number: 6691108
    Abstract: A focused search engine and method are directed to crawling vast search spaces comprising markup language documents, for example. Both topic distillation and site distillation methodologies are incorporated into an integrated topic-focused search strategy. Categorization of search results may be initiated by the search engine itself; alternatively, topic categories of interest may be specified in conjunction with the original request for information.
    Type: Grant
    Filed: December 12, 2000
    Date of Patent: February 10, 2004
    Assignee: NEC Corporation
    Inventor: Wen-Syan Li