Cost-Aware Result Caching for Meta-Search Engines

2015-08-13
Our goal in this paper is to design cost-aware result caching approaches for meta-search engines. We introduce different levels of eviction, namely, query-, resource- and entry-level, based on the granularity of the entries to be evicted from the cache when it is full. We also propose a novel entry-level caching approach that is tailored for the meta-search scenario and superior to alternative approaches.

Suggestions

Design optimization of a mixed-flow compressor impeller for a small turbojet engine
Cevik, Mert; Uzol, Oğuz (2011-01-01)
Purpose - This paper aims to present the results of a design optimization study for the impeller of a small mixed-flow compressor. The objective of the optimization is to obtain an impeller geometry that could minimize a cost function based on the specific thrust and the thrust specific fuel consumption of a small turbojet engine.
Cost-aware result caching strategies for meta-search engines
Bakkal, Emre; Altıngövde, İsmail Sengör; Department of Computer Engineering (2015)
Meta-search engines are tools that generate top-k search results of a query by combining local top-k search results retrieved from various data sources in parallel. A result cache that stores the results of the previously seen queries is a crucial component in a meta-search engine to improve the efficiency, scalability and availability of the system. Our goal in this thesis is to design and analyze different cost-aware and dynamic result caching strategies to be used in meta-search engines. To this end, as ...
Resource allocation modelling using methods of feasible directions in phased array radar systems
Ircı, Ayhan; Saranlı, Afşar; Baykal, Buyurman (2007-10-18)
In this paper, we report on recent progress results on optimal real-time resource allocation in phased array radar systems. A recently proposed resource allocation approach, Q-RAM, is considered and is observed to generate nonoptimal results. We identify the shortcomings of this method and firstly extend it using Karesh-Kuhn-Tucker (KKT) optimality conditions for the single-resource-type case to obtain a globally optimal algorithm. We later generalize this further for the multiple-resource-type case. Howeve...
Conceptual data modeling of multimedia database applications
Aygun, S; Yazıcı, Adnan; Arica, N (1998-08-07)
In this paper, we present a conceptual data model for multimedia database applications based on ExIFO(2) model. The ExIFO(2) data model is chosen as the conceptual model since it handles both complex objects along with their uncertain and imprecise properties. We enhanced this conceptual model in order to meet the multimedia data requirements. In addition to uncertain and imprecise information, we present a way of handling relationships among objects of multimedia database applications. Events that might be...
Cost-Aware Strategies for Query Result Caching in Web Search Engines
Ozcan, Rifat; Altıngövde, İsmail Sengör; Ulusoy, Ozgor (Association for Computing Machinery (ACM), 2011-05-01)
Search engines and large-scale IR systems need to cache query results for efficiency and scalability purposes. Static and dynamic caching techniques (as well as their combinations) are employed to effectively cache query results. In this study, we propose cost-aware strategies for static and dynamic caching setups. Our research is motivated by two key observations: (i) query processing costs may significantly vary among different queries, and (ii) the processing cost of a query is not proportional to its po...
Citation Formats
E. Bakkal, İ. S. Altıngövde, and İ. H. Toroslu, “Cost-Aware Result Caching for Meta-Search Engines,” 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/36495.