CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Adapted Extremal Optimization For Materialized Views Selection

by Samiha Brahimi, Dr. Mohamed-Khireddine Kholladi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 34 - Number 5
Year of Publication: 2011
Authors: Samiha Brahimi, Dr. Mohamed-Khireddine Kholladi
10.5120/4100-5932

Samiha Brahimi, Dr. Mohamed-Khireddine Kholladi . Adapted Extremal Optimization For Materialized Views Selection. International Journal of Computer Applications. 34, 5 ( November 2011), 30-33. DOI=10.5120/4100-5932

@article{ 10.5120/4100-5932,
author = { Samiha Brahimi, Dr. Mohamed-Khireddine Kholladi },
title = { Adapted Extremal Optimization For Materialized Views Selection },
journal = { International Journal of Computer Applications },
issue_date = { November 2011 },
volume = { 34 },
number = { 5 },
month = { November },
year = { 2011 },
issn = { 0975-8887 },
pages = { 30-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume34/number5/4100-5932/ },
doi = { 10.5120/4100-5932 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:20:19.390721+05:30
%A Samiha Brahimi
%A Dr. Mohamed-Khireddine Kholladi
%T Adapted Extremal Optimization For Materialized Views Selection
%J International Journal of Computer Applications
%@ 0975-8887
%V 34
%N 5
%P 30-33
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With the development of databases in general and data warehouses in particular, it is now of a great importance to reduce the administration tasks of data warehouses. The materialization of views is one of the most important optimization techniques. The construction of a configuration of views optimizing the data warehouse is an NP-hard problem. On the other hand, the algorithm called extremal optimization is used to solve complex problems. In this paper, we propose a new adapted extremal optimization (AEO) for the materialized views selection problem.

References
  1. Bak, P., Sneppen, K.: Punctuated equilibrium and criticality in a simple model of evolution. Physical Review Letters 71(24) (1993) 4083_4086
  2. Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality: An explanation of the 1/f noise. Physical Review Letters 59(4) (1987) 381_384
  3. S. J. Gould and N. Eldridge, Punctuated Equilibria: The Tempo and Mode of Evolution Reconsidered, Paleobiology 3, 115-151 (1977).
  4. S. Bocttcher and A.G. Percus, “Extremal optimization: an evolutionary local-search algorithm,” in Computational Modeling and Problem Solving in the Networked World, edited by H. M. Bhargava and N. Ye, 2003, Kluver, Boston.
  5. S. Bocttcher and A.G. Percus, “Extremal optimization for graph partitioning,” Physical Review E, 64(2), pp.1-13, 2001.
  6. S. Bocttcher and A.G. Percus, “Optimization with extremal dynamics,”complexity, 8(2), pp.57-62, 2002.
  7. P. Gomez-Meneses and M. Randall, “A Hybrid Extremal Optimisation Approach for the Bin Packing Problem”.
  8. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (1989).
  9. Boettcher, S.: Extremal optimization: Heuristics via co-evolutionary avalanches. Computing in Science and Engineering 2 (2000) 75-82.
  10. H.Mistry, P.Roy, S.Sudarshan, and K.Ramamritham, “Materialized view selection and maintenance using multi-query optimization,” Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, ACM Press, pp.307-318, May 2001.
  11. J. Darmont. Optimisation et évaluation de performance pour l’aide à la conception et à l’administration des entrepôts de données complexes. Page 6, 2007
  12. C. H. Choi, J. X. Yu and G. Gou, “What difference heuristic make: maintenance cost view selection revisited,” Proceedings of the third Intl. Conf. on Advances in Web-Age Information Management, Springer-Verlag.pp.313-350, Jan 2002.
  13. W. Y. Lin and I. C. Kuo, “A Genetic Selection algorithm for OLAP data cubes,” Knowledge and Information Systems, vol.6, pp.83-102, Feb 2004
  14. 14H.Gupta, “Selection of views to materialize in a data warehouse,”Proceedings of the 6th International Conference on Database Theory,Springer-Verlag,pp.98-112,January 1997
  15. H.Gupta and I.S.Mumick, “Selection of views to materialize under a maintenance cost constraint,” Proceedings of the 7th International Conference on Data
Index Terms

Computer Science
Information Sciences

Keywords

Materialized views selection Data warehouses Extremal optimization and query’s optimization

Powered by PhDFocusTM