Patents by Inventor Zubin Dittia

Zubin Dittia 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).

  • Data structure using a tree bitmap and method for rapid classification of data in a database
    Patent number: 6728732
    Abstract: In random access memory, a data structure of trie elements of compact and fixed size is provided in order to store elements of a hierarchical prefix-type data structure such that the data structure can be searched quickly. A trie element according to the invention contains the data in one stride of the search through the prefix-type data structure. According to the invention, the trie element may contain 1) a description of the tree structure associated with the trie element, 2) a description of the links to the next level trie element, and 3) a pointer to the storage location of the next level trie element. The prefix structure has a first level trie element, and at least one second level trie element.
    Type: Grant
    Filed: February 18, 2003
    Date of Patent: April 27, 2004
    Assignee: Washington University
    Inventors: William N. Eatherton, Zubin Dittia
  • Data structure using a tree bitmap and method for rapid classification of data in a database
    Patent number: 6560610
    Abstract: In random access memory, a data structure of trie elements of compact and fixed size is provided in order to store elements of a hierarchical prefix-type data structure such that the data structure can be searched quickly. A trie element according to the invention contains the data in one stride of the search through the prefix-type data structure. According to the invention, the trie element may contain 1) a description of the tree structure associated with the trie element, 2) a description of the links to the next level trie element, and 3) a pointer to the storage location of the next level trie element. The prefix structure has a first level trie element, and at least one second level trie element.
    Type: Grant
    Filed: August 10, 1999
    Date of Patent: May 6, 2003
    Assignee: Washington University
    Inventors: William N. Eatherton, Zubin Dittia