The Shape of the Web and Its Implications for Searching the Web

Efe, Kemal
Raghavan, Vijay
Chu, Henry
Broadwater, Adrienne
Bolelli, Levent
Ertekin Bolelli, Şeyda
With the rapid growth of the number of web pages, designing a sear h engine that an retrieve high quality information in response to a user query is a hallenging task. Automated sear h engines that rely on keyword mat hing usually return too many low quality mat hes and they take a long time to run. It is argued in the literature that link-following sear h methods an substantially in rease the sear h quality, provided that these methods use an a - urate assumption about useful patterns in the hyperlink topology of the web. Re ent work in the eld has fo used on dete ting identi able patterns in the web graph and exploiting this information to improve the performan e of sear h algorithms. We survey relevant work in this area and omment on the impli ations of these patterns for other areas su h as advertisement and marketing.
International Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet SSGRR (2000)


Exploiting Navigational Queries for Result Presentation and Caching in Web Search Engines
Ozcan, Rifat; Altıngövde, İsmail Sengör; Ulusoy, Ozgur (Wiley, 2011-04-01)
Caching 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, w...
Advanced methods for result and score caching in web search engines
Yafay, Erman.; Altıngövde, İsmail Sengör; Department of Computer Engineering (2019)
Search engines employ caching techniques in main memory to improve system efficiency and scalability. In this thesis, we focus on improving the cache performance for web search engines where our contributions can be separated into two main parts. Firstly, we investigate the impact of the sample size for frequency statistics for most popular cache eviction strategies in the literature, and show that cache performance improves with larger samples, i.e., by storing the frequencies of all (or, most of) the quer...
A Cost-Aware Strategy for Query Result Caching in Web Search Engines
Altıngövde, İsmail Sengör; Ulusoy, Oezguer (2009-01-01)
Search engines and large scale IR systems need to cache query results for efficiency and scalability purposes. In this study, we propose to explicitly incorporate the query costs in the static caching policy. To this end, a query’s cost is represented by its execution time, which involves CPU time to decompress the postings and compute the query-document similarities to obtain the final top-N answers. Simulation results using a large Web crawl data and a real query log reveal that the proposed strategy impr...
The role of design attributes in shaping users’ value assignment: the case of portable digital audio players
Gedikli, Damla; Hasdoğan, Gülay Fatma; Department of Industrial Design (2011)
Users evaluate and assign value to products regarding several factors, one of which is design attributes. The attributes can provide certain consequences, which can, in turn, serve to users’ desires or ultimate goals in life. Value is attributed regarding the desirability of the sequential chain of attributes, consequences and goals. Considering value creation for the users as designers’ main responsibility; they should focus on how these chains are shaped while designing products. This study mainly concent...
Discovering Visual Elements of Web Pages and Their Roles: Users' Perception
Akpinar, M. Elgin; Yesilada, Yeliz (2017-11-01)
Web pages typically include many visual elements such as header and footer to support interaction with the user. However, if web pages do not comply with web accessibility guidelines, and these visual elements are not explicitly encoded in the underlying source code, they become inaccessible in alternative presentations, such as audio. This article presents an automatic role detection approach to identify visual elements in web pages and their roles. The system architecture has three major components: autom...
Citation Formats
K. Efe, V. Raghavan, H. Chu, A. Broadwater, L. Bolelli, and Ş. Ertekin Bolelli, “The Shape of the Web and Its Implications for Searching the Web,” presented at the International Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet SSGRR (2000), L’xxAquila, Italy, 2000, Accessed: 00, 2021. [Online]. Available: