Patents by Inventor Sourav Sikdar

Sourav Sikdar 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: 11687531
    Abstract: The subject technology tracks a plurality of queries corresponding to a plurality of query plans based on join operations contained in each of the plurality of queries and a previous time of executing each query. The subject technology selects a first query plan among the plurality of query plans. The subject technology determines a value indicating an estimated improvement in execution time of the first query plan in comparison to a previous execution time of a previous query plan. The subject technology attempts to execute a first query using the first query plan. The subject technology determines that a second query plan selected among the plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan. The subject technology executes the first query corresponding to the first query plan at a subsequent time using the second query plan.
    Type: Grant
    Filed: October 31, 2022
    Date of Patent: June 27, 2023
    Assignee: Snowflake Inc.
    Inventors: Sangyong Hwang, Sourav Sikdar, Li Yan
  • Publication number: 20230067482
    Abstract: The subject technology tracks a plurality of queries corresponding to a plurality of query plans based on join operations contained in each of the plurality of queries and a previous time of executing each query. The subject technology selects a first query plan among the plurality of query plans. The subject technology determines a value indicating an estimated improvement in execution time of the first query plan in comparison to a previous execution time of a previous query plan. The subject technology attempts to execute a first query using the first query plan. The subject technology determines that a second query plan selected among the plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan. The subject technology executes the first query corresponding to the first query plan at a subsequent time using the second query plan.
    Type: Application
    Filed: October 31, 2022
    Publication date: March 2, 2023
    Inventors: Sangyong Hwang, Sourav Sikdar, Li Yan
  • Patent number: 11544263
    Abstract: The subject technology receives a first query plan corresponding to a first query, the first query plan comprising a new query plan different than a previous query plan for the first query. The subject technology determines a value indicating an estimated improvement in execution time of the first query plan in comparison to a previous execution time of the previous query plan. The subject technology, in response to determining that the value is greater than a threshold value, attempting to execute the first query using the first query plan, the attempting comprising determining that a second query plan selected among a plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan, and executing the first query at a subsequent time using the second query plan.
    Type: Grant
    Filed: March 31, 2022
    Date of Patent: January 3, 2023
    Assignee: Snowflake Inc.
    Inventors: Sangyong Hwang, Sourav Sikdar, Li Yan
  • Publication number: 20220245148
    Abstract: The subject technology receives a first query plan corresponding to a first query, the first query plan comprising a new query plan different than a previous query plan for the first query. The subject technology determines a value indicating an estimated improvement in execution time of the first query plan in comparison to a previous execution time of the previous query plan. The subject technology, in response to determining that the value is greater than a threshold value, attempting to execute the first query using the first query plan, the attempting comprising determining that a second query plan selected among a plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan, and executing the first query at a subsequent time using the second query plan.
    Type: Application
    Filed: March 31, 2022
    Publication date: August 4, 2022
    Inventors: Sangyong Hwang, Sourav Sikdar, Li Yan
  • Patent number: 11314740
    Abstract: The subject technology receives a first query plan corresponding to a first query, the first query plan comprising a new query plan different than a previous query plan for the first query. The subject technology determines a value indicating an estimated improvement in execution time of the first query plan in comparison to a previous execution time of the previous query plan. The subject technology determines that the value is greater than a threshold value. The subject technology, in response to the value being greater than the threshold value, executes the first query using the first query plan.
    Type: Grant
    Filed: April 21, 2021
    Date of Patent: April 26, 2022
    Assignee: Snowflake Inc.
    Inventors: Sangyong Hwang, Sourav Sikdar, Li Yan
  • Patent number: 9154800
    Abstract: A computer implemented method and apparatus for a memory efficient approach for decoding progressive JPEG images. The method comprises (a) accessing a progressive JPEG image, wherein the progressive JPEG image comprises a plurality of compressed scans and wherein each scan in the plurality of scans comprises a plurality of compressed rows of image data; (b) decompressing not more than half of the compressed rows of each scan in the plurality of scans into a memory buffer; (c) copying a remaining plurality of compressed rows of each scan in the plurality of scans into a plurality of small memory buffers; (d) decoding, in place, the decompressed rows in the memory buffer; and (e) repeating steps (b)-(d) until a predefined number of rows are remaining in the plurality of small memory buffers, at which time the remaining rows are decompressed and decoded.
    Type: Grant
    Filed: July 26, 2013
    Date of Patent: October 6, 2015
    Assignee: ADOBE SYSTEMS INCORPPORATED
    Inventors: Shiladitya Bose, Vijay Kumar Sahu, Sourav Sikdar, Rahul Gupta
  • Publication number: 20150030245
    Abstract: A computer implemented method and apparatus for a memory efficient approach for decoding progressive JPEG images. The method comprises (a) accessing a progressive JPEG image, wherein the progressive JPEG image comprises a plurality of compressed scans and wherein each scan in the plurality of scans comprises a plurality of compressed rows of image data; (b) decompressing not more than half of the compressed rows of each scan in the plurality of scans into a memory buffer; (c) copying a remaining plurality of compressed rows of each scan in the plurality of scans into a plurality of small memory buffers; (d) decoding, in place, the decompressed rows in the memory buffer; and (e) repeating steps (b)—(d) until a predefined number of rows are remaining in the plurality of small memory buffers, at which time the remaining rows are decompressed and decoded.
    Type: Application
    Filed: July 26, 2013
    Publication date: January 29, 2015
    Applicant: Adobe Systems Incorporated
    Inventors: Shiladitya Bose, Vijay Kumar Sahu, Sourav Sikdar, Rahul Gupta