COMPUTER-IMPLEMENTED METHODS AND SYSTEMS FOR MULTI-LEVEL GEOGRAPHIC QUERY
First Claim
1. A computer-implemented method for processing a query for points of interest (POIs) using a hierarchical grid structure representing a geographic area, the method comprising:
- receiving a query for POIs from a user workstation;
defining a query footprint for the query based on a location corresponding to the query and the hierarchical grid structure, wherein the query footprint comprises query spatial identifiers over one or more of a plurality of levels of the hierarchical grid structure;
matching the query spatial identifiers with one or more POI spatial identifiers in a plurality of indexes for the hierarchical grid structure;
calculating scores based on the results of matching; and
providing a list representing one or more POIs to the user workstation based on the scores.
4 Assignments
0 Petitions
Accused Products
Abstract
According to one aspect of the present disclosure, a computer-implemented method is provided for processing a query for points of interest (POIs) using a hierarchical grid structure representing a geographic area. The method includes receiving a query for POIs; defining a query footprint for the query based on a location corresponding to the query, wherein the query footprint comprises query spatial identifiers for a plurality of levels of the hierarchical grid structure; matching the query spatial identifiers with one or more POI spatial identifiers organized into a plurality of indexes, wherein each one of the plurality of indexes comprises an index of the POI spatial identifiers for one of the plurality of levels; and providing an output specifying one or more POIs corresponding to the matched POI spatial identifiers.
-
Citations
20 Claims
-
1. A computer-implemented method for processing a query for points of interest (POIs) using a hierarchical grid structure representing a geographic area, the method comprising:
-
receiving a query for POIs from a user workstation; defining a query footprint for the query based on a location corresponding to the query and the hierarchical grid structure, wherein the query footprint comprises query spatial identifiers over one or more of a plurality of levels of the hierarchical grid structure; matching the query spatial identifiers with one or more POI spatial identifiers in a plurality of indexes for the hierarchical grid structure; calculating scores based on the results of matching; and providing a list representing one or more POIs to the user workstation based on the scores. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer-implemented method for processing a query for points of interest (POIs) using a hierarchical grid structure representing a geographic area, the method comprising:
-
receiving a query for POIs from a user workstation; defining a query footprint for the query based on a location corresponding to the query, wherein the query footprint comprises query spatial identifiers for a plurality of levels of the hierarchical grid structure; matching the query spatial identifiers with one or more POI spatial identifiers organized into a plurality of indexes, wherein each one of the plurality of indexes comprises an index of the POI spatial identifiers for one of the plurality of levels; and providing, to the user workstation, an output specifying one or more POIs corresponding to the matched POI spatial identifiers. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A system for processing a query for points of interest (POIs) using a hierarchical grid structure representing a geographic area, the system comprising:
-
a storage configured to store a plurality of indexes, wherein each one of the indexes comprises an index of POI spatial identifiers for a plurality of levels of the hierarchical grid structure; and a processor configured to; receive a query from a user workstation; define a query footprint for the query based on a location corresponding to the query, wherein the query footprint comprises query spatial identifiers for one or more of the plurality of levels; perform matching between the query spatial identifiers and the POI spatial identifiers in one or more of the plurality of indexes; and provide an output representing one or more matched POIs corresponding to the matched POI spatial identifiers. - View Dependent Claims (19, 20)
-
Specification