Patents by Inventor Octavian Udrea

Octavian Udrea 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: 9317409
    Abstract: According to an aspect of the present principles, a method is provided for generating resource description framework benchmarks. The method includes deriving a resultant benchmark dataset with a user specified size and a user specified coherence from and with respect to an input dataset of a given size and a given coherence by determining which triples of subject-property-object to add to the input dataset or remove from the input dataset to derive the resultant benchmark dataset.
    Type: Grant
    Filed: September 10, 2012
    Date of Patent: April 19, 2016
    Assignee: International Business Machines Corporation
    Inventors: Songyun Duan, Anastasios Kementsietsidis, Kavitha Srinivas, Octavian Udrea
  • Patent number: 9286032
    Abstract: A method for automated composition of an application including: receiving a customizable template for application composition and a composition goal, wherein the goal comprises a plurality of tags and the goal is incomplete such that more than one possible composition matches the goal; refining the goal by automatically adding refinement tags to the goal; and generating an application flow that matches the customizable template and the refined goal, wherein the application flow comprises data sources, data processing operators, and outputs of the application flow.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: March 15, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Mark D. Feblowitz, Nagui Halim, Anton V. Riabov, Anand Ranganathan, Shirin Sohrabi Araghi, Octavian Udrea
  • Patent number: 9244820
    Abstract: According to an aspect of the present principles, a method is provided for generating resource description framework benchmarks. The method includes deriving a resultant benchmark dataset with a user specified size and a user specified coherence from and with respect to an input dataset of a given size and a given coherence by determining which triples of subject-property-object to add to the input dataset or remove from the input dataset to derive the resultant benchmark dataset.
    Type: Grant
    Filed: January 28, 2011
    Date of Patent: January 26, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Songyun Duan, Anastasios Kementsietsidis, Kavitha Srinivas, Octavian Udrea
  • Publication number: 20150339580
    Abstract: In at least one embodiment, a method and a system include receiving a trace into a hypotheses generator from a source a trace, translating the trace and a state transition model into a planning problem using the hypotheses generator, producing a set of plans for the trace using at least one planner, translating each plan into hypothesis using the hypotheses generator and/or the planner, and returning the hypotheses from the hypotheses generator. In a further embodiment, the trace includes at least one of a future observation and a past observation. In at least one embodiment, the system includes at least one planner that develops a set of plans, a hypothesis generator, a database, at least one analytic, and at least one sensor where the hypotheses generator and/or the at least one planner converts each plan into a respective hypothesis.
    Type: Application
    Filed: May 21, 2014
    Publication date: November 26, 2015
    Applicant: International Business Machines Corporation
    Inventors: Anton V. Riabov, Shirin Sohrabi Araghi, Octavian Udrea
  • Publication number: 20150339582
    Abstract: In at least one embodiment, a method and a system for determining a set of plans that best match a set of preferences. The method may include receiving into a goal specification interface at least one goal to be accomplished by the set of plans; receiving into a preference engine a pattern that includes preferences; generating a planning problem by using the preference engine; generating a set of plans by at least one planner; and providing the set of plans for selection of one plan to deploy. In a further embodiment, the preferences may be an occurrence or non-occurrence of at least one component, an occurrence of one component over another component, an ordering between at least two components, an existence or non-existence of at least one tag in a final stream, an existence of one tag over another tag in the final stream.
    Type: Application
    Filed: May 21, 2014
    Publication date: November 26, 2015
    Applicant: International Business Machines Corporation
    Inventors: Anton V. Riabov, Shirin Sohrabi Araghi, Octavian Udrea
  • Publication number: 20150254097
    Abstract: A flow pattern is generated from a single flow, in which the flow pattern describes a plurality of flows that are structurally similar to one another and perform similar tasks. End users are then capable of exploring the different flows of the pattern and selecting one or more flows based on high-level goals.
    Type: Application
    Filed: May 13, 2015
    Publication date: September 10, 2015
    Inventors: Anand RANGANATHAN, Anton V. RIABOV, Octavian UDREA
  • Patent number: 9104506
    Abstract: A method and computer program product for assembling and deploying multi-platform flow based applications. An information processing flow that produces a result is assembled, the information processing flow includes components connected by data links, a component includes software code that describes at least one of an input constraint or an output constraint of the component, and at least two of the components are deployable on different computing platforms. The information processing flow is partitioned into sub-flows, such that for each sub-flow every component in the sub-flow is deployable on the same computing platform. The sub-flows are deployed on their respective computing platforms.
    Type: Grant
    Filed: November 27, 2009
    Date of Patent: August 11, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Eric Bouillet, Mark D. Feblowitz, Hanhua Feng, Anand Ranganathan, Anton V. Riabov, Octavian Udrea
  • Patent number: 9098310
    Abstract: A flow pattern is generated from a single flow, in which the flow pattern describes a plurality of flows that are structurally similar to one another and perform similar tasks. End users are then capable of exploring the different flows of the pattern and selecting one or more flows based on high-level goals.
    Type: Grant
    Filed: October 29, 2009
    Date of Patent: August 4, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Anand Ranganathan, Anton V. Riabov, Octavian Udrea
  • Patent number: 9043764
    Abstract: Techniques for automatically partitioning a multi-platform data transform flow graph to one or more target output platforms are provided. The techniques include performing type inference on a transform graph, wherein the transform graph comprises one or more data transforms, automatically partitioning the transform graph to one or more target output platforms based on one or more policies, performing an optimization of the partitioned transform graph, and generating code, from the partitioned transform graph, for each set of the one or more data transforms based on the one or more target output platforms.
    Type: Grant
    Filed: March 9, 2011
    Date of Patent: May 26, 2015
    Assignee: International Business Machines Corporation
    Inventors: Anand Ranganathan, Anton V. Riabov, Octavian Udrea
  • Patent number: 8918434
    Abstract: Various embodiments of the invention relate to optimizing storage of schema-less data. A schema-less dataset including a plurality of resources is received. Each resource is associated with at least a plurality of properties. At least one set of co-occurring properties from the plurality of properties is identified. A graph including a plurality of nodes is generated. Each of the nodes represents a unique property in the set of co-occurring properties. The graph further includes an edge connecting each node representing a pair of co-occurring properties. A graph coloring operation is performed on the graph. The graph coloring operation includes assigning each of nodes to a color, where nodes connected by an edge are assigned different colors. A schema is generated that assigns a column identifier from a table to each unique property represented by one of the nodes in the graph based on the color assigned to the node.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: December 23, 2014
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Mihaela Ancuta Bornea, Patrick Dantressangle, Julian Dolby, Kavitha Srinivas, Octavian Udrea
  • Patent number: 8856060
    Abstract: Techniques for creating a distributed application flow from a set of rules are provided. The techniques include creating a control-flow graph for each rule, creating one or more dependency links between two or more rules, partitioning a resulting graph, wherein the resulting graph comprises one or more control-flow graphs and one or more dependency links, into one or more operators by determining an optimal set of one or more cuts through the resulting graph such that a cost function is minimized, and generating stream processing flow code from the partitioned graph.
    Type: Grant
    Filed: March 9, 2011
    Date of Patent: October 7, 2014
    Assignee: International Business Machines Corporation
    Inventors: Anand Ranganathan, Anton V. Riabov, Octavian Udrea
  • Publication number: 20140081896
    Abstract: Techniques for creating a distributed application flow from a set of rules are provided. The techniques include creating a control-flow graph for each rule, creating one or more dependency links between two or more rules, partitioning a resulting graph, wherein the resulting graph comprises one or more control-flow graphs and one or more dependency links, into one or more operators by determining an optimal set of one or more cuts through the resulting graph such that a cost function is minimized, and generating stream processing flow code from the partitioned graph.
    Type: Application
    Filed: March 9, 2011
    Publication date: March 20, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Anand Ranganathan, Anton V. Riabov, Octavian Udrea
  • Publication number: 20140067750
    Abstract: Techniques for automatically partitioning a multi-platform data transform flow graph to one or more target output platforms are provided. The techniques include performing type inference on a transform graph, wherein the transform graph comprises one or more data transforms, automatically partitioning the transform graph to one or more target output platforms based on one or more policies, performing an optimization of the partitioned transform graph, and generating code, from the partitioned transform graph, for each set of the one or more data transforms based on the one or more target output platforms.
    Type: Application
    Filed: March 9, 2011
    Publication date: March 6, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Anand Ranganathan, Anton V. Riabov, Octavian Udrea
  • Publication number: 20140040279
    Abstract: A method for automated data exploration including selecting a plurality of analytic flows from an analytic flow pattern, executing a task, wherein the task is tracked by the plurality of analytic flows, receiving feedback for each of the plurality of analytic flows, determining a performance score for each of the plurality of analytic flows, and adjusting the flow according to the performance score.
    Type: Application
    Filed: August 2, 2012
    Publication date: February 6, 2014
    Applicant: International Business Machines Corporation
    Inventors: Alina Beygelzimer, Nicholas Mastronarde, Srinivasan Parthasarathy, Anton V. Riabov, Deepak Turaga, Octavian Udrea
  • Publication number: 20130282765
    Abstract: Various embodiments of the invention relate to optimizing storage of schema-less data. A schema-less dataset including a plurality of resources is received. Each resource is associated with at least a plurality of properties. At least one set of co-occurring properties from the plurality of properties is identified. A graph including a plurality of nodes is generated. Each of the nodes represents a unique property in the set of co-occurring properties. The graph further includes an edge connecting each node representing a pair of co-occurring properties. A graph coloring operation is performed on the graph. The graph coloring operation includes assigning each of nodes to a color, where nodes connected by an edge are assigned different colors. A schema is generated that assigns a column identifier from a table to each unique property represented by one of the nodes in the graph based on the color assigned to the node.
    Type: Application
    Filed: April 24, 2012
    Publication date: October 24, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bishwaranjan BHATTACHARJEE, Mihaela Ancuta BORNEA, Patrick DANTRESSANGLE, Julian DOLBY, Kavitha SRINIVAS, Octavian UDREA
  • Patent number: 8458191
    Abstract: A method (and structure) of storing schema-less data of a dataset in a relational database, includes constructing a hash table for the schema-less data, using a processor on a computer. Data in the dataset is stored in a tuple format including a subject along with at least one other entity associated to the subject. Each row of the hashtable will be dedicated to a subject of the dataset, and at least one of the at least one other entity associated with the subject in the row is to be stored in a pair-wise manner in that row of the hashtable. In an exemplary embodiment, RDF data that uses triples (subject, predicate, object) is stored with the predicate/object stored in the pair-wise manner in its associated subject row.
    Type: Grant
    Filed: March 15, 2010
    Date of Patent: June 4, 2013
    Assignee: International Business Machines Corporation
    Inventors: Bishwaranjan Bhattacharjee, Kavitha Srinivas, Octavian Udrea
  • Publication number: 20120233590
    Abstract: Techniques for generating code for a flow are provided. The techniques include receiving a flow for an application to be deployed, wherein the flow comprises one or more sub-flows, identifying sub-flows of the flow that match existing sub-flows that are already running in separate flows by querying a run-time flow information repository, generating code for the flow, wherein the code comprises newly generated code for each of the sub-flows that do not match existing sub-flows that are already running in separate flows, and wherein the code also comprises one or more connectors to matching sub-flows that are already running in separate flows in lieu of generating new code for the sub-flows that match existing sub-flows that are already running in separate flows, and deploying the generated code for the flow and updating the run-time flow information repository with information pertaining to the flow.
    Type: Application
    Filed: March 9, 2011
    Publication date: September 13, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Anand Ranganathan, Anton V. Riabov, Octavian Udrea
  • Publication number: 20120197884
    Abstract: According to an aspect of the present principles, a method is provided for generating resource description framework benchmarks. The method includes deriving a resultant benchmark dataset with a user specified size and a user specified coherence from and with respect to an input dataset of a given size and a given coherence by determining which triples of subject-property-object to add to the input dataset or remove from the input dataset to derive the resultant benchmark dataset.
    Type: Application
    Filed: January 28, 2011
    Publication date: August 2, 2012
    Applicant: International Business Machines Corporation
    Inventors: SONGYUN DUAN, ANASTASIOS KEMENTSIETSIDIS, KAVITHA SRINIVAS, OCTAVIAN UDREA
  • Publication number: 20110225167
    Abstract: A method (and structure) of storing schema-less data of a dataset in a relational database, includes constructing a hash table for the schema-less data, using a processor on a computer. Data in the dataset is stored in a tuple format including a subject along with at least one other entity associated to the subject. Each row of the hashtable will be dedicated to a subject of the dataset, and at least one of the at least one other entity associated with the subject in the row is to be stored in a pair-wise manner in that row of the hashtable. In an exemplary embodiment, RDF data that uses triples (subject, predicate, object) is stored with the predicate/object stored in the pair-wise manner in its associated subject row.
    Type: Application
    Filed: March 15, 2010
    Publication date: September 15, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bishwaranjan Bhattacharjee, Kavitha Srinivas, Octavian Udrea
  • Publication number: 20110131557
    Abstract: A method and computer program product for assembling and deploying multi-platform flow based applications. An information processing flow that produces a result is assembled, the information processing flow includes components connected by data links, a component includes software code that describes at least one of an input constraint or an output constraint of the component, and at least two of the components are deployable on different computing platforms. The information processing flow is partitioned into sub-flows, such that for each sub-flow every component in the sub-flow is deployable on the same computing platform. The sub-flows are deployed on their respective computing platforms.
    Type: Application
    Filed: November 27, 2009
    Publication date: June 2, 2011
    Applicant: International Business Machines Corporation
    Inventors: Eric Bouillet, Mark D. Feblowitz, Hanhua Feng, Anand Ranganathan, Anton V. Riabov, Octavian Udrea