Patents by Inventor Hendrick C. R. Lock

Hendrick C. R. Lock 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).

  • Interval tree for identifying intervals that intersect with a query interval
    Patent number: 7512617
    Abstract: A method operable with a computing system is described for identifying which time interval keys within an interval tree intersect with a query interval. The method comprises accessing information from a node of the interval tree. The node comprises a time interval that identifies the earliest start time and latest end time amongst all time interval keys at or beneath the node within the interval tree. The method also comprises determining if one or more of the node's children have the potential to intersect a query interval based upon the time interval.
    Type: Grant
    Filed: December 29, 2004
    Date of Patent: March 31, 2009
    Assignee: Sap Aktiengesellschaft
    Inventors: Hendrick C. R. Lock, Daniel Booss