Method and apparatus for integration of community-provided place data

• US 10,387,438 B2
• Filed: 09/14/2015
• Issued: 08/20/2019
• Est. Priority Date: 03/30/2009
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Schmidt, Andreas, Grosse, Alexander
• Primary Examiner(s): Hutton, Nan
• Application Number:
  US14/853,439
• Publication Number:
  US 20160004753A1
• Time in Patent Office: 1,436 Days
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/24573 using data annotations, e.g. user-defined metadata
• CPC Class Codes: G06F 16/2468 Fuzzy queries
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

An approach is provided for integrating place metadata provided by a community of metadata builders, including receiving registration data that indicates one or more values for a corresponding one or more attributes that describe a place. A place is associated with a geographic location. Providing an indication of match between the registration data and metadata for a predetermined place is also initiated. In some embodiments, a new entry for a set of predetermined places is generated based on validating the registration data and a negligible degree of match. In some embodiments, a unique identifier for the place is included in indication of match for either a new place represented by the registration data or a matching predetermined place.

Claims

1. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform at least the following:

receiving registration data that indicates one or more values for a corresponding one or more attributes that describe a place associated with a geographic location, wherein the one or more attributes include one or more place categories, one or more place names, one or more nearby places, one or more previous place selections by users, or a combination thereof;

determining at least one candidate place that has a degree of match with the place based, at least in part, on the one or more attributes, wherein the degree of match is less than a perfect match and greater than a predetermined threshold value;

building a token for each of the at least one candidate places, wherein the token includes data that indicates a difference of the one or more attributes between the registration data and the respective candidate place, wherein the degree of match includes the token for the respective candidate place, and wherein the one or more attributes of the place are other than the geographic location of the place; and

selectively merging the one or more attributes of the place into metadata of the at least one candidate place in a publicly accessible directory,

wherein the registration data includes one or more fields that hold the one or more values.

2. A non-transitory computer-readable storage medium of claim 1, wherein the apparatus is caused to further perform:

validating the registration data; and

generating a new entry for predetermined places based on the validation of the registration data and a negligible degree of match.

3. A non-transitory computer-readable storage medium of claim 1, wherein the degree of match uses a fuzzy matching algorithm that applies place category matching, place name matching, nearby place matching, previous place selection matching, or a combination thereof.

4. A non-transitory computer-readable storage medium of claim 3, wherein the place name matching includes a unique identifier for the place, the unique identifier corresponding to the entry of the place within a data structure, the predetermined places having been assigned respectively a plurality of unique identifiers within the data structure.

5. A non-transitory computer-readable storage medium of claim 1, wherein the at least one candidate place and the place share at least one identical place category, and the degree of match is based upon place name matching, nearby place matching, previous place selection matching, or a combination thereof.

6. A non-transitory computer-readable storage medium of claim 1, wherein the apparatus is caused to further perform:

creating one or more matching metrics, one or more heuristics, or a combination thereof that score the difference of the one or more attributes and determine which places should be offered as candidate places; and

applying the one or more matching metrics, the one or more heuristics, or a combination thereof to subsequent registration data.

7. A non-transitory computer-readable storage medium of claim 6, wherein the apparatus is caused to further perform:

updating the one or more matching metrics, the one or more heuristics, or a combination thereof based on the token,

wherein the token includes a unique identifier for the at least one candidate place.

8. A non-transitory computer-readable storage medium of claim 1, wherein the apparatus is caused to further perform:

receiving a candidate selection message that indicates a single token selected by a user; and

initiating updating of a set of predetermined places for the at least one candidate place based on the single token.

9. A non-transitory computer-readable storage medium of claim 1, wherein the difference of the one or more attributes includes one or more misspellings, one or more transposed numerals, or a combination thereof of the one or more place categories, the one or more place names, the one or more nearby places, the one or more previous place selections by users, or a combination thereof.

10. A non-transitory computer-readable storage medium of claim 1, wherein the apparatus is caused to further perform:

when there is no candidate place describing the place associated with the geographic location, prompting the user to revise the registration data;

receiving the revised registration data; and

processing the revised registration data via the steps of determining, building, and selectively merging of claim 1,

wherein the indication of the match includes a plurality of tokens for a plurality of candidate places.

11. A non-transitory computer-readable storage medium of claim 1, wherein the apparatus is caused to further perform initiating sending an error message if the registration data omits a value for a place name attribute, or a place category attribute, or a geographic location attribute.

12. A non-transitory computer-readable storage medium of claim 8, wherein initiating updating of the set of predetermined places for the at least one candidate place based on the single token further comprises initiating deleting or merging one of the predetermined places.

13. A non-transitory computer-readable storage medium of claim 8, wherein the apparatus is caused to further perform learning a heuristic for selecting a candidate place based on the single token selected by the user.

14. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

receive registration data that indicates one or more values for a corresponding one or more attributes that describe a place associated with a geographic location, wherein the one or more attributes include one or more place categories, one or more place names, one or more nearby places, one or more previous place selections by users, or a combination thereof;

determine at least one candidate place that has a degree of match with the place based, at least in part, on the one or more attributes, wherein the degree of match is less than a perfect match and greater than a predetermined threshold value;

build a token for each of the at least one candidate places, wherein the token includes data that indicates a difference of the one or more attributes between the registration data and the respective candidate place, wherein the degree of match includes the token for the respective candidate place, and wherein the one or more attributes of the place are other than the geographic location of the place; and

selectively merge the one or more attributes of the place into metadata of the at least one candidate place in a publicly accessible directory,

wherein the registration data includes one or more fields that hold the one or more values.

15. An apparatus of claim 14, wherein the apparatus is further configured to:

validate the registration data; and

create a new entry for predetermined places based on the validation of the registration data and a negligible degree of match.

16. An apparatus of claim 14, wherein the degree of match uses a fuzzy matching algorithm that applies place category matching, place name matching, nearby place matching, previous place selection matching, or a combination thereof.

17. An apparatus of claim 16, wherein the place name matching includes a unique identifier for the place, the unique identifier corresponding to the entry of the place within a data structure, the predetermined places having been assigned respectively a plurality of unique identifiers within the data structure.

18. An apparatus of claim 14, wherein the apparatus is further configured to:

create one or more matching metrics, one or more heuristics, or a combination thereof that score the difference of the one or more attributes and determine which places should be offered as candidate places; and

apply the one or more matching metrics, the one or more heuristics, or a combination thereof to subsequent registration data.

19. A system including the apparatus of claim 14, the system further comprising a place-building client configured to send the registration data.

20. A method comprising:

receiving, by an apparatus, registration data that indicates one or more values for a corresponding one or more attributes that describe a place associated with a geographic location, wherein the one or more attributes include one or more place categories, one or more place names, one or more nearby places, one or more previous place selections by users, or a combination thereof,

determining, by the apparatus, at least one candidate place that has a degree of match with the place based, at least in part, on the one or more attributes, wherein the degree of match is less than a perfect match and greater than a predetermined threshold value;

building, by the apparatus, a token for each of the at least one candidate places, wherein the token includes data that indicates a difference of the one or more attributes between the registration data and the respective candidate place, wherein the degree of match includes the token for the respective candidate place, and wherein the one or more attributes of the place are other than the geographic location of the place; and

selectively merging, by the apparatus, the one or more attributes of the place into metadata of the at least one candidate place in a publicly accessible directory,

wherein the registration data includes one or more fields that hold the one or more values.