Skip to main content

Incremental updates for materialized OQL views

  • Materials View Maintenance
  • Conference paper
  • First Online:
Deductive and Object-Oriented Databases (DOOD 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1341))

Included in the following conference series:

  • 120 Accesses

Abstract

This work discusses the CROQUE approach to the maintenance problem for materialized views. In a CROQUE database, application-specified collections (type extents or classes) themselves need not be materialized. In exchange, the system maintains (redundant) views of the application data that help to minimize query response time. We understand views as functions of database objects and examine algebraic properties of these functions, in particular linearity, to derive incremental update plans. It turns out that it is feasible to employ ODMG OQL as a view definition language — instead of inventing a specialized one — in such an environment, since the majority of its clauses represent linear functions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. ANSI/X3/SPARC Study Group on Database Management Systems: Interim Report. FDT Bulletin (ACM SIGMOD), 7(2), 1975.

    Google Scholar 

  2. José A. Blakeley, Neil Coburn, and Paul Larson. Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. In ACM Transactions on Database Systems, volume 14, pages 369–400, 1989.

    Article  Google Scholar 

  3. José A. Blakeley, Paul Larson, and Frank Tompa. Efficently Updating Materialized Views. In Proceedings of the ACM SIGMOD Conference, 1986.

    Google Scholar 

  4. Peter Buneman, Leonid Libkin, Dan Suciu, Val Tannen, and Limsoon Wong. Comprehension Syntax. ACM SIGMOD Record, 23:87–96, March 1994.

    Google Scholar 

  5. Peter Buneman, Shamim Naqvi, Val Tannen, and Limsoon Wong. Principles of Programming with Complex Objects and Collection Types. Theoretical Computer Science, 149(1):3–48, 1995.

    Article  Google Scholar 

  6. Leondias Fegaras and David Maier. Towards an Effective Calulus for Object Query Languages. In ACM SIGMOD International, 20000 N.W. Walker Road P.O. Box 91000 Portland, OR 97291-1000, 1995. Department of Computer Science and Engineering, Oregon Graduate Institute of Science & Technology.

    Google Scholar 

  7. Leonidas Fegaras. A Uniform Calculus for Collection Types. Technical Report 94-030, Oregon Graduate Institute of Science & Technology, 1994.

    Google Scholar 

  8. Leonidas Fegaras and David Maier. An Algebraic Framework for Physical OODB Design. Technical report, Oregon Graduate Institute of Science & Technology, 1995.

    Google Scholar 

  9. Timothy Griffin and Leonid Libkin. Incremental Maintenance of Views with Duplicates. In Proceedings of the ACM SIGMOD Conference, May 1995.

    Google Scholar 

  10. Torsten Grust, Joachim Kröger, Dieter Gluche, Andreas Heuer, and Marc H. Scholl. Query Evaluation in CROQUE—Calculus and Algebra Coincide. In Carol Small, Paul Douglas, Roger Johnson, Peter King, and Nigel Martin, editors, Proceedings of the 15th British National Conference on Databases (BNCOD15), number 1271 in Lecture Notes in Computer Science (LNCS), pages 84–100, London, Birkbeck College, July 1997. Springer Verlag.

    Google Scholar 

  11. Torsten Grust and Marc H. Scholl. Translating OQL into Monoid Comprehensions — Stuck with Nested Loops? Technical Report 3a/1996, Department of Mathematics and Computer Science, Database Research Group, University of Konstanz, September 1996.

    Google Scholar 

  12. Ashish Gupta, H.V. Jagadish, and Inderpal S. Mumick. Data Integration using Self-Maintainable Views. Technical report, AT&T Bell Laboratories, 1994.

    Google Scholar 

  13. Ashish Gupta and Inderpal S. Mumick. Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Engineering, 18(2):3–18, June 1995.

    Google Scholar 

  14. Ashish Gupta, Inderpal S. Mumick, and V. S. Subrahmanian. Maintaining Views Incrementally. In Proceedings of the ACM SIGMOD Conference, page 157, Washington, DC, May 1993.

    Google Scholar 

  15. Dallan Quass. Maintenance Expressions for Views with Aggregation. In Proceedings of the Workshop on Materialized Views, June 1996.

    Google Scholar 

  16. Marc H. Scholl. Physical Database Design for an Object-Oriented Database System. In J.C. Freytag, G. Vossen, and D.E. Maier, editors, Query Processing for Advanced Database Applications, chapter 14, pages 419–447. Morgan Kaufmann Publishers, 1993.

    Google Scholar 

  17. Marc H. Scholl, H.-Bernhard Paul, and Hans-Jörg Schek. Supporting Flat Relations by a Nested Relational Kernel. In Proceedings of The 13th International Conference on Very Large Data Bases, pages 137–146, 1987.

    Google Scholar 

  18. David A. Watt and Phil Trinder. Towards a Theory of Bulk Types. Technical Report FIDE/91/26, Computer Science Department, University of Glasgow, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

François Bry Raghu Ramakrishnan Kotagiri Ramamohanarao

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gluche, D., Grust, T., Mainberger, C., Scholl, M.H. (1997). Incremental updates for materialized OQL views. In: Bry, F., Ramakrishnan, R., Ramamohanarao, K. (eds) Deductive and Object-Oriented Databases. DOOD 1997. Lecture Notes in Computer Science, vol 1341. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63792-3_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-63792-3_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63792-9

  • Online ISBN: 978-3-540-69647-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics