Abstract
Vertical partitioning is a well known technique to improve query response time in relational databases. This consists in dividing a table into a set of fragments of attributes according to the queries run against the table. In dynamic systems the queries tend to change with time, so it is needed a dynamic vertical partitioning technique which adapts the fragments according to the changes in query patterns in order to avoid long query response time. In this paper, we propose an active system for dynamic vertical partitioning of relational databases, called DYVEP (DYnamic VErtical Partitioning). DYVEP uses active rules to vertically fragment and refragment a database without intervention of a database administrator (DBA), maintaining an acceptable query response time even when the query patterns in the database suffer changes. Experiments with the TPC-H benchmark demonstrate efficient query response time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Guinepain, S., Gruenwald, L.: Using Cluster Computing to support Automatic and Dynamic Database Clustering. In: Third International Workshop on Automatic Performance Tuning (IWAPT), pp. 394–401 (2008)
Navathe, S., Ceri, S., Wiederhold, G., Dou, J.: Vertical Partitioning Algorithms for Database Design. ACM Trans. Database Syst. 9(4), 680–710 (1984)
Guinepain, S., Gruenwald, L.: Automatic Database Clustering Using Data Mining. In: 17th Int. Conf. on Database and Expert Systems Applications, DEXA 2006 (2006)
Liu, Z.: Adaptive Reorganization of Database Structures through Dynamic Vertical Partitioning of Relational Table., MCompSc thesis, School of Information Technology and Computer Science, University of Wollongong (2007)
Sleit, A., AlMobaideen, W., Al-Areqi, S., Yahya, A.: A Dynamic Object Fragmentation and Replication Algorithm in Distributed Database Systems. American Journal of Applied Sciences 4(8), 613–618 (2007)
Chavarría-Baéz, L., Li, X.: Structural Error Verification in Active Rule Based-Systems using Petri Nets. In: Gelbukh, A., Reyes-García, C.A. (eds.) Fifth Mexican International Conference on Artificial Intelligence (MICAI 2006), pp. 12–21. IEEE Computer Science (2006)
Chavarría-Baéz, L., Li, X.: ECAPNVer: A Software Tool to Verify Active Rule Bases. In: 22nd International Conference on Tools with Artificial Intelligence (ICTAI), pp. 138–141 (2010)
Chavarría-Baéz, L., Li, X.: Termination Analysis of Active Rules - A Petri Net Based Approach. In: IEEE International Conference on Systems, Man and Cybernetics, San Antonio, Texas, USA, pp. 2205–2210 (2009)
Agrawal, S., Narasayya, V., Yang, B.: Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design. In: Proc. of the 2004 ACM SIGMOD Int. Conf. on Management of Data, pp. 359–370 (2004)
Papadomanolakis, E., Ailamaki, A.: AutoPart: Automating Schema Design for Large Scientific Databases Using Data Partitioning. CMU Technical Report, CMU-CS-03-159 (2003)
Darmont, J., Fromantin, C., Régnier, S., Gruenwald, L., Schneider, M.: Dynamic Clustering in Object-Oriented Databases: An Advocacy for Simplicity. In: Dittrich, K.R., Oliva, M., Rodriguez, M.E. (eds.) ECOOP-WS 2000. LNCS, vol. 1944, pp. 71–85. Springer, Heidelberg (2001)
Gay, J.Y., Gruenwald, L.: A Clustering Technique for Object Oriented Databases. In: Tjoa, A.M. (ed.) DEXA 1997. LNCS, vol. 1308, pp. 81–90. Springer, Heidelberg (1997)
McIver Jr., W.J., King, R.: Self-Adaptive, on-Line Reclustering of Complex Object Data. In: Proc. of the 1994 ACM SIGMOD Int. Conf. on Management of Data (1994)
Guinepain, S., Gruenwald, L.: Research Issues in Automatic Database Clustering. SIGMOD Record 34(1), 33–38 (2005)
Chaudhuri, S., Konig, A.C., Narasayya, V.: SQLCM: a Continuous Monitoring Framework for Relational Database Engines. In: Proc. of the 20th Int. Conf. on Data Engineering, ICDE (2004)
Transaction Processing Performance Council TPC-H benchmark, http://www.tpc.org/tpch
McCormick, W.T., Schweitzer, P.J., White, T.W.: Problem Decomposition and Data Reorganization by a Clustering Technique. Operations Research 20(5), 973–1009 (1972)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodríguez, L., Li, X., Mejía-Alvarez, P. (2011). An Active System for Dynamic Vertical Partitioning of Relational Databases. In: Batyrshin, I., Sidorov, G. (eds) Advances in Soft Computing. MICAI 2011. Lecture Notes in Computer Science(), vol 7095. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25330-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-25330-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25329-4
Online ISBN: 978-3-642-25330-0
eBook Packages: Computer ScienceComputer Science (R0)