The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 11, 2011
Filed:
Oct. 19, 2004
Kentaro Toyama, Miami, FL (US);
Ramaswamy Hariharan, Irvine, CA (US);
Ross G. Cutler, Duvall, WA (US);
John R. Douceur, Bellevue, WA (US);
Nuria M. Oliver, Seattle, WA (US);
Eric K. Ringger, Issaquah, WA (US);
Daniel C. Robbins, Seattle, WA (US);
Matthew T. Uyttendaele, Seattle, WA (US);
Kentaro Toyama, Miami, FL (US);
Ramaswamy Hariharan, Irvine, CA (US);
Ross G. Cutler, Duvall, WA (US);
John R. Douceur, Bellevue, WA (US);
Nuria M. Oliver, Seattle, WA (US);
Eric K. Ringger, Issaquah, WA (US);
Daniel C. Robbins, Seattle, WA (US);
Matthew T. Uyttendaele, Seattle, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
A location history is a collection of locations over time for an object. A stay is a single instance of an object spending some time in one place, and a destination is any place where one or more objects have experienced a stay. Location histories are parsed using stays and destinations. In a described implementation, each location of a location history is recorded as a spatial position and a corresponding time at which the spatial position is acquired. Stays are extracted from a location history by analyzing locations thereof with regard to a temporal threshold and a spatial threshold. Specifically, two or more locations are considered a stay if they exceed a minimum stay duration and are within a maximum roaming distance. Each stay includes a location, a starting time, and an ending time. Destinations are produced from the extracted stays using a clustering operation and a predetermined scaling factor.