{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T16:48:04Z","timestamp":1791305284711,"version":"4.3.1"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2010,11]]},"abstract":"<jats:p>In this paper, we describe a main memory hybrid database system called HYRISE, which automatically partitions tables into vertical partitions of varying widths depending on how the columns of the table are accessed. For columns accessed as a part of analytical queries (e.g., via sequential scans), narrow partitions perform better, because, when scanning a single column, cache locality is improved if the values of that column are stored contiguously. In contrast, for columns accessed as a part of OLTP-style queries, wider partitions perform better, because such transactions frequently insert, delete, update, or access many of the fields of a row, and co-locating those fields leads to better cache locality. Using a highly accurate model of cache misses, HYRISE is able to predict the performance of different partitionings, and to automatically select the best partitioning using an automated database design algorithm. We show that, on a realistic workload derived from customer applications, HYRISE can achieve a 20% to 400% performance improvement over pure all-column or all-row designs, and that it is both more scalable and produces better designs than previous vertical partitioning approaches for main memory systems.<\/jats:p>","DOI":"10.14778\/1921071.1921077","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T08:17:57Z","timestamp":1403597877000},"page":"105-116","source":"Crossref","is-referenced-by-count":178,"title":["HYRISE"],"prefix":"10.14778","volume":"4","author":[{"given":"Martin","family":"Grund","sequence":"first","affiliation":[{"name":"Hasso-Plattner-Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jens","family":"Kr\u00fcger","sequence":"additional","affiliation":[{"name":"Hasso-Plattner-Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hasso","family":"Plattner","sequence":"additional","affiliation":[{"name":"Hasso-Plattner-Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Zeier","sequence":"additional","affiliation":[{"name":"Hasso-Plattner-Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philippe","family":"Cudre-Mauroux","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel","family":"Madden","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,11]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"466","volume-title":"ICDE","author":"Abadi D. J.","year":"2007","unstructured":"D. J. Abadi , D. S. Myers , D. J. DeWitt , and S. Madden . Materialization Strategies in a Column-Oriented DBMS . In ICDE , pages 466 -- 475 , 2007 . D. J. Abadi, D. S. Myers, D. J. DeWitt, and S. Madden. Materialization Strategies in a Column-Oriented DBMS. In ICDE, pages 466--475, 2007."},{"key":"e_1_2_1_2_1","first-page":"359","volume-title":"Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. In SIGMOD Conference","author":"Agrawal S.","year":"2004","unstructured":"S. Agrawal , V. R. Narasayya , and B. Yang . Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. In SIGMOD Conference , pages 359 -- 370 , 2004 . 10.1145\/1007568.1007609 S. Agrawal, V. R. Narasayya, and B. Yang. Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. In SIGMOD Conference, pages 359--370, 2004. 10.1145\/1007568.1007609"},{"key":"e_1_2_1_3_1","first-page":"169","volume-title":"VLDB","author":"Ailamaki A.","year":"2001","unstructured":"A. Ailamaki , D. J. DeWitt , M. D. Hill , and M. Skounakis . Weaving Relations for Cache Performance . In VLDB , pages 169 -- 180 , 2001 . A. Ailamaki, D. J. DeWitt, M. D. Hill, and M. Skounakis. Weaving Relations for Cache Performance. In VLDB, pages 169--180, 2001."},{"key":"e_1_2_1_4_1","first-page":"266","volume-title":"VLDB","author":"Ailamaki A.","year":"1999","unstructured":"A. Ailamaki , D. J. DeWitt , M. D. Hill , and D. A. Wood . DBMSs on a Modern Processor: Where Does Time Go ? In VLDB , pages 266 -- 277 , 1999 . A. Ailamaki, D. J. DeWitt, M. D. Hill, and D. A. Wood. DBMSs on a Modern Processor: Where Does Time Go? In VLDB, pages 266--277, 1999."},{"key":"e_1_2_1_5_1","first-page":"54","volume-title":"VLDB","author":"Boncz P. A.","year":"1999","unstructured":"P. A. Boncz , S. Manegold , and M. L. Kersten . Database Architecture Optimized for the New Bottleneck: Memory Access . In VLDB , pages 54 -- 65 , 1999 . P. A. Boncz, S. Manegold, and M. L. Kersten. Database Architecture Optimized for the New Bottleneck: Memory Access. In VLDB, pages 54--65, 1999."},{"key":"e_1_2_1_6_1","first-page":"225","volume-title":"CIDR","author":"Boncz P. A.","year":"2005","unstructured":"P. A. Boncz , M. Zukowski , and N. Nes . MonetDB\/X100: Hyper-Pipelining Query Execution . In CIDR , pages 225 -- 237 , 2005 . P. A. Boncz, M. Zukowski, and N. Nes. MonetDB\/X100: Hyper-Pipelining Query Execution. In CIDR, pages 225--237, 2005."},{"key":"e_1_2_1_7_1","first-page":"1033","volume-title":"VLDB","author":"Cha S. K.","year":"2004","unstructured":"S. K. Cha and C. Song . P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload . In VLDB , pages 1033 -- 1044 , 2004 . S. K. Cha and C. Song. P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload. In VLDB, pages 1033--1044, 2004."},{"key":"e_1_2_1_8_1","first-page":"268","volume-title":"SIGMOD Conference","author":"Copeland G. P.","year":"1985","unstructured":"G. P. Copeland and S. Khoshafian . A Decomposition Storage Model . In SIGMOD Conference , pages 268 -- 279 , 1985 . 10.1145\/318898.318923 G. P. Copeland and S. Khoshafian. A Decomposition Storage Model. In SIGMOD Conference, pages 268--279, 1985. 10.1145\/318898.318923"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.44388"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(88)90024-5"},{"key":"e_1_2_1_11_1","first-page":"93","volume-title":"SIGMOD Conference","author":"Hammer M.","year":"1979","unstructured":"M. Hammer and B. Niamir . A Heuristic Approach to Attribute Partitioning . In SIGMOD Conference , pages 93 -- 101 , 1979 . 10.1145\/582095.582110 M. Hammer and B. Niamir. A Heuristic Approach to Attribute Partitioning. In SIGMOD Conference, pages 93--101, 1979. 10.1145\/582095.582110"},{"key":"e_1_2_1_12_1","first-page":"417","volume-title":"Cache-Conscious Storage Technique. In VLDB","author":"Hankins R. A.","year":"2003","unstructured":"R. A. Hankins and J. M. Patel . Data Morphing: An Adaptive , Cache-Conscious Storage Technique. In VLDB , pages 417 -- 428 , 2003 . R. A. Hankins and J. M. Patel. Data Morphing: An Adaptive, Cache-Conscious Storage Technique. In VLDB, pages 417--428, 2003."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/1282480.1282486","volume-title":"VLDB","author":"Hoffer J. A.","year":"1975","unstructured":"J. A. Hoffer and D. G. Severance . The Use of Cluster Analysis in Physical Data Base Design . In VLDB , pages 69 -- 86 , 1975 . 10.1145\/1282480.1282486 J. A. Hoffer and D. G. Severance. The Use of Cluster Analysis in Physical Data Base Design. In VLDB, pages 69--86, 1975. 10.1145\/1282480.1282486"},{"key":"e_1_2_1_14_1","volume-title":"Numbers and Symmetry: An Introduction to Algebra","author":"Johnston B. L.","year":"1997","unstructured":"B. L. Johnston and F. Richman . Numbers and Symmetry: An Introduction to Algebra . CRC-Press , 1997 . B. L. Johnston and F. Richman. Numbers and Symmetry: An Introduction to Algebra. CRC-Press, 1997."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1404"},{"key":"e_1_2_1_16_1","first-page":"191","volume-title":"VLDB","author":"Manegold S.","year":"2002","unstructured":"S. Manegold , P. A. Boncz , and M. L. Kersten . Generic Database Cost Models for Hierarchical Memory Systems . In VLDB , pages 191 -- 202 , 2002 . S. Manegold, P. A. Boncz, and M. L. Kersten. Generic Database Cost Models for Hierarchical Memory Systems. In VLDB, pages 191--202, 2002."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1994.2209"},{"key":"e_1_2_1_18_1","first-page":"1","volume-title":"SIGMOD Conf.","author":"Plattner H.","year":"2009","unstructured":"H. Plattner . A common database approach for OLTP and OLAP using an in-memory column database . In SIGMOD Conf. , pages 1 -- 2 , 2009 . 10.1145\/1559845.1559846 H. Plattner. A common database approach for OLTP and OLAP using an in-memory column database. In SIGMOD Conf., pages 1--2, 2009. 10.1145\/1559845.1559846"},{"key":"e_1_2_1_19_1","first-page":"430","volume-title":"VLDB","author":"Ramamurthy R.","year":"2002","unstructured":"R. Ramamurthy , D. J. DeWitt , and Q. Su . A Case for Fractured Mirrors . In VLDB , pages 430 -- 441 , 2002 . R. Ramamurthy, D. J. DeWitt, and Q. Su. A Case for Fractured Mirrors. In VLDB, pages 430--441, 2002."},{"key":"e_1_2_1_20_1","volume-title":"BIRTE","author":"Schaffner J.","year":"2008","unstructured":"J. Schaffner , A. Bog , J. Krueger , and A. Zeier . A Hybrid Row-Column OLTP Database Architecture for Operational Reporting . In BIRTE , 2008 . J. Schaffner, A. Bog, J. Krueger, and A. Zeier. A Hybrid Row-Column OLTP Database Architecture for Operational Reporting. In BIRTE, 2008."},{"key":"e_1_2_1_21_1","first-page":"553","volume-title":"C-Store: A Column-oriented DBMS. In VLDB","author":"Stonebraker M.","year":"2005","unstructured":"M. Stonebraker , D. J. Abadi , and A. B. et al . C-Store: A Column-oriented DBMS. In VLDB , pages 553 -- 564 , 2005 . M. Stonebraker, D. J. Abadi, and A. B. et al. C-Store: A Column-oriented DBMS. In VLDB, pages 553--564, 2005."},{"key":"e_1_2_1_22_1","first-page":"1150","volume-title":"VLDB","author":"Stonebraker M.","year":"2007","unstructured":"M. Stonebraker , S. Madden , D. J. Abadi , S. Harizopoulos , N. Hachem , and P. Helland . The End of an Architectural Era (It's Time for a Complete Rewrite) . In VLDB , pages 1150 -- 1160 , 2007 . M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The End of an Architectural Era (It's Time for a Complete Rewrite). In VLDB, pages 1150--1160, 2007."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.50912"},{"key":"e_1_2_1_24_1","volume-title":"An Experimental Data Base System Using Binary Relations. In IFIP Working Conference Data Base Management","author":"Titman P. J.","year":"1974","unstructured":"P. J. Titman . An Experimental Data Base System Using Binary Relations. In IFIP Working Conference Data Base Management , 1974 . P. J. Titman. An Experimental Data Base System Using Binary Relations. In IFIP Working Conference Data Base Management, 1974."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457150.1457160"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1921071.1921077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T04:51:52Z","timestamp":1672203112000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1921071.1921077"}},"subtitle":["a main memory hybrid storage engine"],"short-title":[],"issued":{"date-parts":[[2010,11]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["10.14778\/1921071.1921077"],"URL":"https:\/\/doi.org\/10.14778\/1921071.1921077","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2010,11]]}}}