{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T23:07:35Z","timestamp":1774307255707,"version":"3.50.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,8,29]]},"abstract":"<jats:p>Existing main memory data processing systems employ a variety of storage organizations and make a number of storage-related design choices. The focus of this paper is on systematically evaluating a number of these key storage design choices for main memory analytical (i.e. read-optimized) database settings. Our evaluation produces a number of key insights: First, it is always beneficial to organize data into self-contained memory blocks rather than large files. Second, both column-stores and row-stores display performance advantages for different types of queries, and for high performance both should be implemented as options for the tuple-storage layout. Third, cache-sensitive B+-tree indices can play a major role in accelerating query performance, especially when used in a block-oriented organization. Finally, compression can also play a role in accelerating query performance depending on data distribution and query selectivity.<\/jats:p>","DOI":"10.14778\/2536258.2536260","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1474-1485","source":"Crossref","is-referenced-by-count":16,"title":["Design and evaluation of storage organizations for read-optimized main memory databases"],"prefix":"10.14778","volume":"6","author":[{"given":"Craig","family":"Chasseur","sequence":"first","affiliation":[{"name":"University of Wisconsin"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jignesh M.","family":"Patel","sequence":"additional","affiliation":[{"name":"University of Wisconsin"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"967","volume-title":"SIGMOD","author":"Abadi D. J.","year":"2008"},{"key":"e_1_2_1_2_1","first-page":"198","volume-title":"VLDB","author":"Ailamaki A.","year":"2002"},{"key":"e_1_2_1_3_1","first-page":"1064","volume-title":"VLDB","author":"Albutiu M.-C.","year":"2012"},{"key":"e_1_2_1_4_1","volume-title":"ICDE","author":"Balkesen C.","year":"2013"},{"key":"e_1_2_1_5_1","first-page":"9","volume-title":"ICDE","author":"Barber R.","year":"2012"},{"key":"e_1_2_1_6_1","first-page":"37","volume-title":"SIGMOD","author":"Blanas S.","year":"2011"},{"issue":"12","key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/1409360.1409380","article-title":"Breaking the memory wall in monetdb","volume":"51","author":"Boncz P. A.","year":"2008","journal-title":"Commun. ACM"},{"key":"e_1_2_1_8_1","unstructured":"C. Chasseur and J. M. Patel. Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases (Supplementary Material). http:\/\/cs.wisc.edu\/quickstep. C. Chasseur and J. M. Patel. Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases (Supplementary Material). http:\/\/cs.wisc.edu\/quickstep."},{"key":"e_1_2_1_9_1","volume-title":"The Benchmark Handbook for Database and Transaction Systems. Morgan Kaufmann","author":"DeWitt D. J.","year":"1993"},{"key":"e_1_2_1_10_1","first-page":"1243","volume-title":"Hekaton: Sql server's memory-optimized oltp engine","author":"Diaconu C.","year":"2013"},{"key":"e_1_2_1_11_1","first-page":"45","volume-title":"SIGMOD","author":"F\u00e4rber F.","year":"2011"},{"key":"e_1_2_1_12_1","volume-title":"CIDR","author":"Graefe G.","year":"2003"},{"key":"e_1_2_1_13_1","first-page":"105","volume-title":"VLDB","author":"Grund M.","year":"2010"},{"key":"e_1_2_1_14_1","first-page":"417","volume-title":"VLDB","author":"Hankins R. A.","year":"2003"},{"key":"e_1_2_1_15_1","first-page":"487","volume-title":"VLDB","author":"Harizopoulos S.","year":"2006"},{"key":"e_1_2_1_16_1","first-page":"502","volume-title":"VLDB","author":"Holloway A. L.","year":"2008"},{"key":"e_1_2_1_17_1","first-page":"195","volume-title":"ICDE","author":"Kemper A.","year":"2011"},{"key":"e_1_2_1_18_1","first-page":"1378","volume-title":"VLDB","author":"Kim C.","year":"2009"},{"issue":"2","key":"e_1_2_1_19_1","first-page":"6","article-title":"Oracle timesten: An in-memory database for enterprise applications","volume":"36","author":"Lahiri T.","year":"2013","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_20_1","first-page":"1790","volume-title":"VLDB","author":"Lamb A.","year":"2012"},{"key":"e_1_2_1_21_1","first-page":"53","volume-title":"VLDB","author":"Mehta M.","year":"1997"},{"key":"e_1_2_1_22_1","unstructured":"B. Murthy M. Goel A. Lee D. Granholm and S. Cheung. Oracle exalytics in-memory machine: A brief introduction. http:\/\/www.oracle.com\/us\/solutions\/ent-performance-bi\/business-intelligence\/exalytics-bi-machine\/overview\/exalytics-introduction-1372418.pdf October 2011. B. Murthy M. Goel A. Lee D. Granholm and S. Cheung. Oracle exalytics in-memory machine: A brief introduction. http:\/\/www.oracle.com\/us\/solutions\/ent-performance-bi\/business-intelligence\/exalytics-bi-machine\/overview\/exalytics-introduction-1372418.pdf October 2011."},{"issue":"8","key":"e_1_2_1_23_1","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1002\/(SICI)1097-024X(199708)27:8<983::AID-SPE117>3.0.CO;2-#","article-title":"Introspective sorting and selection algorithms","volume":"27","author":"Musser D. R.","year":"1997","journal-title":"Software Practice and Experience"},{"key":"e_1_2_1_24_1","first-page":"183","volume-title":"ICDE","author":"Nandi A.","year":"2011"},{"key":"e_1_2_1_25_1","first-page":"60","volume-title":"ICDE","author":"Raman V.","year":"2008"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1145\/342009.335449","volume-title":"SIGMOD","author":"Rao J.","year":"2000"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/564691.564757","volume-title":"SIGMOD","author":"Rao J.","year":"2002"},{"key":"e_1_2_1_28_1","first-page":"182","volume-title":"Scientific and Statistical Database Management","author":"Ross K. A.","year":"2000"},{"key":"e_1_2_1_29_1","first-page":"23","volume-title":"SIGMOD","author":"Selinger P. G.","year":"1979"},{"key":"e_1_2_1_30_1","first-page":"731","volume-title":"SIGMOD","author":"Sikka V.","year":"2012"},{"key":"e_1_2_1_31_1","first-page":"553","volume-title":"VLDB","author":"Stonebraker M.","year":"2005"},{"key":"e_1_2_1_32_1","unstructured":"VoltDB Inc. VoltDB Technical Overview. http:\/\/voltdb.com\/resources\/whitepapers June 2011. VoltDB Inc. VoltDB Technical Overview. http:\/\/voltdb.com\/resources\/whitepapers June 2011."},{"key":"e_1_2_1_33_1","first-page":"33","volume-title":"ACM\/IEEE Conference on Supercomputing","author":"Wilson K. M.","year":"2001"},{"key":"e_1_2_1_34_1","first-page":"1349","volume-title":"ICDE","author":"Zukowski M.","year":"2012"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536258.2536260","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T14:44:30Z","timestamp":1689345870000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536258.2536260"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":34,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2013,8,29]]}},"alternative-id":["10.14778\/2536258.2536260"],"URL":"https:\/\/doi.org\/10.14778\/2536258.2536260","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}