{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:36:36Z","timestamp":1750307796086,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2008,2,1]],"date-time":"2008-02-01T00:00:00Z","timestamp":1201824000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["ER25739"],"award-info":[{"award-number":["ER25739"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0534530"],"award-info":[{"award-number":["IIS-0534530"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2008,2]]},"abstract":"<jats:p>\n            Database storage management at data centers is a manual, time-consuming, and error-prone task. Such management involves regular movement of database objects across storage nodes in an attempt to balance the I\/O bandwidth utilization across disk drives. Achieving such balance is critical for avoiding I\/O bottlenecks and thereby maximizing the utilization of the storage system. However, manual management of the aforesaid task, apart from increasing administrative costs, encumbers the greater risks of untimely and erroneous operations. We address the preceding concerns with STORM, an automated approach that combines low-overhead information gathering of database access and storage usage patterns with efficient analysis to generate accurate and timely hints for the administrator regarding data movement operations. STORM's primary objective is minimizing the volume of data movement required (to minimize potential down-time or reduction in performance) during the reconfiguration operation, with the secondary constraints of space and balanced I\/O-bandwidth-utilization across the storage devices. We analyze and evaluate STORM theoretically, using a simulation framework, as well as experimentally. We show that the dynamic data layout reconfiguration problem is NP-hard and we present a heuristic that provides an approximate solution in\n            <jats:italic>O<\/jats:italic>\n            (\n            <jats:italic>Nlog<\/jats:italic>\n            (\n            <jats:italic>N<\/jats:italic>\n            \/\n            <jats:italic>M<\/jats:italic>\n            ) + (\n            <jats:italic>N<\/jats:italic>\n            \/\n            <jats:italic>M<\/jats:italic>\n            )\n            <jats:sup>2<\/jats:sup>\n            ) time, where\n            <jats:italic>M<\/jats:italic>\n            is the number of storage devices and\n            <jats:italic>N<\/jats:italic>\n            is the total number of database objects residing in the storage devices. A simulation study shows that the heuristic converges to an acceptable solution that is successful in balancing storage utilization with an accuracy that lies within 7% of the ideal solution. Finally, an experimental study demonstrates that the STORM approach can improve the overall performance of the TPC-C benchmark by as much as 22%, by reconfiguring an initial random, but evenly distributed, placement of database objects.\n          <\/jats:p>","DOI":"10.1145\/1326542.1326545","type":"journal-article","created":{"date-parts":[[2008,2,28]],"date-time":"2008-02-28T14:02:33Z","timestamp":1204207353000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Workload-based generation of administrator hints for optimizing database storage utilization"],"prefix":"10.1145","volume":"3","author":[{"given":"Kaushik","family":"Dutta","sequence":"first","affiliation":[{"name":"Florida International University, Miami, FL"}]},{"given":"Raju","family":"Rangaswami","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL"}]},{"given":"Sajib","family":"Kundu","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, FL"}]}],"member":"320","published-online":{"date-parts":[[2008,2,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304198"},{"key":"e_1_2_1_2_1","unstructured":"Allen N. 2001. Don't waste your storage dollars: What you need to know. Res. Note Gartner Group.  Allen N. 2001. Don't waste your storage dollars: What you need to know. Res. Note Gartner Group."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1185836"},{"volume-title":"Proceedings of the 15th International Conference on Data Engineering, 258","year":"1999","author":"Aoki P.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","unstructured":"BMC Software. 2005. Capacity management and provisioning. www.bmc.com.  BMC Software. 2005. Capacity management and provisioning. www.bmc.com."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1030.0050"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009642405419"},{"key":"e_1_2_1_8_1","unstructured":"Computer Associates. 2005. Storage management. www.ca.com\/products.  Computer Associates. 2005. Storage management. www.ca.com\/products."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICITA.2005.306"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031763.1031769"},{"volume-title":"Proceedings of the International Conference on System Sciences.","author":"Ganger G. R.","key":"e_1_2_1_11_1"},{"volume-title":"Proceedings of the 16th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann","author":"Hua K. A.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","unstructured":"IBM 2006. Storage area network (SAN). http:\/\/www-03.ibm.com\/servers\/storage\/san\/.  IBM 2006. Storage area network (SAN). http:\/\/www-03.ibm.com\/servers\/storage\/san\/."},{"key":"e_1_2_1_14_1","unstructured":"ILOG 2006. ILOG CPLEX World's leading mathematical programming optimizers. http:\/\/www.ilog.com\/products\/cplex\/.  ILOG 2006. ILOG CPLEX World's leading mathematical programming optimizers. http:\/\/www.ilog.com\/products\/cplex\/."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(93)90051-O"},{"key":"e_1_2_1_16_1","unstructured":"Karl Nagel Corporation 2006. Sarbanes-Oxley. http:\/\/www.sarbanes-oxley.com\/.  Karl Nagel Corporation 2006. Sarbanes-Oxley. http:\/\/www.sarbanes-oxley.com\/."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1160055"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773156"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.471181"},{"key":"e_1_2_1_20_1","unstructured":"Lamb E. 2001. Hardware spending spatters. Red Herring 32--33.  Lamb E. 2001. Hardware spending spatters. Red Herring 32--33."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/237090.237157"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies, 219--230","author":"Lu C.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","unstructured":"McDATA Corp. 2006. Storage network extension and routing. http:\/\/www.mcdata.com\/products\/hardware\/srouter\/index.html.  McDATA Corp. 2006. Storage network extension and routing. http:\/\/www.mcdata.com\/products\/hardware\/srouter\/index.html."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050033"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.422.0250"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2003.1222722"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/50202.50214"},{"key":"e_1_2_1_28_1","unstructured":"PostgreSQL Global Development Group. 2007. Postgresql 8.2. http:\/\/www.postgresql.org\/.  PostgreSQL Global Development Group. 2007. Postgresql 8.2. http:\/\/www.postgresql.org\/."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.27"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies.","author":"Sivathanu M.","key":"e_1_2_1_30_1"},{"volume-title":"Proceedings of the 10th International Conference on Data Engineering, 54--65","author":"Stonebraker M.","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","unstructured":"Transaction Processing Council. 2003. Automatic storage management technical overview: An oracle white paper. Oracle Technology Network (http:\/\/www.oracle.com\/technology\/).  Transaction Processing Council. 2003. Automatic storage management technical overview: An oracle white paper. Oracle Technology Network (http:\/\/www.oracle.com\/technology\/)."},{"key":"e_1_2_1_33_1","unstructured":"Transaction Processing Performance Council (TPC). 2006. TPC benchmark C standard specification revision 5.8.0. Oracle Technology Network (http:\/\/www.oracle.com\/technology\/).  Transaction Processing Performance Council (TPC). 2006. TPC benchmark C standard specification revision 5.8.0. Oracle Technology Network (http:\/\/www.oracle.com\/technology\/)."},{"key":"e_1_2_1_34_1","unstructured":"Veritas. 2005. Storage and server automation. http:\/\/www.symantec.com\/Products\/enterprise.  Veritas. 2005. Storage and server automation. http:\/\/www.symantec.com\/Products\/enterprise."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1044956.1044962"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1227835.1227838"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1326542.1326545","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1326542.1326545","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:25Z","timestamp":1750254985000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1326542.1326545"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1145\/1326542.1326545"],"URL":"https:\/\/doi.org\/10.1145\/1326542.1326545","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2008,2]]},"assertion":[{"value":"2007-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-02-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}