Rank-energy selective query forwarding for distributed search systems
Rank-energy selective query forwarding for distributed search systems
复制标题
DOI：
10.1145/2505515.2505710
复制
发表时间：
2013-10
期刊：
影响因子：
--
通讯作者：
Amin Y. Teymorian;O. Frieder;M. Maloof
中科院分区：
文献类型：
--
作者：
Amin Y. Teymorian;O. Frieder;M. Maloof
扩展高质量、经济高效的查询评估对搜索系统性能至关重要。虽然部分索引减少了查询处理时间，但由于排除了相关的非本地文档，结果质量可能会受到危害。在地理上分布的搜索站点之间有选择地转发查询可能会有所帮助。查询转发的基本思想是，在本地站点接收到查询后，它确定要将查询转发到的非本地站点，并返回本地和非本地结果的聚合。然而，电费仍然是业务开支的主要来源。我们提出了一个混合的排名能量查询转发模型称为“RESQ。“新的贡献是在做出转发决策时同时考虑排名质量和时空变化的能源价格。使用大规模查询日志、公开的电价数据和真实的搜索站点位置的实验表明，RESQ下的查询转发实现了部分索引的结果可伸缩性，同时节省了能量感知方法的成本（例如，87%的排名保证，节省46%的能源成本）。
Scaling high-quality, cost-efficient query evaluation is critical to search system performance. Although partial indexes reduce query processing times, result quality may be jeopardized due to exclusion of relevant non-local documents. Selectively forwarding queries between geographically distributed search sites may help. The basic idea of query forwarding is that after a local site receives a query, it determines non-local sites to forward the query to and returns an aggregation of the local and non-local results. Nevertheless, electricity costs remain substantial sources of operating expenses. We present a hybrid rank-energy query forwarding model termed "RESQ." The novel contribution is to simultaneously consider both ranking quality and spatially-temporally varying energy prices when making forwarding decisions. Experiments with a large-scale query log, publicly-available electricity price data, and real search site locations demonstrate that query forwarding under RESQ achieves the result scalability of partial indexes with the cost savings of energy-aware approaches (e.g., an 87% ranking guarantee with a 46% savings in energy costs).