The STUDIA UNIVERSITATIS BABE┼×-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

 
       
         
    STUDIA INFORMATICA - Issue no. 2 / 2009  
         
  Article:   HIERARCHICAL CLUSTERING IN LARGE OBJECT DATASETS - A STUDY ON COMPLEXITY, QUALITY AND SCALABILITY.

Authors:  ANCA GOG.
 
       
         
  Abstract:  Object database fragmentation (horizontal fragmentation) deals with splitting the extension of classes into subsets according to some criteria. The resulting fragments are then used either in distributed database processing or in parallel data processing in order to spread the computation power over multiple nodes or to increase data locality features on each node. In this paper we propose an analysis on the application of hierarchical clustering over object datasets (databases). We use a hierarchical clustering algorithm in order to split the object set into fragments and we analyze their quality based on data accesses in a distributed system. In order to measure the scalability of the algorithm we apply it consecutively to a small, medium and large sized database. We also compare the obtained results with those obtained with other fragmentation algorithms.

Key words and phrases. clustering, distributed databases.
 
         
     
         
         
      Back to previous page