@inproceedings{fd7310a8677d4510871a5892e6b4d7be,
title = "Clustering techniques for minimizing object access time",
abstract = "We propose three designs for clustering objects: a new graph partitioning algorithm, Boruvka{\textquoteright}s algorithm, and a randomized algorithm for object graph clustering. Several points are innovative in our approach to clustering: (1) the randomized algorithm represents a new approach to the problem of clustering and is based on probabilistic combinatorics. (2) All of our algorithms can be used to cluster objects with multiple connectivity. (3) Currently applied partition-based clustering algorithms are based on Kruskal{\textquoteright}s algorithm which always runs significantly slower than Prim{\textquoteright}s and also uses considerably more storage. However in our implementation of clustering algorithms we achieved additional reduction in processing time of object graphs.",
keywords = "buffering, clustering, object database system, performance",
author = "Wietrzyk, {Vlad S. I.} and Orgun, {Mehmet A.}",
year = "1998",
doi = "10.1007/BFb0057736",
language = "English",
isbn = "3540649247",
volume = "1475",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer, Springer Nature",
pages = "236--247",
editor = "Witold Litwin and Tadeusz Morzy and Gottfried Vossen",
booktitle = "Advances in Databases and Information Systems - 2nd East European Symposium, ADBIS 1998, Proceedings",
address = "United States",
note = "2nd East European Symposium on Advances in Databases and Information Systems, ADBIS 1998 ; Conference date: 07-09-1998 Through 10-09-1998",
}