IP Library › Granted Patent US 8,706,406
Granted Patent B2
US 8,706,406 · App. 12/163,249 · Granted Apr 22, 2014

System and method for determination and display of personalized distance

Inventors: Chris Kalaboukis (Los Gatos, CA); Christopher W. Higgins (Portland, OR); Marc Davis (San Francisco, CA); Joseph O'Sullivan (Oakland, CA); Athellina Athsani (San Jose, CA); Ronald Martinez (San Francisco, CA); Christopher T. Paretti (San Francisco, CA)
Assignee: Yahoo! Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,706,406
App. No.
12/163,249
Granted
Apr 22, 2014
Kind
B2
Abstract

A system and method for determination and display of personalized distance. A request is received for the determination of a personalized distance over a network, wherein the request comprises an identification of a requesting user, and a plurality of real world entities comprising at least a starting location and an ending location. At least one route is determined between the first location and the second location. Spatial, temporal, topical, and social data available to the network relating to the requesting user and each real world entity and the route is retrieved using a global index of data available to the network. A personalized distance is calculated via the network between the first location and the second location using spatial, temporal, topical, and social data relating to the requesting user and each real world entity and the route. A representation of the personalized distance calculated for the route is displayed on a display medium.

Claims (51)

1. A method comprising the steps of:

receiving, by a processor over a network, a request for determination of a personalized distance, wherein the request comprises an identification of a requesting user, and a plurality of real world entities comprising at least a starting location and an ending location;

determining, by the processor via the network, at least one route between the starting location and the ending location;

retrieving, by the processor via the network, spatial, temporal, topical, and social data available to the network relating to the requesting user, each real world entity and the at least one route using a global index of data available to the network;

deriving, by the processor, habits of the requesting user from sensor data and interaction data accumulated over time for the requesting user;

imputing, by the processor, preferences to the requesting user based on the derived habits;

modifying, by the processor, a first value of a spatial distance of the at least one route between the starting and the ending locations to a second value disparate from the first value based on the temporal, topical, and social data relating to the requesting user, each real world entity and the at least one route, wherein the second value of the spatial distance is determined by further weighing the temporal data with the preferences imputed to the requesting user;

calculating, by the processor, a personalized distance between the starting location and the ending location from the modified spatial distance; and

transmitting, by the processor via the network, instructions for displaying on a display medium, for each of the at least one route, a representation of the personalized distance calculated for the at least one route.

2. The method of claim 1 wherein the at least one route is a physical route between the starting location and the ending location.

3. The method of claim 1 wherein the at least one route is a straight line between the starting location and the ending location.

4. The method of claim 1 wherein the at least one route is a relative distance between the starting location, the ending location, and a clustering of locations.

5. The method of claim 1 wherein the at least one route is a relative distance between the starting location, the ending location, and a third point.

6. The method of claim 1 wherein the request additionally includes a physical route between the starting location and the ending location and the physical route included in the request is used to calculate the personalized distance.

7. The method of claim 1 wherein the representation of the personalized distance calculated for the at least one route is an overlay of a graphical display of a map of the route to which the personalized distance relates.

8. The method of claim 1 wherein the plurality of real world entities in the request for the determination of a personalized distance additionally comprises at least a third location, and the at least one route that is determined between the first location and the second location additionally includes the at least a third location.

9. A system comprising:

a processor;

a computer readable storage medium, the processor executing and the medium storing:

a request receiving module that receives requests for the calculation of personalized distances between real-world entities, wherein each of the requests comprises a requesting user and a plurality of real-world entities comprising at least a starting location and an ending location;

a route determination module that maps at least one route between respective starting locations and ending locations for each request received by the request receiving module;

a route data retrieval module that retrieves spatial, temporal, topical, and social data available to the network relating to the requesting user, each real world entity and the at least one route using a global index of data available to the network, the route data retrieval module derives habits of the requesting user from sensor data and interaction data accumulated over time for the requesting user and imputes preferences to the requesting user based on the derived habits;

a personalized distance calculation module that uses the data retrieved by the route data retrieval module to calculate a first value for a personalized distance for a route mapped by the route determination module, the personalized distance is calculated from a spatial distance of the at least one route between the starting and the ending locations and the personalized distance is modified from the first value to a second value disparate from the first value by the temporal, topical, and the social data, such that the second value of the spatial distance is determined by further weighing the temporal data with the preferences imputed to the requesting user; and

a personalized distance display module that provides instructions for display of a representation of the personalized distance calculated by the personalized distance calculation module on a display medium.

10. The system of claim 9 wherein the at least one route mapped by the route determination module is a physical route between a starting location and an ending location.

11. The system of claim 9 wherein the at least one route mapped by the route determination module is a straight line between a starting location and an ending location.

12. The system of claim 9 wherein the at least one route mapped by the route determination module is a relative distance between the starting location, the ending location, and a clustering of locations.

13. The system of claim 9 wherein the at least one route mapped by the route determination module is a relative distance between the starting location, the ending location, and a third point.

14. The system of claim 9 wherein the request additionally includes a physical route between the starting location and the ending location and the physical route included in the request is used by the personalized distance calculation module to calculate a personalized distance.

15. The system of claim 9 wherein route data retrieval module additionally retrieves data associated with the route from at least one sensor.

16. The system of claim 9 wherein the personalized distance display module displays personalized distance as an overlay of a graphical display of a map of the route to which the personalized distance relates.

17. The system of claim 9 wherein the plurality of real world entities in the request for the determination of a personalized distance additionally comprises at least a third location, and the at least one route mapped by the route determination module additionally includes the at least a third location.

18. A non-transitory computer-readable medium having computer-executable instructions which when executed by a processor, cause the processor to carry out a method comprising the steps of:

receiving, over a network, a request for the determination of a personalized distance, wherein the request comprises an identification of a requesting user, and a plurality of real world entities comprising at least a starting location and an ending location;

determining, via the network, at least one route between the starting location and the ending location;

retrieving spatial, temporal, topical, and social data available to the network relating to the requesting user and each real world entity and the at least one route using a global index of data available to the network;

deriving habits of the requesting user from sensor data and interaction data accumulated over time for the requesting user;

imputing preferences to the requesting user based on the derived habits;

modifying a first value of a spatial distance of the at least one route between the starting and the ending locations to a second value disparate from the first value based on the temporal, topical, and social data relating to the requesting user, each real world entity and the at least one route such that the second value of the spatial distance is determined by further weighing the temporal data with the preferences imputed to the requesting user;

calculating a personalized distance between the starting location and the ending location from the modified spatial distance; and

generating instructions for displaying, on a display medium, for each of the at least one route, a representation the personalized distance calculated for the route.

19. The computer-readable medium of claim 18 wherein the at least one route is a physical route between a starting location and an ending location.

20. The computer-readable medium of claim 18 wherein the at least one route is a straight line between the starting location and the ending location.

21. The computer-readable medium of claim 18 wherein the at least one route is a relative distance between the starting location, the ending location, and a clustering of locations.

22. The computer-readable medium of claim 18 wherein the at least one route is a relative distance between the starting location, the ending location, and a third point.

23. The computer-readable medium of claim 18 wherein the request additionally includes a physical route between the starting location and the ending location and the physical route included in the request is used to calculate a personalized distance.

24. The computer-readable medium of claim 18 wherein data associated with the at least one route from is retrieved from at least one sensor.

25. The computer-readable medium of claim 18 wherein the personalized distance display module displays personalized distance as an overlay of a graphical display of a map of the route to which the personalized distance relates.

26. The computer-readable medium of claim 18 wherein the plurality of real world entities in the request for the determination of a personalized distance additionally comprises at least a third location, and the at least one route that is determined between the first location and the second location additionally includes the at least a third location.

27. The method of claim 1 further comprising:

increasing, by the processor, the personalized distance of the at least one route as a desirability of the at least one route decreases.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2008
From: KALABOUKIS, CHRIS; HIGGINS, CHRISTOPHER W.; DAVIS, MARC; O'SULLIVAN, JOSEPH; ATHSANI, ATHELLINA; MARTINEZ, RONALD; PARETTI, CHRISTOPHER T.
To: YAHOO! INC.
Reel/Frame 021163/0151 →
Continuity (1)
Related Publication 20090326800A1 · Dec 31, 2009