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

Proceedings of the International Conference on Parallel Processing

Volumn 2001-January, Issue , 2001, Pages 419-426

  Loukopoulos, T ^a   Kalnis, P ^a   Ahmad, I ^a   Papadias, D ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

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

Indexed keywords

COST BENEFIT ANALYSIS; COSTS; DATA WAREHOUSES; DECISION MAKING; ELECTRIC ADMITTANCE; INTERNET; LOCAL AREA NETWORKS; PROXY CACHES; QUERY LANGUAGES; SEMANTICS; WEBSITES; WORLD WIDE WEB;

CACHING ALGORITHM; DECISION MAKERS; DELAY; ON-LINE ANALYTICAL PROCESSING; PATTERN ANALYSIS; RELATIONAL DATABASE; REPLACEMENT ALGORITHM; TEMPORAL LOCALITY;

QUERY PROCESSING;

EID: 35048824208     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2001.952088     Document Type: Conference Paper

References (30)

1. M. Abrams, C. Standridge, G. Abdulla, S. Williams and E. Fox, "Caching Proxies: Limitations and Potentials," in Proc. of the 4th Int. World Wide Web Conf'95: The Web Revolution, Boston MA, Dec. 11-14, 1995.
2. M. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich and T. Jin, "Evaluating content management techniques for Web proxy caches," in Proc. of the ACM SIGMETRICS Performance Evaluation Review, Vol. 27(4), pp. 3-11, March, 2000.
3. E. Baralis, S. Paraboschi, E. Teniente, "Materialized view selection in a multidimensional database," in Proc. of the 23rd Int. Conf. on Very Large DataBases (VLDB'97), pp. 156-165, 1997.
4. P. Barford, A. Bestavros, A. Bradley and M. Crovella, "Changes in Web client access patterns: characteristics and caching implications," WWW Journal Special Issue on Characterization and Performance Evaluation, Vol. 2, pp. 15-28, 1999.
5. A. Bestavros, "WWW Traffic Reduction and Load Balancing through Server-based Caching," IEEE Concurrency: Special Issue on Parallel and Distributed Technology, Vol.5, pp. 56-67, Jan.-Mar. 1997.
6. P. Cao and S. Irani, "Cost-aware WWW proxy caching algorithms," in Proc. of the USENIX Symposium on Internet Technology and Systems, pp. 193-206, Dec. 1997.
7. P. Cao, J. Zhang and K. Beach, "Active Cache: Caching Dynamic Contents on the Web," in Proc. of Middleware'98 Conference, 1998.
8. A. Chankhunthod, P.B. Danzig, C. Neerdals, M.F. Schwartz and K.J. Worrell, "A Hierarchical Internet Object Cache," in Proc. of the USENIX Technical Conference, San Diego, CA, Jan. 1996.
9. H. Gupta, I.S. Mumick, "Selection of Views to Materialize Under a Maintenance-Time Constraint," Int. Conf. on Database Theory (ICDT'99), pp. 453-470, 1999.
10. J.S. Gwertzman and M. Seltzer, "The Case for Geographical Push-Caching," in Proc. of the 5th Workshop on Hot Topics in Operating Systems (HotOS-V), IEEE Computer Society Press, Los Alamitos, Calif., 1995, pp.51-55.
11. J. Hammer, H. Garcia-Molina, J. Widom, W. Labio and Y. Zhuge, "The Stanford Data Warehousing Project," IEEE Data Eng. Bulletin, Special Issue on Materialized Views and Data Warehousing, Vol. 18(2), pp. 41-48, 1995.
12. V. Harinarayan, A. Rajaraman, and J.D. Ullman, "Implementing Data Cubes Efficiently," in Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 205-216, 1996.
13. S. Jin and A. Bestavros, "Popularity-Aware Greedy Dual-Size Web Proxy Caching Algorithms," in Proc. of the 20th IEEE Int. Conf. on Distributed Computing Systems (ICDCS'00), April 2000, Taiwan, pp. 254-261.
14. P. Kalnis, D. Papadias, "Proxy-Sever architectures for OLAP," in Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 367-378, 2001.
15. Y. Kotidis, N. Roussopoulos, "DynaMat: A Dynamic View Management System for Data Warehouses," in Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 371-382, 1999.
16. A. Labrinidis, N. Roussopoulos, "WebView Materialization," in Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 367-378, 2000.
17. P. Lorenzetti, L. Rizzo and L. Vicisano, "Replacement policies for a proxy cache," Techn. Report LR-960731, Univ. di Pisa, available at: http://www.iet.unipi.it/~luigi/research.html.
18. T. Loukopoulos and I. Ahmad, "Replicating the Contents of a WWW Multimedia Repository to Minimize Download Time," in Proc. of the 14th Int. Parallel and Distributed Processing Symposium, (IPDPS'00), Cancun, Mexico, May, 2000.
19. Q. Luo., J.F. Naughton, R. Krishnamurthy, P. Cao, Y. Li, "Active Query Caching for Database Web Servers," in Proc. of Int. Workshop on Web and Databases (WebDB), pp.29-34, 2000.
20. OLAP Council, "OLAP Council APB-1 OLAP Benchmark, Release II," http://www.olapcouncil.org.
21. M. Rabinovich, "Issues in Web Content Replication," in Data Engineering Bulletin, Invited Paper, Vol.21 No.4, Dec. 1998.
22. P. Scheuermann, J. Shim and R. Vingralek, "WATCHMAN: A Data Warehouse Intelligent Cache Manager," in Proc. of the 22nd Int. Conf. on Very Large DataBases (VLDB'96), pp. 51-62, 1996.
23. J. Shim, P. Scheuermann and R. Vingralek, "Proxy cache algorithms: Design, implementation and performance," IEEE Trans. on Knowledge and Data Engineering, Vol. 11(4), pp. 549-562, July/Aug., 1999.
24. A. Shukla, P.M. Deshpande, J.F. Naughton, "Materialized View Selection for Multidimensional Datasets," in Proc. of the 24th Int. Conf. on Very Large DataBases (VLDB'98), pp. 488-499, 1998.
25. W.R. Stevens, "TCP/IP Illustrated," vol. 3, Addison-Wesley, 1996, Section 10.5.
26. D. Theodoratos, T.K. Sellis, "Data Warehouse Configuration," in Proc. of the 23rd Int. Conf. on Very Large DataBases (VLDB'97), pp. 126-135, 1997
27. Transaction Processing Performance Council, "TPC Benchmark R (Decision Support), Rev. 1.0.1," http://www.tpc.org/, 1993-1998.
28. D. Wessels and K. Claffy, "Internet Cache Protocol (ICP) version 2," RFC2186, 1998.
29. R. Wooster and M. Abrams, "Proxy caching that estimates page load delays," in Proc. of the 6th Int. World Wide Web Conf., Santa Clara, CA, April, 1997.
30. N.E. Young, "On-line caching as cache size varies," in Proc. of Symposium on Discrete Algorithms (SODA'91), pp. 241-250, Jan., 1997.