Patents Assigned to Rightorder, Incorporated
  • Cascading index method and apparatus
    Patent number: 7620640
    Abstract: An architecture, apparatus, and method for a cascading index of a plurality of PATRICIA trie blocks are shown. The invention discloses a method of a two-dimensional indexing system using PATRICIA trie properties in both dimensions to overcome prior art imbalances in data access as well as simplifying the access solutions.
    Type: Grant
    Filed: August 6, 2004
    Date of Patent: November 17, 2009
    Assignee: Rightorder, Incorporated
    Inventor: Neal Sample
  • Method and apparatus for ternary PATRICIA trie blocks
    Patent number: 7299235
    Abstract: An architecture and method for efficient termination of variable length keys in a PATRICIA trie is disclosed. By adding a null-labeled link, it is possible to terminate such variable length PATRICIA trie nodes, allowing to overcome the need for complex termination solutions. Specifically, a ternary PATRICIA block is introduced.
    Type: Grant
    Filed: July 26, 2004
    Date of Patent: November 20, 2007
    Assignee: Rightorder, Incorporated
    Inventor: Neal Sample