Abstract
We describe data structures that allow efficient updates of materialized classes derived from relationship of classes in object bases. Materialization of derived classes reduces costs of retrievals and increases costs of updates. Costs of updates increase remarkably when several paths of objects derive the same object. If object bases satisfy the superkey condition proposed in this paper, consistencies of object bases are maintained by local navigations and the remarkable increase of the costs is avoided. Any object base can be transformed to satisfy the superkey condition by adding extra classes and their objects. In this manner, increasing redundancies allows efficient updates.
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul and A. Bonner, Objects and Views, Proc. ACM SIGMOD Int. Conf. Management of Data, pp.238–247, 1991.
J. A. Blakeley, N. Coburn and P. Larson, Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates, ACM Trans. Database Syst., Vol.14, No.3, pp.369–400, 1989.
F. Bancilhon and N. Spyratos, Update Semantics of Relational Views, ACM Trans. Database Syst., Vol.6, No.4, pp.557–575, Dec. 1981.
T. Barsalou and N. Siambela, Updating Relational Databases through Object-Based Views, Proc. ACM SIGMOD Int. Conf. Management of Data, pp.248–257, 1991.
A. Kemper, C. Kilger and G. Moerkotte, Function Materialization in Object Bases, Proc. ACM SIGMOD Int. Conf. Management of Data, pp.258–267, 1991.
S. Konomi and T. Furukawa, Updating Duplicate Values in Distributed Multidatabase Systems, Proc. IEEE 1st Int. Workshop on Interoperability in Multidatabase Syst., pp.243–246, Apr. 1991.
R. Langerak, View Updates in Relational Databases with an Independent Scheme, ACM Trans. Database Syst., Vol.15, No.1, pp.40–66, Mar. 1990.
C. Lecluse, P. Richard and F. Velez, O 2, an Object-Oriented Data Model, Proc. ACM SIGMOD Int. Conf. Management of Data, pp.424–433, 1988.
X. Qian and G. Wiederhold, Incremental Recomputation of Active Relational Expressions, IEEE Trans. Knowledge and Data Eng., Vol.3, No.3, pp.337–341, 1991.
N. Roussopoulos, An Incremental Access Method for ViewCache: Concept, Algorithms and Cost Analysis, ACM Trans. Database Syst., Vol.16, No.3, pp.535–563, 1991.
P. Shoval, One-to-One Dependencies in Database Design, IEEE Trans. Knowledge and Data Eng., Vol.3, No.3, pp.371–379, 1991.
J. Srivastava and D. Rotem, Analytical Modeling of Materialized View Maintenance, Proc. ACM Symp. on Principles of Database Syst., pp. 126–134, 1988.
G. E. Weddell, Reasoning about Functional Dependencies Generalized for Semantic Data Models, ACM Trans. Database Syst., Vol.17, No.1, pp.32–64, Mar. 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Konomi, S., Furukawa, T., Kambayashi, Y. (1993). Super-key classes for updating materialized derived classes in object bases. In: Ceri, S., Tanaka, K., Tsur, S. (eds) Deductive and Object-Oriented Databases. DOOD 1993. Lecture Notes in Computer Science, vol 760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57530-8_20
Download citation
DOI: https://doi.org/10.1007/3-540-57530-8_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57530-6
Online ISBN: 978-3-540-48212-3
eBook Packages: Springer Book Archive