Service graph for location-based searching

Patent metadata

Field	Value
Publication number	US-11550864-B2
Application number	US-202017108707-A
Country	US
Kind code	B2
Filing date	Dec 1, 2020
Priority date	Dec 1, 2020
Publication date	Jan 10, 2023
Grant date	Jan 10, 2023

Abstract

System and methods are provided for executing queries across multiple services and data sources using a Service Graph. The Service Graph is customizable and trainable using continuous feedback loops among the various components of the Service Graph. The Service Graph is configured to select at least one data source or at least one location service from a plurality heterogeneous data sources and location services, generate an execution strategy for searching the at least one location service or the at least one data source, and provide the results generated as a result of the execution strategy.

First claim

The invention claimed is:

1. A method for location-based searching across plurality of heterogeneous data sources and location services, the method comprising:
receiving, by a computer processor, a location-based query;
storing meta-data for the plurality of heterogeneous data sources and location services;
generating, by the processor using a location-based ontology, an executable logical form for the location-based query, wherein the generating comprises processing and transforming the location-based query into the executable logical form via a pipeline of a machine-learned semantic dependency parser;
selecting, by the processor based on the executable logical form, at least one data source and at least one location service from the plurality heterogeneous data sources and location services, the at least one location service and at least one data source containing data relevant to the location-based query based on the stored meta-data, wherein the at least one data source comprises at least a location graph;
generating and implementing, by the processor, an execution strategy for searching the at least one location service and the at least one data source, wherein the execution strategy filters and restructures at least one call tree to reduce the size and cardinality of at least one intermediate result;
logging, by the processor, parameters for the implemented execution strategy, wherein the at least one location service or the at least one data source is selected based on previously logged parameters;
providing, by the processor, results generated as a result of the execution strategy; and
receiving, by the processor, feedback for the results, wherein the at least one location service and the at least one data source is selected based on previous feedback.

2. The method of claim 1 , wherein the at least one data source or the at least one location service is selected based on a location reference included in the executable logical form.

3. The method of claim 1 , wherein the parameters comprise access costs, past performance, and user feedback of result selection.

4. The method of claim 1 , wherein selecting comprises: identifying, using the executable logical form generated with the ontology, at least a query type for the location-based query; and selecting, by the processor, the at least one data source or at least one location service based on the query type.

5. The method of claim 1 , wherein the at least one location service comprises at least a routing service.

6. The method of claim 1 , wherein the execution strategy comprises a hierarchy of dependent services and sources.

7. The method of claim 1 , wherein the results comprise one or more points of interest.

8. A system for location-based searching across plurality of heterogeneous data sources and location services, the system comprising:
at least one computer processor; and at least one memory;
a computerized search interface to receive a location-based query;
a service registry to store meta-data for the plurality of heterogeneous data sources and location services;
a location-based ontology to generate an executable logical form for the location-based query, wherein the generating comprises processing and transforming the location-based query into the executable logical form via a pipeline of a machine-learned semantic dependency parser;
a service selector to select at least one data source and at least one location service from the plurality of heterogeneous data sources and location services for the location-based query, the at least one location service and at the least one data source containing data relevant to the location-based query based on the stored meta-data, wherein the at least one data source comprises at least a location graph;
an execution planner to generate an execution strategy for searching the one or more data sources and the one or more location services;
an executor to implement the execution strategy, wherein the execution strategy filters and restructures at least one call tree to reduce the size and cardinality of at least one intermediate result;
a data logger to log parameters for the implemented execution strategy, wherein the at least one location service or the at least one data source is selected based on previously logged parameters;
a ranker to rank results from the executor;
a receiver to receive feedback for the results, wherein the at least one location service and the at least one data source is selected based on previous feedback.

9. The system of claim 8 , wherein the ontology further comprising a semantic meaning for the location-based query.

10. The system of claim 8 , wherein the parameters comprise at least one of access costs, past performance, or user feedback of result selection.

11. The system of claim 8 , wherein the at least one location service comprises at least a routing service.

12. The system of claim 8 , wherein the ranker is configured to rank results from the executor based on a relevancy and a distance for each result from a location reference derived from the location-based query.

13. An apparatus comprising:
at least one computer processor; and
at least one memory including computer program code for one or more programs;
the at least one memory configured to store the computer program code configured to, with the at least one processor, cause the at least one processor to:
store meta-data for a plurality of heterogeneous data sources and location services;
receive a location-based query;
generate an executable logical form for the location-based query using a location-based ontology, wherein the generating comprises processing and transforming the location-based query into the executable logical form via a pipeline of a machine-learned semantic dependency parser;
select, based on at least a location reference included in the executable logical form, at least one data source and at least one location service from a plurality heterogeneous data sources and location services, the at least one location service or data source containing data relevant to the location-based query based on the stored meta-data, wherein the at least one data source comprises at least a location graph;
generate an execution strategy for searching the at least one location service and the at least one data source;
implement the execution strategy, wherein the execution strategy filters and restructures at least one call tree to reduce the size and cardinality of at least one intermediate result;
logging parameters for the implemented execution strategy, wherein the at least one location service or the at least one data source is selected based on previously logged parameters; and
provide results generated as a result of the execution strategy;
wherein the at least one location service or the at least one data source is selected based on previous feedback.

14. The apparatus of claim 13 , wherein the at least one location service comprises at least a routing service.

Assignees

• Here Global Bv

Inventors

• Neun Moritz
• Barnes Craig

Classifications

• G06F16/24545

  Selectivity estimation or determination · CPC title

• G06F16/24578

  using ranking · CPC title

• G06F16/9537 Primary

  Spatial or temporal dependent retrieval, e.g. spatiotemporal queries · CPC title