DYVEP: An active database system with vertical partitioning functionality

Vertical partitioning has been widely employed in relational databases to improve query response time. Nevertheless, most of the vertical partitioning approaches are static, based on the way applications access the database attributes. A vertical fragmentation scheme (VPS) is created according to a previously known set of queries. If this set undergoes changes, then the VPS can be degraded. As a result, query response time may increase. In this paper, we present the improvement on DYVEP which was developed as an active system with dynamic partitioning capability. The system vertically fragment and re-fragment a database without intervention of a database administrator (DBA) and maintain an acceptable query response time. The efficiency of our approach is illustrated by an application on TPC-H benchmark.

[1]  Xiaoou Li,et al.  An Active System for Dynamic Vertical Partitioning of Relational Databases , 2011, MICAI.

[2]  Vivek R. Narasayya,et al.  Integrating vertical and horizontal partitioning into automated physical database design , 2004, SIGMOD '04.

[3]  Roger King,et al.  Self-adaptive, on-line reclustering of complex object data , 1994, SIGMOD '94.

[4]  Anastasia Ailamaki,et al.  AutoPart: automating schema design for large scientific databases using data partitioning , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[5]  Paul J. Schweitzer,et al.  Problem Decomposition and Data Reorganization by a Clustering Technique , 1972, Oper. Res..

[6]  Surajit Chaudhuri,et al.  SQLCM: a continuous monitoring framework for relational database engines , 2004, Proceedings. 20th International Conference on Data Engineering.

[7]  Le Gruenwald,et al.  A Clustering Technique for Object Oriented Databases , 1997, DEXA.

[8]  Le Gruenwald,et al.  Using cluster computing to support automatic and dynamic database clustering , 2008, 2008 IEEE International Conference on Cluster Computing.

[9]  Shamkant B. Navathe,et al.  Vertical partitioning algorithms for database design , 1984, TODS.

[10]  Xiaoou Li,et al.  A dynamic vertical partitioning approach for distributed database system , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[11]  Le Gruenwald,et al.  Automatic Database Clustering Using Data Mining , 2006, 17th International Workshop on Database and Expert Systems Applications (DEXA'06).

[12]  Liu Zhenjie,et al.  Adaptive reorganization of database structures through dynamic vertical partitioning of relational tables , 2007 .

[13]  Le Gruenwald,et al.  Research issues in automatic database clustering , 2005, SGMD.

[14]  Le Gruenwald,et al.  Dynamic Clustering in Object-Oriented Databases: An Advocacy for Simplicity , 2000, Objects and Databases.

[15]  Wesam Almobaideen,et al.  A Dynamic Object Fragmentation and Replication Algorithm In Distributed Database Systems , 2007 .