Patents by Inventor Kenneth Ross

Kenneth Ross 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: 5987467
    Abstract: A method and apparatus of calculating data cubes is shown in which a data set is partitioned into memory sized data fragments and cuboid tuples are calculated from the data fragments. A search lattice of the data cube is used as a basis for ordering calculations of lower dimensional cuboids in the data cube. Identification of a minimum number of paths through the lattice that is sufficient to traverse all nodes in the lattice is achieved by iteratively duplicating twice all paths in a lower dimensional space, distributing a new attribute to the first duplicate, moving end points from paths of the second duplicate to a corresponding path in the first duplicate and merging the first and second duplicates.
    Type: Grant
    Filed: August 15, 1997
    Date of Patent: November 16, 1999
    Assignees: AT&T Corp., Columbia University
    Inventors: Kenneth A. Ross, Divesh Srivastava
  • Patent number: 5983215
    Abstract: A technique for efficiently joining multiple large tables in a database system which utilizes a join index. The technique uses a join index and minimizes the number of input/output operations while maximizing the use of the small main memory through a buffer allocation process based on the join index entries. The technique uses multi-dimensional partitioning and assigns partition identifiers to each buffer which are used to coordinate the resultant output files when the technique is complete. The output is vertically fragmented with one fragment for each input table which further allows the individual processing of each input table. The technique performs self-joins in a very efficient manner by requiring the records of the input table to be read only once.
    Type: Grant
    Filed: May 8, 1997
    Date of Patent: November 9, 1999
    Assignee: The Trustees of Columbia University in the City of New York
    Inventors: Kenneth A. Ross, Hui Lei
  • Patent number: 5802357
    Abstract: A technique for efficiently joining multiple large tables in a database system with a processor using a small main memory. The technique utilizes a join index and minimizes the number of Input/Output operations while maximizing the use of the small main memory through a buffer allocation process. Three embodiments of the technique are described all of which use the parallel-merge operation. The first technique, slam-join, is for joining two tables and does not require any pre-allocation of buffers to perform the join operation. The second technique, multi-slam-join, is for joining three or more tables and adds the parallel-merge technique to a join technique which partitions memory to be used for an efficient join operation. The third technique, called parallel-join, processes each input table completely independently using the parallel-merge technique. The parallel-merge technique identifies the lowest value from multiple files and orders all the values from lowest to highest.
    Type: Grant
    Filed: April 16, 1996
    Date of Patent: September 1, 1998
    Assignee: The Trustees of Columbia University in the City of New York
    Inventors: Zhe Li, Kenneth A. Ross
  • Patent number: 5751079
    Abstract: An alternator for use with a motor vehicle including a housing. A separator plate is positioned within said housing to define front and rear air control volumes. A plurality of fans draw air through the respective front and rear air control volumes to cool the alternator during operation.
    Type: Grant
    Filed: October 17, 1996
    Date of Patent: May 12, 1998
    Assignee: Ford Motor Company
    Inventors: Bo Bagherpour, Ralph Kurt Hesse, Kenneth Ross Brooks
  • Patent number: 5666525
    Abstract: A technique for efficiently joining multiple large tables in a database system with a processor using a small main memory. The technique utilizes a join index and minimizes the number of Input/Output operations while maximizing the use of the small main memory through a buffer allocation process. The technique partitions available main memory into buffers and assigns conditions to the buffers to ensure that each buffer will receive a substantially equal amount of data in the join result. The technique then processes each input table separately based on the assigned conditions and sequentially reads and processes each input table. The output is vertically fragmented with one fragment for each input table which further allows the individual processing of each input table. Also described is a method for creating a join index if one is not present.
    Type: Grant
    Filed: September 21, 1995
    Date of Patent: September 9, 1997
    Assignee: The Trustees of Columbia University in the City of New York
    Inventor: Kenneth A. Ross
  • Patent number: 3936921
    Abstract: Disclosed herein is an apparatus for installing coil springs about a central longitudinal shaft, as for shock absorbers. The apparatus comprises a lever arm having one end that separates into a fork with two tines. A detachable pin is located at the end of the tines to provide a coupling with the shaft. A shank is mounted pivotally between the tines of the fork. Shoes on either end of the shank are inclined at opposite angles to mate evenly with coils of a spring. Applying force to the lever arm lowers the shoes, compressing the springs and allowing a keeper to be withdrawn.
    Type: Grant
    Filed: May 19, 1975
    Date of Patent: February 10, 1976
    Inventor: Joseph Kenneth Ross