Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

2 results about "Comparison sort" patented technology

A comparison sort is a type of sorting algorithm that only reads the list elements through a single abstract comparison operation (often a "less than or equal to" operator or a three-way comparison) that determines which of two elements should occur first in the final sorted list.

Data compression for sort / merge processing

ActiveUS12650964B1Code conversionData sortingData compressionParallel computing
Described techniques enable compression and decompression of sort keys during sort / merge operations. A winning offset code value may be received from a merge bracket used to merge a plurality of sorted sequences of sort keys by comparing pairs of the sort keys until a winning sort key is determined. The sort keys may be represented by corresponding offset code values determined from relative values of pairs of sort keys, and the winning offset code value represents the winning sort key of the merge bracket. A removed portion of the winning sort key may be determined from the winning offset code value. A reduction value characterizing a size of the removed portion may be determined, and, from the winning offset code value, a retained portion of the winning sort key to retain may be determined. The reduction value and the retained portion of the winning sort key may then be stored.
Data compression for sort / merge processing
View all
Owner:BMC SOFTWARE INC

Order-preserving encryption method, data query method and data storage method

PendingCN121598397ADigital data protectionAlgorithmCiphertext
The invention provides an order-preserving encryption method, a data query method and a data storage method. The order-preserving encryption method comprises the following steps: acquiring plaintext data, and performing order-preserving random mapping on the plaintext data to obtain first order-preserving coded data; carrying out decryptable encryption processing on the plaintext data to obtain decryptable ciphertext data; and splicing the first order-preserving coded data and the decryptable ciphertext data to obtain order-preserving ciphertext data. And according to the size sequence relationship of the first order-preserving codes, operations such as sequence-related comparison sorting query and the like in the secret state database can be quickly completed, and a plaintext form result corresponding to query is obtained. Compared with a common order-preserving encryption algorithm, the order-preserving coding encryption method and device can realize an efficient and safe order-preserving coding encryption function with a controllable ciphertext length.
Order-preserving encryption method, data query method and data storage method
View all
Owner:ZTE CORP