Patents by Inventor Stephen Bressan

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

  • Apparatus and method for performing transformation-based indexing of high-dimensional data
    Patent number: 7117217
    Abstract: A method and apparatus for implementation in a database management system transforms high-dimensional data points to a single-dimensional space so that single-dimensional values can be used as representative index keys for high-dimensional data points and a single-dimensional index structure can be employed to index the transformed values. Upon achieving transformed values, known single-dimensional indexing structures can be employed. To achieve transformation from high-dimensions to a single-dimension, attribute values of a data item, each representing a different dimension, are mapped into a range and an integer value is assigned to each dimension. Either the minimum or maximum dimension value for the multi-dimensional data item is selected, and the minimum or maximum dimensional value is added to the integer value.
    Type: Grant
    Filed: April 27, 2001
    Date of Patent: October 3, 2006
    Assignee: National University of Singapore
    Inventors: Beng Chin Ooi, Kian Lee Tan, Stephen Bressan, Cui Yu
  • Apparatus and method for performing transformation-based indexing of high-dimensional data
    Publication number: 20040006568
    Abstract: A method and apparatus for implementation in a database management system transforms high-dimensional data points to a single-dimensional space so that single-dimensional values can be used as representative index keys for high-dimensional data points and a single-dimensional index structure can be employed to index the transformed values. Upon achieving transformed values, known single-dimensional indexing structures can be employed. To achieve transformation from high-dimensions to a single-dimension, attribute values of a data item, each representing a different dimension, are mapped into a range and an integer value is assigned to each dimension. Either the minimum or maximum dimension value for the multi-dimensional data item is selected, and the minimum or maximum dimensional value is added to the integer value.
    Type: Application
    Filed: June 4, 2003
    Publication date: January 8, 2004
    Inventors: Beng Chin Ooi, Kian Lee Tan, Stephen Bressan, Cui Yu