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: 11868372Abstract: 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: GrantFiled: September 30, 2014Date of Patent: January 9, 2024Assignee: Amazon Technologies, Inc.Inventors: Santosh Kalki, Swaminathan Sivasubramanian, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Amol Devgan, Mukul Vijay Karnik
-
Patent number: 11526518Abstract: 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: GrantFiled: September 22, 2017Date of Patent: December 13, 2022Assignee: 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: 10972491Abstract: 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: GrantFiled: May 11, 2018Date of Patent: April 6, 2021Assignee: Amazon Technologies, Inc.Inventors: Sudipto Guha, Santosh Kalki, Akshay Satish
-
Patent number: 10831759Abstract: 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: GrantFiled: November 2, 2018Date of Patent: November 10, 2020Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki
-
Patent number: 10812551Abstract: 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: GrantFiled: January 4, 2018Date of Patent: October 20, 2020Assignee: Amazon Technologies, Inc.Inventors: Santosh Kalki, Swaminathan Sivasubramanian, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Amol Devgan, Mukul Vijay Karnik
-
Patent number: 10776397Abstract: 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: GrantFiled: September 23, 2014Date of Patent: September 15, 2020Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Santosh Kalki, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Mukul Vijay Karnik, Amol Devgan, Swaminathan Sivasubramanian
-
Patent number: 10769175Abstract: 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: GrantFiled: September 30, 2014Date of Patent: September 8, 2020Assignee: Amazon Technologies, Inc.Inventors: Santosh Kalki, Swaminathan Sivasubramanian, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Amol Devgan, Mukul Vijay Karnik
-
Patent number: 10685042Abstract: 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: GrantFiled: December 22, 2014Date of Patent: June 16, 2020Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki
-
Patent number: 10430438Abstract: 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: GrantFiled: September 23, 2014Date of Patent: October 1, 2019Assignee: Amazon Technologies, Inc.Inventors: Santosh Kalki, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Mukul Vijay Karnik, Amol Devgan, Swaminathan Sivasubramanian
-
Publication number: 20190095444Abstract: 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: ApplicationFiled: September 22, 2017Publication date: March 28, 2019Inventors: John Payne, Yung Haw Wang, Mohan Rao Varthakavi, Jose Kunnackal John, Santosh Kalki, Mukul Vijay Karnik, Jared Scott Lundell
-
Publication number: 20190095499Abstract: 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: ApplicationFiled: September 22, 2017Publication date: March 28, 2019Inventors: John Payne, Yung Haw Wang, Mohan Rao Varthakavi, Jose Kunnackal John, Santosh Kalki, Mukul Vijay Karnik, Jared Scott Lundell
-
Publication number: 20190073398Abstract: 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: ApplicationFiled: November 2, 2018Publication date: March 7, 2019Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki
-
Patent number: 10162876Abstract: 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: GrantFiled: December 17, 2015Date of Patent: December 25, 2018Assignee: Amazon Technologies, Inc.Inventors: Srinivasan Sundar Raghavan, Swaminathan Sivasubramanian, Timothy Andrew Rath, Mukul Vijay Karnik, Amol Devgan, Santosh Kalki
-
Patent number: 10120905Abstract: 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: GrantFiled: December 22, 2014Date of Patent: November 6, 2018Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki
-
Patent number: 10095722Abstract: 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: GrantFiled: March 30, 2015Date of Patent: October 9, 2018Assignee: Amazon Technologies, Inc.Inventors: Ajay Gopalakrishnan, Mukul Vijay Karnik, Jared Scott Lundell, Yoav Srebrnik, Santosh Kalki
-
Patent number: 9882949Abstract: 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: GrantFiled: September 30, 2014Date of Patent: January 30, 2018Assignee: Amazon Technologies, Inc.Inventors: Santosh Kalki, Swaminathan Sivasubramanian, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Amol Devgan, Mukul Vijay Karnik
-
Patent number: 9824133Abstract: 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: GrantFiled: September 23, 2014Date of Patent: November 21, 2017Assignee: Amazon Technologies, Inc.Inventors: Santosh Kalki, Srinivasan Sundar Raghavan, Timothy Andrew Rath, Mukul Vijay Karnik, Amol Devgan, Swaminathan Sivasubramanian
-
Patent number: 9740738Abstract: 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: GrantFiled: December 8, 2015Date of Patent: August 22, 2017Assignee: Amazon Technologies, Inc.Inventor: Santosh Kalki
-
Publication number: 20160179894Abstract: 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: ApplicationFiled: December 22, 2014Publication date: June 23, 2016Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki
-
Publication number: 20160179921Abstract: 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: ApplicationFiled: December 22, 2014Publication date: June 23, 2016Inventors: Anurag Windlass Gupta, Timothy Andrew Rath, Srinivasan Sundar Raghavan, Santosh Kalki