Patents by Inventor Yuan-Chi Chang

Yuan-Chi Chang 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: 7870053
    Abstract: Apparatus and methods for auctioning time and desktop space to product and service suppliers are provided. The apparatus and methods obtain bids from various product and service suppliers and determine which of the bids are the highest ranking bids. The particular product and service suppliers from which bids are obtained may be determined based on user preferences stored in a user profile, for example. Based on the ranking of the bids, commercial information from the product and/or service suppliers is presented to the user. Higher ranking bids are provided with larger display space on a user's client device display and are provided with a longer display time before cycling to the next lower ranking bid. In addition, multiple displays of commercial information may be provided at a same time with the size and duration of the displays being determined based on the ranking of the associated bid from the product/service supplier.
    Type: Grant
    Filed: September 26, 2000
    Date of Patent: January 11, 2011
    Assignee: International Business Machines Corporation
    Inventors: Lawrence Bergman, Yuan-Chi Chang, Richard Han, Chung-Sheng Li, John R. Smith
  • Patent number: 7853545
    Abstract: Disclosed is a method, information processing system, and computer readable medium for preserving privacy of nonstationary data streams. The method includes receiving at least one nonstationary data stream with time dependent data. Calculating, for a given instant of sub-space of time, A set of first-moment statistical values is calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.
    Type: Grant
    Filed: February 26, 2007
    Date of Patent: December 14, 2010
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu
  • Patent number: 7840516
    Abstract: A method, information processing system, and computer readable medium are provided for preserving privacy of one-dimensional nonstationary data streams. The method includes receiving a one-dimensional nonstationary data stream. A set of first-moment statistical values are calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.
    Type: Grant
    Filed: February 26, 2007
    Date of Patent: November 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu
  • Publication number: 20100206626
    Abstract: A printed circuit board unit includes a substrate and at least one connecting pad on the substrate. The connecting pad is used for electrically connecting to an electronic device by welding method. The connecting pad has at least one venting opening thereon. Therefore, the steam and gas by-produced in reflow soldering process can escape into the environment from the venting opening. Accordingly, the problem of large bubbles formed in the connecting pads is solved.
    Type: Application
    Filed: June 26, 2009
    Publication date: August 19, 2010
    Applicants: SILITEK ELECTRONIC (GUANGZHOU) CO., LTD., LITE-ON TECHNOLOGY CORPORATION
    Inventors: Yuan-Chi Chang, Wen-Long Lin, Kuo-Liang Tseng
  • Publication number: 20100145931
    Abstract: A method and structure for storing information for one or more semantic objects derived from raw data. A semantic object extracted from the raw data and classified to comprise the semantic object is received, the received semantic object having one or more attributes. A summary of attributes of the semantic object by calculating one or more statistics of one or more of the one or more attributes of the received semantic object, a confidence level of the received semantic object that quantifies a degree of certainty that the received semantic object has been correctly classified and/or labeled; and a compact representation of raw data of the received semantic object are generated. Indexing information for one or more of the summary of attributes and the compact representation of the semantic object is generated.
    Type: Application
    Filed: February 16, 2010
    Publication date: June 10, 2010
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill, Chung-Sheng Li
  • Patent number: 7716251
    Abstract: A method and system for storing a semantic object includes summarizing the attributes of a semantic object, indexing the summary of attributes, and storing the summary of attributes and the index of the summary of attributes.
    Type: Grant
    Filed: December 2, 2003
    Date of Patent: May 11, 2010
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill, Chung-Sheng Li
  • Patent number: 7630993
    Abstract: A method, information processing system, and computer readable medium for generating a plurality of candidate database schemas including relational and mark-up language elements. An information model comprising a plurality of entities and at least one relationship defined there between is received. The information model has been annotated with at least one semantic characteristic, operational characteristic, and evolutional characteristic. The information model that has been annotated is analyzed. A score is associated with each entity based at least in part on attributes associated with each entity. Each entity is classified as one of a relational element and a mark-up language element. The information model that has been annotated is partitioned into a plurality of relational element mappings and a plurality of mark-up language element mappings. A plurality of database schemas associated with the information model that has been annotated is generated.
    Type: Grant
    Filed: May 29, 2007
    Date of Patent: December 8, 2009
    Assignee: International Business Machines Corporation
    Inventors: Sharon C. Adler, Yuan-Chi Chang, Lipyeow Lim, Mirella M. Moro
  • Patent number: 7587394
    Abstract: Methods and apparatus are provided for rewriting queries during a database query processing operation to include auxiliary attributes not included in the original query, thus improving processing efficiency. For example, in one aspect of the invention, a technique for rewriting a query in a query processing operation includes the following steps. First, the query is processed in accordance with at least a portion of a data set, producing query results. Second, data attributes from the query results are analyzed. Finally, at least one new predicate from at least one auxiliary data attribute is appended on the query.
    Type: Grant
    Filed: September 23, 2003
    Date of Patent: September 8, 2009
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill
  • Patent number: 7533085
    Abstract: A method for searching deep web services is provided. The method in one aspect allows organizing communities, sources and schema attributes in a multi-tier containment relationship; searching representative schema attributes in one or more communities; searching representative services in one or more communities; searching for related schema attributes; and searching for related communities.
    Type: Grant
    Filed: August 14, 2006
    Date of Patent: May 12, 2009
    Assignee: International Business Machines Corporation
    Inventors: Yuan-chi Chang, Lipyeow Lim, Min Wang, Zhen Zhang
  • Patent number: 7529740
    Abstract: A method for organizing deep Web services is provided. In one aspect, the method obtains a collection of sources and their associated attributes and/or input modes, for instance, using a crawling algorithm. The method uses this information to organize the sources into communities. A mining algorithm such as the hyperclique mining algorithm is used to obtain cliques of highly correlated attributes. A clustering algorithm such as the hierarchical agglomerative clustering algorithm is used to further cluster the cliques of attributes into larger cliques, which in the present disclosure is referred to as signatures. The sources that are associated with each signature form a community and a graph representation of the communities is constructed, where the vertices are communities and the edges are the shared attributes.
    Type: Grant
    Filed: August 14, 2006
    Date of Patent: May 5, 2009
    Assignee: International Business Machines Corporation
    Inventors: Yuan-chi Chang, Lipyeow Lim, Min Wang, Zhen Zhang
  • Publication number: 20080301168
    Abstract: A method, information processing system, and computer readable medium for generating a plurality of candidate database schemas including relational and mark-up language elements. An information model comprising a plurality of entities and at least one relationship defined there between is received. The information model has been annotated with at least one semantic characteristic, operational characteristic, and evolutional characteristic. The information model that has been annotated is analyzed. A score is associated with each entity based at least in part on attributes associated with each entity. Each entity is classified as one of a relational element and a mark-up language element. The information model that has been annotated is partitioned into a plurality of relational element mappings and a plurality of mark-up language element mappings. A plurality of database schemas associated with the information model that has been annotated is generated.
    Type: Application
    Filed: May 29, 2007
    Publication date: December 4, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: SHARON C. ADLER, Yuan-Chi Chang, Lipyeow Lim, Mirella M. Moro
  • Publication number: 20080281626
    Abstract: Interoperability is enabled between participants in a network by determining values associated with a value metric defined for at least a portion of the network. Information flow is directed between two or more of the participants based at least in part on semantic models corresponding to the participants and on the values associated with the value metric. The semantic models may define interactions between the participants and define at least a portion of information produced or consumed by the participants. The determination of the values and the direction of the information flow may be performed multiple times in order to modify the one or more value metrics. The direction of information flow may allow participants to be deleted from the network, may allow participants to be added to the network, or may allow behavior of the participants to be modified.
    Type: Application
    Filed: July 24, 2008
    Publication date: November 13, 2008
    Applicant: International Business Machines Corporation
    Inventors: Charu C. Aggarwal, Murray Scott Campbell, Yuan-Chi Chang, Matthew Leon Hill, Chung-Sheng Li, Milind R. Naphade, Sriram K. Padmanabhan, John R. Smith, Min Wang, Kun-Lung Wu, Philip Shilung Yu
  • Publication number: 20080270367
    Abstract: A system and method for searching deep web services are provided. The system and method in one aspect allow organizing communities, sources and schema attributes in a multi-tier containment relationship; searching representative schema attributes in one or more communities; searching representative services in one or more communities; searching for related schema attributes; and searching for related communities.
    Type: Application
    Filed: July 15, 2008
    Publication date: October 30, 2008
    Applicant: International Business Machines Corporation
    Inventors: Yuan-chi Chang, Lipyeow Lim, Min Wang, Zhen Zhang
  • Publication number: 20080259084
    Abstract: A method and apparatus for organizing deep Web services are provided. In one aspect, the method and apparatus obtains a collection of sources and their associated attributes and/or input modes, for instance, using a crawling algorithm. The method and apparatus uses this information to organize the sources into communities. A mining algorithm such as the hyperclique mining algorithm is used to obtain cliques of highly correlated attributes. A clustering algorithm such as the hierarchical agglomerative clustering algorithm is used to further cluster the cliques of attributes into larger cliques, which in the present disclosure is referred to as signatures. The sources that are associated with each signature form a community and a graph representation of the communities is constructed, where the vertices are communities and the edges are the shared attributes.
    Type: Application
    Filed: June 27, 2008
    Publication date: October 23, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yuan-chi Chang, Lipyeow Lim, Min Wang, Zhen Zhang
  • Publication number: 20080235254
    Abstract: A system and method, which registers and stores data and is responsive to queries through management of an inferencing-enabled metadata includes an intelligent database, which receives data or queries and manages data models. An ontology management system is associated with the intelligent database and receives and stores classes of information related to a data model therein to be employed in satisfying queries. A relational database is associated with the intelligent database and receives and stores attribute schema for instances of the class having at least one attribute value linked with the class in the ontology management system.
    Type: Application
    Filed: June 4, 2008
    Publication date: September 25, 2008
    Inventors: Yuan-Chi Chang, Juhnyoung Lee, Ioana Roxana Stanoi
  • Publication number: 20080222362
    Abstract: Techniques are provided for enabling execution of a process employing a cache Method steps can include obtaining a first probability of accessing a given artifact in a state Si, obtaining a second probability of using a predicate from a current state Sc in the state Si, determining a benefit of prefetching the given artifact using the predicate based on at least the first probability and the second probability, and whether and/or when a cache replacement should be conducted, based at least on the benefit determined.
    Type: Application
    Filed: May 27, 2008
    Publication date: September 11, 2008
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Christian A. Lang, John R. Smith, Ioana R. Stanoi
  • Publication number: 20080205641
    Abstract: A method, information processing system, and computer readable medium are provided for preserving privacy of one-dimensional nonstationary data streams. The method includes receiving a one-dimensional nonstationary data stream. A set of first-moment statistical values are calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.
    Type: Application
    Filed: February 26, 2007
    Publication date: August 28, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu
  • Publication number: 20080209568
    Abstract: Disclosed is a method, information processing system, and computer readable medium for preserving privacy of nonstationary data streams. The method includes receiving at least one nonstationary data stream with time dependent data. Calculating, for a given instant of sub-space of time, A set of first-moment statistical values is calculated, for a given instant of sub-space of time, for the data. The first moment statistical values include a principal component for the sub-space of time. The data is perturbed with noise along the principal component in proportion to the first-moment of statistical values so that at least part of a set of second-moment statistical values for the data is perturbed by the noise only within a predetermined variance.
    Type: Application
    Filed: February 26, 2007
    Publication date: August 28, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yuan-Chi Chang, Feifei Li, Spyridon Papadimitriou, George A. Mihaila, Ioana Stanoi, Jimeng Sun, Philip S. Yu
  • Publication number: 20080183657
    Abstract: A computer implemented method, data processing system, and computer usable program code are provided for accessing unique hierarchical data. A tree structure for a document is analyzed. A determination is made as to whether a set of unique paths exist in the tree structure. Responsive to an existence of the set of unique paths, a unique path identifier is assigned to each of the set of unique paths to create a set of unique path identifiers and assigned unique path pairs. Then, the unique path identifier and a node address for the unique hierarchical data for each of the set of unique path identifiers and assigned unique path pairs is stored into a header in the document disk page.
    Type: Application
    Filed: January 26, 2007
    Publication date: July 31, 2008
    Inventors: Yuan-Chi Chang, Lipyeow Lim, George Andrei Mihaila
  • Publication number: 20080168069
    Abstract: A computer implemented method, computer program product and data processing system, for optimizing a layout of a relational database on a solid state disk. The optimized layout comprises forming a plurality of column to disk block assignments, wherein each disk block is assigned substantially the same amount of column data. A column having a size less than a greatest size of any disk block is assigned to one of a plurality of disk blocks. A column having a size greater than or equal to the greatest size of any disk block is allowed a multiple disk block assignment.
    Type: Application
    Filed: January 8, 2007
    Publication date: July 10, 2008
    Inventors: Yuan-Chi Chang, Christian Alexander Lang