(54) FAST LOCAL RECOMMENDER QUERIES
VIA MODIFIED SPATIAL DATA STRUCTURE
(75) Inventor: Michael Roberts, Woodside, CA (US)
(73) Assignee: Palo Alto Research Center
Incorporated, Palo Alto, CA (US)
( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 329 days.
(21) Appl.No.: 11/857,270
(22) Filed: Sep. 18, 2007
(65) Prior Publication Data
US 2009/0077058 Al Mar. 19, 2009
(51) Int. CI.
(52) U.S. CI 707/821
(58) Field of Classification Search 707/1,
707/2, 100, 200 See application file for complete search history.
(56) References Cited
U.S. PATENT DOCUMENTS
6,643,645 Bl 11/2003 Fayyadetal.
6,700,574 Bl 3/2004 Song
6,879,980 Bl 4/2005 Kothuri
7,085,818 B2 8/2006 Brown
7,213,048 Bl 5/2007 Parapudi
2003/0135582 Al 7/2003 Allen
Schlich et al., Structure of Leisure Travel: Temporal and Spatial Variability, Mar. 2004, transport Review, vol. 24, No. 2 pp. 219-237.*
Hung-Wen Tung and Von-Wun Soo, A Personalized Restaurant Recommender Agent for Mobile E-Service, Proc. of the 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'04).
Daniel Ashbrook and Thad Starner, Using GPS to Learn Significant Locations and Predict Movement Across Multiple Users, In Personal and Ubiquitous Computing, vol. 7, No. 5, Oct. 2003, pp. 275-286. Max J. Egenhofer, What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space, ACM, 1993. Tewari, Gaurav et al., "Personalized Location-based Brokering Using an Agent-Based Intermediary Architecture", Proceedings of the International Conference on E-Commerce, Seoul, Korea 2002, XP-002509622.
* cited by examiner
Primary Examiner—Fred I Ehichioya
(74) Attorney, Agent, or Firm—Park, Vaughan & Fleming
One embodiment of the present invention provides a system that can recommend leisure activities to a user. During operation, the system receives one or more activity types. Next it receives a bound in terms of a nearness metric such as travel distance, travel time, or travel cost. Next, it receives location information associated with a computing device of the user. The system then uses the location information to identify a cell stored in a spatial database. The system then returns a set of leisure activities that match the activity types and that are within the bound relative to the cell. The spatial database includes leisure activity data that is segmented based on physical position such as latitude and longitude. Moreover, the cells of the spatial database are linked based on the nearness metric.
17 Claims, 11 Drawing Sheets