Space efficient caching of query results in search engines

Simple item page
dc.contributor.authorÖzcan, Rıfaten_US
dc.contributor.authorAltıngövde, İsmail Şengören_US
dc.contributor.authorUlusoy Özgüren_US
dc.coverage.spatialIstanbul, Turkey
dc.date.accessioned2016-02-08T11:35:45Z
dc.date.available2016-02-08T11:35:45Z
dc.date.issued2008-10en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionConference name: 23rd International Symposium on Computer and Information Sciences, 2008
dc.descriptionDate of Conference: 27-29 Oct. 2008
dc.description.abstractWeb search engines serve millions of query requests per day. Caching query results is one of the most crucial mechanisms to cope with such a demanding load. In this paper, we propose an efficient storage model to cache document identifiers of query results. Essentially, we first cluster queries that have common result documents. Next, for each cluster, we attempt to store those common document identifiers in a more compact manner. Experimental results reveal that the proposed storage model achieves space reduction of up to 4%. The proposed model is envisioned to improve the cache hit rate and system throughput as it allows storing more query results within a particular cache space, in return to a negligible increase in the cost of preparing the final query result page. © 2008 IEEE.en_US
dc.identifier.doi10.1109/ISCIS.2008.4717960en_US
dc.identifier.urihttp://hdl.handle.net/11693/26785
dc.language.isoEnglishen_US
dc.publisherIEEE
dc.relation.isversionofhttp://dx.doi.org/10.1109/ISCIS.2008.4717960en_US
dc.source.title23rd International Symposium on Computer and Information Sciences, ISCIS 2008en_US
dc.subjectInformation retrievalen_US
dc.subjectInformation retrieval systemsen_US
dc.subjectInformation scienceen_US
dc.subjectSearch enginesen_US
dc.subjectCache hit ratesen_US
dc.subjectDocument identifiersen_US
dc.subjectExperimental resultsen_US
dc.subjectQuery resultsen_US
dc.subjectSpace reductionsen_US
dc.subjectStorage modelen_US
dc.subjectSystem throughputen_US
dc.subjectWeb searchesen_US
dc.subjectWorld Wide Weben_US
dc.titleSpace efficient caching of query results in search enginesen_US
dc.typeConference Paperen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Space efficient caching of query results in search engines.pdf
Size:
605.29 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Computer Engineering