Patents by Inventor Jeff J. Dalton

Jeff J. Dalton 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).

  • SEGMENTING POSTINGS LIST READER
    Publication number: 20110040762
    Abstract: A size of a posting list is determined as part of searching an inverted index. The posting list is segmented for reading into a plurality of segments based on the size. For example, the segmenting may be performed if the size is larger than a predetermined size. Finally, each of the plurality of segments is read into memory.
    Type: Application
    Filed: August 11, 2010
    Publication date: February 17, 2011
    Applicant: GLOBALSPEC, INC.
    Inventors: Steinar Flatland, Jeff J. Dalton
  • ESTIMATION OF POSTINGS LIST LENGTH IN A SEARCH SYSTEM USING AN APPROXIMATION TABLE
    Publication number: 20110040761
    Abstract: The present invention provides a method of minimizing accesses to secondary storage when searching an inverted index for a search term. The method comprises automatically obtaining a predetermined size of a posting list for the search term, the predetermined size based on document frequency for the search term, wherein the posting list is stored in secondary storage, and reading at least a portion of the posting list into memory based on the predetermined size. Corresponding computer system and program products are also provided.
    Type: Application
    Filed: August 11, 2010
    Publication date: February 17, 2011
    Applicant: GLOBALSPEC, INC.
    Inventors: Steinar Flatland, Jeff J. Dalton