Patents by Inventor Sudipto Das

Sudipto Das 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: 11941014
    Abstract: Methods, systems, and computer-readable media for versioned metadata management for a time-series database are disclosed. A metadata service of a distributed time-series database stores, to one or more metadata storage resources, first metadata descriptive of a table. The first metadata is associated with a version number in a logical sequence for the table. The metadata service stores, in a log, data indicative of one or more metadata updates for the table. The metadata update(s) are associated with an additional version number higher than the version number in the logical sequence. Responsive to a read request, the metadata service determines a most recent version number that has been applied from the log to the metadata storage resource(s). Responsive to the read request and based (at least in part) on the most recent version number, the metadata service returns either the first metadata or second metadata comprising the update(s).
    Type: Grant
    Filed: June 16, 2021
    Date of Patent: March 26, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Sudipto Das, Kanishka Chaturvedi, Timothy A Rath, Avinash Goutham Reddy Aluguvelly
  • Patent number: 11845886
    Abstract: A moisture curable polyurethane hot melt adhesive composition and a process for making the same are disclosed. The moisture curable polyurethane hot melt adhesive composition includes an isocyanate-terminated polyurethane prepolymer that is the reaction product of a diisocyanate monomer component that includes at least 20% by weight asymmetrical diisocyanate monomer based on the weight of the diisocyanate monomer component and symmetrical diisocyanate monomer, at least one polyol having a number average molecular weight greater than 1000 g/mole, a monofunctional compound that includes one isocyanate-reactive group and has a molecular weight no greater than 400 g/mole, and a multifunctional compound that includes at least two isocyanate-reactive groups and has a molecular weight no greater than 400 g/mole.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: December 19, 2023
    Assignee: H.B. Fuller Company
    Inventors: Brian W. Carlson, Sudipto Das, Daniel J. Van Dyke, Matthias E. Gurr, Rituparna Paul
  • Patent number: 11461347
    Abstract: Methods, systems, and computer-readable media for adaptive querying of time-series data over tiered storage are disclosed. A distributed time-series database receives a query indicating spatial and temporal boundaries of requested time-series data in a table. The time-series database stores time-series data using a plurality of storage resources, wherein a first storage tier is accessible using a first access interface and a second storage tier is accessible using a second access interface. The time-series database determines, in the plurality of storage resources, one or more storage locations corresponding to the spatial and temporal boundaries of the query. Using the first access interface, the time-series database reads one or more elements of the requested time-series data from storage locations in the first storage tier. Using the second access interface, the time-series database reads one or more additional elements of the requested time-series data from storage locations in the second storage tier.
    Type: Grant
    Filed: June 16, 2021
    Date of Patent: October 4, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Sudipto Das, Rajesh Iyer, Lokendra Singh Panwar, Harish Tummalacherla, Lonnie J Princehouse
  • Publication number: 20220033907
    Abstract: The invention provides a method of prognosing and/or diagnosing heart disease or heart failure in a subject, comprising determining the methylation status and/or expression level of at least one methylation marker selected from the group consisting of MFSD2B, miR24-1, TTPA, GALNT15, ITGBL1, SMOC2, MSR1, PVT1, MYOM3, COX17, MYBPC3, HEY2, and MRPL44 wherein the methylation status and/or expression level of at least one methylation marker is indicative of the prognosis and/or diagnosis of said subject. A panel of biomarkers, means, a kit and a device for use in assessing risk of HCM, ISCM and DCM are disclosed.
    Type: Application
    Filed: February 14, 2020
    Publication date: February 3, 2022
    Inventors: Chris Watson, Mark Ledwidge, John Baugh, Nadezhda Glezeva, Sudipto Das
  • Patent number: 11201832
    Abstract: Described herein are technologies relating to computing resource allocation among multiple tenants. Each tenant may have a respective absolute reservation for rate-based computing resources, which is independent of computing resource reservations of other tenants. The multiple tenants vie for the rate-based computing resources, and tasks are scheduled based upon which tenants submit the tasks and the resource reservations of such tenants.
    Type: Grant
    Filed: June 25, 2020
    Date of Patent: December 14, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sudipto Das, Vivek Narasayya, Feng Li, Manoj Syamala
  • Patent number: 11182360
    Abstract: Systems, methods, and computer-executable instructions for reorganizing a physical layout of data of a database a database. A workload is selected from previously executed database operations. A total resource consumption of the previously executed database operations and of the workload is determined. The total resource consumption of the workload is more than a predetermined threshold of the total resource consumption of the previously executed database operations. Optimization operations for the database are determined using the workload. A cloned database of the database is created. The optimization operations are executed on the cloned database. A database operation is received for the database. The database operation is executed on the database and the cloned database. The performance of the cloned database is verified as being improved compared to the performance of the database based on the executing of the database operation on the database and the cloned database.
    Type: Grant
    Filed: January 14, 2019
    Date of Patent: November 23, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sudipto Das, Vivek R Narasayya, Gaoxiang Xu, Surajit Chaudhuri, Andrija Jovanovic, Miodrag Radulovic
  • Patent number: 11138266
    Abstract: Systems and techniques for leveraging query executions to improve index recommendations are described herein. In an example, a machine learning model is adapted to receive a first query plan and a second query plan for performing a query with a database, where the first query plan is different from the second query plan. The machine learning model may be further adapted to determine execution cost efficiency between the first query plan and the second query plan. The machine learning model is trained using relative execution cost comparisons between a set of pairs of query plans for the database. The machine learning model is further adapted to output a ranking of the first query plan and second query plan, where the first query plan and second query plan are ranked based on execution cost efficiency.
    Type: Grant
    Filed: February 21, 2019
    Date of Patent: October 5, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bailu Ding, Sudipto Das, Surajit Chaudhuri, Vivek R Narasayya, Ryan Marcus, Lin Ma, Adith Swaminathan
  • Patent number: 11113647
    Abstract: Architecture that enables a Database-as-a-Service (DaaS) to auto-scale container sizes on behalf of tenants. An abstraction is provided that enables tenants to reason about monetary budget and query latency, rather than resource provisioning. An auto-scaling module automatically determines a container size for a subsequent billing interval based on telemetry that comprises latencies (e.g., waits), resource utilizations, and available budget, for example. A set of robust signals are derived from database engine telemetry and combined to significantly improve accuracy of resource demand estimation for database workloads. In a more specific implementation, resource demands can be estimated for arbitrary SQL (structured query language) workloads in a relational database management system (RDBMS).
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: September 7, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sudipto Das, Feng Li, Vivek Narasayya, Arnd Christian König
  • Publication number: 20200407609
    Abstract: A moisture curable polyurethane hot melt adhesive composition and a process for making the same are disclosed. The moisture curable polyurethane hot melt adhesive composition includes an isocyanate-terminated polyurethane prepolymer that is the reaction product of a diisocyanate monomer component that includes at least 20% by weight asymmetrical diisocyanate monomer based on the weight of the diisocyanate monomer component and symmetrical diisocyanate monomer, at least one polyol having a number average molecular weight greater than 1000 g/mole, a monofunctional compound that includes one isocyanate-reactive group and has a molecular weight no greater than 400 g/mole, and a multifunctional compound that includes at least two isocyanate-reactive groups and has a molecular weight no greater than 400 g/mole.
    Type: Application
    Filed: June 25, 2020
    Publication date: December 31, 2020
    Inventors: Brian W. Carlson, Sudipto Das, Daniel J. Van Dyke, Matthias E. Gurr, Rituparna Paul
  • Publication number: 20200403930
    Abstract: Described herein are technologies relating to computing resource allocation among multiple tenants. Each tenant may have a respective absolute reservation for rate-based computing resources, which is independent of computing resource reservations of other tenants. The multiple tenants vie for the rate-based computing resources, and tasks are scheduled based upon which tenants submit the tasks and the resource reservations of such tenants.
    Type: Application
    Filed: June 25, 2020
    Publication date: December 24, 2020
    Inventors: Sudipto Das, Vivek Narasayya, Feng Li, Manoj Syamala
  • Patent number: 10810202
    Abstract: Systems, methods, and computer-executable instructions for creating a query execution plan for a query of a database includes receiving, from the database, a set of previously executed query execution plans for the query. Each previously-executed query execution plans includes subplans. Each subplan indicates a tree of physical operators. Physical operators that executed in the set of previously-executed query execution plans are determined. For each physical operator, an execution cost based is determined. Invalid physical operators from the previously-executed query execution plans that are invalid for the database are removed. Equivalent subplans from the previously-executed query execution plans are identified based on physical properties and logical expressions of the subplans. A constrained search space is created based on the equivalent subplans. A query execution plan for the query is constructed from the constrained search space based on the execution cost.
    Type: Grant
    Filed: June 14, 2018
    Date of Patent: October 20, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bailu Ding, Sudipto Das, Wentao Wu, Surajit Chaudhuri, Vivek R Narasayya
  • Patent number: 10769123
    Abstract: Provided are methods and systems for generating physical database design tuning recommendations. Given a workload, the system analyzes the workload to identify and recommend a set of rowstore and columnstore indexes optimal for the performance of the workload. The system is designed to estimate the size of the columnstore index (at the granularity of each column) without actually building the index, estimate the improvement in query performance that each columnstore index would result in when built, and automatically derive the workload used for the physical design tuning task by analyzing stored query execution history data. This automatic workload derivation is orthogonal to columnstores and can be used even when columnstore indexes are not being used.
    Type: Grant
    Filed: June 28, 2017
    Date of Patent: September 8, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Sudipto Das, Bolin Ding, Vivek R. Narasayya, Manoj A. Syamala, Jingjing Wang, Gaoxiang Xu
  • Publication number: 20200272667
    Abstract: Systems and techniques for leveraging query executions to improve index recommendations are described herein. In an example, a machine learning model is adapted to receive a first query plan and a second query plan for performing a query with a database, where the first query plan is different from the second query plan. The machine learning model may be further adapted to determine execution cost efficiency between the first query plan and the second query plan. The machine learning model is trained using relative execution cost comparisons between a set of pairs of query plans for the database. The machine learning model is further adapted to output a ranking of the first query plan and second query plan, where the first query plan and second query plan are ranked based on execution cost efficiency.
    Type: Application
    Filed: February 21, 2019
    Publication date: August 27, 2020
    Inventors: Bailu Ding, Sudipto Das, Surajit Chaudhuri, Vivek R Narasayya, Ryan Marcus, Lin Ma, Adith Swaminathan
  • Patent number: 10749814
    Abstract: Described herein are technologies relating to computing resource allocation among multiple tenants. Each tenant may have a respective absolute reservation for rate-based computing resources, which is independent of computing resource reservations of other tenants. The multiple tenants vie for the rate-based computing resources, and tasks are scheduled based upon which tenants submit the tasks and the resource reservations of such tenants.
    Type: Grant
    Filed: August 21, 2018
    Date of Patent: August 18, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sudipto Das, Vivek Narasayya, Feng Li, Manoj Syamala
  • Publication number: 20200226109
    Abstract: Systems, methods, and computer-executable instructions for reorganizing a physical layout of data of a database a database. A workload is selected from previously executed database operations. A total resource consumption of the previously executed database operations and of the workload is determined. The total resource consumption of the workload is more than a predetermined threshold of the total resource consumption of the previously executed database operations. Optimization operations for the database are determined using the workload. A cloned database of the database is created. The optimization operations are executed on the cloned database. A database operation is received for the database. The database operation is executed on the database and the cloned database. The performance of the cloned database is verified as being improved compared to the performance of the databased based on the executing of the database operation on the database and the cloned database.
    Type: Application
    Filed: January 14, 2019
    Publication date: July 16, 2020
    Inventors: Sudipto Das, Vivek R. Narasayya, Gaoxiang Xu, Surajit Chaudhuri, Andrija Jovanovic, Miodrag Radulovic
  • Publication number: 20200172667
    Abstract: The present invention provides cross-linking compounds having structures as set forth herein for cross-linking organic polymers. Further, polymer compositions include a cross-linking compound and an organic polymer, and in some embodiments the composition further includes a cross-linking reaction additive for controlling the cross-linking reaction rate. In alternate embodiments, the present invention provides cross-linking compositions including a cross-linking compound and a cross-linking reaction additive capable of forming a reactive intermediate oligomer for cross-linking an organic polymer. Further provided are methods of cross-linking organic polymers, organic polymers formed thereby, and molded articles formed from the cross-linked organic polymers. Additionally, methods for forming high glass transition temperature elastomeric materials and methods for forming extrusion-resistant and creep-resistant materials are provided.
    Type: Application
    Filed: September 11, 2019
    Publication date: June 4, 2020
    Inventors: Sudipto Das, Le Song, Thomas Reger
  • Publication number: 20190384844
    Abstract: Systems, methods, and computer-executable instructions for creating a query execution plan for a query of a database includes receiving, from the database, a set of previously executed query execution plans for the query. Each previously-executed query execution plans includes subplans. Each subplan indicates a tree of physical operators. Physical operators that executed in the set of previously-executed query execution plans are determined. For each physical operator, an execution cost based is determined. Invalid physical operators from the previously-executed query execution plans that are invalid for the database are removed. Equivalent subplans from the previously-executed query execution plans are identified based on physical properties and logical expressions of the subplans. A constrained search space is created based on the equivalent subplans. A query execution plan for the query is constructed from the constrained search space based on the execution cost.
    Type: Application
    Filed: June 14, 2018
    Publication date: December 19, 2019
    Inventors: Bailu Ding, Sudipto Das, Wentao Wu, Surajit Chaudhuri, Vivek R. Narasayya
  • Patent number: 10503704
    Abstract: Techniques for tenant performance isolation in a multiple-tenant database management system are described. These techniques may include providing a reservation of server resources. The server resources reservation may include a reservation of a central processing unit (CPU), a reservation of Input/Ouput throughput, and/or a reservation of buffer pool memory or working memory. The techniques may also include a metering mechanism that determines whether the resource reservation is satisfied. The metering mechanism may be independent of an actual resource allocation mechanism associated with the server resource reservation.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: December 10, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vivek R. Narasayya, Sudipto Das, Feng Li, Manoj A. Syamala, Hyunjung Park, Surajit Chaudhuri, Badrish Chandramouli
  • Publication number: 20190325370
    Abstract: Architecture that enables a Database-as-a-Service (DaaS) to auto-scale container sizes on behalf of tenants. An abstraction is provided that enables tenants to reason about monetary budget and query latency, rather than resource provisioning. An auto-scaling module automatically determines a container size for a subsequent billing interval based on telemetry that comprises latencies (e.g., waits), resource utilizations, and available budget, for example. A set of robust signals are derived from database engine telemetry and combined to significantly improve accuracy of resource demand estimation for database workloads. In a more specific implementation, resource demands can be estimated for arbitrary SQL (structured query language) workloads in a relational database management system (RDBMS).
    Type: Application
    Filed: July 2, 2019
    Publication date: October 24, 2019
    Inventors: Sudipto DAS, Feng LI, Vivek NARASAYYA, Arnd Christian KÖNIG
  • Patent number: 10410155
    Abstract: Architecture that enables a Database-as-a-Service (DaaS) to auto-scale container sizes on behalf of tenants. An abstraction is provided that enables tenants to reason about monetary budget and query latency, rather than resource provisioning. An auto-scaling module automatically determines a container size for a subsequent billing interval based on telemetry that comprises latencies (e.g., waits), resource utilizations, and available budget, for example. A set of robust signals are derived from database engine telemetry and combined to significantly improve accuracy of resource demand estimation for database workloads. In a more specific implementation, resource demands can be estimated for arbitrary SQL (structured query language) workloads in a relational database management system (RDBMS).
    Type: Grant
    Filed: May 1, 2015
    Date of Patent: September 10, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sudipto Das, Feng Li, Vivek Narasayya, Arnd Christian König