Recycle optimization in storage engine

    公开(公告)号:US12236088B2

    公开(公告)日:2025-02-25

    申请号:US18269918

    申请日:2020-12-28

    Abstract: When performing a recycling operation on a storage device, a storage system may use or create a data buffer in the storage device, and designate the data buffer to temporarily store data of data blocks to be recycled in the storage device using direct memory access (DMA) operations that are performed internally in the storage device, without the need of reading the data of the data blocks from the storage device and writing the data into a host memory of the storage system, thereby saving or reducing the consumptions of the communication bandwidth of a communication channel between the storage system and the storage device, and the memory bandwidth of the host memory.

    MEMORY-FRUGAL INDEX DESIGN IN STORAGE ENGINE

    公开(公告)号:US20240061823A1

    公开(公告)日:2024-02-22

    申请号:US18270830

    申请日:2021-01-04

    CPC classification number: G06F16/2272 G06F16/2358 G06F12/0253

    Abstract: A storage engine may be configured to employ different formats for index fragments and index entries of respective records in the index fragments based at least in part on record properties of the respective records in the index fragments, to reduce an amount of memory space that is consumed or used for storing the index fragments in a memory associated with the storage engine, without compromising the efficiency of searching the records stored in a storage device. Using different formats for index fragments covering records of different record properties, the storage engine may further be configured to create, maintain, and update index mappings for records stored or included in the storage device, to provide functionalities of point-lookup, range query, deletion, and additions of the records in the storage device.

    Method and apparatus for managing region tag

    公开(公告)号:US11755675B2

    公开(公告)日:2023-09-12

    申请号:US17393185

    申请日:2021-08-03

    Abstract: A method for managing a region tag comprises: acquiring region identifier information of a geographic region; acquiring an attribute evaluation tag of the geographic region by a user in the geographic region and a time identifier of the attribute evaluation tag; integrating the region identifier information, the attribute evaluation tag, and the time identifier thereof into a region tag of the geographic region; clustering region tags to generate a region time period tag of the geographic region for a time period based on that each region tag comprises the region identifier information of the geographic region and a time identifier within the time period, wherein the region time period tag of the geographic region for the time period corresponds to a function attribute of the geographic region for the time period; and outputting region time period tags of the geographic region for time periods, respectively.

    System and method of navigation
    4.
    发明授权

    公开(公告)号:US10712161B2

    公开(公告)日:2020-07-14

    申请号:US16218996

    申请日:2018-12-13

    Abstract: Disclosed are systems, methods, and apparatuses for providing navigation. In one embodiment, the method comprises receiving a starting point and a destination from a user; calculating a plurality of routes between the starting point and the destination; receiving traffic information and traffic sign information associated with the plurality of routes; calculating transportation conditions during a set period of time in the future for each of the plurality of routes based on the traffic information and traffic sign information; selecting a recommended route from the plurality of routes based on the transportation conditions; and displaying the recommended route.

    STORAGE RECORD ENGINE IMPLEMENTING EFFICIENT TRANSACTION REPLAY

    公开(公告)号:US20230342367A1

    公开(公告)日:2023-10-26

    申请号:US18215057

    申请日:2023-06-27

    CPC classification number: G06F16/24573 G06F16/23 G06F16/2228 G06F9/466

    Abstract: A storage record engine implemented on a storage system is provided. The storage record engine further organizes hosted storage of the storage system into superblocks and chunks organized by respective metadata, the chunks being further organized into chunk segments amongst superblocks. Persistent storage operations may cause modifications to the metadata, which may be recorded in a transaction log, records of which may be replayed to commit the modifications to hosted storage. The replay functionality may establish recovery of data following a system failure, wherein replay of records of transaction logs in a fashion interleaved with checkpoint metadata avoids preemption of normal storage device activity during a recovery process, and improves responsiveness of the storage system from the perspective of end devices.

    Method and apparatus for managing region tag

    公开(公告)号:US11113354B2

    公开(公告)日:2021-09-07

    申请号:US15641430

    申请日:2017-07-05

    Abstract: A method for managing a region tag may comprise acquiring a region identifier information of a geographic region, acquiring an attribute evaluation tag of the geographic region by a user whose geographic position is in the geographic region and a time identifier of the attribute evaluation tag, integrating the region identifier information, the attribute evaluation tag, and the time identifier thereof into a region tag of the geographic region, and clustering region tags of the geographic region in a time domain comprising one or more time periods to generate a region time period tag of the geographic region for each time period.

    Method, apparatus, and system for pushing information

    公开(公告)号:US10733573B2

    公开(公告)日:2020-08-04

    申请号:US15551187

    申请日:2016-02-04

    Abstract: The disclosed embodiments describe a method, apparatus, and system for pushing information. In one embodiment, the method comprises: receiving dynamic spatio-temporal behavior data of a moving individual; conducting an analysis according to historical dynamic spatio-temporal behavior data of the moving individual to acquire spatio-temporal behavioral characteristics of the moving individual; determining appropriate information as matching information for the moving individual according to the spatio-temporal behavioral characteristics of the moving individual in combination with dynamic spatio-temporal behavior data of the moving individual at a current time; and sending the matching information to the moving individual. In the method of the disclosure, behavioral characteristics of a moving individual are analyzed to obtain habit and preference characteristics of the moving individual. Targeted push information is sent, thereby solving the problem of pushed information having less diversified, targeted, and not so accurate content.

    System and method of navigation
    8.
    发明授权

    公开(公告)号:US10156450B2

    公开(公告)日:2018-12-18

    申请号:US15445126

    申请日:2017-02-28

    Abstract: Disclosed are systems, methods, and apparatuses for providing navigation. In one embodiment, the method comprises receiving a starting point and a destination from a user; calculating a plurality of routes between the starting point and the destination; receiving traffic information and traffic sign information associated with the plurality of routes; calculating transportation conditions during a set period of time in the future for each of the plurality of routes based on the traffic information and traffic sign information; selecting a recommended route from the plurality of routes based on the transportation conditions; and displaying the recommended route.

    END TO END CHECK CODE PROTECTION IN STORAGE ENGINE

    公开(公告)号:US20240126641A1

    公开(公告)日:2024-04-18

    申请号:US18270184

    申请日:2021-01-22

    CPC classification number: G06F11/1004

    Abstract: A client device may transmit a data stream including an object (such as a data file or record) to a storage system for storing the object in a storage device. In response to receiving the data stream, the storage system may store or write data of the object into a plurality of logical blocks of the storage device with an end-to-end data protection based at least in part on a comparison of a combination of check codes of a header of the object, the object and padding data with a combination of a plurality of check codes that are generated separately for metadata associated with the object and corresponding parts of the object stored in the plurality of logical blocks. The storage system may further provide an end-to-end data protection for reading data of an object stored in multiple logical blocks of a storage device.

    METHOD AND SYSTEM FOR IN-MEMORY METADATA REDUCTION IN CLOUD STORAGE SYSTEM

    公开(公告)号:US20230342293A1

    公开(公告)日:2023-10-26

    申请号:US18214924

    申请日:2023-06-27

    CPC classification number: G06F12/0246 G06F12/0833 G06F13/1668 G06F2212/7201

    Abstract: Methods and systems for in-memory metadata reduction in cloud storage system are provided. According to an aspect, a method comprises receiving a first command to write a data stream to a storage device; writing the data stream into a plurality of fragments having logical addresses corresponding to physical addresses on the storage device; and generating an index for individual fragment of the plurality of fragments, the index indicating information to locate the physical addresses of the individual fragment. Individual records in the individual fragment have a same pre-set logical size and all individual records in the individual fragment are continuous, and the index indicates the information including at least: an offset value of the individual record in the individual fragment; the pre-set logical size of the individual record; and a pre-set physical size of the individual record.

Patent Agency Ranking