# US 11,308,136 B2 · Different data sources for regions in geographical hierarchies > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,308,136 B2 - Document ID: US11308136B2 - Status: Granted - Kind: B2 - Application number: 16/107,682 - Filed: 2018-08-21 - Published: 2020-02-27 - Granted: 2022-04-19 - Earliest claimed: 2018-08-21 - Assignees: Sap SE - Applicants: Sap SE - Inventors: Jonathan Tiu; Christopher Bolognese; Anthony Kohan; Fangzhou Yin; Sumedha Sharma; James Lloyd - Web page: https://patentgrep.com/patent/US11308136B2 ## CPC - G06F 16/29: Geographical information databases - G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles} - G01C 21/3878: {Hierarchical structures, e.g. layering} - G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor - G01C 21/3605: {Destination input or retrieval} - G01C 21/3667: {Display of a road map (G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635)} - G06F 3/0482: Interaction with lists of selectable items, e.g. menus - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) ## Abstract Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives an input specifying a location field of a dataset. In response to the input, the program further retrieves a set of geographical hierarchy definitions. The program also retrieves, from the data source specified for a level in the geographical hierarchy defined by a geographical hierarchy definition in the set of geographical hierarchy definitions, a subset of a set of geometries representing a set of geographical regions belonging to the level in the geographical hierarchy. For each geometry in the subset of the set of geometries, at least one record in the dataset has a spatial point in a location field that falls within the geometry. The program further provides the subset of the set of geometries in a view of a map. ## Claims ### Claim 1 A non-transitory machine-readable medium storing a program executable by at least one processing unit of a device, the program comprising sets of instructions for: receiving an input specifying a location field of a dataset, the dataset comprising a set of records, each record in the set of records comprising the location field and a set of fields, the location field configured to store a spatial point; in response to the input, retrieving a set of geographical hierarchy definitions, each geographical hierarchy definition in the set of hierarchy definitions comprising a number of levels in a geographical hierarchy and a data source for each level in the geographical hierarchy; retrieving, from the data source specified for a first level in the geographical hierarchy defined by a geographical hierarchy definition in the set of geographical hierarchy definitions, a subset of a first set of geometries representing a first set of geographical regions belonging to the first level in the geographical hierarchy, wherein, for each geometry in the subset of the first set of geometries, at least one record in the dataset has a spatial point in the location field that falls within the geometry; providing the subset of the first set of geometries in a view of a map; receiving a selection of a second level in the geographical hierarchy defined by the geographical hierarchy definition, wherein the data source specified for the second level in the geographical hierarchy and the data source specified for the first level in the geographical hierarchy are different data sources; and in response to the selection of the second level, retrieving, from the data source specified for the second level in the geographical hierarchy, a subset of a second set of geometries representing a second set of geographical regions belonging to the second level in the geographical hierarchy, wherein each geometry in the subset of the second set of geometries has at least one record in the dataset with a spatial point in the location field that falls within the geometry. ### Claim 2 (depends on 1) The non-transitory machine-readable medium of claim 1, wherein the geographical hierarchy defined by the geographical hierarchy definition in the set of geographical hierarchy definitions is a first geographical hierarchy defined by a first geographical hierarchy definition in the set of geographical hierarchy definitions, wherein the program further comprises sets of instructions for: receiving a selection of a second geographical hierarchy defined by a second geographical hierarchy definition in the set of geographical hierarchy definitions; and in response to the selection of the second geographical hierarchy definition, retrieving, from the data source specified for a level in the second geographical hierarchy, a subset of a third set of geometries representing a third set of geographical regions belonging to the level in the second geographical hierarchy, wherein each geometry in the subset of the third set of geometries has at least one record in the dataset with a spatial point in the location field that falls within the geometry. ### Claim 3 (depends on 2) The non-transitory machine-readable medium of claim 2, wherein the data source specified for the second level in the second geographical hierarchy and the data source specified for the first level in the first geographical hierarchy are different data sources. ### Claim 4 (depends on 1) The non-transitory machine-readable medium of claim 1, wherein retrieving the set of geographical hierarchy definitions comprises: generating a query for the set of geographical hierarchy definitions; sending the query to a computing system for execution; and receiving the set of geographical hierarchy definitions from the computing system. ### Claim 5 (depends on 1) The non-transitory machine-readable medium of claim 1, wherein retrieving the set of geographical hierarchy definitions comprises: generating a query for the set of geographical hierarchy definitions; executing the query on a database of the device; and receiving the set of geographical hierarchy definitions from the database. ### Claim 6 A method comprising: receiving an input specifying a location field of a dataset, the dataset comprising a set of records, each record in the set of records comprising the location field and a set of fields, the location field configured to store a spatial point; in response to the input, retrieving a set of geographical hierarchy definitions, each geographical hierarchy definition in the set of hierarchy definitions comprising a number of levels in a geographical hierarchy and a data source for each level in the geographical hierarchy; retrieving, from the data source specified for a first level in the geographical hierarchy defined by a geographical hierarchy definition in the set of geographical hierarchy definitions, a subset of a first set of geometries representing a first set of geographical regions belonging to the first level in the geographical hierarchy, wherein, for each geometry in the subset of the first set of geometries, at least one record in the dataset has a spatial point in the location field that falls within the geometry; providing the subset of the first set of geometries in a view of a map; receiving a selection of a second level in the geographical hierarchy defined by the geographical hierarchy definition, wherein the data source specified for the second level in the geographical hierarchy and the data source specified for the first level in the geographical hierarchy are different data sources; and in response to the selection of the second level, retrieving, from the data source specified for the second level in the geographical hierarchy, a subset of a second set of geometries representing a second set of geographical regions belonging to the second level in the geographical hierarchy, wherein each geometry in the subset of the second set of geometries has at least one record in the dataset with a spatial point in the location field that falls within the geometry. ### Claim 7 (depends on 6) The method of claim 6, wherein the geographical hierarchy defined by the geographical hierarchy definition in the set of geographical hierarchy definitions is a first geographical hierarchy defined by a first geographical hierarchy definition in the set of geographical hierarchy definitions, wherein the method further comprises: receiving a selection of a second geographical hierarchy defined by a second geographical hierarchy definition in the set of geographical hierarchy definitions; and in response to the selection of the second geographical hierarchy definition, retrieving, from the data source specified for a level in the second geographical hierarchy, a subset of a third set of geometries representing a third set of geographical regions belonging to the level in the second geographical hierarchy, wherein each geometry in the subset of the third set of geometries has at least one record in the dataset with a spatial point in the location field that falls within the geometry. ### Claim 8 (depends on 7) The method of claim 7, wherein the data source specified for the second level in the second geographical hierarchy and the data source specified for the first level in the first geographical hierarchy are different data sources. ### Claim 9 (depends on 6) The method of claim 6, wherein retrieving the set of geographical hierarchy definitions comprises: generating a query for the set of geographical hierarchy definitions; sending the query to a computing system for execution; and receiving the set of geographical hierarchy definitions from the computing system. ### Claim 10 (depends on 6) The method of claim 6, wherein retrieving the set of geographical hierarchy definitions comprises: generating a query for the set of geographical hierarchy definitions; executing the query on a database of the device; and receiving the set of geographical hierarchy definitions from the database. ### Claim 11 A system comprising: a set of processors; and a non-transitory machine-readable medium storing instructions that when executed by at least one processor in the set of processors cause the at least one processor to: receive an input specifying a location field of a dataset, the dataset comprising a set of records, each record in the set of records comprising the location field and a set of fields, the location field configured to store a spatial point; in response to the input, retrieve a set of geographical hierarchy definitions, each geographical hierarchy definition in the set of hierarchy definitions comprising a number of levels in a geographical hierarchy and a data source for each level in the geographical hierarchy; retrieve, from the data source specified for a first level in the geographical hierarchy defined by a geographical hierarchy definition in the set of geographical hierarchy definitions, a subset of a first set of geometries representing a first set of geographical regions belonging to the first level in the geographical hierarchy, wherein, for each geometry in the subset of the first set of geometries, at least one record in the dataset has a spatial point in the location field that falls within the geometry; provide the subset of the set of geometries in a view of a map; receive a selection of a second level in the geographical hierarchy defined by the geographical hierarchy definition, wherein the data source specified for the second level in the geographical hierarchy and the data source specified for the first level in the geographical hierarchy are different data sources; and in response to the selection of the second level, retrieve, from the data source specified for the second level in the geographical hierarchy, a subset of a second set of geometries representing a second set of geographical regions belonging to the second level in the geographical hierarchy, wherein each geometry in the subset of the second set of geometries has at least one record in the dataset with a spatial point in the location field that falls within the geometry. ### Claim 12 (depends on 11) The system of claim 11, wherein the geographical hierarchy defined by the geographical hierarchy definition in the set of geographical hierarchy definitions is a first geographical hierarchy defined by a first geographical hierarchy definition in the set of geographical hierarchy definitions, wherein the instructions further cause the at least one processor to: receive a selection of a second geographical hierarchy defined by a second geographical hierarchy definition in the set of geographical hierarchy definitions; and in response to the selection of the second geographical hierarchy definition, retrieve, from the data source specified for a level in the second geographical hierarchy, a subset of a third set of geometries representing a third set of geographical regions belonging to the level in the second geographical hierarchy, wherein each geometry in the subset of the third set of geometries has at least one record in the dataset with a spatial point in the location field that falls within the geometry. ### Claim 13 (depends on 12) The system of claim 12, wherein the data source specified for the second level in the second geographical hierarchy and the data source specified for the first level in the first geographical hierarchy are different data sources. ### Claim 14 (depends on 11) The system of claim 11, wherein retrieving the set of geographical hierarchy definitions comprises: generating a query for the set of geographical hierarchy definitions; sending the query to a computing system for execution; and receiving the set of geographical hierarchy definitions from the computing system. ### Claim 15 (depends on 2) The non-transitory machine-readable medium of claim 2, wherein the data source specified for the first geographical hierarchy and the data source specified for the second geographical hierarchy are different data sources. ### Claim 16 (depends on 6) The method of claim 6, wherein the data source specified for the first geographical hierarchy and the data source specified for the second geographical hierarchy are different data sources. ### Claim 17 (depends on 11) The system of claim 11, wherein retrieving the set of geographical hierarchy definitions comprises: generating a query for the set of geographical hierarchy definitions; executing the query on a database of the device; and receiving the set of geographical hierarchy definitions from the database. ### Claim 18 (depends on 1) The non-transitory machine-readable medium of claim 1, wherein the data sources for the levels in the geographical hierarchy are implemented in a same database. ### Claim 19 (depends on 6) The method of claim 6, wherein the data sources for the levels in the geographical hierarchy are implemented in a same database. ### Claim 20 (depends on 12) The system of claim 12, wherein the data source specified for the first geographical hierarchy and the data source specified for the second geographical hierarchy are different data sources.