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:
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_15224902_v_n_p4_Feuerstein
Aporte de:
Descripción
Sumario: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.