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

  • Publication number: 20150058348
    Abstract: A first set of contextual dimensions is generated from one or more textual descriptions associated with a given event, which includes one or more examples. A second set of contextual dimensions is generated from one or more visual features associated with the given event, which includes one or more visual example recordings. A similarity structure is constructed from the first set of contextual dimensions and the second set of contextual dimensions. One or more of the textual descriptions is matched with one or more of the visual features based on the similarity structure.
    Type: Application
    Filed: August 26, 2013
    Publication date: February 26, 2015
    Inventors: Liangliang Cao, Yuan-Chi Chang, Quoc-Bao Nguyen
  • Publication number: 20140354649
    Abstract: Large graph data in many application domains dynamically changes with vertices and edges inserted and deleted over time. The problem of identifying and maintaining densely connected regions in the graph thus becomes a challenge. Embodiments of the invention describe a method using a k-core measure as a metric of dense connectivity over large, partitioned graph data stored in multiple computing servers in a cluster. The method describes steps to identify a k-core subgraph in parallel and to maintain a k-core subgraph when a new edge is inserted or an existing edge is deleted. The embodiments thus enable practitioners to identify and monitor large scale graph data, such as exemplified by multiple topical communities in a social network, in a scalable and efficient manner.
    Type: Application
    Filed: May 29, 2013
    Publication date: December 4, 2014
    Applicant: International Business Machines Corporation
    Inventors: Hidayet Aksu, Mustafa Canim, Yuan-Chi Chang
  • Publication number: 20140324554
    Abstract: A method comprises the steps of obtaining interactions from network traffic for storage in a playback device, analyzing the obtained interactions to determine correlations between the obtained interactions and a knowledge base and annotating the obtained interactions based at least in part on the analysis of the obtained interactions. The obtaining, analyzing, and annotating steps are performed by at least one processing device comprising a processor coupled to a memory.
    Type: Application
    Filed: August 15, 2013
    Publication date: October 30, 2014
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Jih-Shyr Yih
  • Publication number: 20140324552
    Abstract: A method comprises the steps of obtaining interactions from network traffic for storage in a playback device, analyzing the obtained interactions to determine correlations between the obtained interactions and a knowledge base and annotating the obtained interactions based at least in part on the analysis of the obtained interactions. The obtaining, analyzing, and annotating steps are performed by at least one processing device comprising a processor coupled to a memory.
    Type: Application
    Filed: April 25, 2013
    Publication date: October 30, 2014
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Jih-Shyr Yih
  • Patent number: 8719295
    Abstract: Techniques are disclosed for multi-granularity hierarchical aggregate selection based on update, storage and response constraints. For example, for a temporal hierarchy of aggregation statistics associated with a plurality of database records, wherein the temporal hierarchy comprises two or more aggregation statistics levels and each level has a different temporal granularity associated therewith, a method comprises iteratively modifying the temporal hierarchy to at least one of: (a) minimize a storage usage cost while satisfying a temporal hierarchy update constraint and a query response time constraint; (b) reduce a temporal hierarchy update time and a query response time while satisfying a storage usage constraint; and (c) minimize a query response time for frequently applied queries that do not shift in time while satisfying the storage usage constraint, wherein the resulting temporal hierarchy that achieves at least one of (a), (b) and (c) is identified as an optimal temporal hierarchy.
    Type: Grant
    Filed: June 27, 2011
    Date of Patent: May 6, 2014
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Lawrence Koved, Christian A. Lang, Igor Sominsky
  • Publication number: 20130097168
    Abstract: A computer implemented method, computer program product and data processing system, for identifying common structures shared across a plurality of formatted text documents. The common structure is presented as a sequence of landmarks, each of which has a starting and ending marker to describe the borders of text. The common structure is identified by counting the occurrences of repeating text segments across documents. Frequently co-occurred adjacent segments become candidates for markers of landmarks. In addition, styling information of textual content within a landmark is extracted and mapped to rules. The rules are used to merge and summarize content from multiple documents, which gives an advantage over current practice of content concatenation.
    Type: Application
    Filed: April 5, 2012
    Publication date: April 18, 2013
    Applicant: International Business Machines Corporation
    Inventors: Yuan-chi Chang, Debdoot Mukherjee, Vibha Singhal Sinha, Biplav Srivastava
  • Patent number: 8401993
    Abstract: Systems, methods and articles of manufacture are disclosed for building and executing analytics solutions. Such a solution may provide a comprehensive analytics solution (e.g., a risk assessment, fraud detection solution, dynamic operational risk evaluations, regulatory compliance assessments, etc.). The analytics solution may perform an analytics task using operational data distributed across a variety of independently created and governed data repositories in different departments of an organization. A framework is disclosed which allows a user (e.g., a risk analyst) to compose analytical tools that can access data from a variety of sources (both internal and external to an enterprise) and perform a variety of analytic functions.
    Type: Grant
    Filed: September 14, 2009
    Date of Patent: March 19, 2013
    Assignee: International Business Machines Corporation
    Inventors: Manoj Kumar, Yuan Chi Chang, Chung-Sheng Li
  • Patent number: 8356045
    Abstract: A computer implemented method, computer program product and data processing system, for identifying common structures shared across a plurality of formatted text documents. The common structure is presented as a sequence of landmarks, each of which has a starting and ending marker to describe the borders of text. The common structure is identified by counting the occurrences of repeating text segments across documents. Frequently co-occurred adjacent segments become candidates for markers of landmarks. In addition, styling information of textual content within a landmark is extracted and mapped to rules. The rules are used to merge and summarize content from multiple documents, which gives an advantage over current practice of content concatenation.
    Type: Grant
    Filed: December 9, 2009
    Date of Patent: January 15, 2013
    Assignee: International Business Machines Corporation
    Inventors: Yuan-chi Chang, Debdoot Mukherjee, Vibha Singhal Sinha, Biplav Srivastava
  • Publication number: 20120330996
    Abstract: Techniques are disclosed for multi-granularity hierarchical aggregate selection based on update, storage and response constraints. For example, for a temporal hierarchy of aggregation statistics associated with a plurality of database records, wherein the temporal hierarchy comprises two or more aggregation statistics levels and each level has a different temporal granularity associated therewith, a method comprises iteratively modifying the temporal hierarchy to at least one of: (a) minimize a storage usage cost while satisfying a temporal hierarchy update constraint and a query response time constraint; (b) reduce a temporal hierarchy update time and a query response time while satisfying a storage usage constraint; and (c) minimize a query response time for frequently applied queries that do not shift in time while satisfying the storage usage constraint, wherein the resulting temporal hierarchy that achieves at least one of (a), (b) and (c) is identified as an optimal temporal hierarchy.
    Type: Application
    Filed: June 27, 2011
    Publication date: December 27, 2012
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Lawrence Koved, Christian A. Lang, Igor Sominsky
  • Patent number: 8332422
    Abstract: A method, system, and computer program for enabling parametric searches on source data using text search engine. The invention is generally divided into a build-time process and a run-time process. During the build-time process, a crawler extracts data units from source data. A data translator then translates data units into keyword parametric entries that are submitted to the text search engine. During the run-time process, a query translator translates parametric search queries into keyword search entries. A metatag refiner then filters intermediate search results from the search engine based on the parametric search query.
    Type: Grant
    Filed: October 30, 2007
    Date of Patent: December 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Howard C. Chin, Chung-Sheng Li, Carsten E. Mytroen
  • Publication number: 20120109992
    Abstract: Techniques 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, a technique for rewriting a query in a query processing operation includes the following steps. The query is processed in accordance with at least a portion of a data set, producing query results. Data attributes from the query results are analyzed. At least one new predicate from at least one auxiliary data attribute is appended on the query.
    Type: Application
    Filed: January 9, 2012
    Publication date: May 3, 2012
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill
  • Patent number: 8171226
    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: Grant
    Filed: May 27, 2008
    Date of Patent: May 1, 2012
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Christian A. Lang, John R. Smith, Ioana R. Stanoi
  • Patent number: 8122046
    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 10, 2007
    Date of Patent: February 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill
  • Patent number: 8010574
    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: Grant
    Filed: February 16, 2010
    Date of Patent: August 30, 2011
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill, Chung-Sheng Li
  • Publication number: 20110137900
    Abstract: A computer implemented method, computer program product and data processing system, for identifying common structures shared across a plurality of formatted text documents. The common structure is presented as a sequence of landmarks, each of which has a starting and ending marker to describe the borders of text. The common structure is identified by counting the occurrences of repeating text segments across documents. Frequently co-occurred adjacent segments become candidates for markers of landmarks. In addition, styling information of textual content within a landmark is extracted and mapped to rules. The rules are used to merge and summarize content from multiple documents, which gives an advantage over current practice of content concatenation.
    Type: Application
    Filed: December 9, 2009
    Publication date: June 9, 2011
    Applicant: International Business Machines Corporation
    Inventors: Yuan-chi Chang, Debdoot Mukherjee, Vibha Singhal Sinha, Biplav Srivastava
  • Patent number: 7921142
    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 forms multiple column to disk block assignments. 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 multiple 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: Grant
    Filed: January 8, 2007
    Date of Patent: April 5, 2011
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Christian Alexander Lang
  • Publication number: 20110066457
    Abstract: Systems, methods and articles of manufacture are disclosed for building and executing analytics solutions. Such a solution may provide a comprehensive analytics solution (e.g., a risk assessment, fraud detection solution, dynamic operational risk evaluations, regulatory compliance assessments, etc.). The analytics solution may perform an analytics task using operational data distributed across a variety of independently created and governed data repositories in different departments of an organization. A framework is disclosed which allows a user (e.g., a risk analyst) to compose analytical tools that can access data from a variety of sources (both internal and external to an enterprise) and perform a variety of analytic functions.
    Type: Application
    Filed: September 14, 2009
    Publication date: March 17, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yuan Chi Chang, Manoj Kumar, Chung-Sheng Li
  • Publication number: 20110066590
    Abstract: Systems, methods and articles of manufacture are disclosed for building and executing analytics solutions. Such a solution may provide a comprehensive analytics solution (e.g., a risk assessment, fraud detection solution, dynamic operational risk evaluations, regulatory compliance assessments, etc.). The analytics solution may perform an analytics task using operational data distributed across a variety of independently created and governed data repositories in different departments of an organization. A framework is disclosed which allows a user (e.g., a risk analyst) to compose analytical tools that can access data from a variety of sources (both internal and external to an enterprise) and perform a variety of analytic functions.
    Type: Application
    Filed: September 14, 2009
    Publication date: March 17, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yuan Chi CHANG, Manoj KUMAR, Chung-Sheng LI
  • Publication number: 20110066589
    Abstract: Systems, methods and articles of manufacture are disclosed for building and executing analytics solutions. Such a solution may provide a comprehensive analytics solution (e.g., a risk assessment, fraud detection solution, dynamic operational risk evaluations, regulatory compliance assessments, etc.). The analytics solution may perform an analytics task using operational data distributed across a variety of independently created and governed data repositories in different departments of an organization. A framework is disclosed which allows a user (e.g., a risk analyst) to compose analytical tools that can access data from a variety of sources (both internal and external to an enterprise) and perform a variety of analytic functions.
    Type: Application
    Filed: September 14, 2009
    Publication date: March 17, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yuan Chi CHANG, Manoj KUMAR, Chung-Sheng Li
  • Patent number: 7877390
    Abstract: Systems, methods and services for generating autonomous persistent storage systems that are self-configurable and self-managing, based on user-submitted entity definitions. For example, systems and methods are provided for automatically creating and updating persistent storage structures based on entity definitions, automatically populating persistent storage space with instance data of defined entities, automatically generating and adapting methods for accessing instance data in persistent storage, searching instance data and automatically optimizing search methods for instance data, and automatically creating and managing a cache of frequently accessed instance data.
    Type: Grant
    Filed: October 20, 2003
    Date of Patent: January 25, 2011
    Assignee: International Business Machines Corporation
    Inventor: Yuan-Chi Chang