US 11,537,676 B2Granted

Temporal transformation of location-based queries

AssigneeEntefy Inc.

InventorsAlston Ghafourifar, Brienne Ghafourifar, Mehdi Ghafourifar, Neil Achtman

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system and method for transforming location-based data queries into temporal domain by leveraging a location-to-time knowledge conversion graph. In some systems which contain diverse sets of data objects, only certain objects may contain explicit location data, while others may not. Therefore, queriability of this diverse data by location properties would likely yield incomplete results. In some embodiments, this method allows for the transformation and augmentation of a given data query containing location-based filtering properties into a time-region-based lookup, wherein a given location has been assigned to a time region in the given data graph and all data events within that time region may be augmented with location metadata automatically in the knowledge graph. Over time, a system utilizing these embodiments can offer comprehensive location-based data services and insights to a given system or user wherein a diverse set of data objects exists and not all objects contain explicit location information.

Claims20

Dependent claims

A computer readable medium comprising computer readable code executable by one or more processors to:

acquire first metadata associated with a user, the first metadata comprising a first time which the first metadata is generated and first location data;
identify a first location in a first region based on the first location data;
determine a first time window for the first location based on (i) the first time at which the first metadata is generated and (ii) a first estimated amount of time for the user to exit the first region when starting from the first location;
generate a time model associated with the user based on the first time window;
acquire second metadata associated with the user, the second metadata comprising a second time at which the second metadata is generated and second location data;
identify a second location in the first region based on the second location data;
determine a second time window for the second location based on (i) the second time at which the second metadata is generated and (ii) a second estimated amount of time for the user to exit the first region when starting from the second location;
compare the first time window and the second time window, wherein comparing the first time window and the second time window includes resolving a conflicting portion of the first time window and the second time window having the first location and the second location based on a priority of each of the first location data and the second location data;
update the time model based on the comparing;
receive a location-based query associated with the user;
convert the location-based query to a time-based query based on at least one time window associated with a query location for the location-based query;
and
provide one or more query results to the location-based query based on the time-based query and the updated time model.

10 more elements

A system, comprising:

one or more processors;
and
a memory coupled to the one or more processors and comprising computer readable code executable by the one or more processors to cause the system to:
acquire a first data item associated with a user, the first data item comprising a first time and first metadata;
determine a first time window for a first location in a first region based on (i) the first time and the first metadata, and (ii) a first estimated amount of time for the user to exit the first region when starting from the first location;
generate a time model associated with the user based on the first time window;
acquire a second data item comprising a second time and second metadata;
determine a second time window for a second location based on (i) the second time and the second metadata, and (ii) a second estimated amount of time for the user to exit the first region when starting from the second location;
incorporate the second time window into the generated time model, wherein incorporating the second time window into the generated time model includes resolving a conflicting portion of the first time window and the second time window having the first location and the second location based on a priority of each of the first metadata and the second metadata;
receive a location-based query associated with the user;
convert the location-based query to a time-based query based on at least one time window associated with a query location for the location-based query;
and
provide one or more query results to the location-based query based on the time-based query and the generated time model.

10 more elements

A method comprising:

obtaining first metadata associated with a user, the first metadata comprising a first time and first location data;
determining a first time window for a first location in a first region based on (i) the first time and the first location data, and (ii) a first estimated amount of time for the user to exit the first region when starting from the first location;
generating a time model associated with the user based on the first time window;
acquiring second metadata comprising a second time and second location data;
determining a second time window for a second location based on (i) the second time and the second location data, and (ii) a second estimated amount of time for the user to exit the first region when starting from the second location;
merging the first time window and the second time window, wherein the merging the first time window and the second time window includes resolving a conflicting portion of the first time window and the second time window having the first location and the second location based on a priority of each of the first location data and the second location data;
updating the time model based on the merging;
receiving a location-based query associated with the user;
converting the location-based query to a time-based query based on at least one time window associated with a query location for the location-based query;
and
providing one or more query results to the location-based query based on the time-based query and the updated time model.

8 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/889,587Filed 1 Jun 2020 · continuation
Priority: 29 Dec 2017
Published: US 2021/0117490 A122 Apr 2021
Granted: 27 Dec 2022
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06F 16/9535
Querying, e.g. by the use of web search engines: search customisation based on user profiles and personalisation
G06F 16/9537
Querying, e.g. by the use of web search engines: spatial or temporal dependent retrieval, e.g. spatiotemporal queries
G06F 16/29
Of structured data, e.g. relational data: geographical information databases
G06F 16/9038
Querying: presentation of query results