Abstract
It is widely acknowledged that clustering is a cornerstone for the performance of database management systems. In particular, object-oriented databases have properties which may compromise the effectiveness of a clustered structure, i.e., object updates and multiple relationships. The clustering problem consists in finding a partition of the set of the objects in the database. Our approach is similar to the one adopted in Schkolnick [1] for the hierarchical model. When objects are grouped together, it is desirable that these objects be accessed together in the future. We have an operational approach: we will evaluate the benefits of our clustering strategy and show how to dynamically adapt it.
Preview
Unable to display preview. Download preview PDF.
References
M. Schkolnick: A clustering algorithm for hierarchical structures. ACM TODS 2(1), 1977.
P. Valduriez, S. Khoshafian, and G. Copeland: Implementation techniques of complex objects. In Proceedings of the 12th International Conference on Very Large Data Bases. San Mateo, CA, Morgan Kaufmann, 1986.
W. Kim, J. Banerjee, H. Chou, J. Garza, and D. Woelk: Composite objects support in an object-oriented database system. In Proceedings of the OOPSLA'87 Conference, 1987.
M. O. Albertson, J. P. Hutchinson: Discrete Mathematics with Algorithms, John Wiley & Sons, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wietrzyk, V.I. (1996). Performance evaluation of new clustering algorithm in object-oriented database systems. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034718
Download citation
DOI: https://doi.org/10.1007/BFb0034718
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61656-6
Online ISBN: 978-3-540-70651-9
eBook Packages: Springer Book Archive