Patents by Inventor Sivan Yogev

Sivan Yogev 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: 9177171
    Abstract: Method, system, and computer program product for access control for entity search are provided. The method includes: representing entity-relationship data in a conceptual model; representing entities in a search system as documents containing the entity's searchable content and metadata; defining authorization rules for searchers over entities and their relationships; and extending an entity document to include searchable tokens defining the authorization rules. Defining authorization rules may include: identifying query predicate constraints for entity search; and defining searchable tokens as paths for query predicates and permissible searchers; wherein the permissible searchers are permitted access to data based on a query that contains the predicate. Defining authorization rules may further include: defining searchable document files for a free-text predicate with a field name as a token of permissible searchers and the field value as the searchable content.
    Type: Grant
    Filed: March 11, 2012
    Date of Patent: November 3, 2015
    Assignee: International Business Machines Corporation
    Inventors: Haggai Roitman, Sivan Yogev
  • Patent number: 8959079
    Abstract: A method and system for providing relationships in search results are provided. The method includes indexing an entity in a search index as an entity index entry, the entity index entry including facets providing information on the entity type and related entities. Search results are obtained by a search engine in the form of ranked result entities, wherein the result entities include multiple types of entities. The method then includes retrieving index entries to determine relationships between search result entities and providing the relationships in search results. The method further includes, for each result entity, retrieving its entity index entry and cross-checking the facets of the retrieved entity index entry for other result entities.
    Type: Grant
    Filed: September 29, 2009
    Date of Patent: February 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Inbal Ronen, Erel Uziel, Sivan Yogev, Naama Zwerdling
  • Publication number: 20150046443
    Abstract: A method comprising using at least one hardware processor for: executing, based on a query, a document-oriented search in an index of documents each associated with at least one profile, to output a set of document results; executing, based on the set of document results, a profile-oriented search in an index of profiles, to output a set of profile results and facets associated with the profile results; and displaying the set of profile results and the facets.
    Type: Application
    Filed: August 11, 2013
    Publication date: February 12, 2015
    Applicant: International Business Machines Corporation
    Inventors: Gilad Barkai, Shai Erera, Ido Uy, Inbal Ronen, Eitan Shapiro, Sivan Yogev
  • Patent number: 8751505
    Abstract: Method, system, and computer program product for indexing and searching entity-relationship data are provided. The method includes: defining a logical document model for entity-relationship data including: representing an entity as a document containing the entity's searchable content and metadata; dually representing the entity as a document and as a category; and representing each relationship instance for the entity as a category set that contains categories of all participating entities in the relationship. The method also includes: translating entity-relationship data into the logical document model; and indexing the entity-relationship data of the populated logical document model as an inverted index. The method may include searching indexed entity-relationship data using a faceted search, wherein the categories are all categories required for supporting faceted navigation.
    Type: Grant
    Filed: March 11, 2012
    Date of Patent: June 10, 2014
    Assignee: International Business Machines Corporation
    Inventors: David Carmel, Haggai Roitman, Sivan Yogev
  • Publication number: 20130238659
    Abstract: Method, system, and computer program product for access control for entity search are provided. The method includes: representing entity-relationship data in a conceptual model; representing entities in a search system as documents containing the entity's searchable content and metadata; defining authorization rules for searchers over entities and their relationships; and extending an entity document to include searchable tokens defining the authorization rules. Defining authorization rules may include: identifying query predicate constraints for entity search; and defining searchable tokens as paths for query predicates and permissible searchers; wherein the permissible searchers are permitted access to data based on a query that contains the predicate. Defining authorization rules may further include: defining searchable document files for a free-text predicate with a field name as a token of permissible searchers and the field value as the searchable content.
    Type: Application
    Filed: March 11, 2012
    Publication date: September 12, 2013
    Applicant: International Business Machines Corporation
    Inventors: Haggai Roitman, Sivan Yogev
  • Publication number: 20130238631
    Abstract: Method, system, and computer program product for indexing and searching entity-relationship data are provided. The method includes: defining a logical document model for entity-relationship data including: representing an entity as a document containing the entity's searchable content and metadata; dually representing the entity as a document and as a category; and representing each relationship instance for the entity as a category set that contains categories of all participating entities in the relationship. The method also includes: translating entity-relationship data into the logical document model; and indexing the entity-relationship data of the populated logical document model as an inverted index. The method may include searching indexed entity-relationship data using a faceted search, wherein the categories are all categories required for supporting faceted navigation.
    Type: Application
    Filed: March 11, 2012
    Publication date: September 12, 2013
    Applicant: International Business Machines Corporation
    Inventors: David Carmel, Haggai Roitman, Sivan Yogev
  • Patent number: 8510306
    Abstract: Method, system, and computer program product for faceted search with relationships between categories are provided. The method includes: having a document set of multiple documents, each document having associated categories to which it belongs; grouping multiple categories associated with a document into a category set based on a relationship between the multiple categories; associating the category set with the document; and indexing the category set for retrieval of documents from categories sharing a category set. Wherein indexing the category set includes: having an index entry of a textual representations of a category, wherein the index entry includes a single occurrence for each document to which the category is attached; adding a payload to a document occurrence of a serialization of an identifier of the category sets to which the category belongs associated with the document.
    Type: Grant
    Filed: May 30, 2011
    Date of Patent: August 13, 2013
    Assignee: International Business Machines Corporation
    Inventors: David Carmel, Haggai Roitman, Sivan Yogev
  • Publication number: 20120310940
    Abstract: Method, system, and computer program product for faceted search with relationships between categories are provided. The method includes: having a document set of multiple documents, each document having associated categories to which it belongs; grouping multiple categories associated with a document into a category set based on a relationship between the multiple categories; associating the category set with the document; and indexing the category set for retrieval of documents from categories sharing a category set. Wherein indexing the category set includes: having an index entry of a textual representations of a category, wherein the index entry includes a single occurrence for each document to which the category is attached; adding a payload to a document occurrence of a serialization of an identifier of the category sets to which the category belongs associated with the document.
    Type: Application
    Filed: May 30, 2011
    Publication date: December 6, 2012
    Applicant: International Business Machines Corporation
    Inventors: David Carmel, Haggai Roitman, Sivan Yogev
  • Publication number: 20110282855
    Abstract: A method, system, and computer program product for scoring relationships between objects in information retrieval are provided. The method includes: receiving a query object as an input in a search, wherein the query object is a query for a searchable entity type; identifying indexed document objects associated with the query object; and identifying facet objects referenced in the indexed document objects, which facet objects share a defined relationship type with the query object. The method calculates for each relationship between a facet object and the query object a weight of relationship. Wherein a query object, document object, and facet object can represent any searchable entity. Calculating a weight of relationship calculates the weight of relationships over all document objects divided by a selected normalization.
    Type: Application
    Filed: May 12, 2010
    Publication date: November 17, 2011
    Applicant: International Business Machines Corporation
    Inventors: Inbal Ronen, Sivan Yogev
  • Patent number: 8024324
    Abstract: A method for information retrieval with unified search between heterogeneous objects includes indexing a first object as a document in a search index; referencing a second object related to the first object in a facet of the document; and storing a relationship strength between the first and second objects in the facet of the document in the search index. Multiple heterogeneous objects can be related to the first object and referenced in multiple facets of the document, each with its relationship strength to the first object. Scoring an indirect object by indirect relation to a query object can be carried out by aggregating the relationship strengths between the indirect object and the retrieved objects multiplied by the retrieved objects' direct scores of relationship strength to the query object.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: September 20, 2011
    Assignee: International Business Machines Corporation
    Inventors: Einat Amitay, David Carmel, Nadav Golbandi, Nadav Y Har'el, Shila Ofek-Koifman, Sivan Yogev
  • Publication number: 20110078136
    Abstract: A method and system for providing relationships in search results are provided. The method includes indexing an entity in a search index as an entity index entry, the entity index entry including facets providing information on the entity type and related entities. Search results are obtained by a search engine in the form of ranked result entities, wherein the result entities include multiple types of entities. The method then includes retrieving index entries to determine relationships between search result entities and providing the relationships in search results. The method further includes, for each result entity, retrieving its entity index entry and cross-checking the facets of the retrieved entity index entry for other result entities.
    Type: Application
    Filed: September 29, 2009
    Publication date: March 31, 2011
    Applicant: International Business Machines Corporation
    Inventors: Inbal Ronen, Erel Uziel, Sivan Yogev, Naama Zwerdling
  • Patent number: 7895232
    Abstract: A computer-implemented method for searching a corpus of documents includes defining a query as a twig including a root annotation operator having an associated tag specifying a span and having an associated expression indicative of one or more terms whose occurrence within the span will satisfy the query. An object is recursively selected from a group of objects that consists of the tag and the expression, and is used in advancing through the corpus until a candidate document is found that contains the tag and satisfies the expression. The candidate document is evaluated to determine whether the one or more terms indicated by the expression occur within the span in the candidate document so as to satisfy the annotation operator.
    Type: Grant
    Filed: December 25, 2007
    Date of Patent: February 22, 2011
    Assignee: International Business Machines Corporation
    Inventors: Benjamin Sznajder, Dafna Sheinwald, Sivan Yogev
  • Patent number: 7752208
    Abstract: A method and system are provided for detection of authors across different types of information sources such as across documents on the Web. The method includes obtaining a compression signature for a document, and determining the similarity between compression signatures of two or more documents. If the similarity is greater than a threshold measure, the two or more documents are considered to be by the same author. Scored pairs of documents are clustered to provide a group of documents by the same author. The group of documents by the same author can be used for user profiling, noise reduction, contribution sizing, detecting fraudulent contributions, obtaining other search results by the same author, or mating a document with undisclosed authorship to a document of known author.
    Type: Grant
    Filed: April 11, 2007
    Date of Patent: July 6, 2010
    Assignee: International Business Machines Corporation
    Inventors: Einat Amitay, Sivan Yogev, Elad Yom-Tov
  • Publication number: 20090327271
    Abstract: Information retrieval with unified search between heterogeneous objects is described. The method includes: indexing a first object as a document in a search index; referencing a second object related to the first object in a facet of the document; and storing a relationship strength between the first and second objects in the facet of the document in the search index. Multiple heterogeneous objects can be related to the first object and referenced in multiple facets of the document, each with its relationship strength to the first object. Scoring an indirect object by indirect relation to a query object can be carried out by aggregating the relationship strengths between the indirect object and the retrieved objects multiplied by the retrieved objects' direct scores of relationship strength to the query object.
    Type: Application
    Filed: June 30, 2008
    Publication date: December 31, 2009
    Inventors: Einat Amitay, David Carmel, Nadav Golbandi, Nadav Y. Har'el, Shila Ofek-Koifman, Sivan Yogev
  • Publication number: 20090164424
    Abstract: A computer-implemented method for searching a corpus of documents includes defining a query as a twig including a root annotation operator having an associated tag specifying a span and having an associated expression indicative of one or more terms whose occurrence within the span will satisfy the query. An object is recursively selected from a group of objects that consists of the tag and the expression, and is used in advancing through the corpus until a candidate document is found that contains the tag and satisfies the expression. The candidate document is evaluated to determine whether the one or more terms indicated by the expression occur within the span in the candidate document so as to satisfy the annotation operator.
    Type: Application
    Filed: December 25, 2007
    Publication date: June 25, 2009
    Inventors: Benjamin Sznajder, Dafna Sheinwald, Sivan Yogev
  • Publication number: 20080270396
    Abstract: A method includes indexing text is repeated in multiple edited versions of a document, a single time, thereby generating a compact index, and conducting text searches in the compact index.
    Type: Application
    Filed: April 25, 2007
    Publication date: October 30, 2008
    Inventors: Michael Herscovici, Ronny Lempel, Sivan Yogev
  • Publication number: 20080256093
    Abstract: A method and system are provided for detection of authors across different types of information sources such as across documents on the Web. The method includes obtaining a compression signature (303) for a document, and determining the similarity (304) between compression signatures of two or more documents. If the similarity is greater than a threshold measure (305), the two or more documents are considered to be by the same author. Scored pairs of documents are clustered (308) to provide a group of documents by the same author. The group of documents by the same author can be used for user profiling, noise reduction, contribution sizing, detecting fraudulent contributions, obtaining other search results by the same author, or mating a document with undisclosed authorship to a document of known author.
    Type: Application
    Filed: April 11, 2007
    Publication date: October 16, 2008
    Inventors: Einat Amitay, Sivan Yogev, Elad Yom-Tov