Patents Represented by Attorney Khanh Q. Banner & Witcoff, Ltd. Tran
  • Patent number: 6148295
    Abstract: A method for determining k nearest-neighbors to a query point in a database in which an ordering is defined for a data set P of a database, the ordering being based on l one-dimensional codes C.sub.1, . . . , C.sub.1. A single relation R is created in which R has the attributes of index-id, point-id and value. An entry (j,i,C.sub..epsilon.j (p.sub.i)) is included in relation R for each data point p.sub.i .EPSILON.P, where index-id equals j, point-id equals i, and value equals C.sub..epsilon.j (p.sub.i). A B-tree index is created based on a combination of the index-id attribute and the value attribute. A query point is received and a relation Q is created for the query point having the attributes of index-id and value. One tuple is generated in the relation Q for each j, j=1, . . . , l, where index-id equals j and value equals C.sub..epsilon.j (q). A distance d is selected. The index-id attribute for the relation R of each data point p.sub.
    Type: Grant
    Filed: December 30, 1997
    Date of Patent: November 14, 2000
    Assignee: International Business Machines Corporation
    Inventors: Nimrod Megiddo, Uri Shaft
  • Patent number: 6125005
    Abstract: An air bearing slider for supporting a magnetic read/write head on a moving disk includes at least one front force carrying pad located in front of a suspension pivot point of an air bearing slider, at least one rear force-carrying pad located behind the suspension pivot point of the air bearing slider, and a trailing-edge pad having a magnetic read/write head embedded in a rear portion of the trailing-edge pad. Each front force-carrying pad carries a front air bearing force that is generated by a relative motion between a surface of the disk and the slider when the surface of the disk has a predetermined disk velocity with respect to the slider. Each rear force-carrying pad carries a rear air bearing force that is generated by the relative motion between the surface of the disk and the slider. The trailing edge pad carries substantially no air bearing force.
    Type: Grant
    Filed: December 30, 1997
    Date of Patent: September 26, 2000
    Assignee: International Business Machines Corporation
    Inventors: Francis Chee-Shuen Lee, Robert Nolan Payne, Ullal Vasant Nayak
  • Patent number: 6101056
    Abstract: A magnetoresistive transducer biasing technique that provides a uniform transducer biasing in a product. The technique provides biasing for transducer constant power dissipation, constant sensor current density biasing, constant sensor bias voltage, constant sensor temperature rise biasing, and constant effective magnetic biasing of a transducer.
    Type: Grant
    Filed: October 18, 1999
    Date of Patent: August 8, 2000
    Assignee: International Business Machines Corporation
    Inventors: Klaas Berend Klaassen, Jacobus van Peppen
  • Patent number: 6094651
    Abstract: A method for locating data anomalies in a k dimensional data cube that includes the steps of associating a surprise value with each cell of a data cube, and indicating a data anomaly when the surprise value associated with a cell exceeds a predetermined exception threshold. According to one aspect of the invention, the surprise value associated with each cell is a composite value that is based on at least one of a Self-Exp value for the cell, an In-Exp value for the cell and a Path-Exp value for the cell. Preferably, the step of associating the surprise value with each cell includes the steps of determining a Self-Exp value for the cell, determining an In-Exp value for the cell, determining a Path-Exp value for the cell, and then generating the surprise value for the cell based on the Self-Exp value, the In-Exp value and the Path-value.
    Type: Grant
    Filed: August 22, 1997
    Date of Patent: July 25, 2000
    Assignee: International Business Machines Corporation
    Inventors: Rakesh Agrawal, Sunita Sarawagi
  • Patent number: 6014281
    Abstract: A circuit and method for detecting write-safe conditions for a magnetic storage device The circuit includes an electrical interconnect, a write-safe circuit, a write-driver circuit, a read amplifier and a read/write element. The electrical interconnect has a write path and a read path. A read element is coupled to one end of the read path, while the read amplifier is coupled to the other end of the read path. A write element is coupled to an end of the write path that is in proximity to the read element, while a write-output circuit is coupled to the other end of the write path. Preferably, the write element and the read element are part of a magneto-resistive head, such as a Piggyback-Magneto-Resistive head. The write-safe circuit, coupled to the read amplifier, detects a write-safe condition based on a signal induced into the read path by a write signal on the write path.
    Type: Grant
    Filed: December 4, 1997
    Date of Patent: January 11, 2000
    Assignee: International Business Machines Corporation
    Inventor: John T. Contreras
  • Patent number: 6003029
    Abstract: A method for finding clusters of units in high-dimensional data having the steps of determining dense units in selected subspaces within a data space of the high-dimensional data, determining each cluster of dense units that are connected to other dense units in the selected subspaces within the data space, determining maximal regions covering each cluster of connected dense units, determining a minimal cover for each cluster of connected dense units, and identifying the minimal cover for each cluster of connected dense units.
    Type: Grant
    Filed: August 22, 1997
    Date of Patent: December 14, 1999
    Assignee: International Business Machines Corporation
    Inventors: Rakesh Agrawal, Johannes Ernst Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan
  • Patent number: 5995334
    Abstract: A rotary microactuator that includes a stationary structure formed on a substrate and a movable structure attached to the stationary structure by a flexure. The stationary structure has at least one branch, with each branch of the stationary structure having at least one electrode finger. The movable structure has at least one branch and a center of rotation about which the movable structure rotates. Each branch of the movable structure has at least one electrode finger. Each branch of the movable structure is separated from an adjacent branch of the stationary structure by a minimum-required distance along the branch of the movable structure.
    Type: Grant
    Filed: December 30, 1997
    Date of Patent: November 30, 1999
    Assignee: International Business Machines Corporation
    Inventors: Long-Sheng Fan, Toshiki Hirano
  • Patent number: 5986839
    Abstract: A magnetoresistive transducer biasing technique that provides a uniform transducer biasing in a product. The technique provides biasing for transducer constant power dissipation, constant sensor current density biasing, constant sensor bias voltage, constant sensor temperature rise biasing, and constant effective magnetic biasing of a transducer.
    Type: Grant
    Filed: September 17, 1996
    Date of Patent: November 16, 1999
    Assignee: International Business Machines Corporation
    Inventors: Klaas Berend Klaassen, Jacobus van Peppen
  • Patent number: 5982585
    Abstract: A rotary microactuator includes a movable structure having a center of rotation about which the movable structure rotates, a stationary structure formed on a substrate, and a flexure member attaching the movable structure to the attachment structure of the stationary structure. The stationary structure has an attachment structure having an area including the center of rotation of the movable structure and having an attachment surface enclosing the center of rotation. The flexure member includes at least one flexure element. Each flexure element is attached to the attachment surface of the attachment structure and extends radially to the movable structure. A distance between the center of rotation of the movable structure and a point on the attachment surface of the stationary structure where one end of a flexure element is attached being shorter than a length of the flexure element.
    Type: Grant
    Filed: December 30, 1997
    Date of Patent: November 9, 1999
    Assignee: International Business Machines Corporation
    Inventors: Long-Sheng Fan, Toshiki Hirano
  • Patent number: 5959808
    Abstract: A rotary microactuator includes a plurality of stationary electrodes formed on a substrate, an electrically conducting bottom layer formed on the substrate that is electrically isolated from the stationary electrodes, a plurality of movable electrode, and an electrically conducting top layer attached to the movable electrodes. The top layer is electrically connected to the bottom layer, the movable electrodes, and to a signal common that is preferably a ground potential. The top layer prevents vibration modes of the microactuator caused by vibrations of individual electrodes of the plurality of movable electrodes. The top layer, the bottom layer and the movable electrodes surround the stationary electrodes and contain an electric field generated between the stationary electrodes and the movable electrodes. An edge structure is formed on the substrate surrounding the plurality of stationary electrodes, and is electrically connected to the top layer, the bottom layer and the plurality of movable electrodes.
    Type: Grant
    Filed: December 30, 1997
    Date of Patent: September 28, 1999
    Assignee: International Business Machines Corporation
    Inventors: Long-Sheng Fan, Toshiki Hirano
  • Patent number: 5953173
    Abstract: A magnetoresistive transducer biasing technique that provides high common mode rejection ratio (CMRR) for a dual MR sensor head, while providing for short-circuit protection of the sensor elements within the head for short-circuits between the head and a disk.
    Type: Grant
    Filed: September 17, 1996
    Date of Patent: September 14, 1999
    Assignee: International Business Machines Corporation
    Inventors: Klaas Berend Klaassen, Jacobus van Peppen