Performance improvements for search systems using an integrated cache of lists + intersections

Tolosa, Gabriel Hernán; Feuerstein, Esteban; Becchetti, Luca; Marchetti-Spaccamela, Alberto

doi:10.1007/s10791-017-9299-5

Cited by 10 publications

(6 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Three-level architectures store in the additional level of the cache the precomputed intersections of posting lists [31,45,47]; this improves the processing of more complex queries such as AND or phrase queries. Ozcan et al [34] presented an even more sophisticated cache consisting of five levels for storing query results, precomputed scores, posting lists, precomputed intersections of posting lists, and documents.…”

Section: Related Workmentioning

confidence: 99%

Topical result caching in web search engines

Mele

Tonellotto

Perego

2020

Information Processing & Management

View full text Add to dashboard Cite

Caching search results is employed in information retrieval systems to expedite query processing and reduce back-end server workload. Motivated by the observation that queries belonging to different topics have different temporal-locality patterns, we investigate a novel caching model called STD (Static-Topic-Dynamic cache). It improves traditional SDC (Static-Dynamic Cache) that stores in a static cache the results of popular queries and manages the dynamic cache with a replacement policy for intercepting the temporal variations in the query stream.Our proposed caching scheme includes another layer for topic-based caching, where the entries are allocated to different topics (e.g., weather, education). The results of queries characterized by a topic are kept in the fraction of the cache dedicated to it. This permits to adapt the cache-space utilization to the temporal locality of the various topics and reduces cache misses due to those queries that are neither sufficiently popular to be in the static portion nor requested within short-time intervals to be in the dynamic portion.We simulate different configurations for STD using two real-world query streams. Experiments demonstrate that our approach outperforms SDC with an increase up to 3% in terms of hit rates, and up to 36% of gap reduction w.r.t. SDC from the theoretical optimal caching algorithm.

show abstract

Section: Related Workmentioning

confidence: 99%

Topical result caching in web search engines

Mele

Tonellotto

Perego

2020

Information Processing & Management

View full text Add to dashboard Cite

show abstract

“…Though the authors concluded that the inference retrieval method was more effective compared to a general retrieval method, the inference analysis lacked relevant judgement while choosing queries. Tolosa et al (2017) lately used information retrieval systems at unique stages to speed up computations. The authors proposed a static cache and evaluate its space for query executions and differences to reveal between raw and compressed forms.…”

Section: Information Retrieval Frameworkmentioning

confidence: 99%

An Integrated Search Framework for Leveraging the Knowledge-Based Web Ecosystem

Zhu

Nimmagadda

Reiners

et al. 2020

AJIS

View full text Add to dashboard Cite

The explosion of information constrains the judgement of search terms associated with Knowledge-Based Web Ecosystem (KBWE), making the retrieval of relevant information and its knowledge management challenging. The existing information retrieval (IR) tools and their fusion in a framework need attention, in which search results can effectively be managed. In this article, we demonstrate the effective use of information retrieval services by a variety of users and agents in various KBWE scenarios. An innovative Integrated Search Framework (ISF) is proposed, which utilises crawling strategies, web search technologies and traditional database search methods. Besides, ISF offers comprehensive, dynamic, personalized, and organization-oriented information retrieval services, ranging from the Internet, extranet, intranet, to personal desktop. In this empirical research, experiments are carried out demonstrating the improvements in the search process, as discerned in the conceptual ISF. The experimental results show improved precision compared with other popular search engines.

show abstract

“…A three-level cache that contains the proposed intersection cache was proposed, and improved results were obtained. Tolosa et al [9] studied the integrated cache that combines the posting list cache and the intersection cache in a single stored space. The term pairs are structured to make an efficient use of the cached space in order to maximize the hit ratio.…”

Section: Related Workmentioning

confidence: 99%

“…A number of caching techniques used in search engines have been studied so far. Current search engines often use five popular caching techniques, namely result cache [1]- [5], posting list cache [6], [7], intersection cache [8], [9], snippet cache [10], and document cache [11]. The well-known cache replacement strategies include LRU, LFU and LCU [12].…”

Section: Introductionmentioning

confidence: 99%

C3C: A New Static Content-Based Three-Level Web Cache

Trinh

Huang

2019

IEEE Access

View full text Add to dashboard Cite

One way of improving the performance of a search engine is increasing the hit ratio of the search engine cache. A common and widely used approach for increasing the hit ratio is a combination of the result cache, the posting list cache and the intersection cache, yielding a three-level cache architecture. However, the existing multi-level cache architectures do not consider the dependencies among the content cached in different parts. Thus, the same content might be stored multiple times in the architectures, resulting in duplicate hits. In other words, a large amount of space in the cache is wasted. In this paper, we propose a new static content-based three-level cache architecture that adopts a new C3C filling algorithm that takes into account the dependencies among the content cached in different parts. In the proposed cache architecture, duplicate hits are reduced and the hit ratio increases. Extensive experiments were conducted on a real data set. The results have shown a significant improvement on the hit ratios compared with two existing approaches.

show abstract

Performance improvements for search systems using an integrated cache of lists + intersections

Cited by 10 publications

References 37 publications

Topical result caching in web search engines

Topical result caching in web search engines

An Integrated Search Framework for Leveraging the Knowledge-Based Web Ecosystem

C3C: A New Static Content-Based Three-Level Web Cache

Contact Info

Product

Resources

About