• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Policies for Caching OLAP Queries in Internet Proxies
【24h】

Policies for Caching OLAP Queries in Internet Proxies

机译：在Internet代理中缓存OLAP查询的策略

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The Internet now offers more than just simple information to the users. Decision makers can now issue analytical, as opposed to transactional, queries that involve massive data (such as, aggregations of millions of rows in a relational database) in order to identify useful trends and patterns. Such queries are often referred to as On-Line-Analytical Processing (OLAP). Typically, pages carrying query results do not exhibit temporal locality and, therefore, are not considered for caching at Internet proxies. In OLAP processing, this is a major problem as the cost of these queries is significantly larger than that of the transactional queries. This paper proposes a technique to reduce the response time for OLAP queries originating from geographically distributed private LANs and issued through the Web toward a central data warehouse (DW) of an enterprise. An active caching scheme is introduced that enables the LAN proxies to cache some parts of the data, together with the semantics of the DW, in order to process queries and construct the resulting pages. OLAP queries arriving at the proxy are either satisfied locally or from the DW, depending on the relative access costs. We formulate a cost model for characterizing the respective latencies, taking into consideration the combined effects of both common Web access and query processing. We propose a cache admittance and replacement algorithm that operates on a hybrid Web-OLAP input, outperforming both pure-Web and pure-OLAP caching schemes.
机译：互联网现在不仅为用户提供了简单的信息。决策者现在可以发出涉及海量数据（例如，关系数据库中数百万行的汇总）的分析性查询，而不是事务性查询，以识别有用的趋势和模式。此类查询通常称为在线分析处理（OLAP）。通常，承载查询结果的页面不显示时间局部性，因此不考虑在Internet代理处进行缓存。在OLAP处理中，这是一个主要问题，因为这些查询的成本明显高于事务查询的成本。本文提出了一种减少OLAP查询响应时间的技术，该查询源自地理上分布的专用LAN，并通过Web向企业的中央数据仓库（DW）发布。引入了一种主动缓存方案，该方案使LAN代理能够缓存数据的某些部分以及DW的语义，以便处理查询并构造生成的页面。根据相对访问成本，到达代理的OLAP查询是在本地还是从DW满足。考虑到常见Web访问和查询处理的综合影响，我们制定了用于表征各个延迟的成本模型。我们提出了一种在混合Web-OLAP输入上运行的缓存准入和替换算法，该算法优于纯Web和纯OLAP缓存方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号