{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T06:45:57Z","timestamp":1782197157415,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,5,27]],"date-time":"2018-05-27T00:00:00Z","timestamp":1527379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1452595"],"award-info":[{"award-number":["IIS-1452595"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,5,27]]},"DOI":"10.1145\/3183713.3199671","type":"proceedings-article","created":{"date-parts":[[2018,5,25]],"date-time":"2018-05-25T12:39:28Z","timestamp":1527251968000},"page":"535-550","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":58,"title":["The Data Calculator"],"prefix":"10.1145","author":[{"given":"Stratos","family":"Idreos","sequence":"first","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kostas","family":"Zoumpatianos","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brian","family":"Hentschel","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael S.","family":"Kester","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Demi","family":"Guo","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,5,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2602024"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064029"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610502"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619228.2619231"},{"key":"e_1_3_2_1_5_1","volume-title":"Brainwash: A Data System for Feature Engineering Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/web.eecs.umich.edu\/","author":"Anderson Michael R.","year":"2013","unstructured":"Michael R. Anderson , Dolan Antenucci , Victor Bittorf , Matthew Burgess , Michael J. Cafarella , Arun Kumar , Feng Niu , Yongjoo Park , Christopher R\u00e9 , and Ce Zhang . 2013 . Brainwash: A Data System for Feature Engineering Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/web.eecs.umich.edu\/ Michael R. Anderson, Dolan Antenucci, Victor Bittorf, Matthew Burgess, Michael J. Cafarella, Arun Kumar, Feng Niu, Yongjoo Park, Christopher R\u00e9, and Ce Zhang. 2013. Brainwash: A Data System for Feature Engineering Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/web.eecs.umich.edu\/"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Paul M Aoki. 1998. Generalizing \"Search\" in Generalized Search Trees (Extended Abstract) Proceedings of the IEEE International Conference on Data Engineering (ICDE). 380--389. Paul M Aoki. 1998. Generalizing \"Search\" in Generalized Search Trees (Extended Abstract) Proceedings of the IEEE International Conference on Data Engineering (ICDE). 380--389.","DOI":"10.1109\/ICDE.1998.655801"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.1999.787627"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915231"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT). 461--466","author":"Athanassoulis Manos","year":"2016","unstructured":"Manos Athanassoulis , Michael S. Kester , Lukas M. Maas , Radu Stoica , Stratos Idreos , Anastasia Ailamaki , and Mark Callaghan . 2016 . Designing Access Methods: The RUM Conjecture . In Proceedings of the International Conference on Extending Database Technology (EDBT). 461--466 . Manos Athanassoulis, Michael S. Kester, Lukas M. Maas, Radu Stoica, Stratos Idreos, Anastasia Ailamaki, and Mark Callaghan. 2016. Designing Access Methods: The RUM Conjecture. In Proceedings of the International Conference on Extending Database Technology (EDBT). 461--466."},{"key":"e_1_3_2_1_10_1","volume-title":"Automated Experiment-Driven Management of (Database) Systems Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS). http:\/\/www.usenix.org\/events\/hotos09\/tech\/full","author":"Babu Shivnath","year":"2009","unstructured":"Shivnath Babu , Nedyalko Borisov , Songyun Duan , Herodotos Herodotou , and Vamsidhar Thummala . 2009 . Automated Experiment-Driven Management of (Database) Systems Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS). http:\/\/www.usenix.org\/events\/hotos09\/tech\/full Shivnath Babu, Nedyalko Borisov, Songyun Duan, Herodotos Herodotou, and Vamsidhar Thummala. 2009. Automated Experiment-Driven Management of (Database) Systems Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS). http:\/\/www.usenix.org\/events\/hotos09\/tech\/full"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.9057"},{"key":"e_1_3_2_1_12_1","first-page":"2","article-title":"CASE Requirements for Extensible Database Systems","volume":"10","author":"Bernstein Philip A.","year":"1987","unstructured":"Philip A. Bernstein and David B. Lomet . 1987 . CASE Requirements for Extensible Database Systems . IEEE Data Engineering Bulletin Vol. 10 , 2 (1987), 2 -- 9 . http:\/\/sites.computer.org\/debull\/87JUN-CD.pdf Philip A. Bernstein and David B. Lomet. 1987. CASE Requirements for Extensible Database Systems. IEEE Data Engineering Bulletin Vol. 10, 2 (1987), 2--9. http:\/\/sites.computer.org\/debull\/87JUN-CD.pdf","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/362342.362352"},{"key":"e_1_3_2_1_14_1","first-page":"47","article-title":"An Overview of the EXODUS Project","volume":"10","author":"Carey Michael J","year":"1987","unstructured":"Michael J Carey and David J DeWitt . 1987 . An Overview of the EXODUS Project . IEEE Data Engineering Bulletin Vol. 10 , 2 (1987), 47 -- 54 . http:\/\/sites.computer.org\/debull\/87JUN-CD.pdf Michael J Carey and David J DeWitt. 1987. An Overview of the EXODUS Project. IEEE Data Engineering Bulletin Vol. 10, 2 (1987), 47--54. http:\/\/sites.computer.org\/debull\/87JUN-CD.pdf","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2993236.2993251"},{"key":"e_1_3_2_1_16_1","volume-title":"An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server Proceedings of the International Conference on Very Large Data Bases (VLDB). 146--155","author":"Chaudhuri Surajit","unstructured":"Surajit Chaudhuri and Vivek R. Narasayya . 1997 . An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server Proceedings of the International Conference on Very Large Data Bases (VLDB). 146--155 . http:\/\/dl.acm.org\/citation.cfm?id=645923.673646 Surajit Chaudhuri and Vivek R. Narasayya. 1997. An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server Proceedings of the International Conference on Very Large Data Bases (VLDB). 146--155. http:\/\/dl.acm.org\/citation.cfm?id=645923.673646"},{"key":"e_1_3_2_1_17_1","unstructured":"Surajit Chaudhuri and Gerhard Weikum. 2000. Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System Proceedings of the International Conference on Very Large Data Bases (VLDB). 1--10. http:\/\/www.vldb.org\/conf\/2000\/P001.pdf Surajit Chaudhuri and Gerhard Weikum. 2000. Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System Proceedings of the International Conference on Very Large Data Bases (VLDB). 1--10. http:\/\/www.vldb.org\/conf\/2000\/P001.pdf"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2908080.2908122"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/52.210604"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/567752.567771"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/357133.357135"},{"key":"e_1_3_2_1_22_1","volume-title":"Towards Generating Application-Specific Data Management Systems Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/www.cidrdb.org\/cidr2015\/Papers\/17","author":"Cheung Alvin","year":"2015","unstructured":"Alvin Cheung . 2015 . Towards Generating Application-Specific Data Management Systems Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/www.cidrdb.org\/cidr2015\/Papers\/17 Alvin Cheung. 2015. Towards Generating Application-Specific Data Management Systems Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/www.cidrdb.org\/cidr2015\/Papers\/17"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542476.1542522"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993498.1993504"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254064.2254114"},{"key":"e_1_3_2_1_27_1","unstructured":"chY. Smaragdakis and D. Batory. ch1997. chDiSTiL: A Transformation Library for Data Structures chProceedings of the Conference on Domain-Specific Languages on Conference on Domain-Specific Languages (DSL). chY. Smaragdakis and D. Batory. ch1997. chDiSTiL: A Transformation Library for Data Structures chProceedings of the Conference on Domain-Specific Languages on Conference on Domain-Specific Languages (DSL)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1997.0873"},{"key":"e_1_3_2_1_30_1","unstructured":"Jens Dittrich and Alekh Jindal. 2011. Towards a One Size Fits All Database Architecture Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). 195--198. Jens Dittrich and Alekh Jindal. 2011. Towards a One Size Fits All Database Architecture Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). 195--198."},{"key":"e_1_3_2_1_31_1","first-page":"24","article-title":"Extensibility in the PROBE Database System","volume":"10","author":"Goldhirsch David","year":"1987","unstructured":"David Goldhirsch and Jack A Orenstein . 1987 . Extensibility in the PROBE Database System . IEEE Data Engineering Bulletin Vol. 10 , 2 (1987), 24 -- 31 . http:\/\/sites.computer.org\/debull\/87JUN-CD.pdf David Goldhirsch and Jack A Orenstein. 1987. Extensibility in the PROBE Database System. IEEE Data Engineering Bulletin Vol. 10, 2 (1987), 24--31. http:\/\/sites.computer.org\/debull\/87JUN-CD.pdf","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.273032"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000028"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/2180912.2180918"},{"key":"e_1_3_2_1_35_1","volume-title":"ACM SIGMOD Digital Symposium Collection","volume":"2","author":"Gray Jim","year":"2000","unstructured":"Jim Gray . 2000 . What Next? A Few Remaining Problems in Information Technlogy . ACM SIGMOD Digital Symposium Collection Vol. 2 , 2 (2000). Jim Gray. 2000. What Next? A Few Remaining Problems in Information Technlogy. ACM SIGMOD Digital Symposium Collection Vol. 2, 2 (2000)."},{"key":"e_1_3_2_1_36_1","volume-title":"Cache-Conscious Storage Technique Proceedings of the International Conference on Very Large Data Bases (VLDB). 417--428","author":"Hankins Richard A","year":"2003","unstructured":"Richard A Hankins and Jignesh M Patel . 2003 . Data Morphing: An Adaptive , Cache-Conscious Storage Technique Proceedings of the International Conference on Very Large Data Bases (VLDB). 417--428 . http:\/\/www.vldb.org\/conf\/2003\/papers\/S13P03.pdf Richard A Hankins and Jignesh M Patel. 2003. Data Morphing: An Adaptive, Cache-Conscious Storage Technique Proceedings of the International Conference on Very Large Data Bases (VLDB). 417--428. http:\/\/www.vldb.org\/conf\/2003\/papers\/S13P03.pdf"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749438"},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB). 562--573","author":"Hellerstein Joseph M.","year":"1995","unstructured":"Joseph M. Hellerstein , Jeffrey F. Naughton , and Avi Pfeffer . 1995 . Generalized Search Trees for Database Systems . Proceedings of the International Conference on Very Large Data Bases (VLDB). 562--573 . http:\/\/dl.acm.org\/citation.cfm?id=645921.673145 Joseph M. Hellerstein, Jeffrey F. Naughton, and Avi Pfeffer. 1995. Generalized Search Trees for Database Systems. Proceedings of the International Conference on Very Large Data Bases (VLDB). 562--573. http:\/\/dl.acm.org\/citation.cfm?id=645921.673145"},{"key":"e_1_3_2_1_39_1","volume-title":"Database Cracking Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR).","author":"Idreos Stratos","year":"2007","unstructured":"Stratos Idreos , Martin L. Kersten , and Stefan Manegold . 2007 . Database Cracking Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). Stratos Idreos, Martin L. Kersten, and Stefan Manegold. 2007. Database Cracking Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR)."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559878"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38722"},{"key":"e_1_3_2_1_42_1","volume-title":"Just-In-Time Data Structures. In Biennial Conference on Innovative Data Systems Research (CIDR).","author":"Kennedy Oliver","year":"2015","unstructured":"Oliver Kennedy and Lukasz Ziarek . 2015 . Just-In-Time Data Structures. In Biennial Conference on Innovative Data Systems Research (CIDR). Oliver Kennedy and Lukasz Ziarek. 2015. Just-In-Time Data Structures. In Biennial Conference on Innovative Data Systems Research (CIDR)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064049"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732228.2732229"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3835"},{"key":"e_1_3_2_1_46_1","first-page":"16","article-title":"Extendability in POSTGRES","volume":"10","author":"Stonebraker Michael","year":"1987","unstructured":"Michael Stonebraker , Jeff Anton , and Michael Hirohama . 1987 . Extendability in POSTGRES . IEEE Data Engineering Bulletin Vol. 10 , 2 (1987), 16 -- 23 . http:\/\/sites.computer.org\/debull\/87JUN-CD.pdf Michael Stonebraker, Jeff Anton, and Michael Hirohama. 1987. Extendability in POSTGRES. IEEE Data Engineering Bulletin Vol. 10, 2 (1987), 16--23. http:\/\/sites.computer.org\/debull\/87JUN-CD.pdf","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_47_1","series-title":"SIAM Rev","volume-title":"Complexity of combinatorial algorithms","author":"Tarjan R.E.","year":"1978","unstructured":"R.E. Tarjan . 1978. Complexity of combinatorial algorithms . SIAM Rev ( 1978 ). R.E. Tarjan. 1978. Complexity of combinatorial algorithms. SIAM Rev (1978)."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Toby J. Teorey and K. Sundar Das. 1976. Application of an Analytical Model to Evaluate Storage Structures Proceedings of the ACM SIGMOD International Conference on Management of Data. Toby J. Teorey and K. Sundar Das. 1976. Application of an Analytical Model to Evaluate Storage Structures Proceedings of the ACM SIGMOD International Conference on Management of Data.","DOI":"10.1145\/509383.509386"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133903"},{"key":"e_1_3_2_1_50_1","volume-title":"The Grammar of Graphics","author":"Wilkinson Leland","year":"2005","unstructured":"Leland Wilkinson . 2005. The Grammar of Graphics . Springer ( 2005 ). Leland Wilkinson. 2005. The Grammar of Graphics. Springer (2005)."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/320521.320535"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/509252.509273"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282480.1282501"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610498"}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","location":"Houston TX USA","acronym":"SIGMOD\/PODS '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2018 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3199671","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3199671","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3199671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T19:26:37Z","timestamp":1751657197000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3199671"}},"subtitle":["Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models"],"short-title":[],"issued":{"date-parts":[[2018,5,27]]},"references-count":53,"alternative-id":["10.1145\/3183713.3199671","10.1145\/3183713"],"URL":"https:\/\/doi.org\/10.1145\/3183713.3199671","relation":{},"subject":[],"published":{"date-parts":[[2018,5,27]]},"assertion":[{"value":"2018-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}