US2021073229A1PendingUtilityA1

Systems and methods for data processing

Assignee: BEIJING DIDI INFINITY TECHNOLOGY & DEV CO LTDPriority: Jun 5, 2017Filed: Oct 30, 2020Published: Mar 11, 2021
Est. expiryJun 5, 2037(~10.9 yrs left)· nominal 20-yr term from priority
G06F 16/24539G06F 16/24552
53
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

A method for querying data is provided. The method may include determining a characteristic value of a selected feature dimension among feature values of the selected feature dimension of plurality of entities and establishing a corresponding relationship between the characteristic value and the selected feature dimension. The method may also include caching the corresponding feature value into a cache memory for each entity having a feature value of the selected feature dimension being unequal to the characteristic value, and leaving the corresponding feature value without caching for each entity having a feature value of the selected feature dimension being equal to the characteristic value. The method may further include performing a first search in the cache memory to produce a first search result in response to a query request related to the plurality of entities, and generating a query result based on the corresponding relationship and the first search result.

Claims

exact text as granted — not AI-modified
We claim: 
     
         1 . A system for querying data, comprising:
 at least one storage device including a set of instructions and feature information of a plurality of entities, the feature information including at least one feature dimension for each entity, and at least one feature value for each feature dimension;   a cache memory for storing data cached from the at least one storage device, wherein the data includes a feature value or an empty entry of a selected feature dimension of each entity of the plurality of entities, the empty entry representing a characteristic value of the selected feature dimension;   at least one processor in communication with the at least one storage medium and the cache memory, wherein when executing the set of instructions, the at least one processor is configured to direct the system to:
 in response to a query request related to the plurality of entities, perform a first search in the cache memory to produce a first search result; 
 obtain a corresponding relationship between the characteristic value and the selected feature dimension; and 
 generate a query result of the query request based on the corresponding relationship and the first search result. 
   
     
     
         2 . The system of  claim 1 , wherein the at least one processor is further configured to direct the system to:
 determine the characteristic value of the selected feature dimension among the feature values of the selected feature dimension of the plurality of entities and establish the corresponding relationship between the characteristic value and the selected feature dimension;   for each entity having a feature value of the selected feature dimension being unequal to the characteristic value, cache the feature value of the selected feature dimension into the cache memory; and   for each entity having a feature value of the selected feature dimension being equal to the characteristic value, leave the corresponding feature value of the selected feature dimension without caching.   
     
     
         3 . The system of  claim 2 , the at least one processor is further configured to direct the system to:
 update the feature information of the plurality of entities in the at least one storage medium; and   determine an updated characteristic value of the selected feature dimension based on the updated feature information.   
     
     
         4 . The system of  claim 1 , wherein the characteristic value of the selected feature dimension is a mode of the feature values of the selected feature dimension of the plurality of entities. 
     
     
         5 . The system of  claim 1 , wherein to generate the query result of the query request, the at least one processor is further configured to direct the system to:
 replace one or more empty returns for the selected feature dimension in the first search result with the characteristic value.   
     
     
         6 . The system of  claim 1 , wherein to generate the query result of the query request, the at least one processor is further configured to direct the system to:
 determine whether the first search result includes an empty return;   in response to a determination that the first search result includes an empty return, cache the characteristic value of the selected feature dimension into the cache memory based on the corresponding relationship for each entity whose selected feature dimension having an empty entry;   perform a second search in the cache memory in response to the query request to produce a second search result; and   generate the query result of the query request based on the second search result.   
     
     
         7 . The system of  claim 1 , wherein to perform the first search in the cache memory in response to the query request, the at least one processor is further configured to direct the system to:
 determine whether the query request is related to the selected feature dimension and the corresponding characteristic value;   in response to a determination that the query request is related to the selected feature dimension and the corresponding characteristic value, update the query request, the updated query request including the feature dimension and an empty entry; and   perform the first search in the cache memory based on the updated query request.   
     
     
         8 . The system of  claim 1 , wherein to perform the first search in the cache memory in response to the query request, the at least one processor is further configured to direct the system to:
 determine whether the query request is related to the selected feature dimension;   in response to a determination that the query request is related to the selected feature dimension, cache the characteristic value of the selected feature dimension into the cache memory for each entity whose selected feature dimension has an empty entry; and   perform the first search in the cache memory in response to the query request.   
     
     
         9 . The system of  claim 1 , wherein to perform the first search in the cache memory in response to the query request, the at least one processor is further configured to direct the system to:
 in response to the query request, cache the characteristic value of the selected feature dimension into the cache memory for each entity whose selected feature dimension has an empty entry; and   perform the first search in the cache memory.   
     
     
         10 . The system of  claim 1 , wherein the plurality of entities include at least one of service requesters, service providers, or service orders in an Online to Offline ( 020 ) service system. 
     
     
         11 . A method implemented on a computing device having at least one processor, at least one storage device, a cache memory, and a communication platform connected to a network, wherein
 the at least one storage device includes feature information of a plurality of entities, the feature information includes at least one feature dimension for each entity, and at least one feature value for each feature dimension,   the cache memory stores data cached from the at least one storage device, the data includes a feature value or an empty entry of a selected feature dimension of each entity of the plurality of entities, the empty entry represents a characteristic value of the selected feature dimension, and   the method comprises:
 in response to a query request related to the plurality of entities, performing a first search in the cache memory to produce a first search result; 
 obtaining a corresponding relationship between the characteristic value and the selected feature dimension; and 
 generating a query result of the query request based on the corresponding relationship and the first search result. 
   
     
     
         12 . The method of  claim 11 , further comprising:
 determining the characteristic value of the selected feature dimension among the feature values of the selected feature dimension of the plurality of entities and establish the corresponding relationship between the characteristic value and the selected feature dimension;   for each entity having a feature value of the selected feature dimension being unequal to the characteristic value, caching the corresponding feature value of the selected feature dimension into the cache memory; and   for each entity having a feature value of the selected feature dimension being equal to the characteristic value, leaving the feature value of the selected feature dimension without caching.   
     
     
         13 . The method of  claim 12 , further comprising:
 updating the feature information of the plurality of entities in the at least one storage medium; and   determining an updated characteristic value of the selected feature dimension based on the updated feature information.   
     
     
         14 . The method of  claim 11 , wherein the characteristic value of the selected feature dimension is a mode of the feature values of the selected feature dimension of the plurality of entities. 
     
     
         15 . The method of  claim 11 , wherein the generating the query result of the query request comprises:
 replacing one or more empty returns for the selected feature dimension in the first search result with the characteristic value.   
     
     
         16 . The method of  claim 11 , wherein the generating the query result of the query request comprises:
 determining whether the first search result includes an empty return;   in response to a determination that the first search result includes an empty return, caching the characteristic value of the selected feature dimension into the cache memory based on the corresponding relationship for each entity whose selected feature dimension having an empty entry;   performing a second search in the cache memory in response to the query request to produce a second search result; and   generating the query result of the query request based on the second search result.   
     
     
         17 . The method of  claim 11 , wherein the performing the first search in the cache memory in response to the query request comprises:
 determining whether the query request is related to the selected feature dimension and the corresponding characteristic value;   in response to a determination that the query request is related to the selected feature dimension and the corresponding characteristic value, updating the query request, the updated query request including the feature dimension and an empty entry; and   performing the first search in the cache memory based on the updated query request.   
     
     
         18 . The method of  claim 11 , wherein the performing the first search in the cache memory in response to the query request comprises:
 determining whether the query request is related to the selected feature dimension;   in response to a determination that the query request is related to the selected feature dimension, caching the characteristic value of the selected feature dimension into the cache memory for each entity whose selected feature dimension has an empty entry; and   performing the first search in the cache memory in response to the query request.   
     
     
         19 . The method of  claim 11 , wherein the performing the first search in the cache memory in response to the query request comprises:
 in response to the query request, caching the characteristic value of the selected feature dimension into the cache memory for each entity whose selected feature dimension has an empty entry; and   performing the first search in the cache memory.   
     
     
         20 . A non-transitory computer readable medium, comprising a set of instructions and feature information of a plurality of entities, the feature information including at least one feature dimension for each entity, and at least one feature value for each feature dimension, wherein when executed by at least one processor, the set of instructions direct the at least one processor to effectuate a method, the method comprising:
 in response to a query request related to the plurality of entities, performing a first search in a cache memory to produce a first search result, wherein the cache memory stores data cached from the at least one non-transitory computer readable medium, the data includes a feature value or an empty entry of a selected feature dimension of each entity of the plurality of entities, and the empty entry represents a characteristic value of the selected feature dimension;   obtain a corresponding relationship between the characteristic value and the selected feature dimension; and   generate a query result of the query request based on the corresponding relationship and the first search result.

Join the waitlist — get patent alerts

Track US2021073229A1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.