Abstract
The Internet is offering more than just regular Web pages 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 referred to as On-Line-Analytical-Processing (OLAP) queries. Typically, pages carrying query results do not exhibit temporal locality and, therefore, are not considered for caching at WWW proxies. In OLAP processing, this becomes a major hurdle as the cost of such queries is much higher than traditional transactional queries. This paper proposes a systematic technique to reduce the response time for OLAP queries originating from geographically distributed private LANs and issued through the Web towards the central data warehouse (DW) of an enterprise. An active caching scheme is proposed 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 latencies of these queries, taking into consideration normal Web access as well as analytical processing. We propose a cache admittance and replacement algorithm that outperforms a widely accepted caching algorithm.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - International Conference on Parallel Processing, ICPP 2001 |
Editors | Lionel M. Ni, Mateo Valero |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 419-426 |
Number of pages | 8 |
ISBN (Electronic) | 0769512577 |
DOIs | |
State | Published - 2001 |
Externally published | Yes |
Event | International Conference on Parallel Processing, ICPP 2001 - Valencia, Spain Duration: Sep 3 2001 → Sep 7 2001 |
Publication series
Name | Proceedings of the International Conference on Parallel Processing |
---|---|
Volume | 2001-January |
ISSN (Print) | 0190-3918 |
Other
Other | International Conference on Parallel Processing, ICPP 2001 |
---|---|
Country/Territory | Spain |
City | Valencia |
Period | 09/3/01 → 09/7/01 |
Bibliographical note
Publisher Copyright:© 2001 IEEE.
Keywords
- Admittance
- Costs
- Data warehouses
- Delay
- Internet
- Local area networks
- Pattern analysis
- Relational databases
- Web pages
- World Wide Web
ASJC Scopus subject areas
- Software
- General Mathematics
- Hardware and Architecture