{"id":"https://openalex.org/W2799108731","doi":"https://doi.org/10.1145/3183713.3190660","title":"Columnstore and B+ tree - Are Hybrid Physical Designs Important?","display_name":"Columnstore and B+ tree - Are Hybrid Physical Designs Important?","publication_year":2018,"publication_date":"2018-05-25","ids":{"openalex":"https://openalex.org/W2799108731","doi":"https://doi.org/10.1145/3183713.3190660","mag":"2799108731"},"language":"en","primary_location":{"id":"doi:10.1145/3183713.3190660","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713.3190660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044067668","display_name":"Adam Dziedzic","orcid":"https://orcid.org/0000-0001-9786-2296"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Adam Dziedzic","raw_affiliation_strings":["University of Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166","https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100426898","display_name":"Jingjing Wang","orcid":"https://orcid.org/0000-0003-3170-8952"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingjing Wang","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018614325","display_name":"Sudipto Das","orcid":"https://orcid.org/0009-0007-6154-1504"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudipto Das","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107914397","display_name":"Bolin Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bolin Ding","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063257827","display_name":"Vivek Narasayya","orcid":"https://orcid.org/0000-0001-7011-7886"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vivek R. Narasayya","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004193086","display_name":"Manoj Syamala","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manoj Syamala","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5044067668"],"corresponding_institution_ids":["https://openalex.org/I39422238","https://openalex.org/I40347166"],"apc_list":null,"apc_paid":null,"fwci":1.6608,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.85407349,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8632243871688843},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.8289763927459717},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6744762659072876},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.6331158876419067},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5171687006950378},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.47333699464797974},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.4646992087364197},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.46448594331741333},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.45446035265922546},{"id":"https://openalex.org/keywords/sql-server","display_name":"Sql server","score":0.4223847985267639},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.37227165699005127},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2503430247306824},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.2212512493133545}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8632243871688843},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.8289763927459717},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6744762659072876},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.6331158876419067},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5171687006950378},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.47333699464797974},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.4646992087364197},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.46448594331741333},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.45446035265922546},{"id":"https://openalex.org/C2984286706","wikidata":"https://www.wikidata.org/wiki/Q400708","display_name":"Sql server","level":2,"score":0.4223847985267639},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.37227165699005127},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2503430247306824},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.2212512493133545},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3183713.3190660","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713.3190660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1494049834","https://openalex.org/W1553825122","https://openalex.org/W1576035775","https://openalex.org/W1851390469","https://openalex.org/W1890845846","https://openalex.org/W1967601791","https://openalex.org/W1974671283","https://openalex.org/W1977330283","https://openalex.org/W2005112390","https://openalex.org/W2006296837","https://openalex.org/W2063259549","https://openalex.org/W2068245803","https://openalex.org/W2102729946","https://openalex.org/W2106867122","https://openalex.org/W2117546628","https://openalex.org/W2118229812","https://openalex.org/W2123686039","https://openalex.org/W2124851765","https://openalex.org/W2148291485","https://openalex.org/W2161694911","https://openalex.org/W2296408038","https://openalex.org/W2426624872","https://openalex.org/W2605843372","https://openalex.org/W2612041618","https://openalex.org/W2901608006","https://openalex.org/W2953193493","https://openalex.org/W3010267622","https://openalex.org/W3011998105","https://openalex.org/W3021961968","https://openalex.org/W3138367763"],"related_works":["https://openalex.org/W1555950237","https://openalex.org/W2804682780","https://openalex.org/W2084383859","https://openalex.org/W3166336118","https://openalex.org/W2188262136","https://openalex.org/W834810655","https://openalex.org/W2188975716","https://openalex.org/W171602259","https://openalex.org/W2102729946","https://openalex.org/W2240092424"],"abstract_inverted_index":{"Commercial":[0],"DBMSs,":[1],"such":[2,27],"as":[3,28],"Microsoft":[4,132],"SQL":[5,133],"Server,":[6],"cater":[7],"to":[8,135,184],"diverse":[9],"workloads":[10,40,46],"including":[11],"transaction":[12],"processing,":[13],"decision":[14,44],"support,":[15],"and":[16,31,41,60,114,143,156],"operational":[17],"analytics.":[18],"They":[19],"also":[20],"support":[21,45],"variety":[22],"in":[23,94,176],"physical":[24,54,90,165,172],"design":[25,166],"structures":[26],"B+":[29,36,61,115,141,192],"tree":[30,37,62,116,142],"columnstore.":[32],"The":[33],"benefits":[34],"of":[35,52,57,74,96,112,140,169,178],"for":[38,43,118,131,146],"OLTP":[39],"columnstore":[42,59,113,144],"are":[47],"well-understood.":[48],"However,":[49],"the":[50,65,80,102,126],"importance":[51],"hybrid":[53,89,171],"designs,":[55],"consisting":[56],"both":[58],"indexes":[63,117,145],"on":[64,101,189],"same":[66],"database,":[67],"is":[68,122],"not":[69],"well-studied":[70],"---":[71],"a":[72,119,137,147,164],"focus":[73],"this":[75],"paper.":[76],"We":[77,124],"first":[78],"quantify":[79,162],"trade-offs":[81],"using":[82,153],"carefully-crafted":[83],"micro-benchmarks.":[84],"This":[85],"micro-benchmarking":[86],"indicates":[87],"that":[88,186],"designs":[91,173],"can":[92,174],"result":[93,175],"orders":[95,177],"magnitude":[97,179],"better":[98,180],"performance":[99],"depending":[100],"workload.":[103,149],"For":[104],"complex":[105],"real-world":[106,158],"applications,":[107],"choosing":[108],"an":[109],"appropriate":[110],"combination":[111,139],"database":[120],"workload":[121],"challenging.":[123],"extend":[125],"Database":[127],"Engine":[128],"Tuning":[129],"Advisor":[130],"Server":[134],"recommend":[136],"suitable":[138],"given":[148],"Through":[150],"extensive":[151],"experiments":[152],"industry-standard":[154],"benchmarks":[155],"several":[157],"customer":[159],"workloads,":[160],"we":[161],"how":[163],"tool":[167],"capable":[168],"recommending":[170],"execution":[181],"costs":[182],"compared":[183],"approaches":[185],"rely":[187],"either":[188],"columnstore-only":[190],"or":[191],"tree-only":[193],"designs.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}