{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T19:50:58Z","timestamp":1759693858470,"version":"3.41.0"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,10,28]],"date-time":"2014-10-28T00:00:00Z","timestamp":1414454400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key Projects in the Tianjin Science&Technology Pillar Program"},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2014,10,28]]},"abstract":"<jats:p>Caching is an important optimization in search engine architectures. Existing caching techniques for search engine optimization are mostly biased towards the reduction of random accesses to disks, because random accesses are known to be much more expensive than sequential accesses in traditional magnetic hard disk drive (HDD). Recently, solid-state drive (SSD) has emerged as a new kind of secondary storage medium, and some search engines like Baidu have already used SSD to completely replace HDD in their infrastructure. One notable property of SSD is that its random access latency is comparable to its sequential access latency. Therefore, the use of SSDs to replace HDDs in a search engine infrastructure may void the cache management of existing search engines. In this article, we carry out a series of empirical experiments to study the impact of SSD on search engine cache management. Based on the results, we give insights to practitioners and researchers on how to adapt the infrastructure and caching policies for SSD-based search engines.<\/jats:p>","DOI":"10.1145\/2661629","type":"journal-article","created":{"date-parts":[[2014,10,29]],"date-time":"2014-10-29T18:05:55Z","timestamp":1414605955000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Cache Design of SSD-Based Search Engine Architectures"],"prefix":"10.1145","volume":"32","author":[{"given":"Jianguo","family":"Wang","sequence":"first","affiliation":[{"name":"University of California, San Diego, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Lo","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Man Lung","family":"Yiu","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiancong","family":"Tong","sequence":"additional","affiliation":[{"name":"Nankai University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Wang","sequence":"additional","affiliation":[{"name":"Nankai University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoguang","family":"Liu","sequence":"additional","affiliation":[{"name":"Nankai University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,10,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687669"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the USENIX Conference on Annual Technical Conference (ATC). 57--70","author":"Agrawal Nitin","year":"2008","unstructured":"Nitin Agrawal , Vijayan Prabhakaran , Ted Wobber , John D. Davis , Mark Manasse , and Rina Panigrahy . 2008 . Design tradeoffs for SSD performance . In Proceedings of the USENIX Conference on Annual Technical Conference (ATC). 57--70 . Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark Manasse, and Rina Panigrahy. 2008. Design tradeoffs for SSD performance. In Proceedings of the USENIX Conference on Annual Technical Conference (ATC). 57--70."},{"volume-title":"Proceedings of the European Conference on Advances in Information Retrieval (ECIR). 510--516","author":"Altingovde Ismail Sengor","key":"e_1_2_1_3_1","unstructured":"Ismail Sengor Altingovde , Rifat Ozcan , B. Barla Cambazoglu, and \u00d6zg\u00fcr Ulusoy. 2011. Second chance: A hybrid approach for dynamic result caching in search engines . In Proceedings of the European Conference on Advances in Information Retrieval (ECIR). 510--516 . Ismail Sengor Altingovde, Rifat Ozcan, B. Barla Cambazoglu, and \u00d6zg\u00fcr Ulusoy. 2011. Second chance: A hybrid approach for dynamic result caching in search engines. In Proceedings of the European Conference on Advances in Information Retrieval (ECIR). 510--516."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00958-7_59"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367846"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277775"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409220.1409223"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28997-2_37"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39984-1_5"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2003.1196112"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.52.0078"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956944"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the USENIX Symposium on Internet Technologies and Systems.","author":"Cao Pei","year":"1997","unstructured":"Pei Cao and Sandy Irani . 1997 . Cost-aware WWW proxy caching algorithms . In Proceedings of the USENIX Symposium on Internet Technologies and Systems. Pei Cao and Sandy Irani. 1997. Cost-aware WWW proxy caching algorithms. In Proceedings of the USENIX Symposium on Internet Technologies and Systems."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1951365.1951379"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555371"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the International Conference on Innovative Data Systems Research (CIDR). 21--31","author":"Chen Shimin","year":"2011","unstructured":"Shimin Chen , Phillip B. Gibbons , and Suman Nath . 2011 . Rethinking database algorithms for phase change memory . In Proceedings of the International Conference on Innovative Data Systems Research (CIDR). 21--31 . Shimin Chen, Phillip B. Gibbons, and Suman Nath. 2011. Rethinking database algorithms for phase change memory. In Proceedings of the International Conference on Innovative Data Systems Research (CIDR). 21--31."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498761"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921015"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1994.1995"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1125857.1125859"},{"key":"e_1_2_1_21_1","unstructured":"Brad Fitzpatrick. 2009. Memcached -- A distributed memory object caching system. http:\/\/memcached.org\/. (2009).  Brad Fitzpatrick. 2009. Memcached -- A distributed memory object caching system. http:\/\/memcached.org\/. (2009)."},{"key":"e_1_2_1_22_1","unstructured":"Flexstar Technology. 2012. Flexstar SSD test market analysis. http:\/\/info.flexstar.com\/Portals\/161365\/docs\/SSD_Testing_Market_Analysis.pdf. (2012).  Flexstar Technology. 2012. Flexstar SSD test market analysis. http:\/\/info.flexstar.com\/Portals\/161365\/docs\/SSD_Testing_Market_Analysis.pdf. (2012)."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089733.1089735"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526768"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1538788.1538805"},{"key":"e_1_2_1_26_1","unstructured":"Jim Gray. 2006. Tape is dead disk is tape flash is disk ram locality is king. http:\/\/research.microsoft.com\/en-us\/um\/people\/gray\/talks\/Flash_is_Good.ppt. (2006).  Jim Gray. 2006. Tape is dead disk is tape flash is disk ram locality is king. http:\/\/research.microsoft.com\/en-us\/um\/people\/gray\/talks\/Flash_is_Good.ppt. (2006)."},{"key":"e_1_2_1_27_1","unstructured":"Ari Geir Hauksson and Sverrir Smundsson. 2007. Data storage technologies. http:\/\/olafurandri.com\/nyti\/papers2007\/DST.pdf. (2007).  Ari Geir Hauksson and Sverrir Smundsson. 2007. Data storage technologies. http:\/\/olafurandri.com\/nyti\/papers2007\/DST.pdf. (2007)."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454136"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963192.1963224"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511340"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the USENIX Conference on Annual Technical Conference (ATC). 155--164","author":"Kawaguchi Atsuo","year":"1995","unstructured":"Atsuo Kawaguchi , Shingo Nishioka , and Hiroshi Motoda . 1995 . A flash-memory based file system . In Proceedings of the USENIX Conference on Annual Technical Conference (ATC). 155--164 . Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda. 1995. A flash-memory based file system. In Proceedings of the USENIX Conference on Annual Technical Conference (ATC). 155--164."},{"key":"e_1_2_1_32_1","volume-title":"Storage market outlook to","author":"Kerekes Zsolt","year":"2015","unstructured":"Zsolt Kerekes . 2009. Storage market outlook to 2015 . http:\/\/www.storagesearch.com\/5year-2009.html. (2009). Zsolt Kerekes. 2009. Storage market outlook to 2015. http:\/\/www.storagesearch.com\/5year-2009.html. (2009)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247488"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376723"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.2012.43"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2012.17"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920990"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060785"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the System Architect Conference China (SACC).","author":"Ma Ruyue","year":"2010","unstructured":"Ruyue Ma . 2010 . Baidu distributed database . In Proceedings of the System Architect Conference China (SACC). Ruyue Ma. 2010. Baidu distributed database. In Proceedings of the System Architect Conference China (SACC)."},{"volume-title":"Introduction to Information Retrieval","author":"Manning Christopher D.","key":"e_1_2_1_40_1","unstructured":"Christopher D. Manning , Prabhakar Raghavan , and Hinrich Schtze . 2008. Introduction to Information Retrieval . Cambridge University Press . Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schtze. 2008. Introduction to Information Retrieval. Cambridge University Press."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851476.1851502"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(00)00308-X"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519081"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453961"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2010.12.007"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367710"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961659.1961663"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1176760.1176789"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146848"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/954339.954341"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/2095686.2095688"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383959"},{"volume-title":"Proceedings of the International Conference on Hot Topics in Operating Systems (HotOS).","author":"Saxena Mohit","key":"e_1_2_1_53_1","unstructured":"Mohit Saxena and Michael M. Swift . 2009. FlashVM: Revisiting the virtual memory hierarchy . In Proceedings of the International Conference on Hot Topics in Operating Systems (HotOS). Mohit Saxena and Michael M. Swift. 2009. FlashVM: Revisiting the virtual memory hierarchy. In Proceedings of the International Conference on Hot Topics in Operating Systems (HotOS)."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/564376.564416"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the International Conference on Power Aware Computing and Systems (HotPower).","author":"Seo Euiseong","year":"2008","unstructured":"Euiseong Seo , Seon Yeong Park , and Bhuvan Urgaonkar . 2008 . Empirical analysis on energy efficiency of flash-based SSDs . In Proceedings of the International Conference on Power Aware Computing and Systems (HotPower). Euiseong Seo, Seon Yeong Park, and Bhuvan Urgaonkar. 2008. Empirical analysis on energy efficiency of flash-based SSDs. In Proceedings of the International Conference on Power Aware Computing and Systems (HotPower)."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457150.1457154"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.290947"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022949613039"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559854"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277766"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(95)00020-H"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484046"},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the Australasian Document Computing Symposium (ADCS). 26--33","author":"Webber William","year":"2005","unstructured":"William Webber and Alistair Moffat . 2005 . In search of reliable retrieval experiments . In Proceedings of the Australasian Document Computing Symposium (ADCS). 26--33 . William Webber and Alistair Moffat. 2005. In search of reliable retrieval experiments. In Proceedings of the Australasian Document Computing Symposium (ADCS). 26--33."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367550"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2661629","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2661629","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:15Z","timestamp":1750231695000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2661629"}},"subtitle":["An Experimental Study"],"short-title":[],"issued":{"date-parts":[[2014,10,28]]},"references-count":64,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,10,28]]}},"alternative-id":["10.1145\/2661629"],"URL":"https:\/\/doi.org\/10.1145\/2661629","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"type":"print","value":"1046-8188"},{"type":"electronic","value":"1558-2868"}],"subject":[],"published":{"date-parts":[[2014,10,28]]},"assertion":[{"value":"2014-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-10-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}