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

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

doi:10.1109/ICPP.2001.952088

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 proceeding › Conference contribution › peer-review

10 Scopus citations

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	https://doi.org/10.1109/ICPP.2001.952088
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

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

Access to Document

10.1109/ICPP.2001.952088

Cite this

Loukopoulos, T., Kalnis, P., Ahmad, I., & Papadias, D. (2001). Active caching of on-line-analytical-processing queries in WWW proxies. In L. M. Ni, & M. Valero (Eds.), Proceedings - International Conference on Parallel Processing, ICPP 2001 (pp. 419-426). Article 952088 (Proceedings of the International Conference on Parallel Processing; Vol. 2001-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.2001.952088

Loukopoulos, T. ; Kalnis, P. ; Ahmad, I. et al. / Active caching of on-line-analytical-processing queries in WWW proxies. Proceedings - International Conference on Parallel Processing, ICPP 2001. editor / Lionel M. Ni ; Mateo Valero. Institute of Electrical and Electronics Engineers Inc., 2001. pp. 419-426 (Proceedings of the International Conference on Parallel Processing).

@inproceedings{4518492525104980a39da407b9326e84,

title = "Active caching of on-line-analytical-processing queries in WWW proxies",

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.",

keywords = "Admittance, Costs, Data warehouses, Delay, Internet, Local area networks, Pattern analysis, Relational databases, Web pages, World Wide Web",

author = "T. Loukopoulos and P. Kalnis and I. Ahmad and D. Papadias",

note = "Publisher Copyright: {\textcopyright} 2001 IEEE.; International Conference on Parallel Processing, ICPP 2001 ; Conference date: 03-09-2001 Through 07-09-2001",

year = "2001",

doi = "10.1109/ICPP.2001.952088",

language = "English (US)",

series = "Proceedings of the International Conference on Parallel Processing",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "419--426",

editor = "Ni, {Lionel M.} and Mateo Valero",

booktitle = "Proceedings - International Conference on Parallel Processing, ICPP 2001",

address = "United States",

}

Loukopoulos, T, Kalnis, P, Ahmad, I & Papadias, D 2001, Active caching of on-line-analytical-processing queries in WWW proxies. in LM Ni & M Valero (eds), Proceedings - International Conference on Parallel Processing, ICPP 2001., 952088, Proceedings of the International Conference on Parallel Processing, vol. 2001-January, Institute of Electrical and Electronics Engineers Inc., pp. 419-426, International Conference on Parallel Processing, ICPP 2001, Valencia, Spain, 09/3/01. https://doi.org/10.1109/ICPP.2001.952088

Active caching of on-line-analytical-processing queries in WWW proxies. / Loukopoulos, T.; Kalnis, P.; Ahmad, I. et al.
Proceedings - International Conference on Parallel Processing, ICPP 2001. ed. / Lionel M. Ni; Mateo Valero. Institute of Electrical and Electronics Engineers Inc., 2001. p. 419-426 952088 (Proceedings of the International Conference on Parallel Processing; Vol. 2001-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Loukopoulos, T.

AU - Kalnis, P.

AU - Ahmad, I.

AU - Papadias, D.

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

KW - Admittance

KW - Costs

KW - Data warehouses

KW - Delay

KW - Internet

KW - Local area networks

KW - Pattern analysis

KW - Relational databases

KW - Web pages

KW - World Wide Web

UR - http://www.scopus.com/inward/record.url?scp=35048824208&partnerID=8YFLogxK

U2 - 10.1109/ICPP.2001.952088

DO - 10.1109/ICPP.2001.952088

M3 - Conference contribution

AN - SCOPUS:35048824208

T3 - Proceedings of the International Conference on Parallel Processing

SP - 419

EP - 426

BT - Proceedings - International Conference on Parallel Processing, ICPP 2001

A2 - Ni, Lionel M.

A2 - Valero, Mateo

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - International Conference on Parallel Processing, ICPP 2001

Y2 - 3 September 2001 through 7 September 2001

ER -

Loukopoulos T, Kalnis P, Ahmad I, Papadias D. Active caching of on-line-analytical-processing queries in WWW proxies. In Ni LM, Valero M, editors, Proceedings - International Conference on Parallel Processing, ICPP 2001. Institute of Electrical and Electronics Engineers Inc. 2001. p. 419-426. 952088. (Proceedings of the International Conference on Parallel Processing). doi: 10.1109/ICPP.2001.952088

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this