Patents by Inventor Sankar Subramanian

Sankar Subramanian 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).

  • Publication number: 20240126763
    Abstract: Disclosed herein are techniques for storing, within a database system, metadata that indicates an intended usage (IU). Once created, an IU may be assigned to a column to (a) indicate how the column is intended to be used, and (b) affect how the database server behaves when database operations involve values from the column. The IU assigned to a column supplements, but does not replace, the datatype definition for the column. Each IU may have an IU-bundle. The IU-bundle of an IU indicates how the database server behaves with respect to any column that is assigned the IU. For example, the IU-bundle may indicate constraints that the database server must validate during operations on values from columns assigned to the IU. Techniques are also described for implementing multi-column IUs and flexible IUs.
    Type: Application
    Filed: January 19, 2023
    Publication date: April 18, 2024
    Inventors: Tirthankar Lahiri, Juan R. Loaiza, Beda Christoph Hammerschmidt, Andrew Witkowski, Sankar Subramanian, Sabina Petride, Ajit Mylavarapu, Gerald Venzl
  • Publication number: 20230024553
    Abstract: Techniques for subsumption of inline views and subqueries in a query are described. An optimization technique of subsumption is enabled by inline views having identical tables and identical join conditions and having aggregation functions but no group-by clauses. When subsumption takes place, a single query block replaces the inline views (or subqueries) with a single inline view query block. Subsumption reduces multiple access to the same table and multiple evaluations of the same join conditions required to evaluate the query. The single query block includes factored out filter predicates and unified predicates that originate from the subsumed inline views (or subqueries). Based on similarities among the aggregation functions and filter predicates in the subsumed inline views, pre-computation of common aggregates may be performed in a new group-by view in the subsuming view.
    Type: Application
    Filed: July 20, 2021
    Publication date: January 26, 2023
    Inventors: Rafi Ahmed, Mohamed Ziauddin, Sankar Subramanian
  • Patent number: 11468099
    Abstract: Techniques for the automatic creation and maintenance of zone maps are provided. In one technique, a set of data sets is identified. For each data set, a data set width is determined based on a maximum value in the data set and a minimum value in the data set. One or more zones within the data set are identified. For each zone, a zone width is determined based on a difference between a maximum value in that zone and a minimum value in that zone. An aggregate zone width is generated that is based on the zone width of each zone. Based on the data set width and the aggregate zone width, it is determined whether to automatically generate a zone map for the data set.
    Type: Grant
    Filed: October 12, 2020
    Date of Patent: October 11, 2022
    Assignee: Oracle International Corporation
    Inventors: Mohamed Ziauddin, You Jung Kim, Venkatesh Sakamuri, Sankar Subramanian
  • Patent number: 11379476
    Abstract: Techniques are described for storing and maintaining, in a materialized view, bitmap data that represents a bitmap of each possible distinct value of an expression and rewriting a query for a count of distinct values of the expression using the materialized view. The materialized view contains bitmap data that represents a bitmap of each possible distinct value of a first expression, and aggregate values of additional expressions, and is stored in memory or on disk by a database system. The database system receives a query that requests a number of distinct values, of the first expression, and an aggregate value for an additional expression. In response, the database system, rewrites the query to: compute the number of distinct values by counting the bits in the bitmap data of the materialized view that are set to the first value, and obtains the aggregate value for the additional expression in the materialized view.
    Type: Grant
    Filed: October 15, 2019
    Date of Patent: July 5, 2022
    Assignee: Oracle International Corporation
    Inventors: Sabina Petride, Mohamed Ziauddin, Praveen T. J. Kumar, Huagang Li, Andrew Witkowski, Sankar Subramanian
  • Publication number: 20220114195
    Abstract: Techniques for the automatic creation and maintenance of zone maps are provided. In one technique, a set of data sets is identified. For each data set, a data set width is determined based on a maximum value in the data set and a minimum value in the data set. One or more zones within the data set are identified. For each zone, a zone width is determined based on a difference between a maximum value in that zone and a minimum value in that zone. An aggregate zone width is generated that is based on the zone width of each zone. Based on the data set width and the aggregate zone width, it is determined whether to automatically generate a zone map for the data set.
    Type: Application
    Filed: October 12, 2020
    Publication date: April 14, 2022
    Inventors: Mohamed Ziauddin, You Jung Kim, Venkatesh Sakamuri, Sankar Subramanian
  • Patent number: 11252267
    Abstract: A system can include one or more content distribution sites to provide content to one or more content satellite offices for delivery toward a set of destination devices for display. A content distribution site, of the one or more content distribution sites, can include one or more streamer devices. The one or more streamer devices can be associated with a single spoofed Internet protocol (IP) address. The spoofed IP address can facilitate failover among the one or more streamer devices. The one or more streamer devices can be configured to provide the content toward the set of destination devices using multicast with forward error correction (FEC). A content satellite office, of the one or more content satellite offices, can be configured to subscribe to a multicast group associated with the one or more streamer devices. The multicast group can be associated with the spoofed IP address to facilitate the failover among the one or more streamer devices.
    Type: Grant
    Filed: March 18, 2021
    Date of Patent: February 15, 2022
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Kevin Shen, Suri B. Medapati, Walter John Schmidt, Sankar Subramanian, James F. Dimattia
  • Patent number: 11206299
    Abstract: A method, a system, and a non-transitory storage medium provides to receive Moving Picture Experts Group Dynamic Adaptive Streaming over Hypertext Transfer Protocol (MPEG-DASH) segments that have multiple bit rates of a program; divide each of the MPEG-DASH segments into first multiple slices of program data of the program; generate first header slices for the first multiple slices, wherein each of the first header slices includes sequence information and an identifier of one of the MPEG-DASH segments; and multicast second packets that include the first headers and the first multiple slices.
    Type: Grant
    Filed: June 17, 2019
    Date of Patent: December 21, 2021
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: James F. DiMattia, Sankar Subramanian, Johannes P. Schmidt, Walter J. Schmidt
  • Patent number: 11176131
    Abstract: Techniques are described for parallel processing of database queries with an inverse distribution function by a database management system (DBMS). To improve the execution time of a query with an inverse distribution function, the data set referenced in the inverse distribution function is range distributed among parallel processes that are spawned and managed by a query execution coordinator process (QC), in an embodiment. The parallel executing processes sort each range of the data set in parallel, while the QC determines the location(s) of inverse distribution function values based on the count of values in each range of the data set. The QC requests the parallel processes to produce to the next stage of parallel processes the values at the location(s) in the sorted ranges. The next stage of parallel processes computes the inverse distribution function based on the produced values.
    Type: Grant
    Filed: June 22, 2019
    Date of Patent: November 16, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Qingyuan Kong, Huagang Li, Sankar Subramanian
  • Publication number: 20210211528
    Abstract: A system can include one or more content distribution sites to provide content to one or more content satellite offices for delivery toward a set of destination devices for display. A content distribution site, of the one or more content distribution sites, can include one or more streamer devices. The one or more streamer devices can be associated with a single spoofed Internet protocol (IP) address. The spoofed IP address can facilitate failover among the one or more streamer devices. The one or more streamer devices can be configured to provide the content toward the set of destination devices using multicast with forward error correction (FEC). A content satellite office, of the one or more content satellite offices, can be configured to subscribe to a multicast group associated with the one or more streamer devices. The multicast group can be associated with the spoofed IP address to facilitate the failover among the one or more streamer devices.
    Type: Application
    Filed: March 18, 2021
    Publication date: July 8, 2021
    Applicant: Verizon Patent and Licensing Inc.
    Inventors: Kevin SHEN, Suri B. MEDAPATI, Walter John SCHMIDT, Sankar SUBRAMANIAN, James F. DIMATTIA
  • Publication number: 20210109930
    Abstract: Techniques are described for storing and maintaining, in a materialized view, bitmap data that represents a bitmap of each possible distinct value of an expression and rewriting a query for a count of distinct values of the expression using the materialized view. The materialized view contains bitmap data that represents a bitmap of each possible distinct value of a first expression, and aggregate values of additional expressions, and is stored in memory or on disk by a database system. The database system receives a query that requests a number of distinct values, of the first expression, and an aggregate value for an additional expression. In response, the database system, rewrites the query to: compute the number of distinct values by counting the bits in the bitmap data of the materialized view that are set to the first value, and obtains the aggregate value for the additional expression in the materialized view.
    Type: Application
    Filed: October 15, 2019
    Publication date: April 15, 2021
    Inventors: Sabina Petride, Mohamed Ziauddin, Praveen T.J. Kumar, Huagang Li, Andrew Witkowski, Sankar Subramanian
  • Patent number: 10965795
    Abstract: A system can include one or more content distribution sites to provide content to one or more content satellite offices for delivery toward a set of destination devices for display. A content distribution site, of the one or more content distribution sites, can include one or more streamer devices. The one or more streamer devices can be associated with a single spoofed Internet protocol (IP) address. The spoofed IP address can facilitate failover among the one or more streamer devices. The one or more streamer devices can be configured to provide the content toward the set of destination devices using multicast with forward error correction (FEC). A content satellite office, of the one or more content satellite offices, can be configured to subscribe to a multicast group associated with the one or more streamer devices. The multicast group can be associated with the spoofed IP address to facilitate the failover among the one or more streamer devices.
    Type: Grant
    Filed: October 31, 2019
    Date of Patent: March 30, 2021
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Kevin Shen, Suri B. Medapati, Walter John Schmidt, Sankar Subramanian, James F. Dimattia
  • Patent number: 10733186
    Abstract: Techniques are described herein for processing queries comprising joins specifying a plurality of tables. The techniques involve partitioning the tables by assigning rows to partitions. One or more partition maps may be generated to indicate the partitions. Subsequent tables may be partitioned based on the generated partition maps. The partitions may be used to determine results for the joins.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: August 4, 2020
    Assignee: Oracle International Corporation
    Inventors: Angela Amor, Andrew Witkowski, Srikanth Bondalapati, Sankar Subramanian
  • Patent number: 10719516
    Abstract: A method and system for processing database queries containing aggregate functions. The query may specify fewer groups than there are processes available to process the queries. Further, the queries may target a set of rows and specify a sort-by key and a group-by key. The method and system further includes determining that the queries specify application of the aggregate function to each of a plurality of groups that may correspond to a plurality of distinct values of the group-by key and determining that plurality of processes are available to process the queries. The method and system also includes determining the plurality of ranges of a composite key that may be formed by combining the group-by key and the sort-by key and assigning each range of the plurality ranges to a corresponding process to calculate the aggregate function.
    Type: Grant
    Filed: August 27, 2018
    Date of Patent: July 21, 2020
    Assignee: Oracle International Corporation
    Inventors: Venkatesh Sakamuri, Huagang Li, Sankar Subramanian, Andrew Witkowski
  • Patent number: 10635671
    Abstract: Techniques herein optimize sort-merge join method for a band join. In an embodiment, for a query comprising a query block specifying a join between a first table and a second table, a band join condition is detected between the first table and the second table. Once the band join condition in detected, an execution plan is generated and executed. The execution of the execution plan includes: for a first row of at least a subset of first sorted rows, scanning second rows from a set of second sorted rows, joining each of said second rows with said first row, and ceasing to scan when encountering a row from the second sorted rows that falls outside a bound of said band join condition. Techniques also include parallelizing a workload by overlapping the distribution of rows to the same slave process and computing cost and cardinality estimation for enhanced band join.
    Type: Grant
    Filed: October 5, 2017
    Date of Patent: April 28, 2020
    Assignee: Oracle International Corporation
    Inventors: Lei Sheng, Rafi Ahmed, Andrew Witkowski, Sankar Subramanian
  • Publication number: 20200065413
    Abstract: A method and system for processing database queries containing aggregate functions. The query may specify fewer groups than there are processes available to process the queries. Further, the queries may target a set of rows and specify a sort-by key and a group-by key. The method and system further includes determining that the queries specify application of the aggregate function to each of a plurality of groups that may correspond to a plurality of distinct values of the group-by key and determining that plurality of processes are available to process the queries. The method and system also includes determining the plurality of ranges of a composite key that may be formed by combining the group-by key and the sort-by key and assigning each range of the plurality ranges to a corresponding process to calculate the aggregate function.
    Type: Application
    Filed: August 27, 2018
    Publication date: February 27, 2020
    Inventors: Venkatesh Sakamuri, Huagang Li, Sankar Subramanian, Andrew Witkowski
  • Publication number: 20200068053
    Abstract: A system can include one or more content distribution sites to provide content to one or more content satellite offices for delivery toward a set of destination devices for display. A content distribution site, of the one or more content distribution sites, can include one or more streamer devices. The one or more streamer devices can be associated with a single spoofed Internet protocol (IP) address. The spoofed IP address can facilitate failover among the one or more streamer devices. The one or more streamer devices can be configured to provide the content toward the set of destination devices using multicast with forward error correction (FEC). A content satellite office, of the one or more content satellite offices, can be configured to subscribe to a multicast group associated with the one or more streamer devices. The multicast group can be associated with the spoofed IP address to facilitate the failover among the one or more streamer devices.
    Type: Application
    Filed: October 31, 2019
    Publication date: February 27, 2020
    Inventors: Kevin SHEN, Suri B. MEDAPATI, Walter John SCHMIDT, Sankar SUBRAMANIAN, James F. DIMATTIA
  • Patent number: 10572475
    Abstract: Techniques are described for leveraging column dictionaries of tables for join, group-by and expression evaluation operations. In an embodiment, a table is stored in one or more data units, each data unit's metadata containing dictionaries for stored columns. Rather than storing unencoded column values, the data units may store columns as column vectors of dictionary-encoded values, in an embodiment. When performing a join operation, a matching of values may be performed on the build-side table using the unencoded, unencoded, values stored in the join-key dictionary(s) of the probe-side table, thus, significantly reducing the number of searching and matching operations. In an embodiment, a group-by operation may be executed by performing partial aggregations based on unique group-by key values as stored in the one or more group-by key dictionaries.
    Type: Grant
    Filed: September 22, 2017
    Date of Patent: February 25, 2020
    Assignee: Oracle International Corporation
    Inventors: Huagang Li, Angela Amor, Sankar Subramanian, Chun-Chieh Lin, Vinita Subramanian
  • Patent number: 10572484
    Abstract: Attributes and semantics of duplicate insignificance that are inherent or inferred in a database language statement are detected. Also, a join operation that is inherent or inferred in the database language statement is detected and examined for join semantics. The join semantics specifies or refers to a driving table to be subjected to a hash join operation that may populate one or more hash buckets. The optimizer and the execution layers may use cost estimation or heuristics to assign the left and right table roles to the tables involved in the join. The hash join operation removes left table duplicates during population of the hash buckets, resulting in full or partial duplicate elimination that occurs during the hash join operation.
    Type: Grant
    Filed: March 9, 2017
    Date of Patent: February 25, 2020
    Assignee: Oracle International Corporation
    Inventors: Srikanth Bondalapati, Rafi Ahmed, Sankar Subramanian
  • Patent number: 10558660
    Abstract: A method, apparatus, and stored instructions are provided for the removal of redundant GROUP BY and/or DISTINCT. Every table in the FROM clause of the query block must be a qualified table for the GROUP-BY clause or the DISTINCT keyword in the SELECT clause of the query block to be removed. A table Tx that satisfies at least one of the following two conditions is referred to as a qualified table: (1) Tx has a non-null unique column Tx.u that appears on the GROUP BY clause or the SELECT clause that contains a DISTINCT keyword and (2) There is a qualified table Ty and Ty has a filtering join with Tx.
    Type: Grant
    Filed: July 24, 2017
    Date of Patent: February 11, 2020
    Assignee: Oracle International Corporation
    Inventors: Rafi Ahmed, Andrew Witkowski, Sankar Subramanian
  • Patent number: 10491723
    Abstract: A system can include one or more content distribution sites to provide content to one or more content satellite offices for delivery toward a set of destination devices for display. A content distribution site, of the one or more content distribution sites, can include one or more streamer devices. The one or more streamer devices can be associated with a single spoofed Internet protocol (IP) address. The spoofed IP address can facilitate failover among the one or more streamer devices. The one or more streamer devices can be configured to provide the content toward the set of destination devices using multicast with forward error correction (FEC). A content satellite office, of the one or more content satellite offices, can be configured to subscribe to a multicast group associated with the one or more streamer devices. The multicast group can be associated with the spoofed IP address to facilitate the failover among the one or more streamer devices.
    Type: Grant
    Filed: December 19, 2017
    Date of Patent: November 26, 2019
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Kevin Shen, Suri B. Medapati, Walter John Schmidt, Sankar Subramanian, James F. Dimattia