Patents by Inventor Swagata Prateek

Swagata Prateek 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).

  • SPATIAL SEARCH USING KEY-VALUE STORE
    Publication number: 20230385353
    Abstract: A spatial search may be performed using representations of geometric shapes stored in a key-value store. A request to perform a spatial search may be received, the request including a geometric shape composed of one or more points. The points of the geometrical shape may be translated into one or more spatial indexes representing spatial cells using a space-filling curve. A key-value store may then be incrementally searched for each spatial index to identify spatial cells intersecting the geometric shape for which other known geometric shapes exist. The key-value store may then be searched to identify the known geometric shapes intersecting the geometric shape included in the search.
    Type: Application
    Filed: August 8, 2023
    Publication date: November 30, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Swagata Prateek, Vi Thuy Hai Nguyen, Timur Amirov, Anton Polyakov, Szymon Ulewicz
  • Spatial search using key-value store
    Patent number: 11762932
    Abstract: A spatial search may be performed using representations of geometric shapes stored in a key-value store. A request to perform a spatial search may be received, the request including a geometric shape composed of one or more points. The points of the geometrical shape may be translated into one or more spatial indexes representing spatial cells using a space-filling curve. A key-value store may then be incrementally searched for each spatial index to identify spatial cells intersecting the geometric shape for which other known geometric shapes exist. The key-value store may then be searched to identify the known geometric shapes intersecting the geometric shape included in the search.
    Type: Grant
    Filed: June 30, 2020
    Date of Patent: September 19, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Swagata Prateek, Vi Thuy Hai Nguyen, Timur Amirov, Anton Polyakov, Szymon Ulewicz
  • SPATIAL SEARCH USING KEY-VALUE STORE
    Publication number: 20210406328
    Abstract: A spatial search may be performed using representations of geometric shapes stored in a key-value store. A request to perform a spatial search may be received, the request including a geometric shape composed of one or more points. The points of the geometrical shape may be translated into one or more spatial indexes representing spatial cells using a space-filling curve. A key-value store may then be incrementally searched for each spatial index to identify spatial cells intersecting the geometric shape for which other known geometric shapes exist. The key-value store may then be searched to identify the known geometric shapes intersecting the geometric shape included in the search.
    Type: Application
    Filed: June 30, 2020
    Publication date: December 30, 2021
    Applicant: Amazon Technologies, Inc.
    Inventors: Swagata Prateek, Vi Thuy Hai Nguyen, Timur Amirov, Anton Polyakov, Szymon Ulewicz