FRAMEWORK FOR TRACK-BASED MOBILE APPLICATIONS

• US 20110167079A1
• Filed: 01/07/2010
• Published: 07/07/2011
• Est. Priority Date: 01/07/2010
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Haridasan, Maya, Mohomed, Iqbal, Terry, Douglas Brian, Ananthanarayanan, Ganesh, Thekkath, Chandramohan A.
• Application Number:
  US12/683,449
• Publication Number:
  US 20110167079A1
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06Q 30/00 Commerce

Abstract

Tracks associated with a first user are identified by a computing device. Each track may include location identifiers. The identified tracks are clustered to generate a composite track for the first user by the computing device. At least one track that is similar to the composite track is identified by the computing device. The at least one track may be associated with a user other than the first user. Information related to the identified at least one track that is similar to the composite track is provided by the computing device through a network.

Claims

1. A method comprising:

storing a plurality of tracks, wherein each track comprises a plurality of location identifiers and temporal identifiers,

receiving a query from a user at a computing device through a network;

identifying one or more tracks that are responsive to the query by the computing device; and

presenting at least one of the identified tracks to the user through the network.

2. The method of claim 1, wherein designated location identifiers are specified as the start of the track and the end of each track.

3. The method of claim 1, wherein a track comprises a beginning of track location identifier and an end of track location identifier.

4. The method of claim 1, wherein a track has metadata associated with it.

5. The method of claim 4, wherein the metadata comprises one or more of advertisements, images, or indicators of businesses.

6. The method of claim 1, wherein a location identifier has metadata associated with it.

7. The method of claim 1, further comprising clustering tracks into a plurality of categories.

8. The method of claim 7, wherein the clustering comprises k-means clustering.

9. The method of claim 1, wherein the query is associated with one of a geographical region, metadata, a time interval, or a track.

10. A method comprising:

receiving a first track and a constraint at a computer device through a network;

identifying a second track that is responsive to the constraint and that is different from the first track at the computer device through the network; and

determining the similarity between the first and the second tracks.

11. The method of claim 10, wherein the constraint is one of that the first track is a subset or superset of the second track, that the first track and the second track have a same start location identifier, or that the first track and the second track have a same end location identifier.

12. The method of claim 10, wherein each track comprises a plurality of location identifiers and determining the similarity between the first and the second tracks comprises:

defining an area around each location identifier of the first track; and

determining a percentage of location identifiers of the second track that are within one of the defined areas.

13. The method of claim 12, wherein the defined areas are circles and defining an area around each location identifier comprises, for each location identifier of the first track:

determining a distance between the location identifier and a previous location identifier;

determining a radius for a defined area based on the determined distance; and

defining an area around the location identifier having the determined radius.

14. The method of claim 12, wherein the defined areas are rectangles and defining an area around each location identifier comprises, for each location identifier of the first track:

determining a distance between the location identifier and a previous location identifier; and

determining a width for the rectangle at the location identifier based on the determined distance.

15. The method of claim 14, wherein the width is based on a function of the determined distance.

16. A system comprising:

at least one server device that stores a plurality of tracks, each track comprising a plurality of location identifiers and associated with a user; and

a client device that executes an application, wherein the application;

records one or more tracks associated with the user based on one or more locations of the client device;

provides one or more tracks to the at least one server device for storage; and

performs one or more track operations on the stored plurality of tracks through an application programming interface.

17. The system of claim 16, wherein the track operations comprise querying, clustering, and comparing tracks.

18. The system of claim 16, wherein the plurality of location identifiers are global positioning system (GPS) coordinates.

19. The system of claim 16, wherein the application is one of a directions application, a carpooling application, or an advertising application.

20. The system of claim 16, wherein the application or server determines a beginning and an ending of generated tracks based on an amount of time that the client device is stationary or based on other application-specific criteria.