Source: https://patents.google.com/patent/US9785661B2/en
Timestamp: 2019-02-16 22:18:15
Document Index: 722129515

Matched Legal Cases: ['Application No. 15708920', 'Application No. 201080062104', 'Application No. 201080062104', 'Application No. 201080062104', 'Application No. 201080062104', 'Application No. 201080062104', 'Application No. 201080062104', 'Application No. 201080062104', 'Application No. 15708920', 'Application No. 201080062104', 'Application No. 201080062104', 'Application No. 201080062104', 'Application No. 201580007578']

US9785661B2 - Trend response management - Google Patents
Trend response management Download PDF
US9785661B2
US9785661B2 US14/175,934 US201414175934A US9785661B2 US 9785661 B2 US9785661 B2 US 9785661B2 US 201414175934 A US201414175934 A US 201414175934A US 9785661 B2 US9785661 B2 US 9785661B2
US14/175,934
US20150227517A1 (en
2014-02-07 Application filed by Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
2014-02-07 Priority to US14/175,934 priority Critical patent/US9785661B2/en
2014-09-25 Assigned to MICROSOFT CORPORATION reassignment MICROSOFT CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: RIVA, ORIANA, LYMBEROPOULOS, DIMITRIOS, PEKHIMENKO, GENNADY, STRAUSS, KARIN, BURGER, DOUG
2015-08-13 Publication of US20150227517A1 publication Critical patent/US20150227517A1/en
2017-10-10 Publication of US9785661B2 publication Critical patent/US9785661B2/en
Unfortunately, these optimizations can be rendered ineffective or costly due to the unpredictable nature of the search query volume. In particular, important events that take place in the physical world can instantly translate into significant, and often unpredictable, spikes in search requests. For instance, right after terrorist attacks, such as the 9/11 or more recently the Boston marathon bombing, users tend to search the web to get details about the events. Similarly, as other major ‘trending’ events, such as elections, are taking place, large numbers of users simultaneously search the web to get informed about the results. These search volume spikes, even though not happening daily, have significant impact on both the search backend and the mobile user experience.
Query score = Σ Keyword - K i ⁢ InQuery ⁢ Uniqueness k i * Curr hour k i Σ Keyword - K j ⁢ InQuery ⁢ Uniqueness k j * Curr hour k j ( 2 )
Uniqueness k = { 1 , if ⁢ ⁢ 5 ≥ Curr hour k Ref hour k ≤ 20 2 , if ⁢ ⁢ 20 < Curr hour k Ref hour k ≤ 50 3 , if ⁢ ⁢ 50 < Curr hour k Ref hour k ≤ 100 5 , if ⁢ ⁢ 100 < Curr hour k Ref hour k ≤ 1000 10 , if ⁢ ⁢ 1000 < Curr hour k Ref hour k ( 3 )
comparing current numbers of submissions of keywords in recent search queries to previous numbers of submissions of the keywords in previous search queries submitted during a reference time period;
based at least on the current numbers and the previous numbers, designating certain keywords as trending keywords;
identifying a trending topic associated with a subset of the recent search queries that include at least some of the trending keywords;
identifying selected search results that were returned to the subset of the recent search queries and selected by users;
identifying other recent search queries that are also associated with the trending topic but not included in the subset of the recent search queries that include the trending keywords, the other recent search queries being identified by detecting that the other recent search queries also return the selected search results; and
creating a dataset for the trending topic that includes the subset of the recent search queries mapped to the selected search results and the other recent search queries mapped to the selected search results.
2. The method of claim 1, wherein the identifying the trending topic comprises:
distinguishing a subset of the trending keywords that tend to be co-located in the recent search queries;
determining the trending topic from the subset of the trending keywords; and
detecting the subset of the recent search queries that relate to the trending topic based at least upon the subset of the trending keywords.
picking individual users to send the dataset to who have not already searched for the trending topic but have recently submitted unrelated search queries; and
sending the dataset to the individual users together with other search results for the unrelated search queries.
one or more computer-readable storage media having computer-executable instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to:
detect a trending topic;
identify content associated with the trending topic;
identify active users that have not queried on the trending topic but have engaged in query activity with respect to at least one topic other than the trending topic; and
responsive to the query activity by the active users with respect to the at least one topic other than the trending topic, send the content associated with the trending topic to the active users.
7. The system of claim 6, wherein the computer-executable instructions, when executed by the one or more processors, cause the one or more processors to:
hash the content into a trending content hash table that references the trending queries to search results; and
send the trending content hash table to the specific set of active users.
8. The system of claim 7, wherein the computer-executable instructions, when executed by the one or more processors, cause the one or more processors to:
compress the trending content hash table and send the compressed trending content hash table to the active users.
9. The system of claim 5, wherein the computer-executable instructions, when executed by the one or more processors, cause the one or more processors to:
identify a first subset of the active users that have submitted at least a predefined number of search queries unrelated to the trending topic over a period of time;
identify a second subset of the active users that have submitted at least one search query unrelated to the trending topic within a predefined time before the trending topic is detected; and
send the content associated with the trending topic to both the first subset and the second subset.
10. The system of claim 5, wherein the computer-executable instructions, when executed by the one or more processors, cause the one or more processors to:
determine that an individual user has submitted a search query unrelated to the trending topic;
obtain search results for the search query that is unrelated to the trending topic; and
send the content associated with the trending topic to the individual user together with the search results for the search query that is unrelated to the trending topic.
12. The system of claim 5, wherein the computer-executable instructions, when executed by the one or more processors, cause the one or more processors to:
compare the content to profiles of the active users to determine likelihoods that individual active users are interested in the trending topic; and
push the content to certain individual users having corresponding likelihoods that exceed a threshold.
storage storing computer-readable instructions which, when executed by the one or more processors, cause the one or more processors to:
receive a user search query that is unrelated to a trending topic;
send the user search query that is unrelated to the trending topic to a remote service;
obtain, from the remote service, search results for the user search query that is unrelated to the trending topic and a trending content search index relating to a trending search topic, the trending content search index being sent to the device by the remote service responsive to receiving the user search query that is unrelated to the trending topic;
store the trending content search index on the storage;
receive a subsequent search query from the user relating to the trending search topic;
retrieve other search results for the subsequent search query relating to the trending search topic from the trending content search index stored on the storage; and
14. The device of claim 13, wherein the computer-readable instructions, when executed by the one or more processors, cause the one or more processors to:
retrieve the other search results from the storage rather than sending the subsequent search query to the remote service.
US14/175,934 2014-02-07 2014-02-07 Trend response management Active 2035-09-09 US9785661B2 (en)
US14/175,934 US9785661B2 (en) 2014-02-07 2014-02-07 Trend response management
CN201580007578.2A CN105981011A (en) 2014-02-07 2015-02-02 Response of Management
EP15708920.2A EP3103032A1 (en) 2014-02-07 2015-02-02 Trend response management
US20150227517A1 US20150227517A1 (en) 2015-08-13
US9785661B2 true US9785661B2 (en) 2017-10-10
US14/175,934 Active 2035-09-09 US9785661B2 (en) 2014-02-07 2014-02-07 Trend response management
WO2011090771A2 (en) 2010-01-24 2011-07-28 Microsoft Corporation Dynamic community-based cache for mobile search
US20130159505A1 (en) 2011-12-20 2013-06-20 Hilary Mason Systems and methods for identifying phrases in digital content that are trending
2014-02-07 US US14/175,934 patent/US9785661B2/en active Active
2015-02-02 WO PCT/US2015/014022 patent/WO2015119871A1/en active Application Filing
2015-02-02 EP EP15708920.2A patent/EP3103032A1/en active Pending
2015-02-02 CN CN201580007578.2A patent/CN105981011A/en active Search and Examination
"Bzip2", Published on: Sep. 20, 2010, Available at: http://www.bzip.org/, 1 page.
"Google Annual Search Statistics", Published on: Jun. 18, 2013, Available at: http://www.statisticbrain.com/google-searches, 3 pages.
"International Search Report and Written Opinion," Mailed May 12, 2015, From PCT Patent Application No. PCT/US2015/014022, 10 Pages.
"Mobile Local Search Ad Revenues to Reach $1.3B by 2013", The Kelsey Group's Mobile Local Media Forecast (2008-2013), Feb. 25, 2009, retrieved at <<http://www.marketingcharts.com/interactive/mobile-local-search-ad-revenues-to-reach-13b-by-2013>>, pp. 1-2, 2 pages.
"Monsoon Solutions", retrieved at <<http://www.msoon.com/LabEquipment/PowerMonitor>> on Jan. 22, 2010, 1 page.
"More Than One-Quarter of Organic Search Visits Came From Mobile Devices in Q2", Published on: Jul. 11, 2013, Available at: http://www.marketingcharts.com/wp/direct/more-than-a-quarter-of-organic-search-visits-came-from-mobile-devices-in-q2-34932, 5 pages.
"Sony Ericsson Xperia X1 Mobile Phone", retrieved at <<http://www.sonyericsson.com/x1>> on Jan. 22, 2010, pp. 1-2, 2 pages.
Agarwal, Sachin, "Intelligent Content Caching for Mobile Devices", Proceedings of The 13th International Conference on Telecommunications, May 9-12, 2006, 4 pages.
Alizadeh et al.,"Data Center TCP (DCTCP)", In Proceedings of the ACM SIGCOMM Conference, Aug. 30, 2010, 12 pages.
Applicant-Initiated Interview Summary mailed Feb. 9, 2012 from U.S. Appl. No. 12/692,626, 3 pages.
Applicant-Initiated Interview Summary mailed Oct. 4, 2013 from U.S. Appl. No. 12/692,626, 3 pages.
Armstrong et al., "Efficient and Transparent Dynamic Content Updates for Mobile Clients", In Proceedings of the 4th International Conference on Mobile Systems, Applications and Services, Jun. 19, 2006, 13 pages.
Baeza-Yates et al., "A Three Level Search Engine Index Based in Query Log Distribution," In Proc. of the 10th String Processing and Information Retrieval Symposium, vol. 2857 of LNCS, pp. 56-65, 2003.
Baeza-Yates et al., "Admission Policies for Caches of Search Engine Results", In Proceedings of the 14th String Processing and Information Retrieval Symposium, Sep. 2007,12 pages.
Baeza-Yates et al.,"The Impact of Caching on Search Engines" In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Jul. 23, 2007, pp. 8.
Balasubramanian et al., "Energy Consumption in Mobile Phones: A Measurement Study and Implications for Network Applications", In Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, Nov. 4, 2009,14 pages.
Balasubramanian et al., "Enhancing Interactive Web Applications in Hybrid Networks", Proceedings of the 14th ACM International Conference on Mobile Computing and Networking, Sep. 14-19, 2008, 11 pages.
Choi et al., "Predicting the Present with Google Trends", In Proceedings of in Economic Record, Jun. 27, 2012, 23 pages.
Church et al., "A Large Scale Study of European Mobile Search Behaviour", Proceedings of the 10th International Conference on Human Computer Interaction with Mobile Devices and Services, Sep. 2-5, 2008, pp. 13-22, 10 pages.
Church et al., "Mobile Information Access: A Study of Emerging Search Behavior on the Mobile Internet", ACM Transactions on the Web, vol. 1, No. 1, Article 4, May 2007, pp. 1-38, 38 pages.
Communication pursuant to Rules 161(1) and 162 EPC mailed Sep. 14, 2016 from European Patent Application No. 15708920.2, 2 pages.
Decision on Reexamination mailed May 30, 2014 from China Patent Application No. 201080062104.5, 16 pages.
Decision on Rejection mailed Jun. 25, 2013 from China Patent Application No. 201080062104.5, 9 pages.
Fagni et al., "Boosting the Performance of Web Search Engines: Caching and Prefetching Query Results by Exploiting Historical Usage Data", In Proceedings of in Journal of ACM Transactions on Information Systems, vol. 24, Issue 1, Jan. 2006, 28 pages.
Falaki et al., "Diversity in Smartphone Usage", In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, Jun. 15, 2010, 16 pages.
Final Office Action mailed Apr. 19, 2012 from U.S. Appl. No. 12/692,626, 21 pages.
Final Office Action mailed Jan. 29, 2014 from U.S. Appl. No. 12/692,626, 29 pages.
First Office Action mailed Jan. 14, 2013 from China Patent Application No. 201080062104.5, 12 pages.
Greenberg et al., "VL2: A Scalable and Flexible Data Center Network", In Proceedings of the ACM SIGCOMM Conference on Data Communication, Aug. 17, 2009, 12 pages.
Guha et al., "Serving Ads from localhost for Performance, Privacy, and Profit", Proceedings of Hot Topics in Networking (HotNets), Oct. 2009, 6 pages.
Hopfner, Hagen and Kai-Uwe Sattler, "Towards Trie-Based Query Caching in Mobile DBS", retrieved at <<http://subs.emis.de/LNI/Proceedings/Proceedings43/GI-Proceedings.43-11.pdf>>, pp. 106-121, 16 pages.
Hosseini, Mehdi and Hassan Abolhassani, "Mining Search Engine Query Log for Evaluating Content and Structure of a Web Site", 2007 IEEE/WIC/ACM International Conference on Web Intelligence, 7 pages.
International Preliminary Report on Patentability mailed Aug. 2, 2012 from PCT Patent Application No. PCT/US2010/062661, 5 pages.
International Preliminary Report on Patentability mailed May 18, 2016 from PCT Patent Application No. PCT/US2015/014022, 8 pages.
International Search Report and Written Opinion mailed Sep. 19, 2011 from PCT Patent Application No. PCT/US2010/062661, 7 pages.
Kamvar et al., "A Large Scale Study of Wireless Search Behavior: Google Mobile Search", In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Apr. 22, 2006, 9 pages.
Kamvar et al., "Computers and iPhones and Mobile Phones, oh My! A Logs-based Comparison of Search Users on Different Devices", In Proceedings of the 18th International Conference on World Wide Web, Apr. 20, 2009, 10 pages.
Kamvar et al., "Deciphering Trends in Mobile Search", In Journal of Computer, vol. 40, Issue 8, Aug. 2007, 5 pages.
Kamvar, Maryam and Shumeet Baluja, "Query Suggestions for Mobile Search: Understanding Usage Patterns", CHI 2008, Apr. 5-10, 2008, 4 pages.
Kamvar, Maryam and Shumeet Baluja, "The Role of Context in Query Input: Using Contextual Signals to Complete Queries on Mobile Devices", Proceedings of the 9th International Conference on Human Computer Interaction with Mobile Devices and Services, Sep. 9-12, 2007, 8 pages.
Khalil et al., "Integrating Recommendation Models for Improved Web Page Prediction Accuracy", In Proceedings of the thirty-first Australasian Conference on Computer Science, vol. 74, Jan. 22, 2008,10 pages.
Komninos et al., "A Calendar Based Internet Content Pre-Caching Agent for Small Computing Devices", In Journal of Personal and Ubiquitous Computing, vol. 12, Issue 7, Oct. 2008,15 pages.
Koukoumidis et al., "Pocket Cloudlets", In Proceedings of in Sixteenth International Conference on Architectural Support for Programming Languages and Operating Systems, Mar. 5, 2011, 13 pages
Ku et al., "Location-Based Spatial Query Processing in Wireless Broadcast Environments", IEEE Transactions on Mobile Computing, vol. 7, No. 6, Jun. 2008, 14 pages.
Lempel et al., "Predictive Caching and Prefetching of Query Results in Search Engines", In Proceedings of the 12th International Conference on World Wide Web, May 20, 2003, 10 pages.
Lymberopoulos et al., "Pocket Web: Instant Web Browsing for Mobile Devices", In Proceedings of the Seventeenth International Conference on Architectural Support for Programming Languages and Operating Systems, Mar. 3, 2012, 12 pages.
Markatos et al., "A Top-10 Approach to Prefetching the Web", In Proceedings of in Technical Report 173, ICS-FORTH, Aug. 1996, pp. 9 pages.
Mathioudakis et al., "Twitter Monitor: Trend Detection Over the Twitter Stream", In Proceedings of Proceedings of the ACM SIGMOD International Conference on Management of Data, Jun. 6, 2010, 3 pages.
Mohan et al., "Prefetching Mobile Ads: Can Advertising Systems Afford It?", In Proceedings of the 8th ACM European Conference on Computer Systems, Apr. 15, 2013, 14 pages.
Nanopoulos et al., "A Data Mining Algorithm for Generalized Web Prefetching", In Proceedings of the IEEE Transactions on Knowledge and Data Engineering, vol. 15, Issue 5, Sep. 2003, 15 pages.
Narayanan et al., "Everest: Scaling Down Peak Loads through I/O off-loading", In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation, Dec. 8, 2008, 14 pages.
Non-Final Office Action mailed Jul. 18, 2013 from U.S. Appl. No. 12/692,626, 18 pages.
Non-Final Office Action mailed Nov. 10, 2011 from U.S. Appl. No. 12/692,626, 15 pages.
Notice of Allowance mailed May 6, 2015 from from China Patent Application No. 201080062104.5, 9 pages.
Notice of Allowance mailed Oct. 3, 2014 from U.S. Appl. No. 12/692,626, 7pages.
Ozcan et al., "Space Efficient Caching of Query Results in Search Engines", 2008 IEEE, 6 pages.
Padmanabhan, Venkata and Jeffrey Mogul, "Using Predictive Prefetching to Improve World Wide Web Latency", ACM SIGCOMM Computer Communication Review, vol. 26 , No. 3, Jul. 1996, 15 pages.
PCT Demand for International Preliminary Examination (Charpter II) and Response filed Aug. 26, 2015 from PCT Patent Application No. PCT/US2015/014022, 19 pages.
Pitkow et al., "Mining Longest Repeating Subsequences to Predict World Wide Web Surfing", Proceedings of USITS'99: The 2nd USENIX Symposium on Internet Technologies & Systems, Oct. 11-14, 1999, 13 pages.
Request for Reexamination filed Aug. 28, 2013 from China Patent Application No. 201080062104.5, 18 pages.
Response filed Apr. 28, 2014 to the Final Office Action mailed Jan. 29, 2014 from U.S. Appl. No. 12/692,626, 19 pages.
Response filed Feb. 9, 2015 to the Third Office Action mailed Nov. 24, 2014 from China Patent Application No. 201080062104.5, 16 pages.
Response filed May 24, 2013 to the First Office Action mailed Jan. 14, 2013 from China Patent Application No. 201080062104.5, 20 pages.
Response filed Oct. 20, 2016 to the Communication pursuant to Rules 161(1) and 162 EPC mailed Sep. 14, 2016 from European Patent Application No. 15708920.2, 11 pages.
Response filed Oct. 25, 2013 to the Non-Final Office Action mailed Jul. 18, 2013 from U.S. Appl. No. 12/692,626, 20 pages.
Response filed Sep. 18, 2014 to the Second Office Action mailed Jul. 3, 2014 from China Patent Application No. 201080062104.5, 23 pages.
Response filed Sep. 19, 2012 to the Final Office Action mailed Apr. 19, 2012 from U.S. Appl. No. 12/692,626, 19 pages.
Response mailed Feb. 7, 2012 to the Non-Final Office Action mailed Nov. 10, 2011 from U.S. Appl. No. 12/692,626, 23 pages.
Said et al., "Data Prefetching Algorithm in Mobile Environments", European Journal of Scientific Research, vol. 28, No. 3, 2009, pp. 478-491, 14 pages.
Second Office Action mailed Jul. 3, 2014 from China Patent Application No. 201080062104.5, 12 pages.
Second Written Opinion mailed Jan. 18, 2016 from PCT Patent Application No. PCT/US2015/014022, 7 Pages.
Sorrel, Charlie, "Two Terabyte SD Cards Coming Soon", Gadget Lab, Hardware News and Review, Jan. 12, 2009, 1 page.
Spark, David, "Real-Time Search and Discovery of the Social Web", In Spark Media Solutions Report, Dec. 2009, 20 pages.
Teevan et al., "Information Re-Retrieval: Repeat Queries in Yahoo's Logs", Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 2007, Jul. 23-27, 2007, pp. 151-158, 8 pages.
Teevan et al., "Personalizing Search via Automated Analysis of Interests and Activities", Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 2005, Aug. 15-19, 2005, 8 pages.
Third Office Action mailed Nov. 24, 2014 from China Patent Application No. 201080062104.5, 6 pages.
Vasudevan et al., "Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication", In Proceedings of the ACM SIGCOMM Conference on Data Communication, Aug. 17, 2009, 12 pages.
Voluntary Amendment filed Feb. 3, 2017 from Chinese Patent Application No. 201580007578.2, 15 pages.
Wang et al., "How Far Can Client-Only Solutions Go for Mobile Browser Speed?", In Proceedings of the 21st International Conference on World Wide Web, Apr. 16, 2012, 10 pages.
Xie et al., "Locality in Search Engine Queries and Its Implications for Caching", In Proceedings of the IEEE Computer and Communications Societies Twenty-First Annual Joint Conference, vol. 3, Jun. 23, 2002, 10 pages.
Yi et al., "Deciphering Mobile Search Patterns: A Study of Yahoo! Mobile Search Queries", WWW 2008, Apr. 21-25, 2008, pp. 257-266, 10 pages.
Yin et al., "Adaptive Power-Aware Prefetch in Wireless Networks", In Proceedings of the IEEE Transactions on Wireless Communications, vol. 3, Issue 5, Sep. 2004, 11 pages.
Ziv et, al., "A Universal Algorithm for Sequential Data Compression", In Proceedings of the Journal of IEEE Transactions on Information Theory, vol. 23, Issue 3, May 1977, 7 pages.
US20150227517A1 (en) 2015-08-13
WO2015119871A1 (en) 2015-08-13
CN105981011A (en) 2016-09-28
EP3103032A1 (en) 2016-12-14