Title :
A formal approach to the vertical partitioning problem in distributed database design
Author :
Muthuraj, J. ; Chakravarthy, S. ; Varadarajan, R. ; Navathe, S.B.
Author_Institution :
Igenesis Inc., Cliffside Park, NJ, USA
Abstract :
The n-ary vertical partitioning problem is addressed, and an objective function that generalizes and subsumes earlier work is derived. The objective function derived provides a basis for developing heuristic algorithms for vertical partitioning. The objective function is also useful for comparing previously proposed algorithms for vertical partitioning. The current implementation status of a testbed is indicated
Keywords :
database theory; distributed databases; heuristic programming; distributed database design; heuristic algorithms; objective function; vertical partitioning problem; Clustering algorithms; Costs; Design optimization; Distributed computing; Distributed databases; Educational institutions; Heuristic algorithms; Partitioning algorithms; Testing; Transaction databases;
Conference_Titel :
Parallel and Distributed Information Systems, 1993., Proceedings of the Second International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-8186-3330-1
DOI :
10.1109/PDIS.1993.253076
