C3C: A New Static Content-Based Three-Level Web Cache
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 archit...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8611139/ |
| _version_ | 1818644834437562368 |
|---|---|
| author | Thanh Trinh Dingming Wu Joshua Zhexue Huang |
| author_facet | Thanh Trinh Dingming Wu Joshua Zhexue Huang |
| author_sort | Thanh Trinh |
| collection | DOAJ |
| description | 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 content-based three-level Web cache 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. |
| first_indexed | 2024-12-17T00:21:09Z |
| format | Article |
| id | doaj.art-d50bc3d9a8934d0b942e08e1470d5984 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-17T00:21:09Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-d50bc3d9a8934d0b942e08e1470d59842022-12-21T22:10:34ZengIEEEIEEE Access2169-35362019-01-017117961180810.1109/ACCESS.2019.28927618611139C3C: A New Static Content-Based Three-Level Web CacheThanh Trinh0https://orcid.org/0000-0002-6973-9749Dingming Wu1Joshua Zhexue Huang2College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, ChinaCollege of Computer Science and Software Engineering, Shenzhen University, Shenzhen, ChinaCollege of Computer Science and Software Engineering, Shenzhen University, Shenzhen, ChinaOne 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 content-based three-level Web cache 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.https://ieeexplore.ieee.org/document/8611139/Cache designintersection cachelist cacheresult cache |
| spellingShingle | Thanh Trinh Dingming Wu Joshua Zhexue Huang C3C: A New Static Content-Based Three-Level Web Cache IEEE Access Cache design intersection cache list cache result cache |
| title | C3C: A New Static Content-Based Three-Level Web Cache |
| title_full | C3C: A New Static Content-Based Three-Level Web Cache |
| title_fullStr | C3C: A New Static Content-Based Three-Level Web Cache |
| title_full_unstemmed | C3C: A New Static Content-Based Three-Level Web Cache |
| title_short | C3C: A New Static Content-Based Three-Level Web Cache |
| title_sort | c3c a new static content based three level web cache |
| topic | Cache design intersection cache list cache result cache |
| url | https://ieeexplore.ieee.org/document/8611139/ |
| work_keys_str_mv | AT thanhtrinh c3canewstaticcontentbasedthreelevelwebcache AT dingmingwu c3canewstaticcontentbasedthreelevelwebcache AT joshuazhexuehuang c3canewstaticcontentbasedthreelevelwebcache |