Patents by Inventor Uri Shaft

Uri Shaft 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: 10997171
    Abstract: Techniques for analyzing an execution of a query statement based on a random archive are disclosed. A plurality of query statements that are executed during a particular time period are identified. A random sampling function is executed to randomly select a set of query statements from the plurality of query statements. Execution plans and/or performance metrics associated with each execution of the randomly-selected query statements are stored into a random archive. Responsive to determining that a performance metric for a current execution of a particular query statement does not satisfy a performance criteria, information associated with the particular query statement from the random archive is analyzed. A model plan characteristic associated with an execution of the particular query statement stored in the random archive is determined. An execution plan associated with the model plan characteristic is determined for another execution of the particular query statement.
    Type: Grant
    Filed: July 1, 2018
    Date of Patent: May 4, 2021
    Assignee: Oracle International Corporation
    Inventors: Arvind Kumar Maheshwari, Uri Shaft, Karl Dias, Vishwanath Karra, Stephen Wexler, Anil Kumar Kothuri
  • Patent number: 10997517
    Abstract: Techniques for efficiently generating aggregate distribution approximations are disclosed. In some embodiments, a system receives a plurality of piecewise approximations that represent different distributions of a set of values on at least one computing resource. Based on the plurality of piecewise approximations, a set of clusters are generated, within volatile or non-volatile memory, that approximate an aggregate distribution of the set of metric values on the at least one computing resource. The set of clusters is transformed, within volatile or non-volatile memory, to an aggregate piecewise approximation of a function for the set of metric values on the at least one computing resource.
    Type: Grant
    Filed: June 5, 2018
    Date of Patent: May 4, 2021
    Assignee: Oracle International Corporation
    Inventors: Dustin Garvey, Sampanna Shahaji Salunke, Uri Shaft, Brent Arthur Enck, Sumathi Gopalakrishnan
  • Patent number: 10970891
    Abstract: Techniques are described for automatically detecting and accommodating state changes in a computer-generated forecast. In one or more embodiments, a representation of a time-series signal is generated within volatile and/or non-volatile storage of a computing device. The representation may be generated in such a way as to approximate the behavior of the time-series signal across one or more seasonal periods. Once generated, a set of one or more state changes within the representation of the time-series signal is identified. Based at least in part on at least one state change in the set of one or more state changes, a subset of values from the sequence of values is selected to train a model. An analytical output is then generated, within volatile and/or non-volatile storage of the computing device, using the trained model.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: April 6, 2021
    Assignee: Oracle International Corporation
    Inventors: Dustin Garvey, Uri Shaft, Sampanna Shahaji Salunke, Lik Wong
  • Patent number: 10970186
    Abstract: Techniques are described for modeling variations in correlation to facilitate analytic operations. In one or more embodiments, at least one computing device receives first metric data that tracks a first metric for a first target resource and second metric data that tracks a second metric for a second target resource. In response to receiving the first metric data and the second metric data, the at least one computing device generates a time-series of correlation values that tracks correlation between the first metric and the second metric over time. Based at least in part on the time-series of correlation data, an expected correlation is determined and compared to an observed correlation. If the observed correlation falls outside of a threshold range or otherwise does not satisfy the expected correlation, then an alert and/or other output may be generated.
    Type: Grant
    Filed: December 7, 2018
    Date of Patent: April 6, 2021
    Assignee: Oracle International Corporation
    Inventors: Sampanna Salunke, Dustin Garvey, Uri Shaft, Lik Wong
  • Patent number: 10963346
    Abstract: Techniques for generating distribution approximations with low memory footprints are disclosed. In some embodiments, a system receives a first set of values that measure one or more metrics of at least one computing resource. A set of clusters are generated, within volatile or non-volatile memory, that approximate a distribution of the first set of values measuring the one or more metrics of the at least one computing resource. The set of clusters is transformed, within volatile or non-volatile memory, to a piecewise approximation of a function for the first set of values.
    Type: Grant
    Filed: June 5, 2018
    Date of Patent: March 30, 2021
    Assignee: Oracle international Corporation
    Inventors: Dustin Garvey, Sampanna Shahaji Salunke, Uri Shaft, Brent Arthur Enck, Sumathi Gopalakrishnan
  • Publication number: 20210073680
    Abstract: Techniques are described for applying what-f analytics to simulate performance of computing resources in cloud and other computing environments. In one or more embodiments, a plurality of time-series datasets are received including time-series datasets representing a plurality of demands on a resource and datasets representing performance metrics for a resource. Based on the datasets at least one demand propagation model and at least one resource prediction model are trained. Responsive to receiving an adjustment to a first set of one or more values associated with a first demand: (a) a second adjustment is generated for a second set of one or more values associated with a second demand; and (b) a third adjustment is generated for a third set of one or more values that is associated with the resource performance metric.
    Type: Application
    Filed: September 22, 2020
    Publication date: March 11, 2021
    Applicant: Oracle International Corporation
    Inventors: Dustin Garvey, Sampanna Shahaji Salunke, Uri Shaft, Amit Ganesh, Sumathi Gopalakrishnan
  • Publication number: 20210042180
    Abstract: Techniques for predictive system remediation are disclosed. Based on attributes associated with applications of one or more system-selected remedial actions to one or more problematic system behaviors in a system (e.g., a database system), the system determines a predicted effectiveness of one or more future applications of a remedial action to a particular problematic system behavior, as of one or more future times. The system determines that the predicted effectiveness of the one or more future applications of the remedial action is positive but does not satisfy a performance criterion. Responsive to determining that the predicted effectiveness is positive but does not satisfy the performance criterion, the system generates a notification corresponding to the predicted effectiveness not satisfying the performance criterion.
    Type: Application
    Filed: August 6, 2019
    Publication date: February 11, 2021
    Applicant: Oracle International Corporation
    Inventors: Eric Sutton, Dustin Garvey, Sampanna Shahaji Salunke, Uri Shaft
  • Patent number: 10915830
    Abstract: Techniques are described for generating predictive alerts. In one or more embodiments, a seasonal model is generated, the seasonal model representing one or more seasonal patterns within a first set of time-series data, the first set of time-series data comprising data points from a first range of time. A trend-based model is also generated to represent trending patterns within a second set of time-series data comprising data points from a second range of time that is different than the first range of time. A set of forecasted values is generated based on the seasonal model and the trend-based model. Responsive to determining that a set of alerting thresholds has been satisfied based on the set of forecasted values, an alert is generated.
    Type: Grant
    Filed: July 6, 2017
    Date of Patent: February 9, 2021
    Assignee: Oracle International Corporation
    Inventors: Dustin Garvey, Sampanna Shahaji Salunke, Uri Shaft, Amit Ganesh, Sumathi Gopalakrishnan
  • Publication number: 20210027504
    Abstract: Techniques are described for generating seasonal forecasts. According to an embodiment, a set of time-series data is associated with one or more classes, which may include a first class that represent a dense pattern that repeats over multiple instances of a season in the set of time-series data and a second class that represent another pattern that repeats over multiple instances of the season in the set of time-series data. A particular class of data is associated with at least two sub-classes of data, where a first sub-class represents high data points from the first class, and a second sub-class represents another set of data points from the first class. A trend rate is determined for a particular sub-class. Based at least in part on the trend rate, a forecast is generated.
    Type: Application
    Filed: September 30, 2020
    Publication date: January 28, 2021
    Applicant: Oracle International Corporation
    Inventors: Dustin Garvey, Uri Shaft, Edwina Ming-Yue Lu, Sampanna Shahaji Salunke, Lik Wong
  • Patent number: 10885461
    Abstract: Techniques are described for classifying seasonal patterns in a time series. In an embodiment, a set of time series data is decomposed to generate a noise signal and a dense signal, where the noise signal includes a plurality of sparse features from the set of time series data and the dense signal includes a plurality of dense features from the set of time series data. A set of one or more sparse features from the noise signal is selected for retention. After selecting the sparse features, a modified set of time series data is generated by combining the set of one or more sparse features with a set of one or more dense features from the plurality of dense features. At least one seasonal pattern is identified from the modified set of time series data. A summary for the seasonal pattern may then be generated and stored.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: January 5, 2021
    Assignee: Oracle International Corporation
    Inventors: Dustin Garvey, Uri Shaft, Lik Wong
  • Patent number: 10867421
    Abstract: Techniques are described for generating seasonal forecasts. According to an embodiment, a set of time-series data is associated with one or more classes, which may include a first class that represent a dense pattern that repeats over multiple instances of a season in the set of time-series data and a second class that represent another pattern that repeats over multiple instances of the season in the set of time-series data. A particular class of data is associated with at least two sub-classes of data, where a first sub-class represents high data points from the first class, and a second sub-class represents another set of data points from the first class. A trend rate is determined for a particular sub-class. Based at least in part on the trend rate, a forecast is generated.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: December 15, 2020
    Assignee: Oracle International Corporation
    Inventors: Dustin Garvey, Uri Shaft, Edwina Ming-Yue Lu, Sampanna Shahaji Salunke, Lik Wong
  • Publication number: 20200379882
    Abstract: Systems and methods are described for efficiently detecting an optimal number of behaviors to model software system performance data and the aspects of the software systems that best separate the behaviors. The behaviors may be ranked according to how well fitting functions partition the performance data.
    Type: Application
    Filed: August 17, 2020
    Publication date: December 3, 2020
    Applicant: Oracle International Corporation
    Inventors: Sampanna Shahaji Salunke, Dustin Garvey, Uri Shaft, Brent Arthur Enck, Timothy Mark Frazier, Sumathi Gopalakrishnan, Eric L. Sutton
  • Patent number: 10817803
    Abstract: Techniques are described for applying what-f analytics to simulate performance of computing resources in cloud and other computing environments. In one or more embodiments, a plurality of time-series datasets are received including time-series datasets representing a plurality of demands on a resource and datasets representing performance metrics for a resource. Based on the datasets at least one demand propagation model and at least one resource prediction model are trained. Responsive to receiving an adjustment to a first set of one or more values associated with a first demand: (a) a second adjustment is generated for a second set of one or more values associated with a second demand; and (b) a third adjustment is generated for a third set of one or more values that is associated with the resource performance metric.
    Type: Grant
    Filed: June 2, 2017
    Date of Patent: October 27, 2020
    Assignee: Oracle International Corporation
    Inventors: Dustin Garvey, Sampanna Shahaji Salunke, Uri Shaft, Amit Ganesh, Sumathi Gopalakrishnan
  • Publication number: 20200327708
    Abstract: Techniques are described for generating period profiles. According to an embodiment, a set of time series data is received, where the set of time series data includes data spanning a plurality of time windows having a seasonal period. Based at least in part on the set of time-series data, a first set of sub-periods of the seasonal period is associated with a particular class of seasonal pattern. A profile for a seasonal period that identifies which sub-periods of the seasonal period are associated with the particular class of seasonal pattern is generated and stored, in volatile or non-volatile storage. Based on the profile, a visualization is generated for at least one sub-period of the first set of sub-periods of the seasonal period that indicates that the at least one sub-period is part of the particular class of seasonal pattern.
    Type: Application
    Filed: April 27, 2020
    Publication date: October 15, 2020
    Applicant: Oracle International Corporation
    Inventors: Dustin Garvey, Uri Shaft, Lik Wong, Maria Kaval
  • Patent number: 10789065
    Abstract: Techniques for analyzing, understanding, and remediating differences in configurations among many software resources are described herein. Machine learning processes are applied to determine a small feature set of parameters from among the complete set of parameters configured for each software resource. The feature set of parameters is selected to optimally cluster configuration instances for each of the software resources. Once clustered based on the values of the feature set of parameters, a graph is generated for each cluster of configuration instances that depicts the differences among the configuration instances within the cluster. An interactive visualization tool renders the graph in a user interface, and a management tool allows changes to the graph and changes to the configuration of one or more software resources.
    Type: Grant
    Filed: May 7, 2018
    Date of Patent: September 29, 2020
    Assignee: Oracle lnternational Corporation
    Inventors: Dustin Garvey, Amit Ganesh, Timothy Mark Frazier, Shriram Krishnan, Sr., Uri Shaft, Prasad Ravuri, Sampanna Shahaji Salunke, Sumathi Gopalakrishnan
  • Patent number: 10747642
    Abstract: Systems and methods are described for efficiently detecting an optimal number of behaviors to model software system performance data and the aspects of the software systems that best separate the behaviors. The behaviors may be ranked according to how well fitting functions partition the performance data.
    Type: Grant
    Filed: October 20, 2018
    Date of Patent: August 18, 2020
    Assignee: Oracle International Corporation
    Inventors: Sampanna Shahaji Salunke, Dustin Garvey, Uri Shaft, Brent Arthur Enck, Timothy Mark Frazier, Sumathi Gopalakrishnan, Eric L. Sutton
  • Publication number: 20200258005
    Abstract: Techniques are described for classifying seasonal patterns in a time series. In an embodiment, a set of time series data is decomposed to generate a noise signal and a dense signal, where the noise signal includes a plurality of sparse features from the set of time series data and the dense signal includes a plurality of dense features from the set of time series data. A set of one or more sparse features from the noise signal is selected for retention. After selecting the sparse features, a modified set of time series data is generated by combining the set of one or more sparse features with a set of one or more dense features from the plurality of dense features. At least one seasonal pattern is identified from the modified set of time series data. A summary for the seasonal pattern may then be generated and stored.
    Type: Application
    Filed: April 29, 2020
    Publication date: August 13, 2020
    Applicant: Oracle International Corporation
    Inventors: Dustin Garvey, Uri Shaft, Lik Wong
  • Publication number: 20200249931
    Abstract: Techniques for artificial intelligence driven configuration management are described herein. In some embodiments, a machine-learning process determines a feature set for a plurality of deployments of a software resource. Based on varying values in the feature set, the process clusters each of the plurality of deployments into a cluster of a plurality of clusters. Each cluster of the plurality of clusters comprises one or more nodes and each node of the one or more nodes corresponds to at least a subset of values of the feature set that are detected in at least one deployment of the plurality of deployments of the software resource. The process determines a representative node for each cluster of the plurality of clusters. An operation may be performed based on the representative node for at least one cluster.
    Type: Application
    Filed: April 21, 2020
    Publication date: August 6, 2020
    Applicant: Oracle International Corporation
    Inventors: Dustin Garvey, Amit Ganesh, Uri Shaft, Prasad Ravuri, Long Yang, Sampanna Shahaji Salunke, Sumathi Gopalakrishnan, Timothy Mark Frazier, Shriram Krishnan
  • Patent number: 10733528
    Abstract: Techniques are described for classifying seasonal patterns in a time series. In an embodiment, a set of time series data is decomposed to generate a noise signal and a dense signal, where the noise signal includes a plurality of sparse features from the set of time series data and the dense signal includes a plurality of dense features from the set of time series data. A set of one or more sparse features from the noise signal is selected for retention. After selecting the sparse features, a modified set of time series data is generated by combining the set of one or more sparse features with a set of one or more dense features from the plurality of dense features. At least one seasonal pattern is identified from the modified set of time series data. A summary for the seasonal pattern may then be generated and stored.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: August 4, 2020
    Assignee: Oracle International Corporation
    Inventors: Dustin Garvey, Uri Shaft, Lik Wong
  • Patent number: 10699211
    Abstract: Techniques are described for classifying seasonal patterns in a time series. In an embodiment, a set of time series data is decomposed to generate a noise signal and a dense signal. Based on the noise signal, a first classification is generated for a plurality of seasonal instances within the set of time series data, where each respective instance of the plurality of instances corresponds to a respective sub-period within the season and the first classification associates a first set of one or more instances from the plurality of instances with a particular class of seasonal pattern. Based on the dense signal, a second classification is generated that associates a second set of one or more instances with the particular class. Based on the first classification and the second classification, a third classification is generated, where the third classification associates a third set of one or more instances with the particular class.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: June 30, 2020
    Assignee: Oracle International Corporation
    Inventors: Dustin Garvey, Uri Shaft, Lik Wong