Patents by Inventor Chen Ding

Chen Ding 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: 20150213094
    Abstract: Methods and systems are provided for providing search results while maintaining search context. A search system may display a plurality of links related to a received search query, wherein the links are all of the same entity type.
    Type: Application
    Filed: May 2, 2012
    Publication date: July 30, 2015
    Inventors: Jinyu Lou, Chen Ding, David F. Huynh
  • Publication number: 20150120280
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for augmenting clusters of news articles with translated news articles. In one aspect, a method includes obtaining data characterizing a first cluster of electronically published news articles in a presentation language, wherein the data characterizing the first cluster of news articles comprises one or more terms in the presentation language and region data identifying a first geographical region associated with the first cluster; generating translated terms by translating one or more of the terms from the presentation language to a first language, wherein the first language corresponds to the first geographical region; and obtaining one or more news articles in the first language in response to a search query derived from the one or more translated terms.
    Type: Application
    Filed: February 3, 2012
    Publication date: April 30, 2015
    Applicant: GOOGLE INC.
    Inventors: Mikhail Vladimirovich Reutov, Chen Ding, Lucian F. Cionca, Vadzim Bazuyeu, Awaneesh Verma, Yaroslav Igorevich Kurovtsev, Andre Rohe, Dmitry Alekseevich Lizorkin, Dmitry Michailovich Chernenkov
  • Publication number: 20150089332
    Abstract: An approach to determine whether errors associated with transmitted data are associated with a transmitting device, a receiving device, and/or a connecting device that connects the transmitting device to the receiving device. The approach includes a method that includes receiving transmitted data with a buffer. The approach further includes analyzing the transmitted data which includes an error correcting process to detect errors and determine that the transmitted data has an error that requires additional analysis. The approach further includes determining that the error is associated with a receiving device, the transmitting device, or a connecting device that connects the receiving device and the transmitting device.
    Type: Application
    Filed: September 26, 2013
    Publication date: March 26, 2015
    Applicant: International Business Machines Corporation
    Inventors: Scott L. Chambers, Chen An Ding, Doyle J. McCoy
  • Publication number: 20150052206
    Abstract: Systems and methods are disclosed for creating a contact list and pre-populated user accounts. An existing contact list associated with a first user is imported at a computer system. A second contact list is created for the first user for a user account associated with a social network service wherein the second contact list comprises members from the existing contact list. Members of the existing contact list whom already have a user account with the social network service are filtered into a first category. Members of the existing contact list whom do not have a user account with the social network service are filtered into a second category. Pre-populated user accounts associated with the social network service are created for the members in the second category.
    Type: Application
    Filed: August 14, 2013
    Publication date: February 19, 2015
    Inventors: Eric Setton, Gregory Dorso, Ian Barile, Chen Ding
  • Patent number: 8914781
    Abstract: Described is predicting cache locality in a multicore/multithreaded processing environment including when threads share cache data in a non-uniform interleaving manner. Thread execution traces are analyzed to compute a set of per-thread parameters that can then be used to predict cache miss rates for other cache sizes. In one aspect, a model is based upon a probability that the cache reuse distance will increase because of accesses by other threads, and another probability that the reuse distance will decrease because of intercept accesses by other threads to shared data blocks. Estimates of the number of shared data blocks, possibly shared data blocks and private data blocks are used in the computations.
    Type: Grant
    Filed: October 24, 2008
    Date of Patent: December 16, 2014
    Assignee: Microsoft Corporation
    Inventors: Trishul A. Chilimbi, Chen Ding
  • Patent number: 8846884
    Abstract: The present invention provides a method for enrichment and isolation of endogenous transcription factors and their complexes. Also, this invention provides corresponding tandem arrays of concatenated transcription factor response elements (catTFRE). The method employs the property of transcription factors binding to sequence-specific DNA elements during regulation of gene expression. The catTFREs are designed and synthesized as concatenate dual copies of DNA response elements for various transcription factors. The DNA sequence of synthesized catTFRE is cloned to a target vector. Biotinylated catTFRE with 200 bp arms is prepared by PCR strategy. For enrichment and isolation of endogenous transcription factors and their complexes, the biotinylated catTFRE is immobilized to streptavidin-coated magnetic beads and then incubated with nuclear extract. Thereby endogenous transcription factors and their complexes are isolated from nuclear extract.
    Type: Grant
    Filed: December 28, 2012
    Date of Patent: September 30, 2014
    Assignees: Baylor College of Medicine, Institute of Radiation Medicine, China Academy of Military Medical Sciences
    Inventors: Jun Qin, Chen Ding, Qiongming Liu, Mingwei Liu, Wanlin Liu, Lei Song
  • Publication number: 20140280044
    Abstract: Implementations provide an enhanced search result to improve the user search experience. For example, the result may include insightful information relevant to the search query that was not specifically requested but that the user may find interesting, such as relationships shared between the two entities related to the query, a relationship between the two entities that does not commonly occur with another relationship shared by the entities, or strong secondary connections for an entity related to the query. In some implementations, insightful connections may also be unique facts for a particular entity. Unique facts may represent a superlative attribute of an entity such as, for example, the tallest actor, the oldest president, the most expensive stock, etc. Such shared relationships, rare relationships, and/or unique facts may be provided as part of the search results presented to the query requestor and may provide insight to the requestor about the entity.
    Type: Application
    Filed: March 13, 2013
    Publication date: September 18, 2014
    Applicant: Google Inc.
    Inventors: David Francois Huynh, Guanghua Li, Chen Ding, Yanlai Huang, Ying Chai, Liang Hu, Jingxu Chen
  • Publication number: 20140046934
    Abstract: Methods and systems are provided for ranking search results and generating a presentation. In some implementations, a search system generates a presentation based on a search query. In some implementations, a search system ranks search results based on data stored in a knowledge graph. In some implementations, a search system identifies a modifying concept such as a superlative in a received search query, and determines ranking properties based on the modifying concept.
    Type: Application
    Filed: August 8, 2012
    Publication date: February 13, 2014
    Inventors: Chen Zhou, Chen Ding, David Francois Huynh, JinYu Lou, Yanlai Huang, Hongda Shen, Guanghua Li, Yiming Li, Yangyang Chai
  • Patent number: 8549499
    Abstract: A method of dynamic parallelization for programs in systems having at least two processors includes examining computer code of a program to be performed by the system, determining a largest possible parallel region in the computer code, classifying data to be used by the program based on a usage pattern and initiating multiple, concurrent processes to perform the program. The multiple, concurrent processes ensure a baseline performance that is at least as efficient as a sequential performance of the computer code.
    Type: Grant
    Filed: June 18, 2007
    Date of Patent: October 1, 2013
    Assignee: University of Rochester
    Inventors: Chen Ding, Xipeng Shen, Ruke Huang
  • Patent number: 8352684
    Abstract: Computer implemented method, system and computer usable program code for cache management. A cache is provided, wherein the cache is viewed as a sorted array of data elements, wherein a top position of the array is a most recently used position of the array and a bottom position of the array is a least recently used position of the array. A memory access sequence is provided, and a training operation is performed with respect to a memory access of the memory access sequence to determine a type of memory access operation to be performed with respect to the memory access. Responsive to a result of the training operation, a cache replacement operation is performed using the determined memory access operation with respect to the memory access.
    Type: Grant
    Filed: September 23, 2008
    Date of Patent: January 8, 2013
    Assignee: International Business Machines Corporation
    Inventors: Roch Georges Archambault, Shimin Cui, Chen Ding, Yaoqing Gao, Xiaoming Gu, Raul Esteban Silvera, Chengliang Zhang
  • Patent number: 8332206
    Abstract: A computer-implemented method for providing a definition or a translation is disclosed according to an aspect of the subject technology. The method comprises receiving an input indicating a word selected by a user, sending a definition request for the word to a definition server, receiving a response to the definition request from the definition server, sending a translation request for the word to a translation server, and receiving a response to the translation request from the translation server. The method also comprises determining whether to provide the user with a definition or a translation of the word based on the responses from the definition server and the translation server, and providing the user with the definition or the translation of the word based on the determination.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: December 11, 2012
    Assignee: Google Inc.
    Inventors: Adam Sadovsky, Awaneesh Verma, Chen Ding
  • Publication number: 20100107142
    Abstract: Described is predicting cache locality in a multicore/multithreaded processing environment including when threads share cache data in a non-uniform interleaving manner. Thread execution traces are analyzed to compute a set of per-thread parameters that can then be used to predict cache miss rates for other cache sizes. In one aspect, a model is based upon a probability that the cache reuse distance will increase because of accesses by other threads, and another probability that the reuse distance will decrease because of intercept accesses by other threads to shared data blocks. Estimates of the number of shared data blocks, possibly shared data blocks and private data blocks are used in the computations.
    Type: Application
    Filed: October 24, 2008
    Publication date: April 29, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Trishul A. Chilimbi, Chen Ding
  • Publication number: 20100077153
    Abstract: Computer implemented method, system and computer usable program code for cache management. A cache is provided, wherein the cache is viewed as a sorted array of data elements, wherein a top position of the array is a most recently used position of the array and a bottom position of the array is a least recently used position of the array. A memory access sequence is provided, and a training operation is performed with respect to a memory access of the memory access sequence to determine a type of memory access operation to be performed with respect to the memory access. Responsive to a result of the training operation, a cache replacement operation is performed using the determined memory access operation with respect to the memory access.
    Type: Application
    Filed: September 23, 2008
    Publication date: March 25, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Roch Georges Archambault, Shimin Cui, Chen Ding, Yaoqing Gao, Xiaoming Gu, Raul Esteban Silvera, Chengliang Zhang
  • Publication number: 20090292791
    Abstract: A “code splitting tool” provides various techniques for automatically analyzing and rewriting existing browser-based applications to introduce dynamic code loading into those applications thereby improving perceived application responsiveness. Structural elements of application code (including functions, classes, etc.) are broken into small “stubs” with corresponding bodies. Rewritten applications then initially transfer only the portion of the code (including some combination of stubs and bodies) to the client as necessary for initial application execution. Additional stubs and/or bodies are then transferred either on-demand at runtime or in the background. Automated code rewriting proceeds without requiring any application-specific knowledge or changes to existing code prior to code rewriting. Further, the code splitting tool can tailor code rewriting to specific computing devices (computers, PDA's, cell phones, etc.
    Type: Application
    Filed: May 23, 2008
    Publication date: November 26, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Benjamin Livshits, Emre Kiciman, Chen Ding
  • Patent number: 7356805
    Abstract: Reuse distance is the number of data which are accessed between accesses of a datum. The computation of reuse distance uses a search tree and is carried out through approximate analysis, pattern recognition, or distance-based sampling. The reuse distance can be used to detect reference affinity, that is, to detect which data are accessed together.
    Type: Grant
    Filed: January 2, 2004
    Date of Patent: April 8, 2008
    Assignee: University of Rochester
    Inventors: Chen Ding, Yutao Zhong
  • Publication number: 20040260517
    Abstract: Reuse distance is the number of data which are accessed between accesses of a datum. The computation of reuse distance uses a search tree and is carried out through approximate analysis, pattern recognition, or distance-based sampling. The reuse distance can be used to detect reference affinity, that is, to detect which data are accessed together.
    Type: Application
    Filed: January 2, 2004
    Publication date: December 23, 2004
    Inventors: Chen Ding, Yutao Zhong
  • Patent number: 6393508
    Abstract: The method of the present invention includes maintaining a first tier 101 and a second tier 102 of devices 30 that have access to a secondary bus 42 that a PCI to PCI bridge 38 services. Each device 30 that has access to secondary PCI bus 42 is categorized into either first tier 101 or a second tier 102. The devices 30 in first tier 101 are provided more frequent opportunities to gain access to secondary PCI bus 42 than devices in low tier 102. Next, a pending transaction is recognized when an initiating device 30 that has been categorized into second tier 102 accesses secondary PCI bus 42 and attempts a transaction that crosses PCI to PCI bridge 38 to primary PCI bus 26. However, PCI to PCI bridge 38 is unable to complete the transaction on primary PCI bus 26. Therefore, PCI to PCI bridge 38 is unable to provide access to any other device 30 on secondary bus 42 until the pending transaction completes.
    Type: Grant
    Filed: February 28, 2001
    Date of Patent: May 21, 2002
    Assignee: Texas Instruments Incorporated
    Inventors: David W. Rekeita, Chen Ding, Krunali Patel
  • Publication number: 20020044071
    Abstract: A keyboard structure with a reeling device includes a reeling cartridge and an accommodation slot constructed at a lateral side of the keyboard for receiving the separable reeling cartridge. The reeling cartridge further includes a casing, a reeling mechanism and a signal transmission wire. The signal transmission wire fed by the reeling mechanism is capable of connecting electrically a built-in driver circuitry of the keyboard with a computer mainframe for forwarding key-in commands from the keyboard to the computer mainframe. By providing the accommodation slot and the reeling cartridge, the signal transmission wire can be stored inside with the keyboard.
    Type: Application
    Filed: September 28, 2001
    Publication date: April 18, 2002
    Applicant: Darfon Electronics Corp.
    Inventor: Chen Ding-Yuu
  • Publication number: 20010027505
    Abstract: The method of the present invention includes maintaining a first tier 101 and a second tier 102 of devices 30 that have access to a secondary bus 42 that a PCI to PCI bridge 38 services. Each device 30 that has access to secondary PCI bus 42 is categorized into either first tier 101 or a second tier 102. The devices 30 in first tier 101 are provided more frequent opportunities to gain access to secondary PCI bus 42 than devices in low tier 102. Next, a pending transaction is recognized when an initiating device 30 that has been categorized into second tier 102 accesses secondary PCI bus 42 and attempts a transaction that crosses PCI to PCI bridge 38 to primary PCI bus 26. However, PCI to PCI bridge 38 is unable to complete the transaction on primary PCI bus 26. Therefore, PCI to PCI bridge 38 is unable to provide access to any other device 30 on secondary bus 42 until the pending transaction completes.
    Type: Application
    Filed: February 28, 2001
    Publication date: October 4, 2001
    Inventors: David W. Rekeita, Chen Ding, Krunali Patel
  • Patent number: D622672
    Type: Grant
    Filed: June 24, 2009
    Date of Patent: August 31, 2010
    Assignee: ABB Technology Ltd.
    Inventors: Xun Wu, Chen Ding