Patents by Inventor Sergey Krutyolkin

Sergey Krutyolkin 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: 8484171
    Abstract: A data processing method is provided. The method comprises collecting a stream of data records received from one or more data sources connected in a communications network; dividing the stream of data records into sets of data records for parallel processing by a plurality of concurrently running tasks, wherein a first task loads a persistent index associated with a first set of data records into memory to generate an in-memory version of the first persistent index for the first set of data records; and identifying duplicate and non-duplicate data records in the first set of data records, based on searching the in-memory version of the first persistent index.
    Type: Grant
    Filed: April 2, 2012
    Date of Patent: July 9, 2013
    Assignee: International Business Machines Corporation
    Inventors: Joel Arditi, David Harold Berk, Dagan Gilat, Sergey Krutyolkin, Ariel Landau, Uri Shani
  • Patent number: 8458136
    Abstract: A method of scheduling highly parallel jobs with global interdependencies is provided herein. The method includes the following steps: grouping input elements, each group being associated with an interdependency tag reflecting a level of interdependency between data associated with different input elements within a group; clustering the groups into collections of groups, wherein the clustered groups are associated with an interdependency tag reflecting a level of interdependency between groups, above a specified value; applying a conflict check to the collections of groups and to active jobs of a working set, to yield a conflict level between each collection of groups and each active job, by analyzing the interdependency tags of the collections of groups vis à vis interdependency tags associated with the active jobs; and adding collections of groups into the working set, wherein added collections of groups are associated with a conflict level below an acceptable conflict level.
    Type: Grant
    Filed: October 6, 2010
    Date of Patent: June 4, 2013
    Assignee: International Business Machines Corporation
    Inventors: Sergey Krutyolkin, Aviad Sela, Uri Shani
  • Publication number: 20120191734
    Abstract: A data processing method is provided. The method comprises collecting a stream of data records received from one or more data sources connected in a communications network; dividing the stream of data records into sets of data records for parallel processing by a plurality of concurrently running tasks, wherein a first task loads a persistent index associated with a first set of data records into memory to generate an in-memory version of the first persistent index for the first set of data records; and identifying duplicate and non-duplicate data records in the first set of data records, based on searching the in-memory version of the first persistent index.
    Type: Application
    Filed: April 2, 2012
    Publication date: July 26, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Joel Arditi, David Harold Berk, Dagan Gilat, Sergey Krutyolkin, Ariel Landau, Uri Shani
  • Patent number: 8180739
    Abstract: A data processing method is provided. The method comprises collecting a stream of data records from one or more devices in a network; loading one or more persistent indexes associated with the stream of data records into memory; identifying duplicate data records in the stream of data records using the in-memory indexes; and updating a repository such that the duplicate data records are not stored in the repository or managed differently than non-duplicate data records.
    Type: Grant
    Filed: July 27, 2009
    Date of Patent: May 15, 2012
    Assignee: International Business Machines Corporation
    Inventors: Joel Arditi, David Harold Berk, Dagan Gilat, Sergey Krutyolkin, Ariel Landau, Uri Shani
  • Publication number: 20110022572
    Abstract: A data processing method is provided. The method comprises collecting a stream of data records from one or more devices in a network; loading one or more persistent indexes associated with the stream of data records into memory; identifying duplicate data records in the stream of data records using the in-memory indexes; and updating a repository such that the duplicate data records are not stored in the repository or managed differently than non-duplicate data records.
    Type: Application
    Filed: July 27, 2009
    Publication date: January 27, 2011
    Inventors: Joel Arditi, David Harold Berk, Dagan Gilat, Sergey Krutyolkin, Ariel Landau, Uri Shani
  • Publication number: 20110023044
    Abstract: A method of scheduling highly parallel jobs with global interdependencies is provided herein. The method includes the following steps: grouping input elements, each group being associated with an interdependency tag reflecting a level of interdependency between data associated with different input elements within a group; clustering the groups into collections of groups, wherein the clustered groups are associated with an interdependency tag reflecting a level of interdependency between groups, above a specified value; applying a conflict check to the collections of groups and to active jobs of a working set, to yield a conflict level between each collection of groups and each active job, by analyzing the interdependency tags of the collections of groups vis à vis interdependency tags associated with the active jobs; and adding collections of groups into the working set, wherein added collections of groups are associated with a conflict level below an acceptable conflict level.
    Type: Application
    Filed: October 6, 2010
    Publication date: January 27, 2011
    Applicant: International Business Machines Corporation
    Inventors: Sergey Krutyolkin, Aviad Sela, Uri Shani
  • Patent number: 7694216
    Abstract: A method for processing a document that includes a plurality of fields having respective contents. The method includes providing labels to be assigned respectively to the fields and one or more rules applicable to the contents of the fields according to the labels assigned thereto. A computer reads the contents of the fields, and assigns the labels to the fields responsive to application of the rules to the contents.
    Type: Grant
    Filed: December 19, 2000
    Date of Patent: April 6, 2010
    Assignee: International Business Machines Corporation
    Inventors: Doug Billings, Aviad Zlotnick, Sergey Krutyolkin
  • Patent number: 6658166
    Abstract: A method for processing an input image includes applying one or more transformations to the input image, whereby different shifts are applied to different pixels in the input image, so as to generate an output image. A region containing content of interest is selected in the output image, and the region corresponding to the selected region in the output image is located in the input image. The content of the located region in the input image is substituted for the content of the selected region in the output image.
    Type: Grant
    Filed: March 8, 2000
    Date of Patent: December 2, 2003
    Assignee: International Business Machines Corporation
    Inventors: Aviad Zlotnick, Ronen Shevach, Sergey Krutyolkin
  • Publication number: 20020111961
    Abstract: A method for processing a document that includes a plurality of fields having respective contents. The method includes providing labels to be assigned respectively to the fields and one or more rules applicable to the contents of the fields according to the labels assigned thereto. A computer reads the contents of the fields, and assigns the labels to the fields responsive to application of the rules to the contents.
    Type: Application
    Filed: December 19, 2000
    Publication date: August 15, 2002
    Applicant: International Business Machines Corporation
    Inventors: Doug Billings, Aviad Zlotnick, Sergey Krutyolkin