article

Free access

Adapting materialized views after redefinitions

Authors:

Inderpal S. Mumick,

Kenneth A. RossAuthors Info & Claims

ACM SIGMOD Record, Volume 24, Issue 2

Pages 211 - 222

https://doi.org/10.1145/568271.223817

Published: 22 May 1995 Publication History

Abstract

We consider a variant of the view maintenance problem: How does one keep a materialized view up-to-date when the view definition itself changes? Can one do better than recomputing the view from the base relations? Traditional view maintenance tries to maintain the materialized view in response to modifications to the base relations; we try to "adapt" the view in response to changes in the view definition.Such techniques are needed for applications where the user can change queries dynamically and see the changes in the results fast. Data archaeology, data visualization, and dynamic queries are examples of such applications.We consider all possible redefinitions of SQL SELECT-FROM-WHERE-GROUPBY, UNION, and EXCEPT views, and show how these views can be adapted using the old materialization for the cases where it is possible to do so. We identify extra information that can be kept with a materialization to facilitate redefinition. Multiple simultaneous changes to a view can be handled without necessarily materializing intermediate results. We identify guidelines for users and database administrators that can be used to facilitate efficient view adaptation.

References

[1]

Christopher Ahlberg, Christopher Williamson, and Ben Shneiderman. Dynamic Queries for information exploration: an implementation and evaluation. In Ben Slmeiderman, editor, Sparks of Innovation in Human-Computer Interaction. Ablcx Publishing Corp, 1993.

[2]

Alex Borgida, et al. CLASSIC: A structural data model for objects. In A CM-SIGMOD, pages 59- 67, June 1989.

Digital Library

[3]

Ronald J. Brachman, et al. Knowledge representation support for data archaeology. In First International Conference on Information and Knowledge Management, pages 457-464, November 1992.

[4]

Ronald J. Brachman, et al. Integrated support for data archaeology. International Journal of Intelligent and Cooperative Information Systems, 2:159-185, 1993.

[5]

Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, and Kyuseok Shim. Optimizing queries with materialized views. To appear in Proceedings of International Conference on Data Engineering, 1995.

Digital Library

[6]

Ashish Gupta, Inderpal Singh Mumick, and Kenneth A. Ross. Adapting materialized views after redefinitions. Columbia University Technical Report number CUCS-010-95, March 1995.

[7]

Ashish Gupta, Inderpal Singh Mumick, and V. S. Subrahrnanian. Maintaining views incrementally. In SIGMOD, pages 157-167, 1993.

Digital Library

[8]

Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, and Jennifer Widom. Constraint Checking with Partial Information. In PODS, pages 45-55, 1994.

Digital Library

[9]

Alon Levy, Inderpal Singh Mumick, and Yehoshua Sagiv. Query optimization by predicate movearound. In Bocca et al. VLDB, pages 96-107, 1994.

Digital Library

[10]

Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, and Divesh Srivastava. Answering queries using views. To appear in PODS, 1995.

Digital Library

[11]

P.A. Larson and H.Z. Yang. Computing queries from derived relations. In VLDB, pages 259- 269, 1985.

[12]

I.S. Mumick, H. Pirahesh, and R. Ramakrishnan. The magic of duplicates and aggregates. In VLDB, 1990.

Digital Library

[13]

Anand Rajaraman, Yehoshua Sagiv, and Jeffrey Ullman. Answering queries using templates with binding patterns. To appear in PODS, 1995.

Digital Library

[14]

Odysseas G. Tsatalos, Marvin H. Solomon, and Yannis E. ioannidis. The GMAP: A versatile tool for physical data independence. In Bocca et al. VLDB, pages 367-378, 1994.

Digital Library

[15]

Jeffrey D. Ullman. Principles of Database and Knowledge-Base Systems, Volume 2. Computer Science Press, 1989.

Digital Library

[16]

Christopher Williamson and Ben Shneiderman. The Dynamic HomeFinder: evaluating Dynamic Queries in a real- estate information exploration system. In Ben Shneiderman, editor, Sparks of Innovation in Human-Computer Interaction. Ablex Publishing Corp, 1993.

[17]

H.Z. Yang and P. A. Larson. Query transformation for PSJ-queries. In VLDB, pages 245-254, 1987.

Digital Library

Cited By

Sebaa ANouicer ATari A(2019)Impact of technology evolution on the materialised viewsInternational Journal of Business Information Systems10.1504/ijbis.2019.09930530:4(427-462)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1504/ijbis.2019.099305
Ross K(2018)View AdaptationEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_855(4443-4444)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_855
Ross K(2017)View AdaptationEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_855-2(1-2)Online publication date: 7-Aug-2017
https://doi.org/10.1007/978-1-4899-7993-3_855-2
Show More Cited By

Index Terms

Adapting materialized views after redefinitions
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
    2. Query languages
  2. Information systems applications
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)
      2. Database query processing and optimization (theory)

Recommendations

Adapting materialized views after redefinitions
SIGMOD '95: Proceedings of the 1995 ACM SIGMOD international conference on Management of data

We consider a variant of the view maintenance problem: How does one keep a materialized view up-to-date when the view definition itself changes? Can one do better than recomputing the view from the base relations? Traditional view maintenance tries to ...
Immediate materialized views with outerjoins
DOLAP '10: Proceedings of the ACM 13th international workshop on Data warehousing and OLAP

Queries using outerjoins appear very frequently in traditional applications such as data warehousing. Lately, they have been widely used in newly emerged systems such as Object-Relational Mapping (ORM) tools, schema integration and information exchange ...
Incremental maintenance of materialized views with outerjoins

Queries using outerjoins appear very frequently in traditional applications such as data warehousing. Lately, they have been widely used in newly emerged systems such as Object-Relational Mapping (ORM) tools, schema integration and information exchange ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 24, Issue 2

May 1995

490 pages

ISSN:0163-5808

DOI:10.1145/568271

Issue’s Table of Contents

SIGMOD '95: Proceedings of the 1995 ACM SIGMOD international conference on Management of data
June 1995
508 pages
ISBN:0897917316
DOI:10.1145/223784
Editors:
Michael Carey
Univ. of Wisconsin
,
Donovan Schneider
Red Brick Systems

Copyright © 1995 ACM.

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: 22 May 1995

Published in SIGMOD Volume 24, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

106
Total Citations
View Citations
697
Total Downloads

Downloads (Last 12 months)94
Downloads (Last 6 weeks)24

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sebaa ANouicer ATari A(2019)Impact of technology evolution on the materialised viewsInternational Journal of Business Information Systems10.1504/ijbis.2019.09930530:4(427-462)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1504/ijbis.2019.099305
Ross K(2018)View AdaptationEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_855(4443-4444)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_855
Ross K(2017)View AdaptationEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_855-2(1-2)Online publication date: 7-Aug-2017
https://doi.org/10.1007/978-1-4899-7993-3_855-2
Oueslati WAkaichi J(2016)Querying a multi-version trajectory data warehouseInternational Journal of Business Information Systems10.1504/IJBIS.2016.07525221:4(403-417)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1504/IJBIS.2016.075252
Boukorca ABellatreche LSenouci SFaget Z(2015)Coupling Materialized View Selection to Multi Query OptimizationInternational Journal of Data Warehousing and Mining10.4018/ijdwm.201504010411:2(62-84)Online publication date: 1-Apr-2015
https://doi.org/10.4018/ijdwm.2015040104
Behrend AGriefahn UVoigt HSchmiegelt P(2015)Optimizing continuous queries using update propagation with varying granularitiesProceedings of the 27th International Conference on Scientific and Statistical Database Management10.1145/2791347.2791368(1-12)Online publication date: 29-Jun-2015
https://dl.acm.org/doi/10.1145/2791347.2791368
Oueslati WHamdi HDhouioui ZAkaichi J(2015)A Mobile Agent view Synchronization System to Uphold a Trajectory data WarehouseProcedia Computer Science10.1016/j.procs.2015.08.12760(276-283)Online publication date: 2015
https://doi.org/10.1016/j.procs.2015.08.127
Oueslati WAkaichi J(2015)Maintaining a Trajectory Data Warehouse Under Schema Changes with the Mobile Agent View Adaptation TechniqueInformation Science and Applications10.1007/978-3-662-46578-3_10(79-83)Online publication date: 18-Feb-2015
https://doi.org/10.1007/978-3-662-46578-3_10
Mitschke RErdweg SKöhler MMezini MSalvaneschi G(2014)i3QLACM SIGPLAN Notices10.1145/2714064.266024249:10(417-432)Online publication date: 15-Oct-2014
https://dl.acm.org/doi/10.1145/2714064.2660242
Mitschke RErdweg SKöhler MMezini MSalvaneschi GBlack AMillstein T(2014)i3QLProceedings of the 2014 ACM International Conference on Object Oriented Programming Systems Languages & Applications10.1145/2660193.2660242(417-432)Online publication date: 15-Oct-2014
https://dl.acm.org/doi/10.1145/2660193.2660242
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents