US 8,429,156 B2Granted

Spatial attribute ranking value index

AssigneeMicrosoft Corporation

InventorsDaniel Buchmueller, Michael Kroepfl, Frederik Schaffalitzky

Life of this patent

Estimating the term…

Loading patent…

Abstract

A request may be received that includes an indicator associated with a geographic location and scope. A database search may be initiated, based on the geographic location and scope. A list of one or more tags may be received, the tags associated with the geographic location, ordered based on relevance within the geographic scope, based on tag locale rankings associated with each of the tags included in the list of tags, the tag locale rankings based on comparisons of relative frequencies of occurrence of the tags, based on first bounded geographic areas, compared with second relative frequencies of occurrence of the tags based on second bounded geographic areas that are respectively larger than the first bounded geographic areas, the request geographic scope indicating one of a plurality of hierarchical geographic analysis levels associated with a plurality of geographic locations.

Claims20

Dependent claims

A system comprising:

a tag relevance manager embodied via executable instructions stored on a computer-readable storage medium, the tag relevance manager including:
a tag collector that obtains a plurality of tags associated with a plurality of geographic locations, each tag indicating one or more attributes associated with an entity associated with one of the geographic locations;
a geographic scope component that obtains a first geographic scope indicating a first hierarchical geographic analysis level associated with the plurality of geographic locations;
a first frequency component that obtains a first relative frequency of occurrence of a first one of the tags based on a first bounded geographic area that includes a first one of the geographic locations that is associated with the first one of the tags;
a second frequency component that obtains a second relative frequency of occurrence of the first one of the tags based on a second bounded geographic area that is larger than the first bounded geographic area, the second bounded geographic area surrounding the first one of the geographic locations that is associated with the first one of the tags,
the first bounded geographic area including at least a first portion of the plurality of geographic locations, and
the second bounded geographic area including at least a second portion of the plurality of geographic locations;
and
a tag ranking component that determines, via a device processor, a first locale ranking value associated with the first tag indicating a relevance of the first tag based on the first geographic scope, the first and second relative frequencies of occurrence, and a locale associated with the first bounded geographic area.

6 more elements

A method comprising:

receiving a request that includes an indicator associated with a request geographic location and a request geographic scope;
initiating, via a device processor, a search of a database based on the request geographic location and the request geographic scope;
and
receiving a list of one or more tags associated with the request geographic location, ordered based on relevance within the request geographic scope, based on tag locale rankings associated with each of the tags included in the list of tags, the tag locale rankings based on comparisons of relative frequencies of occurrence of the tags, based on first bounded geographic areas, compared with second relative frequencies of occurrence of the tags based on second bounded geographic areas that are respectively larger than the first bounded geographic areas, the request geographic scope indicating one of a plurality of hierarchical geographic analysis levels associated with a plurality of geographic locations,
each first bounded geographic area including at least a first portion of the associated plurality of geographic locations, and
each second bounded geographic area including at least a second portion of the associated plurality of geographic locations.

3 more elements

A computer program product tangibly embodied on a computer-readable storage medium and including executable code that, when executed, causes at least one data processing apparatus to:

receive a user request for a list of one or more attributes associated with a geographic location and a geographic scope;
send a device request that includes the user request for the list and indicators associated with the geographic location and the geographic scope;
and
receive the list of attributes associated with the geographic location, ordered based on relevance within the geographic scope, based on attribute locale rankings associated with each of the attributes included in the list of attributes, the attribute locale rankings based on comparisons of relative frequencies of occurrence of the attributes, based on first bounded geographic areas, compared with second relative frequencies of occurrence of the attributes based on second bounded geographic areas that are respectively larger than the first bounded geographic areas, the geographic scope indicating one of a plurality of hierarchical geographic analysis levels associated with a plurality of geographic locations,
each first bounded geographic area including at least a first portion of the associated plurality of geographic locations, and
each second bounded geographic area including at least a second portion of the associated plurality of geographic locations.

3 more elements

Dependencies are inferred from the claim text.