Article

Free access

A progressive view materialization algorithm

Authors:

Hidetoshi Uchiyama,

Kanda Runapongsa,

Toby J. TeoreyAuthors Info & Claims

DOLAP '99: Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP

Pages 36 - 41

https://doi.org/10.1145/319757.319786

Published: 06 November 1999 Publication History

PDF eReader

Abstract

A data warehouse stores materialized views of aggregate data derived from a fact table in order to minimize the query response time. One of the most important decisions in designing the data warehouse is the selection of materialized views. This paper presents an algorithm which provides appropriate views to be materialized while the goal is to minimize the query response time and maintenance cost. We use a data cube lattice, frequency of queries and updates on views, and view size to select views to be materialized using greedy algorithms. In spite of the simplicity, our algorithm selects views which give us better performance than views that selected by existing algorithms.

References

[1]

E. Baralis, S. Paraboschi, and E. Teniente. Materialized View Selection in a Multidimensional Database. In Proceedings of the 23rd VLDB Conference, 1997.]]

Digital Library

Google Scholar

[2]

J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross- Tab, and Sub-Totals, Microsoft Technical Report No. MSR-TR-95-22.]]

Google Scholar

[3]

H. Gupta, A. Harinarayan, A. Rajaraman, and J. D. Ullman. Index Selection for OLAP. In Proceedings of 13th ICDE, 1997, pp. 208-219.]]

Digital Library

Google Scholar

[4]

H. Gupta and I. S. Mumick. Selection of Views to Materialize under a Maintenance-Time Constraint. In Proceedings of 8th ICDT, 1999.]]

Digital Library

Google Scholar

[5]

P. Hass, J. F. Naughton, S. Seshadri, and L. Stokes. Sampling-Based Estimation of the Number of Distinct Values of an Attribute. In Proceedings of the 21st VLDB Conference, 1995, pp. 311-320.]]

Digital Library

Google Scholar

[6]

V. Harinarayan, A. Rajaraman, J. D. Ullman. Implementing Data Cubes Efficiently. In Proceedings of the ACM SIGMOD 1996, pp. 205- 216.]]

Digital Library

Google Scholar

[7]

K. Ross, D. Srivastava and S. Sudarshan. Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. In Proceedings of the ACM SIGMOD, 1996, pp. 447-458.]]

Digital Library

Google Scholar

[8]

A. Shukla, P. Deshpande, J. Naughton and K. Ramasamy. Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies. In Proceedings of the 22nd VLDB Conference, 1996.]]

Digital Library

Google Scholar

[9]

T. Teorey. Database Modeling and Design. Third edition, Morgan Kaufmann Publishers, Inc., 1999.]]

Digital Library

Google Scholar

[10]

D. Theodoratos and T. Sellis. Data Warehouse Configuration. In Proceedings of the 23rd VLDB Conference, 1997, pp. 126-135.]]

Digital Library

Google Scholar

[11]

J. Yang, K. Karlapalem and Q. Li. Algorithms for Materialized View Design in Data Warehousing Environment. In Proceedings of the VLDB, 1997.]]

Digital Library

Google Scholar

Cited By

View all

Madaan HGosain A(2022)Prioritized dynamic cube selection in data warehouseMultimedia Tools and Applications10.1007/s11042-022-13460-482:6(8113-8135)Online publication date: 28-Jul-2022
https://doi.org/10.1007/s11042-022-13460-4
Prakash JVijay Kumar T(2020)Multi-objective materialized view selection using MOGAInternational Journal of System Assurance Engineering and Management10.1007/s13198-020-00947-211:S2(220-231)Online publication date: 19-Jan-2020
https://doi.org/10.1007/s13198-020-00947-2
Prakash JKumar T(2019)Multi-Objective Materialized View Selection Using Improved Strength Pareto Evolutionary AlgorithmInternational Journal of Artificial Intelligence and Machine Learning10.4018/IJAIML.20190701019:2(1-21)Online publication date: Jul-2019
https://doi.org/10.4018/IJAIML.2019070101
Show More Cited By

Index Terms

A progressive view materialization algorithm
1. Information systems
  1. Data management systems
    1. Information integration
      1. Data warehouses
  2. Information systems applications
    1. Decision support systems
      1. Data warehouses

Recommendations

Dynamic View Management System for Query Prediction to View Materialization

On-Line Analytical Processing OLAP systems based on data warehouses are the main systems for managerial decision making and must have a quick response time. Several algorithms have been presented to select the proper set of data and elicit suitable ...
Density-Based view materialization
PReMI'05: Proceedings of the First international conference on Pattern Recognition and Machine Intelligence

View materialization or pre-computation of aggregates(views) is a well known technique used in data warehouse design and Decision Support System(DSS) to reduce the query response time. Obviously, all the views cannot be materialized due to space-time ...
An Incremental View Materialization Approach in ORDBMS
ITC '10: Proceedings of the 2010 International Conference on Recent Trends in Information, Telecommunication and Computing

Materialized view is like a cache that resembles like tables or partitioned tables and behaves like indexes and it is used for improving query performance. All of the views cannot be materialized since for any changes to the base tables it incurs huge ...

Comments

Information & Contributors

Information

Published In

DOLAP '99: Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP

November 1999

108 pages

ISBN:1581132204

DOI:10.1145/319757

Chairmen:
Il-Yeol Song
Drexel Univ., Philadelphia, PA
,
Toby J. Teorey
Univ. of Michigan, Ann Arbor

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CIKM99

Sponsor:

CIKM99: Conference on Information and Knowledge Management

November 2 - 6, 1999

Missouri, Kansas City, USA

Acceptance Rates

Overall Acceptance Rate 29 of 79 submissions, 37%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
486
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)15

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Madaan HGosain A(2022)Prioritized dynamic cube selection in data warehouseMultimedia Tools and Applications10.1007/s11042-022-13460-482:6(8113-8135)Online publication date: 28-Jul-2022
https://doi.org/10.1007/s11042-022-13460-4
Prakash JVijay Kumar T(2020)Multi-objective materialized view selection using MOGAInternational Journal of System Assurance Engineering and Management10.1007/s13198-020-00947-211:S2(220-231)Online publication date: 19-Jan-2020
https://doi.org/10.1007/s13198-020-00947-2
Prakash JKumar T(2019)Multi-Objective Materialized View Selection Using Improved Strength Pareto Evolutionary AlgorithmInternational Journal of Artificial Intelligence and Machine Learning10.4018/IJAIML.20190701019:2(1-21)Online publication date: Jul-2019
https://doi.org/10.4018/IJAIML.2019070101
Huo ZTaylor KZhang XWang SPang C(2019)Generating multidimensional schemata from relational aggregation queriesWorld Wide Web10.1007/s11280-019-00706-9Online publication date: 16-Jul-2019
https://doi.org/10.1007/s11280-019-00706-9
Haider MKumar T(2017)Query Frequency based View SelectionInternational Journal of Business Analytics10.4018/IJBAN.20170101034:1(36-55)Online publication date: Jan-2017
https://doi.org/10.4018/IJBAN.2017010103
Kumar TArun B(2016)Materialised view selection using BCOInternational Journal of Business Information Systems10.5555/2961009.296101122:3(280-301)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.5555/2961009.2961011
Dhankar ASingh V(2016)A scalable query materialization algorithm for interactive data exploration2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC)10.1109/PDGC.2016.7913129(128-133)Online publication date: 2016
https://doi.org/10.1109/PDGC.2016.7913129
Kumar TArun B(2015)Materialized View Selection using Improvement based Bee Colony OptimizationInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.20151001037:4(35-61)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.4018/IJSSCI.2015100103
Kumar TKumar S(2015)Materialised view selection using randomised algorithmsInternational Journal of Business Information Systems10.1504/IJBIS.2015.06943219:2(224-240)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1504/IJBIS.2015.069432
Kumar THaider M(2015)Query answering-based view selectionInternational Journal of Business Information Systems10.1504/IJBIS.2015.06816818:3(338-353)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1504/IJBIS.2015.068168
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Dynamic View Management System for Query Prediction to View Materialization

Density-Based view materialization

An Incremental View Materialization Approach in ORDBMS

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

Dynamic View Management System for Query Prediction to View Materialization

Density-Based view materialization

An Incremental View Materialization Approach in ORDBMS

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations