Patents by Inventor Andre Bergholz

Andre Bergholz 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: 7882119
    Abstract: A method for aligning documents which may be in different XML formats includes inputting source and target leaves of a source and documents in first and second tree structured formats and assigning a cost to each of a plurality of matches. Each match may include a source leaf and a target leaf or be an unmatched source or target leaf. Matches are identified for which a total cost is minimal, wherein each of the leaves is in at least one of the identified matches. From the identified matches, groups of two or more matches are identified which have a leaf in common. From the groups, probable matches are identified in which more that one target leaf is matched with at least one source leaf or more than one source leaf is matched with a target leaf. An alignment between leaves of the target document and leaves of the source document is output which includes the probable matches.
    Type: Grant
    Filed: December 22, 2005
    Date of Patent: February 1, 2011
    Assignee: Xerox Corporation
    Inventors: Andre Bergholz, Boris Chidlovskii
  • Patent number: 7240055
    Abstract: The system and method analyzes activities of users in a recommender system to identify experts. Two types of experts may be identified: authoritative experts and hub experts. An authoritative expert is a user who creates items or documents in a given field that are acted upon by a large number of users within a community who are well connected in the given field. A hub expert is a user who is aware of important items or documents within a given field and uses, works or acts upon items or documents produced by authoritative experts. The system and method also identifies authoritative items (e.g., documents). An authoritative item or document is one which has been acted upon by a large number of users within a community who are well connected in the given field (i.e., hub experts).
    Type: Grant
    Filed: December 11, 2003
    Date of Patent: July 3, 2007
    Assignee: Xerox Corporation
    Inventors: Antonietta Grasso, Andre Bergholz
  • Publication number: 20070150443
    Abstract: A method for aligning documents which may be in different XML formats includes inputting source and target leaves of a source and documents in first and second tree structured formats and assigning a cost to each of a plurality of matches. Each match may include a source leaf and a target leaf or be an unmatched source or target leaf. Matches are identified for which a total cost is minimal, wherein each of the leaves is in at least one of the identified matches. From the identified matches, groups of two or more matches are identified which have a leaf in common. From the groups, probable matches are identified in which more that one target leaf is matched with at least one source leaf or more than one source leaf is matched with a target leaf. An alignment between leaves of the target document and leaves of the source document is output which includes the probable matches.
    Type: Application
    Filed: December 22, 2005
    Publication date: June 28, 2007
    Inventors: Andre Bergholz, Boris Chidlovskii
  • Publication number: 20070061319
    Abstract: A method for document clustering based on page layout attributes is disclosed. A method for clustering a document page collection includes obtaining a document page collection, each document page in the collection having one or more features, the one or more features defining a page layout attribute; extracting information from the one or more features on each document page and constructing a feature vector; computing a distance metric based on an assigned feature weight for each feature; and clustering the document page collection using the distance metric.
    Type: Application
    Filed: September 9, 2005
    Publication date: March 15, 2007
    Inventor: Andre Bergholz
  • Patent number: 7007017
    Abstract: A method for automatically determining query language operators of a Web information source, includes providing a set of known query operators, each known query operator in the set operating according to at least one syntax, wherein for a test query comprising a query operator and a test key word, each syntax of the operator produces a different number of document matches for the test query at a known Web information source; performing the test query on the Web information source, wherein the test query produces a number of document matches on the Web information source; comparing the number of document matches produced by the Web information source with the number of document matches produced by the known operator's different syntaxes; and using an established criteria for determining if comparing results indicate the Web information source supports the known query operator according its matching syntax.
    Type: Grant
    Filed: February 10, 2003
    Date of Patent: February 28, 2006
    Assignee: Xerox Corporation
    Inventors: Andre Bergholz, Boris Chidlovskii
  • Publication number: 20050131897
    Abstract: The system and method analyzes activities of users in a recommender system to identify experts. Two types of experts may be identified: authoritative experts and hub experts. An authoritative expert is a user who creates items or documents in a given field that are acted upon by a large number of users within a community who are well connected in the given field. A hub expert is a user who is aware of important items or documents within a given field and uses, works or acts upon items or documents produced by authoritative experts. The system and method also identifies authoritative items (e.g., documents). An authoritative item or document is one which has been acted upon by a large number of users within a community who are well connected in the given field (i.e., hub experts).
    Type: Application
    Filed: December 11, 2003
    Publication date: June 16, 2005
    Inventors: Antonietta Grasso, Andre Bergholz
  • Publication number: 20040162814
    Abstract: A method for automatically determining query language operators of a Web information source, includes providing a set of known query operators, each known query operator in the set operating according to at least one syntax, wherein for a test query comprising a query operator and a test key word, each syntax of the operator produces a different number of document matches for the test query at a known Web information source; performing the test query on the Web information source, wherein the test query produces a number of document matches on the Web information source; comparing the number of document matches produced by the Web information source with the number of document matches produced by the known operator's different syntaxes; and using an established criteria for determining if comparing results indicate the Web information source supports the known query operator according its matching syntax.
    Type: Application
    Filed: February 10, 2003
    Publication date: August 19, 2004
    Applicant: Xerox Corporation
    Inventors: Andre Bergholz, Boris Chidlovskii