INDEXING AND CACHING STRATEGY FOR LOCAL QUERIES
First Claim
1. A computer-implemented system that facilitates caching of local results for location-based queries, comprising:
- a cache with a plurality of bags stored therein, each respective bag stores results of a previous location-based query in a location-independent manner, each respective bag is associated with a key that relates to a search string of the previous location-based query; and
a search component that receives a location-based query, removes location information from the query, and selects a subset of the plurality of bags in which a search string of the location-based query matches the key for the subset of bags.
2 Assignments
0 Petitions
Accused Products
Abstract
The claimed subject matter relates to a computer-implemented architecture that can, at a high level, store query results in a location-independent manner in order to facilitate caching of local results. To store query results in a location-independent manner such that cached results to location-based queries can be useful, the architecture can further include a mechanism for encoding a surface or area (e.g., the earth) based upon document density rather than geography. The encoding mechanism can also organize an inverted index so that no join operation is required to return valid results to a location-based query. The architecture can also include a mechanism for determining when previously cached results are adequate to satisfy a query.
56 Citations
20 Claims
-
1. A computer-implemented system that facilitates caching of local results for location-based queries, comprising:
-
a cache with a plurality of bags stored therein, each respective bag stores results of a previous location-based query in a location-independent manner, each respective bag is associated with a key that relates to a search string of the previous location-based query; and
a search component that receives a location-based query, removes location information from the query, and selects a subset of the plurality of bags in which a search string of the location-based query matches the key for the subset of bags. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer-implemented system that determines if cached results are adequate to satisfy a query, comprising:
-
a cache with N documents, where N is a positive integer, the documents are ordered 1-N based upon criteria of a previous query, a value of the criteria of the previous query is P1;
a search component that receives a query based upon the criteria with a value of P2, the search component determines a subset of the N documents, 1-M, that satisfy the query, where M is a positive integer; and
an interpolation component that graphs a first circle centered at P1 with a radius, R1, and an area, S1, the interpolation component graphs a second circle centered at P2 with a radius, R2, and an area, S2, the interpolation component determines an area of overlap, S3, and the search component determines if the documents 1-M are adequate to satisfy the query by comparing a ratio to a threshold. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer-implemented method for encoding a data store in a location-independent manner such that no join operation is required to retrieve results for a location-based query, comprising:
-
organizing geographic regions of a surface into blocks such that each block includes a substantially similar magnitude of documents, each of the blocks having a corresponding block code;
sorting the block codes in alpha-numeric order;
assigning a chunk ID to each of the respective sorted block codes;
appending a document ID to a chunk ID for producing a global document ID;
sorting a plurality of documents by global document ID; and
associating the plurality of documents with an inverted index for returning the global document ID of a document that includes a keyword. - View Dependent Claims (20)
-
Specification