{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:58:38Z","timestamp":1775638718741,"version":"3.50.1"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2018,2]]},"abstract":"<jats:p>Modern servers pack enough storage and computing power that just a decade ago was spread across a modest-sized cluster. This paper presents a prototype system, called Quickstep, to exploit the large amount of parallelism that is packed inside modern servers. Quickstep builds on a vast body of previous methods for organizing data, optimizing, scheduling and executing queries, and brings them together in a single system. Quickstep also includes new query processing methods that go beyond previous approaches. To keep the project focused, the project's initial target is read-mostly in-memory data warehousing workloads in single-node settings. In this paper, we describe the design and implementation of Quickstep for this target application space. We also present experimental results comparing the performance of Quickstep to a number of other systems, demonstrating that Quickstep is often faster than many other contemporary systems, and in some cases faster by orders-of-magnitude. Quickstep is an Apache (incubating) project.<\/jats:p>","DOI":"10.14778\/3184470.3184471","type":"journal-article","created":{"date-parts":[[2020,2,16]],"date-time":"2020-02-16T19:50:53Z","timestamp":1581882653000},"page":"663-676","source":"Crossref","is-referenced-by-count":13,"title":["Quickstep"],"prefix":"10.14778","volume":"11","author":[{"given":"Jignesh M.","family":"Patel","sequence":"first","affiliation":[{"name":"University of Wisconsin Madison"}]},{"given":"Harshad","family":"Deshmukh","sequence":"additional","affiliation":[{"name":"University of Wisconsin Madison"}]},{"given":"Jianqiao","family":"Zhu","sequence":"additional","affiliation":[{"name":"University of Wisconsin Madison"}]},{"given":"Navneet","family":"Potti","sequence":"additional","affiliation":[{"name":"University of Wisconsin Madison"}]},{"given":"Zuyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Wisconsin Madison"}]},{"given":"Marc","family":"Spehlmann","sequence":"additional","affiliation":[{"name":"University of Wisconsin Madison"}]},{"given":"Hakan","family":"Memisoglu","sequence":"additional","affiliation":[{"name":"University of Wisconsin Madison"}]},{"given":"Saket","family":"Saurabh","sequence":"additional","affiliation":[{"name":"University of Wisconsin Madison"}]}],"member":"320","published-online":{"date-parts":[[2018,10,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142548"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376712"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536231"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/28659.28689"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322238"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989328"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409360.1409380"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04936-6_5"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2034863.2034873"},{"key":"e_1_2_1_12_1","first-page":"218","volume-title":"OSDI","author":"Chang F.","year":"2006"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536260"},{"key":"e_1_2_1_14_1","unstructured":"Citus Data. https:\/\/www.citusdata.com 2016.  Citus Data. https:\/\/www.citusdata.com 2016."},{"key":"e_1_2_1_15_1","volume-title":"VLDB","author":"Davison D. L.","year":"1994"},{"key":"e_1_2_1_16_1","first-page":"10","volume-title":"OSDI","author":"Dean J.","year":"2004"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigDataCongress.2017.13"},{"key":"e_1_2_1_18_1","volume-title":"CIDR","author":"Fan J.","year":"2015"},{"issue":"1","key":"e_1_2_1_19_1","first-page":"33","article-title":"The SAP HANA database ? an architecture overview","volume":"35","author":"F\u00e4rber F.","year":"2012","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2747642"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98720"},{"key":"e_1_2_1_22_1","volume-title":"Robust Query Processing. Dagstuhl Seminar Proceedings","author":"Graefe G.","year":"2011"},{"key":"e_1_2_1_23_1","unstructured":"Greenplum database. http:\/\/greenplum.org 2016.  Greenplum database. http:\/\/greenplum.org 2016."},{"key":"e_1_2_1_24_1","unstructured":"Harshad Deshmukh. Storage Formats in Quickstep. http:\/\/quickstep.incubator.apache.org\/guides\/2017\/03\/30\/storage-formats-quickstep.html 2017.  Harshad Deshmukh. Storage Formats in Quickstep. http:\/\/quickstep.incubator.apache.org\/guides\/2017\/03\/30\/storage-formats-quickstep.html 2017."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000002"},{"key":"e_1_2_1_26_1","unstructured":"IBM Corp. Database design with denormalization. http:\/\/ibm.co\/2eKWmW1.  IBM Corp. Database design with denormalization. http:\/\/ibm.co\/2eKWmW1."},{"issue":"1","key":"e_1_2_1_27_1","first-page":"45","article-title":"MonetDB: Two decades of research in column-oriented database architectures","volume":"35","author":"Idreos S.","year":"2012","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497486"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453925"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/360051.360074"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463708"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610507"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465322"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732965"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815933.1815944"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374780.1374791"},{"key":"e_1_2_1_38_1","unstructured":"Microsoft. Implied predicates and query hints. https:\/\/blogs.msdn.microsoft.com\/craigfr\/2009\/04\/28\/implied-predicates-and-query-hints\/ 2009.  Microsoft. Implied predicates and query hints. https:\/\/blogs.msdn.microsoft.com\/craigfr\/2009\/04\/28\/implied-predicates-and-query-hints\/ 2009."},{"key":"e_1_2_1_39_1","unstructured":"Microsoft Corp. Optimizing the Database Design by Denormalizing. https:\/\/msdn.microsoft.com\/en-us\/library\/cc505841.aspx.  Microsoft Corp. Optimizing the Database Design by Denormalizing. https:\/\/msdn.microsoft.com\/en-us\/library\/cc505841.aspx."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732984"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002940"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/300515.300518"},{"key":"e_1_2_1_43_1","unstructured":"P. O'Neil E. O'Neil and X. Chen. The star schema benchmark. http:\/\/www.cs.umb.edu\/poneil\/StarSchemaB.pdf Jan 2007.  P. O'Neil E. O'Neil and X. Chen. The star schema benchmark. http:\/\/www.cs.umb.edu\/poneil\/StarSchemaB.pdf Jan 2007."},{"key":"e_1_2_1_44_1","unstructured":"Oracle. Push-down part 2. https:\/\/blogs.oracle.com\/in-memory\/push-down:-part-2 2015.  Oracle. Push-down part 2. https:\/\/blogs.oracle.com\/in-memory\/push-down:-part-2 2015."},{"key":"e_1_2_1_45_1","unstructured":"Oracle. White paper. http:\/\/www.oracle.com\/technetwork\/database\/in-memory\/overview\/twp-oracle-database-in-memory-2245633.pdf 2017.  Oracle. White paper. http:\/\/www.oracle.com\/technetwork\/database\/in-memory\/overview\/twp-oracle-database-in-memory-2245633.pdf 2017."},{"key":"e_1_2_1_46_1","unstructured":"Pamela Vagata and Kevin Wilfong. Scaling the Facebook data warehouse to 300 PB. https:\/\/code.facebook.com\/posts\/229861827208629 2014.  Pamela Vagata and Kevin Wilfong. Scaling the Facebook data warehouse to 300 PB. https:\/\/code.facebook.com\/posts\/229861827208629 2014."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007328.3007336"},{"key":"e_1_2_1_49_1","unstructured":"PostgreSQL. http:\/\/www.postgresql.org 2016.  PostgreSQL. http:\/\/www.postgresql.org 2016."},{"key":"e_1_2_1_50_1","unstructured":"PostgreSQL. Parallel Query. https:\/\/wiki.postgresql.org\/wiki\/Parallel_Query.  PostgreSQL. Parallel Query. https:\/\/wiki.postgresql.org\/wiki\/Parallel_Query."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453924"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465292"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536233"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497414"},{"key":"e_1_2_1_55_1","unstructured":"Amazon Redshift. https:\/\/aws.amazon.com\/redshift\/ 2016.  Amazon Redshift. https:\/\/aws.amazon.com\/redshift\/ 2016."},{"key":"e_1_2_1_56_1","unstructured":"Reynold Xin. Technical Preview of Apache Spark 2.0. https:\/\/databricks.com\/blog\/2016\/05\/11.  Reynold Xin. Technical Preview of Apache Spark 2.0. https:\/\/databricks.com\/blog\/2016\/05\/11."},{"key":"e_1_2_1_57_1","unstructured":"R. Ricci E. Eide and The CloudLab Team. Introducing CloudLab: Scientific infrastructure for advancing cloud architectures and applications. USENIX;login: 39(6) Dec. 2014.  R. Ricci E. Eide and The CloudLab Team. Introducing CloudLab: Scientific infrastructure for advancing cloud architectures and applications. USENIX;login: 39(6) Dec. 2014."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544909"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496972"},{"key":"e_1_2_1_60_1","volume-title":"Performance Evaluation Corporation. INT2006 (Integer Component of SPEC CPU2006)","year":"2006"},{"key":"e_1_2_1_61_1","unstructured":"Statistic Brain Research Institute. Google Annual Search Statistics. http:\/\/www.statisticbrain.com\/google-searches 2016.  Statistic Brain Research Institute. Google Annual Search Statistics. http:\/\/www.statisticbrain.com\/google-searches 2016."},{"key":"e_1_2_1_62_1","first-page":"564","volume-title":"VLDB","author":"Stonebraker M.","year":"2005"},{"key":"e_1_2_1_63_1","unstructured":"Sybase Inc. Denormalizing Tables and Columns. http:\/\/infocenter.sybase.com.  Sybase Inc. Denormalizing Tables and Columns. http:\/\/infocenter.sybase.com."},{"key":"e_1_2_1_64_1","first-page":"12","volume-title":"ADMS","author":"Willhalm T.","year":"2013"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687671"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465288"},{"key":"e_1_2_1_67_1","first-page":"28","volume-title":"USENIX","author":"Zaharia M.","year":"2012"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735510"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564709"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.14778\/3090163.3090167"},{"issue":"1","key":"e_1_2_1_71_1","first-page":"27","article-title":"Vectorwise: Beyond column stores","volume":"35","author":"Zukowski M.","year":"2012","journal-title":"IEEE Data Eng. Bull."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3184470.3184471","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:56:21Z","timestamp":1672224981000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3184470.3184471"}},"subtitle":["a data platform based on the scaling-up approach"],"short-title":[],"issued":{"date-parts":[[2018,2]]},"references-count":70,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,2]]}},"alternative-id":["10.14778\/3184470.3184471"],"URL":"https:\/\/doi.org\/10.14778\/3184470.3184471","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2018,2]]}}}