ABSTRACT
In this paper we present an approach, called MOWS, to select materialized webview in data--intensive websites (DIWS). A webview is a static instance of a dynamic web page. The materialization of webviews consists of storing the results of some requests on the server in order to avoid repetitive data generation from the sources. The aim is to improve the query response time. Our contribution in this work is to apply two steps for the selection of webviews. The first one is executed periodically and it consists of filtering the candidate webviews. It is called macro-selection. The second is executed online and it consists of selecting the materialized webviews. It is called micro-selection. Our experiment results show that our solution is very efficient to improve query response time especially for the websites with high size. For this type of websites, our approach overcomes the existing solutions and it improves their query response times by more than 70%.
- R. Agrawal, T. Imielinski et A. N. Swami. Mining association rules between sets of items in large databases. In Proceedings of the ACM SIGMOD, pages 207--216, Washington, D.C. 1993 Google ScholarDigital Library
- R. Agrawal, and R. Skirant. Fast algorithms for mining association rules. In Proceedings of the 20th Intl. Conference on Very Large Databases, pages 478--499. Santiago, Chile, June 1994. Google ScholarDigital Library
- R. Agrawal, and R. Skirant. Mining sequential patterns. In Proceedings of the 11th international conference on data engineering (ICDE'95), pages 3--14. 1995 Google ScholarDigital Library
- I. Alaya, C. Solnon, K. Ghédira. Optimisation par colonies de fourmis pour le problème du sac à dos multidimensionnel. Technique et Science Informatiques 26(3--4), pages 371--390. 2007Google Scholar
- K. Aouiche, and J. Darmont. Data mining-based materialized view and index selection in data warehouses. J. Intell. Inf. Syst. 33(1), pages 65--93. 2009 Google ScholarDigital Library
- K. Aouiche, P. Jouve, and J. Darmont. Clustering-Based Materialized View Selection in Data Warehouses. In 10th East-European Conference on Advances in Databases and Information Systems (ADBIS 2006), Thessaloniki, Greece, Vol. 4152 of LNCS, pages 81--95. 2006 Google ScholarDigital Library
- B. Ashadevi, R. Balasubramanian. Optimized Cost Effective Approach for Selection of Materialized Views in Data Warehousing. JCS&T Vol. 9 No. 1. Pages 21--26. April 2009.Google Scholar
- X. Baril, Z. Bellahsene. Selection of Materialized Views: A Cost-Based Approach. CAiSE 2003, pages 665--680. 2003 Google ScholarDigital Library
- L. Bellatreche, K. Boukhalfa. Une répartition statique et dynamique de l'espace entre les vues matérialisées et les index dans les entrepôts de données. International Symposium on Programming and Systems (ISPS'05), USTHB - Alger, 2005Google Scholar
- A. Ben Ammar, A. Abdellatif, and H. Ben Ghezala. Forms of Data Materialization in Data-Intensive Web Sites. IJCSNS International Journal of Computer Science and Network Security, VOL.6 No.12, pages 84--88. December 2006Google Scholar
- A. Ben Ammar, A. Abdellatif, and H. Ben Ghezala. Multi-constraint selection of materialized webviews. In The 12th International Conference On Information Integration and Web-based Applications & Systems (iiWAS2010), Paris. France. November 8--10, 2010. Google ScholarDigital Library
- A. Ben Ammar, M. Badis, A. Abdellatif. Motifs séquentiels pour la sélection des webviews à matérialiser. 6ièmes journées francophones sur les Entrepôts de Données et l'Analyse en ligne (EDA 2010), Djerba, Tunisie, RNTI, Vol. B-6, pages 153--162 Cépaduès, Toulouse. Juin 2010.Google Scholar
- A. Ben Ammar, M. Badis, A. Abdellatif. Web usage mining for the recommendation of materialized webviews. In The 12th International Conference On Information Integration and Web-based Applications & Systems (iiWAS2010), Paris. France. November 8--10, 2010. Google ScholarDigital Library
- H. Ben Ghezala, A. Abdellatif, A. Ben Ammar. An Approach to Specify When Reselecting Views to be Materialized. 1ères journées francophone sur les Entrepôts de Données et l'Analyse en ligne (EDA 2005), Lyon, Juin 2005; RNTI, Vol. B-1, Cépaduès, Toulouse, pages 161--176.Google Scholar
- H. Gupta. Selection of Views to Materialize in a Data Warehouse. ICDT. 1997. Google ScholarDigital Library
- H. Gupta, V. Harinarayan, A. Rajaraman, and J. D. Ullman. Index Selection for OLAP. ICDE. IEEE Computer Society, Washington, DC, pages 208--219. 1997 Google ScholarDigital Library
- H. Gupta, and I. S. Mumick. Selection of Views to Materialize in a Data Warehouse. IEEE Trans. on Knowl. and Data Eng. 17(1), pages 24--43. Jan. 2005. Google ScholarDigital Library
- H. Gupta, I. S. Mumick. Selection of Views to Materialize Under a Maintenance-Time Constraint. ICDT. 1999. Google ScholarDigital Library
- Y. Kotidis, N. Roussopoulos. Dynamat: A dynamic view management system for data warehouses. In ACM SIGMOD International Conference on Management of Data (SIGMOD 1999), pages 371--382. Philadelphia, USA, 1999. Google ScholarDigital Library
- A. Labrinidis, Q. Luo, J. Xu, W. Xue. Caching and Materialization in Web Databases, Foundations and Trends in Databases Vol. 3, No. 2, pages 169--266. December 2009. Google ScholarDigital Library
- A. Labrinidis, N. Roussopoulos. Adaptive WebView Materialization. WebDB'01, pages 85--90. 2001Google ScholarCross Ref
- A. Labrinidis, N. Roussopoulos. Exploring the tradeoff between performance and data freshness in database-driven Web servers. The VLDB Journal, 13(3), pages 240--255, September 2004, Special issue with extended versions of the best papers from the VLDB 2003 Conference. Google ScholarDigital Library
- A. Labrinidis, N. Roussopoulos. WebView Materialization. Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 367--378. May 15--18, 2000, Dallas, Texas, United States. Google ScholarDigital Library
- H. Mahboubi, K. Aouiche et J. Darmont. Materialized View Selection by Query Clustering in XML Data Warehouses. 4th International Multiconference on Computer Science and Information Technology (CSIT 06), Amman, Jordan, volume 2, pages 68--77, April 2006.Google Scholar
- J. Puchinger, G. R. Raidl, U. Pferschy. The Multidimensional Knapsack Problem: Structure and Algorithms. INFORMS Journal on Computing. Vol. 22, No. 2, pages 250--265. 2010. Google ScholarDigital Library
- H. Saadi, A. Ben Ammar and A. Abdellatif. Hybrid Approach for the Maintenance of Materialized Webviews. AMCIS 2010 Proceedings. 2010. http://aisel.aisnet.org/amcis2010/3Google Scholar
- S. Saidi, Y. Slimani, and K. Arour. Webview selection from user access Patterns. In PIKM '07, pages 171--176. Lisboa, Portugal. November 2007. Google ScholarDigital Library
- Y. J. Tsay, and J. Y. Chiang. CBAR: an efficient method for mining association rules. Knowledge-Based Systems 18, pages 99--105. 2005. Google ScholarDigital Library
- M. J. Zaki. Sequence mining in categorical domains: Incorporating constraints. In Proceedings of the 9th international conference on information and knowledge management (CIKM 00), pages 422--429. 2000. Google ScholarDigital Library
- Manoj S. Chaudhari and C. Dhote. Dynamic Materialized View Selection Algorithm: A Clustering Approach". In Proceedings of the Second international conference on Data Engineering and Management (ICDEM'10). July 29--31, 2010 Tiruchirappalli, India. Google ScholarDigital Library
- Y. Zhang, and X. Qin. State transfer graph: An efficient tool for webview maintenance. In the proceedings of WAIM2005, pages 513--525. Hangzhou, China, 2005 Google ScholarDigital Library
- Y. Zhang, S. Tang, D. Yang. Efficient View Maintenance in a Large-Scale Web Warehouse. Fourth International Conference on Computer and Information Technology (CIT'04), pages 992--997. 2004 Google ScholarDigital Library
- Yogeshree D. Choudhari & S. K. Shrivastava. Cluster Based Approach for Selection of Materialized Views. In International Journal of Advanced Research in Computer Science and Software Engineering, Volume 2, Issue 7, July 2012.Google Scholar
Index Terms
- MOWS: macro and micro online webview selection
Recommendations
Web usage mining for the recommendation of materialized webviews
iiWAS '10: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & ServicesIn this paper, we propose an approach, which is based on web usage mining techniques, to recommend webviews to be materialized. The webview materialization is a term used to represent the transformation of dynamic web data into equivalent static web ...
Webview selection from user access patterns
PIKM '07: Proceedings of the ACM first Ph.D. workshop in CIKMThe number of Web Usage Mining (WUM) applications is growing continuously, especially due to the business interest in e-commerce Web sites and the related Web-marketing applications.The application of WUM results goes beyond the subject of our thesis ...
Multi-constraint selection of materialized webviews
iiWAS '10: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & ServicesIn this paper, we propose a new constraint to select materialized webviews. The webview materialization is a term used to represent the transformation of dynamic web data into equivalent static web data. That is the creation of a static instance of a ...
Comments