{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T11:33:12Z","timestamp":1790249592559,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,9,24]],"date-time":"2017-09-24T00:00:00Z","timestamp":1506211200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,9,24]]},"DOI":"10.1145\/3127479.3131613","type":"proceedings-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:34:00Z","timestamp":1506515640000},"page":"229-241","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["A robust partitioning scheme for ad-hoc query workloads"],"prefix":"10.1145","author":[{"given":"Anil","family":"Shanbhag","sequence":"first","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alekh","family":"Jindal","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel","family":"Madden","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jorge","family":"Quiane","sequence":"additional","affiliation":[{"name":"QCRI"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aaron J.","family":"Elmore","sequence":"additional","affiliation":[{"name":"U.Chicago"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,9,24]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n. d.]. Apache Hive. https:\/\/hive.apache.org. ([n. d.]).  [n. d.]. Apache Hive. https:\/\/hive.apache.org. ([n. d.])."},{"key":"e_1_3_2_1_2_1","unstructured":"[n. d.]. Apache Spark. https:\/\/spark.apache.org. ([n. d.]).  [n. d.]. Apache Spark. https:\/\/spark.apache.org. ([n. d.])."},{"key":"e_1_3_2_1_3_1","unstructured":"[n. d.]. Apache Zookeeper. https:\/\/zookeeper.apache.org\/. ([n. d.]).  [n. d.]. Apache Zookeeper. https:\/\/zookeeper.apache.org\/. ([n. d.])."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007609"},{"key":"e_1_3_2_1_5_1","volume-title":"AQWA: adaptive query workload aware partitioning of big spatial data. PVLDB","author":"Aly Ahmed M","year":"2015","unstructured":"Ahmed M Aly , Ahmed R Mahmood , Mohamed S Hassan , Walid G Aref , Mourad Ouzzani , Hazem Elmeleegy , and Thamir Qadah . 2015. AQWA: adaptive query workload aware partitioning of big spatial data. PVLDB ( 2015 ). Ahmed M Aly, Ahmed R Mahmood, Mohamed S Hassan, Walid G Aref, Mourad Ouzzani, Hazem Elmeleegy, and Thamir Qadah. 2015. AQWA: adaptive query workload aware partitioning of big spatial data. PVLDB (2015)."},{"key":"e_1_3_2_1_6_1","unstructured":"Ganesh Ananthanarayanan Ali Ghodsi Scott Shenker and Ion Stoica. 2011. Disk-Locality in Datacenter Computing Considered Irrelevant.. In HotOS.  Ganesh Ananthanarayanan Ali Ghodsi Scott Shenker and Ion Stoica. 2011. Disk-Locality in Datacenter Computing Considered Irrelevant.. In HotOS."},{"key":"e_1_3_2_1_7_1","volume-title":"Multidimensional Binary Search Trees Used for Associative Searching. Commun. ACM","author":"Bentley Jon Louis","year":"1975","unstructured":"Jon Louis Bentley . 1975. Multidimensional Binary Search Trees Used for Associative Searching. Commun. ACM ( 1975 ). Jon Louis Bentley. 1975. Multidimensional Binary Search Trees Used for Associative Searching. Commun. ACM (1975)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038923"},{"key":"e_1_3_2_1_9_1","volume-title":"The End of Slow Networks: It's Time for a Redesign. PVLDB","author":"Binnig Carsten","year":"2016","unstructured":"Carsten Binnig , Andrew Crotty , Alex Galakatos , Tim Kraska , and Erfan Zamanian . 2016. The End of Slow Networks: It's Time for a Redesign. PVLDB ( 2016 ). Carsten Binnig, Andrew Crotty, Alex Galakatos, Tim Kraska, and Erfan Zamanian. 2016. The End of Slow Networks: It's Time for a Redesign. PVLDB (2016)."},{"key":"e_1_3_2_1_10_1","unstructured":"Peter A Boncz Marcin Zukowski and Niels Nes. 2005. MonetDB\/X100: Hyper-Pipelining Query Execution.. In CIDR.  Peter A Boncz Marcin Zukowski and Niels Nes. 2005. MonetDB\/X100: Hyper-Pipelining Query Execution.. In CIDR."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Philippe Cudr\u00e9-Mauroux Eugene Wu and Samuel Madden. 2010. TrajStore: An Adaptive Storage System for Very Large Trajectory Data Sets. In ICDE.  Philippe Cudr\u00e9-Mauroux Eugene Wu and Samuel Madden. 2010. TrajStore: An Adaptive Storage System for Very Large Trajectory Data Sets. In ICDE.","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"e_1_3_2_1_12_1","volume-title":"Schism: a Workload-Driven Approach to Database Replication and Partitioning. PVLDB","author":"Curino Carlo","year":"2010","unstructured":"Carlo Curino , Evan Jones , Yang Zhang , and Sam Madden . 2010. Schism: a Workload-Driven Approach to Database Replication and Partitioning. PVLDB ( 2010 ). Carlo Curino, Evan Jones, Yang Zhang, and Sam Madden. 2010. Schism: a Workload-Driven Approach to Database Replication and Partitioning. PVLDB (2010)."},{"key":"e_1_3_2_1_13_1","volume-title":"Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing). PVLDB","author":"Dittrich Jens","year":"2010","unstructured":"Jens Dittrich , Jorge-Arnulfo Quian\u00e9-Ruiz , Alekh Jindal , Yagiz Kargin , Vinay Setty , and J\u00f6rg Schad . 2010. Hadoop++ : Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing). PVLDB ( 2010 ). Jens Dittrich, Jorge-Arnulfo Quian\u00e9-Ruiz, Alekh Jindal, Yagiz Kargin, Vinay Setty, and J\u00f6rg Schad. 2010. Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing). PVLDB (2010)."},{"key":"e_1_3_2_1_14_1","volume-title":"Only Aggressive Elephants are Fast Elephants. PVLDB","author":"Dittrich Jens","year":"2012","unstructured":"Jens Dittrich , Jorge-Arnulfo Quian\u00e9-Ruiz , Stefan Richter , Stefan Schuh , Alekh Jindal , and J\u00f6rg Schad . 2012. Only Aggressive Elephants are Fast Elephants. PVLDB ( 2012 ). Jens Dittrich, Jorge-Arnulfo Quian\u00e9-Ruiz, Stefan Richter, Stefan Schuh, Alekh Jindal, and J\u00f6rg Schad. 2012. Only Aggressive Elephants are Fast Elephants. PVLDB (2012)."},{"key":"e_1_3_2_1_15_1","volume-title":"Spatialhadoop: A mapreduce framework for spatial data. In ICDE.","author":"Eldawy Ahmed","year":"2015","unstructured":"Ahmed Eldawy and Mohamed F Mokbel . 2015 . Spatialhadoop: A mapreduce framework for spatial data. In ICDE. Ahmed Eldawy and Mohamed F Mokbel. 2015. Spatialhadoop: A mapreduce framework for spatial data. In ICDE."},{"key":"e_1_3_2_1_16_1","volume-title":"CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop. PVLDB","author":"Eltabakh Mohamed Y.","year":"2011","unstructured":"Mohamed Y. Eltabakh , Yuanyuan Tian , Fatma \u00d6zcan , Rainer Gemulla , Aljoscha Krettek , and John McPherson . 2011. CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop. PVLDB ( 2011 ). Mohamed Y. Eltabakh, Yuanyuan Tian, Fatma \u00d6zcan, Rainer Gemulla, Aljoscha Krettek, and John McPherson. 2011. CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop. PVLDB (2011)."},{"key":"e_1_3_2_1_17_1","volume":"199","author":"Ghandeharizadeh S.","unstructured":"S. Ghandeharizadeh and D. J. DeWitt. 199 4. MAGIC: A Multiattribute Declustering Mechanism for Multiprocessor Database Machines. IEEE Trans. Parallel Distrib. Syst. (1994). S. Ghandeharizadeh and D. J. DeWitt. 1994. MAGIC: A Multiattribute Declustering Mechanism for Multiprocessor Database Machines. IEEE Trans. Parallel Distrib. Syst. (1994).","journal-title":"J. DeWitt."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Sanjay Ghemawat Howard Gobioff and Shun-Tak Leung. 2003. The Google File System. SIGOPS Oper. Syst. Rev. (2003).  Sanjay Ghemawat Howard Gobioff and Shun-Tak Leung. 2003. The Google File System. SIGOPS Oper. Syst. Rev. (2003).","DOI":"10.1145\/945445.945450"},{"key":"e_1_3_2_1_19_1","unstructured":"Goetz Graefe. 2003. Sorting And Indexing With Partitioned B-Trees. CIDR.  Goetz Graefe. 2003. Sorting And Indexing With Partitioned B-Trees. CIDR."},{"key":"e_1_3_2_1_20_1","unstructured":"Stratos Idreos Martin Kersten and Stefan Manegold. 2007. Database Cracking. In CIDR.  Stratos Idreos Martin Kersten and Stefan Manegold. 2007. Database Cracking. In CIDR."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559878"},{"key":"e_1_3_2_1_22_1","volume-title":"AdaptDB: adaptive partitioning for distributed joins. PVLDB","author":"Lu Yi","year":"2017","unstructured":"Yi Lu , Anil Shanbhag , Alekh Jindal , and Samuel Madden . 2017. AdaptDB: adaptive partitioning for distributed joins. PVLDB ( 2017 ). Yi Lu, Anil Shanbhag, Alekh Jindal, and Samuel Madden. 2017. AdaptDB: adaptive partitioning for distributed joins. PVLDB (2017)."},{"key":"e_1_3_2_1_23_1","unstructured":"mdc [n. d.]. IBM DB2 Multidimensional Clustering Tables http:\/\/ibm.co\/2971o1P.  mdc [n. d.]. IBM DB2 Multidimensional Clustering Tables http:\/\/ibm.co\/2971o1P."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989444"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Shoji Nishimura Sudipto Das Divyakant Agrawal and Amr El Abbadi. 2011. MD-HBase: A Scalable Multi-dimensional Data Infrastructure for Location Aware Services. In MDM.  Shoji Nishimura Sudipto Das Divyakant Agrawal and Amr El Abbadi. 2011. MD-HBase: A Scalable Multi-dimensional Data Infrastructure for Location Aware Services. In MDM.","DOI":"10.1109\/MDM.2011.41"},{"key":"e_1_3_2_1_26_1","volume-title":"Carlo Curino, and Stan Zdonik","author":"Pavlo Andrew","year":"2012","unstructured":"Andrew Pavlo , Carlo Curino, and Stan Zdonik . 2012 . Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems. In SIGMOD. Andrew Pavlo, Carlo Curino, and Stan Zdonik. 2012. Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems. In SIGMOD."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559865"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452427"},{"key":"e_1_3_2_1_29_1","volume-title":"Self-adjusting Binary Search Trees. J. ACM","author":"Sleator Daniel Dominic","year":"1985","unstructured":"Daniel Dominic Sleator and Robert Endre Tarjan . 1985. Self-adjusting Binary Search Trees. J. ACM ( 1985 ). Daniel Dominic Sleator and Robert Endre Tarjan. 1985. Self-adjusting Binary Search Trees. J. ACM (1985)."},{"key":"e_1_3_2_1_30_1","unstructured":"Mike Stonebraker Daniel J Abadi Adam Batkin Xuedong Chen Mitch Cherniack Miguel Ferreira Edmond Lau Amerson Lin Sam Madden Elizabeth O'Neil etal 2005. C-store: a column-oriented DBMS. PVLDB (2005).  Mike Stonebraker Daniel J Abadi Adam Batkin Xuedong Chen Mitch Cherniack Miguel Ferreira Edmond Lau Amerson Lin Sam Madden Elizabeth O'Neil et al. 2005. C-store: a column-oriented DBMS. PVLDB (2005)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610515"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807232"},{"key":"e_1_3_2_1_33_1","volume-title":"SCOPE: parallel databases meet MapReduce. PVLDB","author":"Zhou Jingren","year":"2012","unstructured":"Jingren Zhou , Nicolas Bruno , Ming-Chuan Wu , Per-Ake Larson , Ronnie Chaiken , and Darren Shakib . 2012. SCOPE: parallel databases meet MapReduce. PVLDB ( 2012 ). Jingren Zhou, Nicolas Bruno, Ming-Chuan Wu, Per-Ake Larson, Ronnie Chaiken, and Darren Shakib. 2012. SCOPE: parallel databases meet MapReduce. PVLDB (2012)."},{"key":"e_1_3_2_1_34_1","volume-title":"DB2 Design Advisor: Integrated Automatic Physical Database Design. PVLDB","author":"Zilio Daniel C.","year":"2004","unstructured":"Daniel C. Zilio , Jun Rao , Sam Lightstone , Guy Lohman , Adam Storm , Christian Garcia-Arellano , and Scott Fadden . 2004. DB2 Design Advisor: Integrated Automatic Physical Database Design. PVLDB ( 2004 ). Daniel C. Zilio, Jun Rao, Sam Lightstone, Guy Lohman, Adam Storm, Christian Garcia-Arellano, and Scott Fadden. 2004. DB2 Design Advisor: Integrated Automatic Physical Database Design. PVLDB (2004)."}],"event":{"name":"SoCC '17: ACM Symposium on Cloud Computing","location":"Santa Clara California","acronym":"SoCC '17","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the 2017 Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127479.3131613","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3127479.3131613","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:29Z","timestamp":1750217429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3127479.3131613"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,24]]},"references-count":34,"alternative-id":["10.1145\/3127479.3131613","10.1145\/3127479"],"URL":"https:\/\/doi.org\/10.1145\/3127479.3131613","relation":{},"subject":[],"published":{"date-parts":[[2017,9,24]]},"assertion":[{"value":"2017-09-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}