Workload-aware storage layout for database systems

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 939-950

  Ozmen, Oguzhan ^a   Salem, Kenneth ^a   Schindler, Jiri ^b   Daniel, Steve ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b NetApp Inc   (Canada)

Author keywords

layout; physical design; storage systems

Indexed keywords

CURRENT PRACTICES; DATABASE OBJECTS; I/O WORKLOAD; LAYOUT OPTIMIZATION; LAYOUT PROBLEMS; NON-TRIVIAL; OPTIMIZERS; PHYSICAL DESIGN; STORAGE DEVICES; STORAGE LAYOUTS; STORAGE SYSTEMS;

LINEARIZATION; NATURAL LANGUAGE PROCESSING SYSTEMS; OPTIMIZATION;

DATABASE SYSTEMS;

EID: 77954693033     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807268     Document Type: Conference Paper

References (29)

1. G. Aggarwal, T. Feder, R. Motwani, R. Panigrahy, and A. Zhu. Algorithms for the database layout problem. In Proc. Int'l Conf. on Database Theory (ICDT), pages 189-203, 2005.
2. R. Agrawal, S. Chaudhuri, A. Das, and V. R. Narasayya. Automating layout of relational databases. In Proc. IEEE Int'l Conf. on Data Engineering (ICDE), pages 607-618, March 2003.
3. G. A. Alvarez, E. Borowsky, S. Go, T. H. Romer, R. Becker-Szendy, R. Golding, A. Merchant, M. Spasojevic, A. Veitch, and J. Wilkes. Minerva: an automated resource provisioning tool for large-scale storage systems. ACM Transactions on Computer Systems, 19:483-518, 2001.
4. E. Anderson. Simple table-based modeling of storage devices. Technical Report HPL-SSP-2001-4, HP Labs, 2001.
5. E. Anderson, S. Spence, R. Swaminathan, M. Kallahalla, and Q. Wang. Ergastulum: Quickly finding near-optimal storage designs. ACM Transactions on Computer Systems, 23(4):337-374, 2005.
6. E. Borowsky, R. Golding, A. Merchant, L. Schreier, E. Shriver, M. Spasojevic, and J. Wilkes. Using attribute-managed storage to achieve QoS. In Proc. of the 5th IFIP Workshop on QoS, pages 199-202, 1997.
7. H.-J. Chen and T. D. C. Little. Physical storage organizations for time-dependent multimedia data. In Proc. Conf. on Foundations of Data Organization and Algorithms (FODO), pages 19-34, 1993.
8. Transaction Processing Performance Council. TPC-C and TPC-H Benchmarks. http://www.tpc.org/
9. J. K. Edwards, D. Ellard, C. Everhart, R. Fair, E. Hamilton, A. Kahn, A. Kanevsky, J. Lentini, A. Prakash, K. A. Smith, and E. Zayas. Flexvol: flexible, efficient file volume virtualization in WAFL. In Proc. USENIX Annual Tech. Conf., pages 129-142, 2008.
10. EMC Corp. EMC symmetrix DMX-4 series, Feb 2009.
11. R. Fourer, D. M. Gay, and B. Kernighan. AMPL: A Modeling Language for Mathematical Programming. Thomson Brooks/Cole, 2nd edition, 2003.
12. Hitachi Data Systems Corp. Hitachi universal storage platform V, October 2008. http://www.hds.com/assets/pdf/hitachi-universal-storage-platform-family- architecture-guide.pdf
13. S.-W. Lee, B. Moon, C. Park, J.-M. Kim, and S.-W. Kim. A case for flash memory SSD in enterprise database applications. In J. T.-L. Wang, editor, Proc. ACM Int'l Conf. on Management of Data (SIGMOD), pages 1075-1086. ACM, 2008.
14. Y.-C. Ma, J.-C. Chiu, T.-F. Chen, and C.-P. Chung. Variable-size data item placement for load and storage balancing. Journal of Systems and Software, 66(2):157-166, 2003.
15. M. Mesnier, M. Wachs, B. Salmon, and G. Ganger. Relative fitness models for storage. SIGMETRICS Performance Evaluation Review, 33(4), 2006.
16. B. Murtagh and M. Saunders. Minos: A projected lagrangian algorithm and its implementation for sparse nonlinear constraints. Mathematical Programming Study, 16:84-117, 1982.
17. NetApp Inc. Fabric attached storage, February 2009. http://www.netapp. com/us/products/storage-systems/fas6000/
18. Oracle. Take the guesswork out of database layout and I/O tuning with automatic storage management. Oracle Technical White Paper, December 2005.
19. O. Ozmen, K. Salem, M. Uysal, and M. H. S. Attar. Storage workload estimation for database management systems. In Proc. ACM Int'l Conf. on Management of Data (SIGMOD), pages 377-388, 2007.
20. D. Rotem, G. A. Schloss, and A. Segev. Data allocation for multi-disk databases. IEEE Transactions on Knowledge and Data Engineering, 5(5):882-887, 1993.
21. J. Rubio, C. Lefurgy, and L. K. John. Improving server performance on transaction processing workloads by enhanced data placement. In Proc. IEEE Symp. on Computer Architecture and High Performance Computing (SBAC-PAD), pages 84-91, 2004.
22. A. Sachedina, M. Huras, and A. Colangelo. Best practices database storage. White paper, IBM DB2 for Linux, UNIX, and Windows, Oct. 2008.
23. E. Shriver. A formalization of the attribute mapping problem. Technical Report HPL-SSP-95-10, HP Labs, 1996.
24. M. Uysal, G. A. Alvarez, and A. Merchant. A modular, analytical throughput model for modern disk arrays. In Proc. Int'l Workshop on Modeling, Analysis, and Simulation of Computer and Telecom. Systems (MASCOTS), pages 183-192. IEEE, Aug. 2001.
25. E. Varki, A. Merchant, J. Xu, and X. Qiu. An integrated performance model of disk arrays. In Proc. Int'l Symp. on Modeling, Analysis, and Simulation of Computer and Telecom. Systems (MASCOTS), pages 296-305, 2003.
26. A. Veitch and K. Keeton. The rubicon workload characterization tool. Technical Report HPL-SSP-2003-13, HP Labs, March 2003.
27. M. Wang, K. Au, A. Ailamaki, A. Brockwell, C. Faloutsos, and G. Ganger. Storage device performance prediction with CART models. In Proc. ACM SIGMETRICS, pages 412-413, 2004.
28. J. Wilkes. Traveling to Rome: QoS specifications for automated storage system management. In Proc. Int'l Workshop on Quality of Service (IWQoS), pages 75-91, 2001.
29. J. Wilkes. Traveling to Rome: a retrospective on the journey. SIGOPS Oper. Syst. Rev., 43(1):10-15, 2009.