Show simple item record

dc.contributor.authorOzcan, R.en_US
dc.contributor.authorAltingovde, I. S.en_US
dc.contributor.authorCambazoglu, B. B.en_US
dc.contributor.authorJunqueira, F. P.en_US
dc.contributor.authorUlusoy, Özgüren_US
dc.date.accessioned2016-02-08T09:45:01Z
dc.date.available2016-02-08T09:45:01Z
dc.date.issued2012en_US
dc.identifier.issn0306-4573
dc.identifier.urihttp://hdl.handle.net/11693/21343
dc.description.abstractCaching is a crucial performance component of large-scale web search engines, as it greatly helps reducing average query response times and query processing workloads on backend search clusters. In this paper, we describe a multi-level static cache architecture that stores five different item types: query results, precomputed scores, posting lists, precomputed intersections of posting lists, and documents. Moreover, we propose a greedy heuristic to prioritize items for caching, based on gains computed by using items' past access frequencies, estimated computational costs, and storage overheads. This heuristic takes into account the inter-dependency between individual items when making its caching decisions, i.e.; after a particular item is cached, gains of all items that are affected by this decision are updated. Our simulations under realistic assumptions reveal that the proposed heuristic performs better than dividing the entire cache space among particular item types at fixed proportions. © 2010 Elsevier Ltd. All rights reserved.en_US
dc.language.isoEnglishen_US
dc.source.titleInformation Processing & Managementen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.ipm.20http://dx.doi.org/10.12.007en_US
dc.subjectQuery processingen_US
dc.subjectStatic cachingen_US
dc.subjectWeb search enginesen_US
dc.subjectAccess frequencyen_US
dc.subjectCache architectureen_US
dc.subjectCaching decisionsen_US
dc.subjectComputational costsen_US
dc.subjectGreedy heuristicsen_US
dc.subjectInter - dependenciesen_US
dc.titleA five-level static cache architecture for web search enginesen_US
dc.typeArticleen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.citation.spage828en_US
dc.citation.epage840en_US
dc.citation.volumeNumber48en_US
dc.citation.issueNumber5en_US
dc.identifier.doi10.1016/j.ipm.2010.12.007en_US
dc.publisherElsevier Ltden_US
dc.contributor.bilkentauthorUlusoy, Özgür


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record