Patents by Inventor Santosh Kalki

Santosh Kalki 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: 11868372
    Abstract: A platform for data analytics may be provided in a hosted environment on a multi-tenant system. The platform provider may also provide transactional processing services. Data obtained from processing the transactional services may be stored in an n-dimensional cube with which analytics may be performed. A dimension and hierarchy model may be identified based on correlations between hierarchy dimensions and levels in a dataset, or in schema and queries related to the dataset. Correlations may be further based on data received from a data stream. Priority for calculating a hierarchy may be based on data received from a data stream.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: January 9, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Santosh Kalki, Swaminathan Sivasubramanian, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Amol Devgan, Mukul Vijay Karnik
  • Patent number: 11526518
    Abstract: A data analysis system determines characteristics of a data set such as statistical measures, analytical insights, data trends, or relationships with other data sets. The system determines a level of importance for each determined characteristic using metadata associated with the data set, and, in some cases, user preferences provided by the user. Such metadata may include descriptive names, data types, and data characteristics of the data set and of data elements within the data set.
    Type: Grant
    Filed: September 22, 2017
    Date of Patent: December 13, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: John Payne, Yung Haw Wang, Mohan Rao Varthakavi, Jose Kunnackal John, Santosh Kalki, Mukul Vijay Karnik, Jared Scott Lundell
  • Patent number: 10972491
    Abstract: Techniques for seasonality-based anomaly detection and forecast are described. For example, a method of receiving a request to generate forecast for received time series data; performing a seasonality-based anomaly detection and forecast for the received time series data based upon the received request, the seasonality-based anomaly detection and forecasting to utilize a second data structure that reflect anomalies found in a first data structure on the input from the received time series data; and providing a result of the performed seasonality-based anomaly detection and forecast is described.
    Type: Grant
    Filed: May 11, 2018
    Date of Patent: April 6, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Sudipto Guha, Santosh Kalki, Akshay Satish
  • Patent number: 10831759
    Abstract: A probabilistic counting structure such as a hyperloglog may be formed during a table scan for each of a selected set of columns. The columns may be selected based on an initial estimate of relatedness, which may be based on data types of the respective columns. An estimated cardinality of an intersection or union of columns may be formed based on an intersection of the probabilistic data structures. A join path may be determined based on the estimated cardinality of an intersection or union of the columns.
    Type: Grant
    Filed: November 2, 2018
    Date of Patent: November 10, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki
  • Patent number: 10812551
    Abstract: A hosted analytics system may be integrated with transactional data systems and additional data sources such real-time systems and log files. A data processing pipeline may transform data on arrival for incorporation into an n-dimensional cube. Correlation between patterns of events in transactional data may be identified. Upon arrival, new data may be transformed and incorporated into the n-dimensional cube. Similarity between the new data and a previously identified correlation may be determined and flagged.
    Type: Grant
    Filed: January 4, 2018
    Date of Patent: October 20, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Santosh Kalki, Swaminathan Sivasubramanian, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Amol Devgan, Mukul Vijay Karnik
  • Patent number: 10776397
    Abstract: An online analytical processing system may comprise an n-dimensional cube partitioned into slices, in which each slice may represent data points at the intersections of fixed and variable dimensions. Computation of data points within a slice may be deferred. A dependency graph may be initially constructed, in which the dependency graph is utilized in a subsequent computation. Calculation of data points may be prioritized based on information indicative of a chance that the data points will be accessed.
    Type: Grant
    Filed: September 23, 2014
    Date of Patent: September 15, 2020
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Santosh Kalki, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Mukul Vijay Karnik, Amol Devgan, Swaminathan Sivasubramanian
  • Patent number: 10769175
    Abstract: A hosted analytics system may be integrated with transactional data systems and additional data sources such real-time systems and log files. A data processing pipeline may transform data on arrival for incorporation into an n-dimensional cube. Correlation between patterns of events in transactional data may be identified. Upon arrival, new data may be transformed and incorporated into the n-dimensional cube. Similarity between the new data and a previously identified correlation may be determined and flagged.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: September 8, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Santosh Kalki, Swaminathan Sivasubramanian, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Amol Devgan, Mukul Vijay Karnik
  • Patent number: 10685042
    Abstract: A corpus of information describing queries used to access a transactional data store may be used to identify analytical relationships that are not explicitly defined in a schema or supplied by a user. Join relationships may be identified based on field coincidence in elements of queries in the corpus. Join relationships may be indicative of dimensions and attributes of a dimension. Hierarchy levels for a dimension may be identified based on factors including data type, reference in an aggregating clause, and reference in a grouping clause.
    Type: Grant
    Filed: December 22, 2014
    Date of Patent: June 16, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki
  • Patent number: 10430438
    Abstract: An online analytical processing system may comprise an n-dimensional cube structured using slice-based partitioning in which each slice comprises one or more hierarchies of data points. A region of a hierarchy may be classified according to computational demands associated with the region. A scaling or replication mechanism may be applied to the region based on the computational demands associated with that region.
    Type: Grant
    Filed: September 23, 2014
    Date of Patent: October 1, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Santosh Kalki, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Mukul Vijay Karnik, Amol Devgan, Swaminathan Sivasubramanian
  • Publication number: 20190095499
    Abstract: A data analysis system determines a set of characteristics of a data set that is provided by a user. In various embodiments, individual characteristics may be statistical measures, analytical insights, data trends, or relationships with other data sets. The data analysis system selects a subset of the characteristics to be presented to the user. In an embodiment, the data analysis system determines a level of importance for each characteristic based at least in part on metadata associated with the data set, and in some embodiments, user preferences provided by the user. In an embodiment, the metadata includes descriptive names, data types, and data characteristics of the data set and of data elements within the data set.
    Type: Application
    Filed: September 22, 2017
    Publication date: March 28, 2019
    Inventors: John Payne, Yung Haw Wang, Mohan Rao Varthakavi, Jose Kunnackal John, Santosh Kalki, Mukul Vijay Karnik, Jared Scott Lundell
  • Publication number: 20190095444
    Abstract: A data analysis system provides data analytics to a user via a natural language interface. In various embodiments, the data analysis system identifies statistical measures, analytical insights, data trends, or relationships with other data sets, based at least in part on a natural language query provided by a user. In an embodiment, the data analysis system interprets the natural language query to produce a result, and the result is converted into a natural language result which is provided to the user. In an embodiment, the data analysis system acquires an audio stream of a conversation. In an embodiment, the data analysis system identifies the parties to the conversation, and further identifies datasets of the parties. In an embodiment, the data analysis system identifies a characteristic of the datasets that is relevant to the conversation, and provides the characteristic to the parties.
    Type: Application
    Filed: September 22, 2017
    Publication date: March 28, 2019
    Inventors: John Payne, Yung Haw Wang, Mohan Rao Varthakavi, Jose Kunnackal John, Santosh Kalki, Mukul Vijay Karnik, Jared Scott Lundell
  • Publication number: 20190073398
    Abstract: A probabilistic counting structure such as a hyperloglog may be formed during a table scan for each of a selected set of columns. The columns may be selected based on an initial estimate of relatedness, which may be based on data types of the respective columns. An estimated cardinality of an intersection or union of columns may be formed based on an intersection of the probabilistic data structures. A join path may be determined based on the estimated cardinality of an intersection or union of the columns.
    Type: Application
    Filed: November 2, 2018
    Publication date: March 7, 2019
    Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki
  • Patent number: 10162876
    Abstract: An analytics module may be embedded into an application developed, published, or used by an entity in addition to the owner of the data under analysis. An access token may be submitted by the analytics module to a provider of hosted services. The access token may correspond to an n-dimensional cube containing data at a level of granularity permitted to the application. The access token may incorporate additional policies controlling access to the corresponding n-dimensional cube.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: December 25, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Srinivasan Sundar Raghavan, Swaminathan Sivasubramanian, Timothy Andrew Rath, Mukul Vijay Karnik, Amol Devgan, Santosh Kalki
  • Patent number: 10120905
    Abstract: A probabilistic counting structure such as a hyperloglog may be formed during a table scan for each of a selected set of columns. The columns may be selected based on an initial estimate of relatedness, which may be based on data types of the respective columns. An estimated cardinality of an intersection or union of columns may be formed based on an intersection of the probabilistic data structures. A join path may be determined based on the estimated cardinality of an intersection or union of the columns.
    Type: Grant
    Filed: December 22, 2014
    Date of Patent: November 6, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki
  • Patent number: 10095722
    Abstract: Data may be stored using hybrid multidimensional and column-centric storage techniques. A hierarchy of regions of a multidimensional space may be maintained on one or more storage devices. Range information for the hierarchy may be maintained in a column-centric storage. Leaf nodes of the hierarchy may comprise tuple data stored in a column-centric storage. Tuples may be located by identifying candidate regions encompassing the tuple and scanning column-centric stores at the leaf level. Region splitting may be deferred to favor column-centric search characteristics.
    Type: Grant
    Filed: March 30, 2015
    Date of Patent: October 9, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Ajay Gopalakrishnan, Mukul Vijay Karnik, Jared Scott Lundell, Yoav Srebrnik, Santosh Kalki
  • Patent number: 9882949
    Abstract: A hosted analytics system may be integrated with transactional data systems and additional data sources such real-time systems and log files. A data processing pipeline may transform data on arrival for incorporation into an n-dimensional cube. Correlation between patterns of events in transactional data may be identified. Upon arrival, new data may be transformed and incorporated into the n-dimensional cube. Similarity between the new data and a previously identified correlation may be determined and flagged.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: January 30, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Santosh Kalki, Swaminathan Sivasubramanian, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Amol Devgan, Mukul Vijay Karnik
  • Patent number: 9824133
    Abstract: A multi-tenant system for providing hosted analytic services may be dynamically configured in response to a request from a user. A request for analytic services may comprise an indication of at least one data source to be incorporated into an n-dimensional cube. A data source connector and transformation pipeline may transform data received from the data source to a format compatible with a dimension and hierarchy model of the n-dimensional cube.
    Type: Grant
    Filed: September 23, 2014
    Date of Patent: November 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Santosh Kalki, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Mukul Vijay Karnik, Amol Devgan, Swaminathan Sivasubramanian
  • Patent number: 9740738
    Abstract: A request that includes a syntax tree is received. A query plan that comprising one or more queries using storage metadata and one or more data attributes obtained from the syntax tree is generated. Individual ones of the one or more queries are used to retrieve at least one of the one or more data attributes from the at least two datastores. The generating of the query plan is generated by modifying individual ones of the one or more queries to access a datastore of the at least two datastores having a lower data retrieval latency. The one or more queries of the query plan are executed to generate the report, the report including data resulting from the executing of the one or more queries.
    Type: Grant
    Filed: December 8, 2015
    Date of Patent: August 22, 2017
    Assignee: Amazon Technologies, Inc.
    Inventor: Santosh Kalki
  • Publication number: 20160179921
    Abstract: A corpus of information describing queries used to access a transactional data store may be used to identify analytical relationships that are not explicitly defined in a schema or supplied by a user. Join relationships may be identified based on field coincidence in elements of queries in the corpus. Join relationships may be indicative of dimensions and attributes of a dimension. Hierarchy levels for a dimension may be identified based on factors including data type, reference in an aggregating clause, and reference in a grouping clause.
    Type: Application
    Filed: December 22, 2014
    Publication date: June 23, 2016
    Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki
  • Publication number: 20160179894
    Abstract: A probabilistic counting structure such as a hyperloglog may be formed during a table scan for each of a selected set of columns. The columns may be selected based on an initial estimate of relatedness, which may be based on data types of the respective columns. An estimated cardinality of an intersection or union of columns may be formed based on an intersection of the probabilistic data structures. A join path may be determined based on the estimated cardinality of an intersection or union of the columns.
    Type: Application
    Filed: December 22, 2014
    Publication date: June 23, 2016
    Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki