Patents by Inventor Michael J. Barbarino

Michael J. Barbarino 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).

  • Patent number: 5544049
    Abstract: A method for performing a search of a plurality of documents for similarity to a query word includes retrieving a first document, and determining a number of occurrences of the at least one query word in the first document. Then, a next document is retrieved and a number of occurrences of the at least one query word in the next document is determined. The steps are repeated until each of the plurality of documents have been retrieved, and the number of occurrences of the at least one query word has been determined in each of the plurality of documents. The query word can include a plurality of query words, all of which are searched in each document, in turn, rather than being searched word by word in the whole collection of documents. The documents are then ranked according to the number of occurrences of the query words determined in each document, and a list of documents is produced according to the document ranking.
    Type: Grant
    Filed: May 22, 1995
    Date of Patent: August 6, 1996
    Assignee: Xerox Corporation
    Inventors: Richard D. Henderson, Michael J. Barbarino
  • Patent number: 5542090
    Abstract: A method for searching a document corpus for query terms includes generating a list of document terms including a term signature for each term based upon characteristics of a number of adjacent terms. The term signatures can be generated by generating a bit vector for each term within a predetermined adjacent number of terms from each document term, such as through application of a hash function. The bit vectors can then be combined to form the term signature. The word signature alternatively can be generated using one or more morphological properties of the terms. The predetermined adjacent number of terms can be the number of search terms minus one, and may precede, follow, or both precede and follow the document term for which the term signature is generated. A search signature is generated for the query terms excluding a reference term, based upon the predetermined characteristics.
    Type: Grant
    Filed: July 27, 1994
    Date of Patent: July 30, 1996
    Assignee: Xerox Corporation
    Inventors: Richard D. Henderson, Michael J. Barbarino