Patents Examined by Alexander Khong
  • Patent number: 11960483
    Abstract: A data structure is specialized in efficiently representing a key-value pair in a highly optimized way. The data structure is a pointer in a traversal graph that takes advantage of constant time traversal for all operations. The data structure has specific instructions for inserting data nodes, router nodes, and how the expansion or collapse of the graph works. The data structure can be applied where the time to get the result back is most prominent. The data structure can be used to reduce the memory footprint to reach the data that is being searched and achieve a worst-case time complexity in constant time.
    Type: Grant
    Filed: September 16, 2021
    Date of Patent: April 16, 2024
    Assignee: Wells Fargo Bank, N.A.
    Inventors: Gaurav Chhabra, Anil Kumar Omkar, Shreeya Sengupta, Gaurav Wadhwa
  • Patent number: 11947539
    Abstract: Techniques to efficiently assign available workers to executing multiple graph queries concurrently on a distributed graph database are disclosed. The techniques comprise a runtime engine assigning multiple workers to executing portions of multiple graph queries, each worker in each assignment asynchronously executing a portion of a graph query within a parallel-while construct that includes return statements at different locations, and the runtime engine reassigning a worker to executing another portion of the same or a different graph query to optimize the overall performance of all workers.
    Type: Grant
    Filed: May 21, 2022
    Date of Patent: April 2, 2024
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Vasileios Trigonakis, Calin Iorgulescu, Tomas Faltin, Sungpack Hong, Hassan Chafi
  • Patent number: 11941026
    Abstract: Described herein is a system for syncing asynchronously received sequential data from disparate sources. In an embodiment, a central system may receive data transmissions from disparate sources. Each data transmission includes a timestamp and an identifier of the disparate source. The central system may sort the data from the data transmissions of disparate sources in chronological order based on the timestamps. The central system may group the data based on the identifier of the disparate source and normalize the data of the data transmissions to be in a specified format. The central system may store the normalized data of the data transmission in a data storage facility based on the identifier of the disparate source and the sorted order of the data.
    Type: Grant
    Filed: December 31, 2020
    Date of Patent: March 26, 2024
    Assignee: HealthSnap, Inc.
    Inventors: Chase Preston, Yenvy Truong
  • Patent number: 11928129
    Abstract: Example systems and methods for cloning catalog objects are described. In one implementation, a method includes creating a second catalog object by mapping a second portion of second metadata of the second catalog object to same data of a same data file as a first portion of first metadata of a first catalog object, and, in response to a data storage or data retrieval request directed to the second catalog object, deleting data associated with the second portion of the second metadata from the second catalog object independently of the first catalog object.
    Type: Grant
    Filed: December 20, 2022
    Date of Patent: March 12, 2024
    Assignee: Snowflake Inc.
    Inventors: Ashish Motivala, Benoit Dageville
  • Patent number: 11914539
    Abstract: An input switching circuit dynamically connects, based on an input mapping table, input streams to inputs of a wavefront pre-transform circuit. An output switching circuit dynamically connects, based on an output mapping table, output data at outputs of the wavefront pre-transform circuit to transport streams. A controller controls, based on a wiping command, at least one of the input and output switching circuits to alter at least one of the input and output mapping tables such that the at least one of the input and output switching circuits is disabled for connection. A first subset of the transport streams operates in a foreground mode available to a user and is transported for storage in remote storage sites at a network and a second subset of the transport streams operates in a background mode available to an administrator and is not transported for storage in the remote storage sites.
    Type: Grant
    Filed: March 6, 2023
    Date of Patent: February 27, 2024
    Assignee: SPATIAL DIGITAL SYSTEMS, INC.
    Inventors: Juo-Yu Lee, Donald C. D. Chang, Steve K. Chen
  • Patent number: 11907096
    Abstract: Methods, systems, and computer program products are provided for creating a resource management testing environment. An initial population of databases is established in a database ring, having an in initial count of databases and different types of databases that are determined based on an initial database population model. The initial population model receives ring classification information for the database ring from a ring grouping model. A sequence of database population-change events is generated based on a model, to change the population of the databases over time in the ring. An orchestration framework performs testing of resource manager operations based on the model-defined initial population of databases and the model-defined populations of databases changed over time. Model-defined resource usage metrics for each database are utilized to test the resource manager operations. Resource usage metrics and database add/drop events of a production system are used to train the models.
    Type: Grant
    Filed: December 30, 2021
    Date of Patent: February 20, 2024
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Zi Ye, Justin Grant Moeller, Ya Lin, Willis Lang
  • Patent number: 11907278
    Abstract: A method includes searching a technical document including a first, second, and third data fields based on search terms and search year ranges related to a technical field, generating a keyword set using the first, second, and third data fields of the searched technical document, scoring a plurality of keywords included in the keyword set, and selecting some of the plurality of keywords, re-searching the technical document related to the technical field, using the selected keywords, scoring the re-searched technical document to derive a representative document representing the technical field, and deriving a representative keyword representing the technical field, using the second data field included in the representative document, wherein the first data field includes a title of the technical document, the second data field includes a summary of the technical document, and the third data field includes keywords of the technical document.
    Type: Grant
    Filed: April 13, 2022
    Date of Patent: February 20, 2024
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyun Pil Kim, Tae Sung Kim, Chang-Ju Lee
  • Patent number: 11899685
    Abstract: Authorization is divided between a control plane and a data plane for sharing database data. A producer database engine can create a shared database via a data plane interface. A producer can then authorize access to the shared database via a control plane interface to a consumer. A consumer can associate the authorization granted to the consumer with a consumer database engine via the control plane interface.
    Type: Grant
    Filed: December 10, 2021
    Date of Patent: February 13, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Ippokratis Pandis, Jingyi Qing, Dengfeng Li, Pavel Sokolov, Eric Ray Hotinger, Mohammad Foyzur Rahman, William Michael McCreedy, Wenchuan An, Vivek Ramamoorthy, Chenqin Xu, Maximiliano Maccanti
  • Patent number: 11899724
    Abstract: An order preserving pattern matching apparatus according to the present invention includes a matching direction pattern conversion unit for setting an ID number for each order preserving type of a character string in a retrieval pattern for a plurality of matching directions including at least one diagonal direction, and generating a list of the ID numbers as a matching direction pattern, an encoding processing unit configured to generate an encoded two-dimensional pattern assigned with a corresponding ID number for a pattern being a part of a two-dimensional pattern to be searched that matches an order preserving pattern assigned with an ID number, and a matching unit configured to perform matching whether an arrangement matching the matching direction pattern assigned with an ID number exists or not within the encoded two-dimensional pattern.
    Type: Grant
    Filed: April 19, 2019
    Date of Patent: February 13, 2024
    Assignee: NEC CORPORATION
    Inventors: Yoichi Sasaki, Shiho Sugimoto
  • Patent number: 11892913
    Abstract: Embodiments disclosed herein provide systems, methods, and computer readable media for data lineage based multi-data store recovery. In a particular embodiment, a method provides identifying first data in a first table of a plurality of tables stored in a plurality of data stores and restoring the first data to a first correct version of the first data in a prior version of the first table. The method further provides identifying a second table of the plurality of tables that descends from the first table and includes second descendent data that stems from the first data. The method also provides restoring the second descendent data to a second correct version of the second descendent data in a prior version of the second table.
    Type: Grant
    Filed: January 5, 2016
    Date of Patent: February 6, 2024
    Assignee: Rubrik, Inc.
    Inventors: Tarun Thakur, Pin Zhou, Prasenjit Sarkar
  • Patent number: 11886437
    Abstract: Methods, computer program products, and systems are presented.
    Type: Grant
    Filed: December 8, 2021
    Date of Patent: January 30, 2024
    Assignee: International Business Machines Corporation
    Inventors: Daniel Martin, Sowmya Kameswaran, Vassil Radkov Dimov, Christian Michel, Manogari Nogi Simanjuntak
  • Patent number: 11880336
    Abstract: An apparatus, a method, and computer program product are provided that tracks data for, and generated by, machine learning for accurate and precise deletion. The method includes receiving a dataset for use in training a machine learning model and registering a file from the dataset into a reference table, wherein the file is designated for monitoring. The file designation can indicate that the file is confidential and requires deletion upon completion of training of the machine learning model and project. The method also includes monitoring the file for an event that accesses the file, detecting a read access event occurring on the file, and determining a creation of a derivative file generated as a result of the read access event. The method further includes registering the derivative file into the reference table and indicating an association between the derivative file and the file in the reference table.
    Type: Grant
    Filed: March 10, 2022
    Date of Patent: January 23, 2024
    Assignee: International Business Machines Corporation
    Inventors: Takehiro Wakabayashi, Shingo Nagai
  • Patent number: 11874858
    Abstract: Techniques are disclosed relating to processing database transactions that include application operations defined by different object relational mapping (ORM) libraries. A transaction router module executing on a computer system receives, from an application, a request for a first database transaction, where the first database transaction includes first and second application operations. The transaction router module then translates the first application operation to one or more first database operations using a first ORM library and the second application operation to one or more second database operations using a second ORM library. Then, the transaction router module determines one or more database connections for the one or more first database operations and the one or more second database operations. Such techniques may advantageously allow applications to switch between using different persistence frameworks and message broker frameworks without substantial adjustments to application code.
    Type: Grant
    Filed: September 12, 2022
    Date of Patent: January 16, 2024
    Assignee: PayPal, Inc.
    Inventors: Rajasudharsan Adhikesavan, Jaykumar Patel, Nikhil Sharma, Alwin Joseph
  • Patent number: 11868367
    Abstract: An information processing apparatus and method mitigate a processing delay of a system in a switched backup environment when the system is switched from a main environment to the backup environment in a hybrid cloud. A remote copy processing apparatus in the hybrid cloud has: a data access frequency management unit and a data access locality management unit that acquire and manage an access frequency and access locality regarding the access frequency from a host(s) in a public cloud to each pieces of data stored in a storage apparatus; a copy data judgment unit that judges object data of remote copy processing on the basis of a priority, the access frequency, and the access locality of the system; and a data copy execution unit that issues an instruction to the storage apparatus to start executing the remote copy processing on the object data.
    Type: Grant
    Filed: February 27, 2023
    Date of Patent: January 9, 2024
    Assignee: HITACHI, LTD.
    Inventor: Yuichi Azuma
  • Patent number: 11853320
    Abstract: Systems and methods for folder synchronization and offline synchronization via a mobile platform in a web-based collaboration environment are disclosed. One embodiment includes synchronizing user selected folders and/or sub-folders via the mobile platform, using portable devices including smart phones and tablets using any mobile operating system to allow offline access. Child or sub-folders of the selected folders and/or sub-folders are automatically detected and synchronized for offline access. Any change or new content detected on the client side or on the server side is also synchronized such that the selected folders and/or sub-folders on the client and server sides are up to date.
    Type: Grant
    Filed: November 23, 2022
    Date of Patent: December 26, 2023
    Assignee: Box, Inc.
    Inventor: Michael Smith
  • Patent number: 11853319
    Abstract: Updates to an immutable log may be cached. An immutable log may be stored in a non-volatile storage and an end portion of the immutable log may be stored in a volatile storage as a cache. Reads to obtain records from the end portion of the log may be obtained from the cache instead of the non-volatile storage if the requested records are present in the cache.
    Type: Grant
    Filed: March 25, 2021
    Date of Patent: December 26, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Jaemyung Kim, Ashwin Venkatesh Raman, Dieu Quang La
  • Patent number: 11847116
    Abstract: Disclosed are a distributed database preprocessing method, a database proxy layer, a system and a non-transitory computer-readable storage medium. The distributed database preprocessing method, applied to a database proxy layer, may include: receiving a request corresponding to a prepared statement; and performing processing according to the request corresponding to the prepared statement and a session identifier cached in a prepared statement cache library, a session corresponding to the session identifier cached in the prepared statement cache library is a prepared statement session where a connection is successfully established between a client and a database.
    Type: Grant
    Filed: July 13, 2020
    Date of Patent: December 19, 2023
    Assignee: XI'AN ZHONGXING NEW SOFTWARE CO., LTD.
    Inventor: Jun Zhang
  • Patent number: 11847136
    Abstract: In some aspects, the disclosure is directed to methods and systems for secure and authenticated tracking of entity possession via a lightweight centralized or distributed ledger. Ownership records of different entities may be recorded on an immutable ledger such that provenance of the entities is verifiable and a user cannot create or counterfeit an entity. In some implementations, the system may store metadata of entities in a separate database that may store records for each entity and correspond to the respective entity's virtual identifier, enabling the ledger records to contain much less data, saving memory resources and the energy that is required to maintain the ledger. In some implementations, distributed incremental values may be provided to members of an ownership or possession chain of an entity, which may encourage compliance, reporting of ownership transfer, and encourage additional transfers.
    Type: Grant
    Filed: August 30, 2022
    Date of Patent: December 19, 2023
    Assignee: Sequoia Games, Inc.
    Inventor: Daniel Choi
  • Patent number: 11841834
    Abstract: Embodiments of the present disclosure provide techniques for efficiently and accurately performing propagation of search-head specific configuration customizations across multiple individual configuration files of search heads of a cluster for a consistent user experience. The cluster of search heads may be synchronized such that the search heads operate to receive the configuration or knowledge object customizations from one or more clients from a central or lead search head. To reduce the amount of data that is transferred during propagation, the list of configuration or knowledge object customizations maintained in each search head is filtered from the list of the lead search head until a divergence point is determined. Once determined and communicated to the lead search head, the lead search head sends the configuration and knowledge object customization data that is absent from the internal list of the member search head.
    Type: Grant
    Filed: April 20, 2022
    Date of Patent: December 12, 2023
    Assignee: SPLUNK INC.
    Inventor: Yuan Xu
  • Patent number: 11841856
    Abstract: Described are a system, method, and computer program product for efficiently joining time-series data tables. The method includes loading a first table and a second table into a memory and generating a set of first key-value pairs based on a set of first time-series records and a set of second key-value pairs based on a set of second time-series records. The method also includes sorting the set of first key-value pairs and the set of second key-value pairs. The method further includes interleaving the set of first key-value pairs with the set of second key-value pairs and sequentially matching the sets of time-series records to form a joined table. The method further includes, in response to matching each respective second time-series record with the respective first time-series record, removing the respective second time-series record from the at least one memory.
    Type: Grant
    Filed: March 24, 2022
    Date of Patent: December 12, 2023
    Assignee: Visa International Service Association
    Inventors: Mangesh Bendre, Robert Brian Christensen, Yan Zheng, Wei Zhang, Fei Wang, Hao Yang