research-article

Free access

A generalized method for maintaining views

Authors:

Kathryn C. Kinsley,

James R. DriscollAuthors Info & Claims

AFIPS '84: Proceedings of the July 9-12, 1984, national computer conference and exposition

Pages 587 - 593

https://doi.org/10.1145/1499310.1499386

Published: 09 July 1984 Publication History

PDF eReader

Abstract

A generalized method for maintaining views, which takes into account each view's pattern of usage, is described. This method involves storing views in both actual and potential forms. When views exist in actual form (concrete views), updates are deferred until the view is queried. Differential files are formed from tuples inserted and deleted from the defining relations. These differential files are then used in conjunction with specified update schemes to update the view. Views alternate between actual and potential form based on their usage and the storage replacement algorithm.

References

[1]

CODASYL. Data Base Task Group Report, ACM, April 1971.

Google Scholar

[2]

Codd, E. F. "A Relational Model of Data for Large Shared Data Banks." Communications of the ACM, 13 (1970), pp. 377--387.

Digital Library

Google Scholar

[3]

Stonebraker, M. "Implementation of Integrity Constraints and Views---Query Modification." Proceedings of 1975 SIGMOD Conference. New York: ACM, 1975, pp. 65--78.

Digital Library

Google Scholar

[4]

Bernstein, P. A., and B. T. Blaustein. "A Simplification Algorithm for Integrity Assertions and Concrete Views." Proceedings of 5th Computer Software and Applications Conference. New York: ACM, 1981, pp. 90--99.

Google Scholar

[5]

Bernstein, P. A., and B. T. Blaustein. "Fast Methods for Testing Quantified Relational Calculus Assertions." Proceedings, International Conference on Management of Data. New York: ACM, 1982, pp. 39--50.

Digital Library

Google Scholar

[6]

Eswaran, K. P., and D. D. Chamberlin. "Functional Specification of a Subsystem for Database Integrity." Proceedings, Very Large Data Bases. New York: ACM, 1975, pp. 624--633.

Digital Library

Google Scholar

[7]

Kim, W. "Relational Database Systems." ACM Computing Surveys, 11 (1979), pp. 185--210.

Digital Library

Google Scholar

[8]

Kinsley, K. Ph.D. dissertation, University of Central Florida, Orlando, Fla., 1983.

Google Scholar

[9]

Kinsley, K., and J. Driscoll. "Dynamic Derived Relations Within the RAQUEL II DBMS." Proceedings of ACM '79. New York: ACM, 1979, pp. 69--80.

Digital Library

Google Scholar

[10]

Kinsley, K. and J. Driscoll. "Efficiently Maintaining Dynamic Derived Relations in Actual Form." Technical Report CS-TR-48, Department of Computer Science, University of Central Florida, Orlando, Fla., 1980.

Google Scholar

[11]

Date, C. J. An Introduction to Database Systems, (3rd ed.). Reading, Mass.: Addison-Wesley, 1979.

Digital Library

Google Scholar

[12]

Severance, D. G. "Differential Files: Their Application to the Maintenance of Large Databases." ACM Transactions on Database Systems 1 (1976), pp. 256--267.

Digital Library

Google Scholar

Cited By

View all

Jensen CMark LRoussopoulos NSellis T(1993)Using differential techniques to efficiently support transaction timeThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/BF012317992:1(75-116)Online publication date: 1-Jan-1993
https://dl.acm.org/doi/10.1007/BF01231799
Kinsley KHughes C(1992)Analysis of a Virtual Memory Model for Maintaining Database ViewsIEEE Transactions on Software Engineering10.1109/32.13577318:5(402-409)Online publication date: 1-May-1992
https://dl.acm.org/doi/10.1109/32.135773
Kinsley KHughes C(1989)An analytical model for evaluating database update schemes in a centralized environment[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track10.1109/HICSS.1989.48042(630-635)Online publication date: 1989
https://doi.org/10.1109/HICSS.1989.48042
Show More Cited By

Recommendations

Maintaining views in object-relational databases

View materialization is an important way of improving the performance of query processing. When an update occurs to the source data from which a materialized view is derived, the materialized view has to be updated so that it is consistent with the ...
Maintaining XPath views in loosely coupled systems
VLDB '06: Proceedings of the 32nd international conference on Very large data bases

We address the problem of maintaining materialized XPath views in environments where the view maintenance system and the base data system are loosely-coupled. We show that the recently proposed XPath view maintenance techniques require tight coupling, ...
Maintaining views incrementally

We present incremental evaluation algorithms to compute changes to materialized views in relational and deductive database systems, in response to changes (insertions, deletions, and updates) to the relations. The view definitions can be in SQL or ...

Comments

Information & Contributors

Information

Published In

AFIPS '84: Proceedings of the July 9-12, 1984, national computer conference and exposition

July 1984

746 pages

ISBN:0882830430

DOI:10.1145/1499310

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: 09 July 1984

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
101
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)3

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jensen CMark LRoussopoulos NSellis T(1993)Using differential techniques to efficiently support transaction timeThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/BF012317992:1(75-116)Online publication date: 1-Jan-1993
https://dl.acm.org/doi/10.1007/BF01231799
Kinsley KHughes C(1992)Analysis of a Virtual Memory Model for Maintaining Database ViewsIEEE Transactions on Software Engineering10.1109/32.13577318:5(402-409)Online publication date: 1-May-1992
https://dl.acm.org/doi/10.1109/32.135773
Kinsley KHughes C(1989)An analytical model for evaluating database update schemes in a centralized environment[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track10.1109/HICSS.1989.48042(630-635)Online publication date: 1989
https://doi.org/10.1109/HICSS.1989.48042
Kinsley KHughes C(1988)Evaluating Database Update SchemesIEEE Transactions on Software Engineering10.1109/32.761814:8(1081-1089)Online publication date: 1-Aug-1988
https://dl.acm.org/doi/10.1109/32.7618

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Recommendations

Maintaining views in object-relational databases

Maintaining XPath views in loosely coupled systems

Maintaining views incrementally

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Recommendations

Maintaining views in object-relational databases

Maintaining XPath views in loosely coupled systems

Maintaining views incrementally

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations