An evaluation model for clustering strategies in the O2 object-oriented database system

Authors:
Véronique Benzaken
Affiliations:
-
Venue:
ICDT '90 Proceedings of the third international conference on database theory on Database theory
Year:
1990

Citing 0
Cited 5

Research at Altaïr

ACM SIGMOD Record
Representing and using nonfunctional requirements: a process-oriented approach

IEEE Transactions on Software Engineering - Special issue on knowledge representation and reasoning in software development
Representing and Using Nonfunctional Requirements: A Process-Oriented Approach

IEEE Transactions on Software Engineering - Special issue on knowledge representation and reasoning in software development
Object-oriented database benchmarks

Advanced topics in database research vol. 1
Optimizing XML querying using type-based document projection

ACM Transactions on Database Systems (TODS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper adresses the problem of clustering complex data on disk to minimize the number of I/O in data intensive applications. It describes the clustering strategies adopted in the O2 system. As clustering depends on both structural aspects (composition hierarchy of the classes) and dynamic aspects (the methods associated with the classes) the paper details a cost model in order to evaluate the benefits of the clustering strategies. This model will permit to automatically derive new clustering strategies. To this end, a derivation algorithm which builds an optimal strategy in linear time is presented.