A Methodology for Vertically Partitioning in a Multi-Relation Database Environment

Vertical partitioning, in which attributes of a relation are assigned to partitions, is aimed at improving database performance. We extend previous research that is based on a single relation to multi-relation database environment, by including referential integrity constraints, access time based he...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Gorla, Narasimhaiah
Formato: Articulo
Lenguaje:Inglés
Publicado: 2007
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/9560
http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Oct07-5.pdf
Aporte de:
Descripción
Sumario:Vertical partitioning, in which attributes of a relation are assigned to partitions, is aimed at improving database performance. We extend previous research that is based on a single relation to multi-relation database environment, by including referential integrity constraints, access time based heuristic, and a comprehensive cost model that considers most transaction types including updates and joins. The algorithm was applied to a real-world insurance CLAIMS database. Simulation experiments were conducted and the results show a performance improvement of 36% to 65% over unpartitioned case. Application of our method for small databases resulted in partitioning schemes that are comparable to optimal.