EDS: An Efficient Data Selection policy for search engine storage architectures

Dong, Xiaojuan; Li, Ruixuan; He, Heng; Gu, Xiwu; Sarem, Mudar; Qiu, Meikang; Li, Keqin

doi:10.1016/j.future.2016.02.014

Cited by 4 publications

(1 citation statement)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Baeza-Yates and Jonassen [14] suggested an optimal way to split a given stored space for the result cache and the list cache. Dong et al [18] proposed new data selection for caching results and posting lists, and designed a two-level cache architecture. SSD was used as a secondary memory in this architecture in order to improve the performance of search engines.…”

Section: Related Workmentioning

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

Section: Related Workmentioning

confidence: 99%