Active caching of on-line-analytical-processing queries in WWW proxies

T. Loukopoulos, P. Kalnis, I. Ahmad, D. Papadias

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations


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 languageEnglish (US)
Title of host publicationProceedings - International Conference on Parallel Processing, ICPP 2001
EditorsLionel M. Ni, Mateo Valero
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Electronic)0769512577
StatePublished - 2001
Externally publishedYes
EventInternational Conference on Parallel Processing, ICPP 2001 - Valencia, Spain
Duration: Sep 3 2001Sep 7 2001

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918


OtherInternational Conference on Parallel Processing, ICPP 2001

Bibliographical note

Publisher Copyright:
© 2001 IEEE.


  • Admittance
  • Costs
  • Data warehouses
  • Delay
  • Internet
  • Local area networks
  • Pattern analysis
  • Relational databases
  • Web pages
  • World Wide Web

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture


Dive into the research topics of 'Active caching of on-line-analytical-processing queries in WWW proxies'. Together they form a unique fingerprint.

Cite this