Exploiting navigational queries for result presentation and caching in Web search engines

Simple item page
dc.citation.epage726en_US
dc.citation.issueNumber4en_US
dc.citation.spage714en_US
dc.citation.volumeNumber62en_US
dc.contributor.authorOzcan, R.en_US
dc.contributor.authorAltingovde, I. S.en_US
dc.contributor.authorUlusoy, O.en_US
dc.date.accessioned2016-02-08T09:53:50Z
dc.date.available2016-02-08T09:53:50Z
dc.date.issued2011en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractCaching of query results is an important mechanism for efficiency and scalability of web search engines. Query results are cached and presented in terms of pages, which typically include 10 results each. In navigational queries, users seek a particular website, which would be typically listed at the top ranks (maybe, first or second) by the search engine, if found. For this type of query, caching and presenting results in the 10-per-page manner may waste cache space and network bandwidth. In this article, we propose nonuniform result page models with varying numbers of results for navigational queries. The experimental results show that our approach reduces the cache miss count by up to 9.17% (because of better utilization of cache space). Furthermore, bandwidth usage, which is measured in terms of number of snippets sent, is also reduced by 71% for navigational queries. This means a considerable reduction in the number of transmitted network packets, i.e., a crucial gain especially for mobile-search scenarios. A user study reveals that users easily adapt to the proposed result page model and that the efficiency gains observed in the experiments can be carried over to real-life situations. © 2011 ASIS&T.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T09:53:50Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2011en
dc.identifier.doi10.1002/asi.21496en_US
dc.identifier.issn2330-1635
dc.identifier.urihttp://hdl.handle.net/11693/21979
dc.language.isoEnglishen_US
dc.publisherJohn Wiley & Sons, Inc.en_US
dc.relation.isversionofhttp://dx.doi.org/10.1002/asi.21496en_US
dc.source.titleAssociation for Information Science and Technology. Journalen_US
dc.subjectBandwidth usageen_US
dc.subjectCache missen_US
dc.subjectEfficiency gainen_US
dc.subjectNavigational queriesen_US
dc.subjectNetwork bandwidthen_US
dc.subjectNetwork packetsen_US
dc.subjectNonuniformen_US
dc.subjectPage modelsen_US
dc.subjectQuery resultsen_US
dc.subjectUser studyen_US
dc.subjectWeb search enginesen_US
dc.subjectNavigationen_US
dc.subjectSearch enginesen_US
dc.subjectWebsitesen_US
dc.subjectInformation retrievalen_US
dc.titleExploiting navigational queries for result presentation and caching in Web search enginesen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Exploiting navigational queries for result presentation and caching in Web search engines.pdf
Size:
2.49 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Computer Engineering