Patents by Inventor Gang Luo

Gang Luo 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: 20120303557
    Abstract: A “Name Disambiguator” provides various techniques for implementing an interactive framework for resolving or disambiguating entity names (associated with objects such as publications) for entity searches where two or more same or similar names may refer to different entities. More specifically, the Name Disambiguator uses a combination of user input and automatic models to address the disambiguation problem. In various embodiments, the Name Disambiguator uses a two part process, including: 1) a global SVM trained from large sets of documents or objects in a simulated interactive mode, and 2) further personalization of local SVM models (associated with individual names or groups of names such as, for example, a group of coauthors) derived from the global SVM model. The result of this process is that large sets of documents or objects are rapidly and accurately condensed or clustered into ordered sets by that are organized by entity names.
    Type: Application
    Filed: May 28, 2011
    Publication date: November 29, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Zhengdong Lu, Zaiqing Nie, Gang Luo, Yong Cao, Ji-Rong Wen, Wei-Ying Ma
  • Publication number: 20120297856
    Abstract: A method and process for obtaining a metal stamp from an intermediate polymer stamp comprising the steps of providing a first print layer on top of a first polymer layer, imprinting structures to obtain an intermediate stamp. A conductive layer is provided on top of the structures to obtain a seed layer if the imprinted polymer is a non-conductive, plating metal on top of the intermediate polymer stamp to obtain a metal stamp then separating the intermediate stamp from the metal stamp. This invention demonstrates stamp replication in high throughput and at low cost.
    Type: Application
    Filed: February 5, 2010
    Publication date: November 29, 2012
    Applicant: OBDUCAT AB
    Inventors: Matthias Keil, Gang Luo, Ye Zhou
  • Patent number: 8271409
    Abstract: There are provided methods, computer program products, and systems for indexing a data stream. A method for indexing a data stream having attribute values includes the steps of parsing the data stream, and forming an index of tuples for a subset of attribute values of the data stream. The index is configured for retrieving the top-K tuples that optimize linearly weighted sums of at least some of the attribute values in the subset.
    Type: Grant
    Filed: April 2, 2008
    Date of Patent: September 18, 2012
    Assignee: International Business Machines Corporation
    Inventors: Gang Luo, Kun-Lung Wu, Philip Shi-lung Yu
  • Patent number: 8255388
    Abstract: A database system is capable of processing a query and providing a progress indicator of the processing of the query based on at least a first cost factor. Initially, an estimate is set for the first cost factor. During processing of the query, the estimate of the first cost factor is updated to enable refinement of the progress indicator.
    Type: Grant
    Filed: April 30, 2004
    Date of Patent: August 28, 2012
    Assignee: Teradata US, Inc.
    Inventors: Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, Michael W. Watzke
  • Patent number: 8156110
    Abstract: A method or apparatus for use with a database system that stores a join view associated with plural base relations includes receiving modification operations to modify at least two of the base relations of the join view, and re-ordering the received modification operations to avoid concurrent execution of modification operations of more than one of at least two base relations.
    Type: Grant
    Filed: January 29, 2004
    Date of Patent: April 10, 2012
    Assignee: Teradata US, Inc.
    Inventors: Gang Luo, Michael W. Watzke, Curt J. Ellmann, Jeffrey F. Naughton
  • Publication number: 20110283205
    Abstract: The automated social networking graph mining and visualization technique described herein mines social connections and allows creation of a social networking graph from general (not necessarily social-application specific) Web pages. The technique uses the distances between a person's/entity's name and related people's/entities names on one or more Web pages to determine connections between people/entities and the strengths of the connections. In one embodiment, the technique lays out these connections, and then clusters them, in a 2-D layout of a social networking graph that represents the Web connection strengths among the related people's or entities' names, by using a force-directed model.
    Type: Application
    Filed: May 14, 2010
    Publication date: November 17, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Zaiqing Nie, Yong Cao, Gang Luo, Ruochi Zhang, Xiaojiang Liu, Yunxiao Ma, Bo Zhang, Ying-Qing Xu, Ji-Rong Wen
  • Publication number: 20100329563
    Abstract: Techniques are disclosed for detecting new events in a video stream that yield improved detection efficiency in real time. For example, a method determines whether a given event is a new event in a video stream. The video stream includes a plurality of events. A first step extracts a first set of features (e.g., text features) from the given event. The first set of features is computationally less expensive to process as compared to a second set of features (e.g., image features) associated with the given event. A second step computes one or more first dissimilarity values between the given event and one or more previous events in the video stream using only the first set of features when one or more first dissimilarity criteria exist. A third step determines whether the given event is a new event based on the one or more computed first dissimilarity values.
    Type: Application
    Filed: November 1, 2007
    Publication date: December 30, 2010
    Inventors: Gang Luo, Rong Yan, Philip Shi-Lung Yu
  • Publication number: 20100281028
    Abstract: There are provided methods, computer program products, and systems for indexing a data stream. A method for indexing a data stream having attribute values includes the steps of parsing the data stream, and forming an index of tuples for a subset of attribute values of the data stream. The index is configured for retrieving the top-K tuples that optimize linearly weighted sums of at least some of the attribute values in the subset.
    Type: Application
    Filed: April 2, 2008
    Publication date: November 4, 2010
    Inventors: Gang Luo, Kun-Lung Wu., Philip Shi-lung Yu
  • Patent number: 7814080
    Abstract: A method and apparatus identifies SQL statements in a first transaction that specify modification operations that are commutative and associative. The SQL statements are combined into one SQL statement, and the one SQL statement is submitted to a database system. Optionally, or alternatively, multiple transactions can be grouped together into one transaction.
    Type: Grant
    Filed: October 27, 2003
    Date of Patent: October 12, 2010
    Assignee: Teradata US, Inc.
    Inventors: Gang Luo, Michael W. Watzke, Curt J. Ellmann
  • Patent number: 7761477
    Abstract: Auxiliary relations are used to maintain a materialized view. The materialized view comprises results of some operation performed between two or more base relations of a parallel database management system comprising a plurality of nodes. The two or more base relations are distributed to the nodes according to some partitioning strategy. Each auxiliary relation is partitioned according to the join attribute in the materialized view definition. During join or other operations involving the relations, the auxiliary relations, not the base relations, are used to construct join results and to maintain the materialized view.
    Type: Grant
    Filed: May 18, 2004
    Date of Patent: July 20, 2010
    Assignee: Teradata US, Inc.
    Inventors: Gang Luo, Curt J. Ellmann, Jeffrey F. Naughton
  • Publication number: 20100156120
    Abstract: A walk-in bathtub has an outward swinging door mounted on a door jam. The door is provided with a latching mechanism that includes an extendible latching pin for receipt within a latch receiver in the door jam. The latching pin has a contoured face for guiding the latching pin into the latch receiver, and for drawing the door close to the door jam to compress a gasket provided between the door and the door jam. A push button lock selectively locks the latching mechanism in the latched position.
    Type: Application
    Filed: March 24, 2009
    Publication date: June 24, 2010
    Inventor: ZHI GANG LUO
  • Patent number: 7552099
    Abstract: There are provided methods, computer program products, and systems for indexing a data stream. A method for indexing a data stream having attribute values includes the steps of parsing the data stream, and forming an index of tuples for a subset of attribute values of the data stream. The index is configured for retrieving the top-K tuples that optimize linearly weighted sums of at least some of the attribute values in the subset.
    Type: Grant
    Filed: March 10, 2006
    Date of Patent: June 23, 2009
    Assignee: International Business Machines Corporation
    Inventors: Gang Luo, Kun-Lung Wu, Philip Shi-lung Yu
  • Publication number: 20090088658
    Abstract: A method of subject-adaptive, real-time sleep stage classification to classify electroencephalogram sleep recordings into sleep stages to determine whether a subject exhibits a sleep disorder includes performing subject adaptation to improve classification accuracy for a new subject with limited training data, the performing subject adaptation comprises using linear-chain conditional random fields and potential functions, training the linear-chain conditional random fields using the training data, continuously receiving the electroencephalogram waves, continuously extracting features from the electroencephalogram waves, the extracting features comprising transforming each of the electroencephalogram waves to capture information embedded in the electroencephalogram waves, and continuously classifying the sleep stages according to extracted features and learned parameters from the linear-chain conditional random fields.
    Type: Application
    Filed: September 28, 2007
    Publication date: April 2, 2009
    Applicant: International Business Machines Corporation
    Inventors: Gang Luo, Wanli Min
  • Patent number: 7509163
    Abstract: A method of subject-adaptive, real-time sleep stage classification to classify electroencephalogram sleep recordings into sleep stages to determine whether a subject exhibits a sleep disorder includes performing subject adaptation to improve classification accuracy for a new subject with limited training data, the performing subject adaptation comprises using linear-chain conditional random fields and potential functions, training the linear-chain conditional random fields using the training data, continuously receiving the electroencephalogram waves, continuously extracting features from the electroencephalogram waves, the extracting features comprising transforming each of the electroencephalogram waves to capture information embedded in the electroencephalogram waves, and continuously classifying the sleep stages according to extracted features and learned parameters from the linear-chain conditional random fields.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: March 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: Gang Luo, Wanli Min
  • Patent number: 7418706
    Abstract: A database system includes a rescheduler that performs rescheduling of transactions in a scheduling queue based on one or more criteria. One criterion is whether a first transaction in the queue can be performed as a synchronized scan of a table with a second transaction that is currently executing. This enables the first and second transactions to share a segment of a buffer storage pool.
    Type: Grant
    Filed: May 8, 2003
    Date of Patent: August 26, 2008
    Assignee: Teradota US, Inc.
    Inventors: Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, Michael W. Watzke
  • Publication number: 20080189241
    Abstract: There are provided a method, a computer program product, and a system for maintaining a materialized view defined on a relation of a relational database. The method includes the step of performing content-based filtering on the relation to identify an update to the relation as being irrelevant with respect to the materialized view.
    Type: Application
    Filed: April 2, 2008
    Publication date: August 7, 2008
    Inventors: Gang Luo, Philip Shi-lung Yu
  • Patent number: 7379953
    Abstract: Systems and methods are provided for resource adaptive workload management. In a method thereof, at least one execution objective is received for at least one of a plurality of queries under execution. A progress status of, and an amount of resource consumed by, each of the plurality of queries are monitored. A remaining resource requirement for each of the plurality of queries is estimated, based on the progress status of, and the amount of resource consumed by, each of the plurality of queries. Resource allocation is adjusted based on the at least one execution objective and the estimates of the remaining resource requirements.
    Type: Grant
    Filed: February 22, 2005
    Date of Patent: May 27, 2008
    Assignee: International Business Machines Corporation
    Inventors: Gang Luo, Philip Shilung Yu
  • Publication number: 20080059466
    Abstract: There are provided a system and method for resource adaptive, real-time new event detection. The method includes capturing, from among documents in a document streaming environment, first-story documents that mention previously unmentioned events. The method further includes dynamically adjusting a thoroughness of the capturing step by controlling a number of keywords and documents considered according to a real-time system load.
    Type: Application
    Filed: August 31, 2006
    Publication date: March 6, 2008
    Inventors: Gang Luo, Chunqiang Tang, Philip Shi-lung Yu
  • Patent number: 7321898
    Abstract: A database system receives a transaction that causes a tuple to be integrated into a join view. In response to receiving the transaction, a predefined first lock is placed on at least a portion of the join view, the predefined first lock conflicting with either a shared lock or an exclusive lock placed on the join view, but not conflicting with another predefined first lock placed on the join view. Also, a latch or semaphore associated with a value of a predetermined attribute of the tuple is obtained before integrating the tuple into the join view.
    Type: Grant
    Filed: May 13, 2004
    Date of Patent: January 22, 2008
    Assignee: NCR Corp.
    Inventors: Gang Luo, Michael W. Watzke, Curt J. Ellmann, Jeffrey F. Naughton
  • Publication number: 20070226264
    Abstract: There are provided a method, a computer program product, and a system for maintaining a materialized view defined on a relation of a relational database. The method includes the step of performing content-based filtering on the relation to identify an update to the relation as being irrelevant with respect to the materialized view.
    Type: Application
    Filed: March 22, 2006
    Publication date: September 27, 2007
    Inventors: Gang Luo, Philip Yu