Patents by Inventor Bruno Roustant

Bruno Roustant 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: 11726973
    Abstract: A minimal distinguishing prefix (MDP) is computed for terms included in a list of terms. The MDP for a term is the minimal prefix that differentiates the term from the immediately preceding term. Lengths of the computed MDPs are compared, and a set of MDPs is selected for inclusion in a trie. A trie generator generates a trie including a plurality of leaf nodes based on the selected MDPs, where each leaf node in the trie corresponds to a respective one of the selected MDPs, such that the terms accessible through a particular leaf node include the term corresponding to the respective one of the selected MDPs and any other terms positioned in the list between that term and a term corresponding to a next one of the selected MDPs in the trie.
    Type: Grant
    Filed: June 14, 2021
    Date of Patent: August 15, 2023
    Assignee: salesforce.com, Inc.
    Inventors: Bruno Roustant, Juan Camilo Rodriguez Duran
  • Patent number: 11151105
    Abstract: An entries array having a pre-selected number of initially empty buckets and structured as a circular array is maintained. Each of the pre-selected number of entries in the entries array has a corresponding index value. A chaining array having the pre-selected number of buckets and structured as a circular array is also maintained. Each of the pre-selected number of entries in the chaining array has the same corresponding index value as the corresponding bucket in the entries array. A hash operation is performed on data to be stored to determine a hash value corresponding to the data. The data is stored in a bucket in the entries array corresponding to the hash value as an unmovable head-of-chain entry, and moving previous data, if any, stored in the entries array corresponding to the hash value if the previous data has a different hash value. The data is stored in another bucket in the entries array if the bucket in the entries array corresponding to the hash value is occupied by a head-of-chain entry.
    Type: Grant
    Filed: March 4, 2019
    Date of Patent: October 19, 2021
    Assignee: salesforce.com, inc.
    Inventor: Bruno Roustant
  • Publication number: 20210303535
    Abstract: A minimal distinguishing prefix (MDP) is computed for terms included in a list of terms. The MDP for a term is the minimal prefix that differentiates the term from the immediately preceding term. Lengths of the computed MDPs are compared, and a set of MDPs is selected for inclusion in a trie. A trie generator generates a trie including a plurality of leaf nodes based on the selected MDPs, where each leaf node in the trie corresponds to a respective one of the selected MDPs, such that the terms accessible through a particular leaf node include the term corresponding to the respective one of the selected MDPs and any other terms positioned in the list between that term and a term corresponding to a next one of the selected MDPs in the trie.
    Type: Application
    Filed: June 14, 2021
    Publication date: September 30, 2021
    Inventors: Bruno Roustant, Juan Camilo Rodriguez Duran
  • Patent number: 11061877
    Abstract: A minimal distinguishing prefix (MDP) is computed for terms included in a list of terms. The MDP for a term is the minimal prefix that differentiates the term from the immediately preceding term. Lengths of the computed MPDs are compared, and a set of MDPs is selected for inclusion in a trie. A trie generator generates a trie including a plurality of leaf nodes based on the selected MDPs, where each leaf node in the trie corresponds to a respective one of the selected MDPs, such that the terms accessible through a particular leaf node include the term corresponding to the respective one of the selected MDPs and any other terms positioned in the list between that term and a term corresponding to a next one of the selected MDPs in the trie.
    Type: Grant
    Filed: September 10, 2018
    Date of Patent: July 13, 2021
    Assignee: salesforce.com, inc.
    Inventors: Bruno Roustant, Juan Camilo Rodriguez Duran
  • Patent number: 10936611
    Abstract: A method for presenting search results is provided. The method receives a user input search query; obtains, from a search engine, a first set of search results responsive to the user input search query; efficiently identifies a promoted set of search results for promotion using a set of search promotion rules, each of the set of search promotion rules including a set of terms and one or more document identifiers; revises the first set of search results, based on the identified promoted set, to create a second set of search results; and presents the second set of search results, wherein the second set of search results includes the first set of search results and the promoted set in a promoted position.
    Type: Grant
    Filed: May 7, 2019
    Date of Patent: March 2, 2021
    Assignee: salesforce.com, inc.
    Inventor: Bruno Roustant
  • Patent number: 10909125
    Abstract: A system associates sequentially descending weights with items in a reference list. The system identifies overlapping items from the first position to the second position in both the reference list and a test list. The system determines a weighted overlap for the overlapping items by combining the weights for each overlapping item to create a reference item weight, combining the weights for each item from the first position to the second position in the reference list to create a reference position weight, and determining the ratio between the reference item weight and the reference position weight. The system identifies overlapping items from the first position to the third position in both the reference list and the test list, and then determines a weighted overlap for these overlapping items. The system outputs the average weighted overlap as an efficiency evaluation of the information retrieval system that created the test list.
    Type: Grant
    Filed: May 22, 2018
    Date of Patent: February 2, 2021
    Assignee: salesforce.com, inc.
    Inventors: Bruno Roustant, Christian Posse
  • Publication number: 20200082003
    Abstract: A minimal distinguishing prefix (MDP) is computed for terms included in a list of terms. The MDP for a term is the minimal prefix that differentiates the term from the immediately preceding term. Lengths of the computed MPDs are compared, and a set of MDPs is selected for inclusion in a trie. A trie generator generates a trie including a plurality of leaf nodes based on the selected MDPs, where each leaf node in the trie corresponds to a respective one of the selected MDPs, such that the terms accessible through a particular leaf node include the term corresponding to the respective one of the selected MDPs and any other terms positioned in the list between that term and a term corresponding to a next one of the selected MDPs in the trie.
    Type: Application
    Filed: September 10, 2018
    Publication date: March 12, 2020
    Inventors: Bruno Roustant, Juan Camilo Rodriguez Duran
  • Patent number: 10552464
    Abstract: A database system may generate a new case associated with a customer support query. The database system may initiate a search for other cases related to the new case and identify articles linked to the related cases. The database system may identify more relevant articles by finding the related cases that use a similar vocabulary for describing similar customer problems. The database system then identifies the articles used for resolving the prior problems. Thus, the database system may bridge the gap between vocabularies used by customers to describe problems and vocabularies used in articles to describe solutions to those problems.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: February 4, 2020
    Assignee: SALESFORCE.COM, INC.
    Inventors: Bruno Roustant, Marc Brette, Pierre-Yves Chevalier, Francois Lopitaux, Ghislain Brun, Ilan Ginzburg, Jean-Baptiste Charlety, Pierre Salagnac, Son Thanh Chang
  • Publication number: 20190370240
    Abstract: An entries array having a pre-selected number of initially empty buckets and structured as a circular array is maintained. Each of the pre-selected number of entries in the entries array has a corresponding index value. A chaining array having the pre-selected number of buckets and structured as a circular array is also maintained. Each of the pre-selected number of entries in the chaining array has the same corresponding index value as the corresponding bucket in the entries array. A hash operation is performed on data to be stored to determine a hash value corresponding to the data. The data is stored in a bucket in the entries array corresponding to the hash value as an unmovable head-of-chain entry, and moving previous data, if any, stored in the entries array corresponding to the hash value if the previous data has a different hash value. The data is stored in another bucket in the entries array if the bucket in the entries array corresponding to the hash value is occupied by a head-of-chain entry.
    Type: Application
    Filed: March 4, 2019
    Publication date: December 5, 2019
    Inventor: Bruno Roustant
  • Publication number: 20190361985
    Abstract: A system associates sequentially descending weights with items in a reference list. The system identifies overlapping items from the first position to the second position in both the reference list and a test list. The system determines a weighted overlap for the overlapping items by combining the weights for each overlapping item to create a reference item weight, combining the weights for each item from the first position to the second position in the reference list to create a reference position weight, and determining the ratio between the reference item weight and the reference position weight. The system identifies overlapping items from the first position to the third position in both the reference list and the test list, and then determines a weighted overlap for these overlapping items. The system outputs the average weighted overlap as an efficiency evaluation of the information retrieval system that created the test list.
    Type: Application
    Filed: May 22, 2018
    Publication date: November 28, 2019
    Inventors: Bruno Roustant, Christian Posse
  • Publication number: 20190258628
    Abstract: A method for presenting search results is provided. The method receives a user input search query; obtains, from a search engine, a first set of search results responsive to the user input search query; efficiently identifies a promoted set of search results for promotion using a set of search promotion rules, each of the set of search promotion rules including a set of terms and one or more document identifiers; revises the first set of search results, based on the identified promoted set, to create a second set of search results; and presents the second set of search results, wherein the second set of search results includes the first set of search results and the promoted set in a promoted position.
    Type: Application
    Filed: May 7, 2019
    Publication date: August 22, 2019
    Applicant: Salesforce.com, inc.
    Inventor: Bruno Roustant
  • Patent number: 10324991
    Abstract: A method for presenting search results is provided. The method receives a user input search query; obtains, from a search engine, a first set of search results responsive to the user input search query; efficiently identifies a promoted set of search results for promotion using a set of search promotion rules, each of the set of search promotion rules including a set of terms and one or more document identifiers; revises the first set of search results, based on the identified promoted set, to create a second set of search results; and presents the second set of search results, wherein the second set of search results includes the first set of search results and the promoted set in a promoted position.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: June 18, 2019
    Assignee: salesforce.com, inc.
    Inventor: Bruno Roustant
  • Patent number: 10223396
    Abstract: An entries array having a pre-selected number of initially empty buckets and structured as a circular array is maintained. Each of the pre-selected number of entries in the entries array has a corresponding index value. A chaining array having the pre-selected number of buckets and structured as a circular array is also maintained. Each of the pre-selected number of entries in the chaining array has the same corresponding index value as the corresponding bucket in the entries array. A hash operation is performed on data to be stored to determine a hash value corresponding to the data. The data is stored in a bucket in the entries array corresponding to the hash value as an unmovable head-of-chain entry, and moving previous data, if any, stored in the entries array corresponding to the hash value if the previous data has a different hash value. The data is stored in another bucket in the entries array if the bucket in the entries array corresponding to the hash value is occupied by a head-of-chain entry.
    Type: Grant
    Filed: August 26, 2016
    Date of Patent: March 5, 2019
    Assignee: salesforce.com, inc.
    Inventor: Bruno Roustant
  • Publication number: 20170344545
    Abstract: An entries array having a pre-selected number of initially empty buckets and structured as a circular array is maintained. Each of the pre-selected number of entries in the entries array has a corresponding index value. A chaining array having the pre-selected number of buckets and structured as a circular array is also maintained. Each of the pre-selected number of entries in the chaining array has the same corresponding index value as the corresponding bucket in the entries array. A hash operation is performed on data to be stored to determine a hash value corresponding to the data. The data is stored in a bucket in the entries array corresponding to the hash value as an unmovable head-of-chain entry, and moving previous data, if any, stored in the entries array corresponding to the hash value if the previous data has a different hash value. The data is stored in another bucket in the entries array if the bucket in the entries array corresponding to the hash value is occupied by a head-of-chain entry.
    Type: Application
    Filed: August 26, 2016
    Publication date: November 30, 2017
    Inventor: Bruno Roustant
  • Publication number: 20170124203
    Abstract: A method for presenting search results is provided. The method receives a user input search query; obtains, from a search engine, a first set of search results responsive to the user input search query; efficiently identifies a promoted set of search results for promotion using a set of search promotion rules, each of the set of search promotion rules including a set of terms and one or more document identifiers; revises the first set of search results, based on the identified promoted set, to create a second set of search results; and presents the second set of search results, wherein the second set of search results includes the first set of search results and the promoted set in a promoted position.
    Type: Application
    Filed: May 9, 2016
    Publication date: May 4, 2017
    Applicant: salesforce.com, inc.
    Inventor: Bruno Roustant
  • Publication number: 20160179906
    Abstract: A database system may generate a new case associated with a customer support query. The database system may initiate a search for other cases related to the new case and identify articles linked to the related cases. The database system may identify more relevant articles by finding the related cases that use a similar vocabulary for describing similar customer problems. The database system then identifies the articles used for resolving the prior problems. Thus, the database system may bridge the gap between vocabularies used by customers to describe problems and vocabularies used in articles to describe solutions to those problems.
    Type: Application
    Filed: December 18, 2014
    Publication date: June 23, 2016
    Inventors: Bruno ROUSTANT, Marc Brette, Pierre-Yves Chevalier, Francois Lopitaux, Ghislain Brun, Ilan Ginzburg, Jean-Baptiste Charlety, Pierre Salagnac, Son Thanh Chang
  • Patent number: 9027144
    Abstract: Semantic-based processing techniques are disclosed. Semantic processing of content data comprising a content item is performed. A semantic processing-triggered event is triggered based at least in part on the semantic processing. A responsive action is performed in response to the event. The responsive action may include launching a business process, providing a result of semantic processing as an input, or augmenting a content item metadata set with a result of semantic processing.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: May 5, 2015
    Assignee: EMC Corporation
    Inventors: Bruno Roustant, Satyapal P. Reddy, Pierre Salagnac, Xavier Pavard
  • Patent number: 8401842
    Abstract: Phrase matching processes for matching phrases comprising a plurality of keywords in document text construct hit lists of the keywords in a document text, and operate on the keywords in either phrase order or without regard to the order of occurrence of the keywords in the phrase. The processes form sorted sets of all keywords, and compare occurrences of the keywords in the sorted sets to a predefined proximity constraint. For unordered phrases, the proximity constraint defines a maximum span between keywords in the highest and lowest positions in the sorted set as MaxSpan=p(k?1), where p is a proximity and k is the number of keywords in the phrase. For ordered phrases, the distances between successive phrase keywords in phrase order must be less than or equal to the proximity p.
    Type: Grant
    Filed: March 11, 2008
    Date of Patent: March 19, 2013
    Assignee: EMC Corporation
    Inventors: Ilan Ginzburg, Bruno Roustant
  • Patent number: 8311960
    Abstract: The invention is a system and method for teaching and using a computer to apply a genetic algorithm in order to generate rules for classifying data objects, such as documents. By permitting periodic human intervention during and/or after the initial training stage, the invention improves upon existing methods that merely automate data classification. Using an initial “training set” of data objects, the system develops a set of rules to apply on future data objects. To improve efficacy over time, rules may be periodically amended by a user during the initial training stage or after rules have been generated. In this fashion, classification rules may evolve, thereby improving the accuracy and speed of the classification process. Classification rules are also presented in a human-readable format, thereby improving the transparency of the classification process and facilitating the interaction between the system and the administrator.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: November 13, 2012
    Assignee: EMC Corporation
    Inventors: Ilan Ginzburg, Bruno Roustant, Pierre Salagnac
  • Patent number: 8131705
    Abstract: Determining a relevancy ranking score is disclosed. A query is received that includes one or more constraints. One of the one or more constraints includes an operator. A search result based on the query is received. The relevancy ranking score for the received search result is determined based at least in part on the operator associated with the one or more constraints of the query.
    Type: Grant
    Filed: July 12, 2010
    Date of Patent: March 6, 2012
    Assignee: EMC Corporation
    Inventors: Pierre-Yves Chevalier, Bruno Roustant