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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ANSI/X3/SPARC Study Group on Database Management Systems: Interim Report. FDT Bulletin (ACM SIGMOD), 7(2), 1975.
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.
José A. Blakeley, Paul Larson, and Frank Tompa. Efficently Updating Materialized Views. In Proceedings of the ACM SIGMOD Conference, 1986.
Peter Buneman, Leonid Libkin, Dan Suciu, Val Tannen, and Limsoon Wong. Comprehension Syntax. ACM SIGMOD Record, 23:87–96, March 1994.
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.
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.
Leonidas Fegaras. A Uniform Calculus for Collection Types. Technical Report 94-030, Oregon Graduate Institute of Science & Technology, 1994.
Leonidas Fegaras and David Maier. An Algebraic Framework for Physical OODB Design. Technical report, Oregon Graduate Institute of Science & Technology, 1995.
Timothy Griffin and Leonid Libkin. Incremental Maintenance of Views with Duplicates. In Proceedings of the ACM SIGMOD Conference, May 1995.
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.
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.
Ashish Gupta, H.V. Jagadish, and Inderpal S. Mumick. Data Integration using Self-Maintainable Views. Technical report, AT&T Bell Laboratories, 1994.
Ashish Gupta and Inderpal S. Mumick. Maintenance of Materialized Views: Problems, Techniques, and Applications. IEEE Data Engineering, 18(2):3–18, June 1995.
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.
Dallan Quass. Maintenance Expressions for Views with Aggregation. In Proceedings of the Workshop on Materialized Views, June 1996.
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.
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.
David A. Watt and Phil Trinder. Towards a Theory of Bulk Types. Technical Report FIDE/91/26, Computer Science Department, University of Glasgow, 1991.
Author information
Authors and Affiliations
Editor information
Rights 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