An objective function for vertically partitioning relations in distributed databases and its analysis

Abstract

Abstract. Partitioning and allocation of relations is an important component of the distributed database design. Several approaches (and algorithms) have been proposed for clustering data for pattern classification and for partitioning relations in distributed databases. Most of the approaches used for classification use square-error criterion. In contrast, most of the approaches proposed for partitioning of relations are either ad hoc solutions or solutions for special cases (e.g., binary vc.r tical partitioning).In this paper, we first highlight the differences between the approaches taken for pattern classification and for distributed databases. Then an objective function for vertical partitioning of relations is derived using the square-error criterion commonly used in data clustering. The objective function derived generalizes and subsumes earlier work on vertical partitioning. Furthermore, the approach proposed in this paper is shown to be useful for comparing previously developed algorithms for vertical partitioning. The objective function has also been extended to include additional information, such as transaction types, different local and remote accessing costs and replication. Finally, we discuss the implementation of a distributed database design testbed.

An Objective Function for Dividing Class Family in NoSQL Database

“…Chakravarthy [23] proposed an objective function based on square-error criterion. The Partition Evaluator (PE) is including two components.…”

Selecting and materializing horizontally partitioned warehouse views

“…Generally, p predicates would result in 2 p minterm fragments, some of which may be deleted to eliminate redundancies. Chakravarthy et al [7] uses an enumerative algorithm to determine an optimal set of vertical fragments for a relation given a set of queries accessing its fragments and their access frequencies. The enumerative algorithm computes the performance of a number of vertical fragments of a relation as the value of an objective function called partition evaluator (PE).…”

A New Technique for Database Fragmentation in Distributed Systems

“…Ra (1993) presented a graph based algorithm for HF in which predicates are clustered based on the predicate affinities [9]. Chakravarthy et al (1994) presented a partition evaluator to measure the goodness of a VF [10]. Navathe et al (1995) proposed a MF technique.…”