Back to results
US 2009/0265388 A1Published application
Discovering co-located queries in geographic search logs
AssigneeMicrosoft Corporation
InventorsXiangye Xiao, Longhao Wang, Xing Xie
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeMicrosoft Corporation
InventorsXiangye Xiao, Longhao Wang, Xing Xie
Estimating the term…
Described is a technology by which co-located query patterns are mined from a data space such as a geographic search log. An overall data space (basic) approach and/or a lattice-based approach may be used when mining. The data space contains objects, each comprising associated type and location information. The location information is used to determine the distance between different two or more types of objects, e.g., pairs. The frequency of occurrence of those pairs within the data space determines whether that pairing of object types indicates a co-located pattern. Also described is partitioning the data space into regions, including for the purpose of categorizing a co-located pattern as a local pattern or a global pattern based on how that co-located pattern is distributed among the regions.
In a computing environment, a method comprising:
In a computing environment, a system comprising, a mechanism that processes a data space into co-located patterns, the mechanism configured to evaluate geographic distances between different types of objects in the data space, and evaluate how often sets of closely-located objects appear in the data space to determine whether each set is a co-located pattern.
One or more computer-readable media having computer-executable instructions, which when executed perform steps, comprising:
The one or more computer-readable media of claim wherein processing the subsets to mine the co-location patterns comprises determining which objects of different types are within a threshold distance of one another.
The one or more computer-readable media of claim wherein processing the subsets to mine the co-location patterns comprises determining how often objects of different types are within a threshold distance of one another
The one or more computer-readable media of claim wherein processing the subsets to mine the co-location patterns comprises varying a size number indicative of how many objects of different types are used to determine a co-location pattern.
The one or more computer-readable media of claim having further computer-executable instructions comprising calculating a locality degree of at least some of the co-location patterns.
Dependencies are inferred from the claim text.