Analysis of Cost-Aware Policies for Intersection Caching in Search Nodes

We propose static, dynamic and hybrid cost-awarepolicies for intersection caching and we introduce three different strategies to solve a query computing list intersections. We run experiments over a simulation framework using real data for both document collection and text queries. We observe that:...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Feuerstein, E., Tolosa, G.
Formato: CONF
Materias:
cost-aware policies
intersection caching
search engines
Costs
Search engines
Computing strategies
Cost saving
Cost-aware
Document collection
Dynamic policy
Hybrid policies
Simulation framework
Text query
Cost benefit analysis
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_15224902_v_n_p4_Feuerstein
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id todo:paper_15224902_v_n_p4_Feuerstein
record_format dspace
spelling todo:paper_15224902_v_n_p4_Feuerstein2023-10-03T16:20:48Z Analysis of Cost-Aware Policies for Intersection Caching in Search Nodes Feuerstein, E. Tolosa, G. cost-aware policies intersection caching search engines Costs Search engines Computing strategies Cost saving Cost-aware Document collection Dynamic policy Hybrid policies Simulation framework Text query Cost benefit analysis We propose static, dynamic and hybrid cost-awarepolicies for intersection caching and we introduce three different strategies to solve a query computing list intersections. We run experiments over a simulation framework using real data for both document collection and text queries. We observe that: a) cost-aware policies outperform cost-oblivious policies, b) static policies are better than dynamic policies (as in posting list caching), c) hybrid policies outperform the previous ones achieving up to 29% of cost savings and d) computing strategies that try to maximize cache usage have a better performance than the a-priori most efficient ones. © 2015 IEEE. CONF info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/2.5/ar http://hdl.handle.net/20.500.12110/paper_15224902_v_n_p4_Feuerstein
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic cost-aware policies
intersection caching
search engines
Costs
Search engines
Computing strategies
Cost saving
Cost-aware
Document collection
Dynamic policy
Hybrid policies
Simulation framework
Text query
Cost benefit analysis
spellingShingle cost-aware policies
intersection caching
search engines
Costs
Search engines
Computing strategies
Cost saving
Cost-aware
Document collection
Dynamic policy
Hybrid policies
Simulation framework
Text query
Cost benefit analysis
Feuerstein, E.
Tolosa, G.
Analysis of Cost-Aware Policies for Intersection Caching in Search Nodes
topic_facet cost-aware policies
intersection caching
search engines
Costs
Search engines
Computing strategies
Cost saving
Cost-aware
Document collection
Dynamic policy
Hybrid policies
Simulation framework
Text query
Cost benefit analysis
description We propose static, dynamic and hybrid cost-awarepolicies for intersection caching and we introduce three different strategies to solve a query computing list intersections. We run experiments over a simulation framework using real data for both document collection and text queries. We observe that: a) cost-aware policies outperform cost-oblivious policies, b) static policies are better than dynamic policies (as in posting list caching), c) hybrid policies outperform the previous ones achieving up to 29% of cost savings and d) computing strategies that try to maximize cache usage have a better performance than the a-priori most efficient ones. © 2015 IEEE.
format CONF
author Feuerstein, E.
Tolosa, G.
author_facet Feuerstein, E.
Tolosa, G.
author_sort Feuerstein, E.
title Analysis of Cost-Aware Policies for Intersection Caching in Search Nodes
title_short Analysis of Cost-Aware Policies for Intersection Caching in Search Nodes
title_full Analysis of Cost-Aware Policies for Intersection Caching in Search Nodes
title_fullStr Analysis of Cost-Aware Policies for Intersection Caching in Search Nodes
title_full_unstemmed Analysis of Cost-Aware Policies for Intersection Caching in Search Nodes
title_sort analysis of cost-aware policies for intersection caching in search nodes
url http://hdl.handle.net/20.500.12110/paper_15224902_v_n_p4_Feuerstein
work_keys_str_mv AT feuersteine analysisofcostawarepoliciesforintersectioncachinginsearchnodes
AT tolosag analysisofcostawarepoliciesforintersectioncachinginsearchnodes
_version_ 1807324610850455552

Ejemplares similares