- Method for highly efficient query processing through search engine cache optimization.
- Improves the main efficiency-performance metrics of search engines, such as latency and throughput, and reduces energy consumption.
- Method adapts the cache-space utilization to the popularity of the various topics represented in the query stream.
OVERVIEW
Researchers at Georgetown University and Italy’s National Research Council (CNR) improved conventional caching system performance by the addition of a third partitioning, a “topic cache.” The topic cache centers on topicality of queries that periodically temporarily spike (for example searches for “World Cup” that spike every four years). Such queries are unaccounted for in the static cache as they are periodic but temporary in nature. The dynamic cache replacement strategy fails to capture topic periodicity, focusing on access patterns rather than topicality. In contrast, the topic cache maintains previous search results for popular topics. In combination, the static, dynamic, and topic caches capture consistent, repetitive, and topically focused results, respectively. Using commercial query logs, a cache management strategy that includes a topic cache demonstrated performance gains. By supporting a topical query results cache, higher processing throughout is achieved with lower energy expenditure.
BACKGROUND
Caching improves search engine efficiency. Generally, the cache space is divided into two segments, static and dynamic. The static cache stores responses to persistent common searches (i.e., the top searches), while the dynamic cache is periodically adjusted to deal with unpredictable frequency spikes, potentially triggered by an external event. For example, “earthquake” searches increase when an actual earthquake occurs, leading to inclusion of the results for “earthquake” in the dynamic cache when the cache is updated. There is a need for techniques that provide caching for queries that are not globally popular enough for a static cache, and not requested frequently enough for a dynamic cache.
Benefit
Market Application
Method for highly efficient query processing through cache optimization for search engines
Publications
Our mission is to advance GU’s innovations through strategic alliances and new venture creation, to facilitate the translation of research breakthroughs into tangible solutions, and to cultivate a dynamic and inclusive environment for entrepreneurship. We advance this mission in support of the GU community and for the benefit of society.
Create your free account to connect with Georgetown University and thousands of other innovative organizations and professionals worldwide
Send a request for information
to Georgetown University
Technology Offers on Innoget are directly posted
and managed by its members as well as evaluation of requests for information. Innoget is the trusted open innovation and science network aimed at directly connect industry needs with professionals online.
Need help requesting additional information or have questions regarding this Technology Offer?
Contact Innoget support
