Exploiting temporal changes in query submission behavior for improving the search engine result cache performance

Kucukyilmaz T.

INFORMATION PROCESSING & MANAGEMENT, vol.58, no.3, 2021 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 58 Issue: 3
  • Publication Date: 2021
  • Doi Number: 10.1016/j.ipm.2021.102533
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus, FRANCIS, Periodicals Index Online, ABI/INFORM, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Computer & Applied Sciences, EBSCO Education Source, Education Abstracts, Information Science and Technology Abstracts, INSPEC, Library and Information Science Abstracts, Library Literature and Information Science, Library, Information Science & Technology Abstracts (LISTA), Linguistics & Language Behavior Abstracts, MLA - Modern Language Association Database, zbMATH
  • Keywords: Result caching, Temporal query behavior, Temporal search, Result cache performance
  • TED University Affiliated: Yes


A commonly used technique for improving query response time in retrieval systems is storing query-relevant information in a fast access memory storage such as a result cache. The effectiveness of the result cache heavily relies on giving correct admission and eviction decisions, which require careful analysis of query and stream characteristics. Due to anonymous and global user access patterns, search engines are often considered time-invariant architectures: query characteristics are frequently collected globally, and assumed to be unchanging for long periods of time. However, the highly distributed nature of the modern search engine framework consequently led to noticeable temporal changes in user access patterns through short periods of time for each of the data center within the distributed network.