(12) United States Patent (10) Patent No.: US 8,943,043 B2 Lymberopoulos Et Al
USOO8943 043B2 (12) United States Patent (10) Patent No.: US 8,943,043 B2 Lymberopoulos et al. (45) Date of Patent: Jan. 27, 2015 (54) DYNAMIC COMMUNITY-BASED CACHE 2007/0100650 A1* 5/2007 Ramer et al. ...................... 705/1 FORMOBILE SEARCH 2007/014.3255 A1 6/2007 Mathur et al. 2007/0214131 A1 9, 2007 Cucerzan et al. 2008.OOO5695 A1 1/2008 OZZie et al. (75) Inventors: Dimitrios Lymberopoulos, Bellevue, 2008.007 1776 A1 3/2008 Cho et al. WA (US); Emmanouil Koukoumidis, 2008, 0071988 A1 3/2008 Schloter et al. 2008, 0207182 A1 8/2008 Maharajh et al. Athens (GR); Jie Liu, Medina, WA 2008/0243776 A1 10, 2008 Brunner et al. (US); Feng Zhao, Issaquah, WA (US); 2008/0270379 A1 10, 2008 Ramakrishna Douglas Christopher Burger, 2009,0287684 A1 11/2009 Bennett Redmond, WA (US) OTHER PUBLICATIONS (73) Assignee: Microsoft Corporation, Redmond, WA Ku et al., “Location-Based Spatial Query Processing in Wireless (US) Broadcast Environments', IEEE Transactions on Mobile Comput (*) Notice: Subject to any disclaimer, the term of this ing, vol. 7, No. 6, Jun. 2008.* patent is extended or adjusted under 35 (Continued) U.S.C. 154(b) by 378 days. Primary Examiner — James Trujillo (21) Appl. No.: 12/692,626 Assistant Examiner — Mohsen Almani (74) Attorney, Agent, or Firm — Steve Wight; Judy Yee: (22) Filed: Jan. 24, 2010 Micky Minhas (65) Prior Publication Data (57) ABSTRACT US 2011 FO184936A1 Jul. 28, 2011 A “Community-Based Mobile Search Cache' provides vari ous techniques for maximizing the number of query results (51) Int. Cl. served from a local “query cache', thereby significantly lim G06F I7/00 (2006.01) iting the need to connect to the Internet or cloud using 3G or G06F 7/30 (2006.01) other wireless links to service search queries.
[Show full text]