{"id":"https://openalex.org/W2981845593","doi":"https://doi.org/10.1109/tse.2020.3007560","title":"ConEx: Efficient Exploration of Big-Data System Configurations for Better Performance","display_name":"ConEx: Efficient Exploration of Big-Data System Configurations for Better Performance","publication_year":2020,"publication_date":"2020-07-07","ids":{"openalex":"https://openalex.org/W2981845593","doi":"https://doi.org/10.1109/tse.2020.3007560","mag":"2981845593"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2020.3007560","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2020.3007560","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.09644","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059912927","display_name":"Rahul Krishna","orcid":"https://orcid.org/0000-0002-5899-6651"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Krishna","raw_affiliation_strings":["Department of Computer Science, Columbia University, New York, NY, USA","[Computer Science, Columbia University, 5798 New York, New York, United States, (e-mail: i.m.ralk@gmail.com)]"],"raw_orcid":"https://orcid.org/0000-0002-5899-6651","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"[Computer Science, Columbia University, 5798 New York, New York, United States, (e-mail: i.m.ralk@gmail.com)]","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101955397","display_name":"Chong Tang","orcid":"https://orcid.org/0000-0002-5215-8200"},"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"]},{"id":"https://openalex.org/I1330693074","display_name":"Walmart (United States)","ror":"https://ror.org/04j0gge90","country_code":"US","type":"company","lineage":["https://openalex.org/I1330693074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chong Tang","raw_affiliation_strings":["Walmart Labs, Mountain View, CA, USA","[Research and Development, Microsoft Corp, 6834 Redmond, Washington, United States, (e-mail: ct4ew@virginia.edu)]"],"raw_orcid":"https://orcid.org/0000-0002-5215-8200","affiliations":[{"raw_affiliation_string":"Walmart Labs, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1330693074"]},{"raw_affiliation_string":"[Research and Development, Microsoft Corp, 6834 Redmond, Washington, United States, (e-mail: ct4ew@virginia.edu)]","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000090216","display_name":"Kevin Sullivan","orcid":"https://orcid.org/0000-0001-9147-0988"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Sullivan","raw_affiliation_strings":["Department of Computer Science, University of Virginia, Charlottesville, VA, USA","[Computer Science, University of Virginia, Charlottesville, Virginia, United States, (e-mail: sullivan@virginia.edu)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"[Computer Science, University of Virginia, Charlottesville, Virginia, United States, (e-mail: sullivan@virginia.edu)]","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064541855","display_name":"Baishakhi Ray","orcid":"https://orcid.org/0000-0003-3406-5235"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Baishakhi Ray","raw_affiliation_strings":["Department of Computer Science, Columbia University, New York, NY, USA","Computer Science, Columbia University, New York, New York, United States, (e-mail: rayb@cs.columbia.edu)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Computer Science, Columbia University, New York, New York, United States, (e-mail: rayb@cs.columbia.edu)","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.557,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73641634,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"48","issue":"3","first_page":"893","last_page":"909"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.8836472630500793},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.804069995880127},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.549267590045929},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5254080295562744},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5235098004341125},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.49470993876457214},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4675922095775604},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.44798898696899414},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4209103584289551},{"id":"https://openalex.org/keywords/cost-reduction","display_name":"Cost reduction","score":0.41089892387390137},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40002402663230896},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3612595796585083}],"concepts":[{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.8836472630500793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.804069995880127},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.549267590045929},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5254080295562744},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5235098004341125},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.49470993876457214},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4675922095775604},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.44798898696899414},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4209103584289551},{"id":"https://openalex.org/C2778820799","wikidata":"https://www.wikidata.org/wiki/Q3454688","display_name":"Cost reduction","level":2,"score":0.41089892387390137},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40002402663230896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3612595796585083},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tse.2020.3007560","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2020.3007560","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1910.09644","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.09644","pdf_url":"https://arxiv.org/pdf/1910.09644","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2981845593","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1910.09644","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1910.09644","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1910.09644","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.09644","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.09644","pdf_url":"https://arxiv.org/pdf/1910.09644","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2981845593.pdf"},"referenced_works_count":91,"referenced_works":["https://openalex.org/W136979389","https://openalex.org/W303604660","https://openalex.org/W1517453125","https://openalex.org/W1560253649","https://openalex.org/W1598064945","https://openalex.org/W1632042597","https://openalex.org/W1659842140","https://openalex.org/W1834532152","https://openalex.org/W1970017388","https://openalex.org/W1971233427","https://openalex.org/W1988748355","https://openalex.org/W1993828811","https://openalex.org/W2011973765","https://openalex.org/W2022637272","https://openalex.org/W2031707003","https://openalex.org/W2032558547","https://openalex.org/W2038429130","https://openalex.org/W2042154985","https://openalex.org/W2047094503","https://openalex.org/W2049400253","https://openalex.org/W2056760934","https://openalex.org/W2059530451","https://openalex.org/W2067484689","https://openalex.org/W2072617662","https://openalex.org/W2075414490","https://openalex.org/W2079955672","https://openalex.org/W2080420008","https://openalex.org/W2086185540","https://openalex.org/W2095445208","https://openalex.org/W2101687185","https://openalex.org/W2104236502","https://openalex.org/W2114105368","https://openalex.org/W2114303224","https://openalex.org/W2114869486","https://openalex.org/W2115910430","https://openalex.org/W2119479037","https://openalex.org/W2121650870","https://openalex.org/W2122950698","https://openalex.org/W2123279272","https://openalex.org/W2124275906","https://openalex.org/W2125938244","https://openalex.org/W2135194391","https://openalex.org/W2136628731","https://openalex.org/W2138309709","https://openalex.org/W2144956041","https://openalex.org/W2145124323","https://openalex.org/W2150069716","https://openalex.org/W2152893457","https://openalex.org/W2153649445","https://openalex.org/W2155072926","https://openalex.org/W2160231803","https://openalex.org/W2170260129","https://openalex.org/W2170276374","https://openalex.org/W2170341239","https://openalex.org/W2239671306","https://openalex.org/W2240989855","https://openalex.org/W2249475272","https://openalex.org/W2291592414","https://openalex.org/W2296296438","https://openalex.org/W2309679942","https://openalex.org/W2495617574","https://openalex.org/W2506046183","https://openalex.org/W2511206070","https://openalex.org/W2511329048","https://openalex.org/W2590123570","https://openalex.org/W2604879234","https://openalex.org/W2732547613","https://openalex.org/W2740402962","https://openalex.org/W2760770811","https://openalex.org/W2774834368","https://openalex.org/W2792529086","https://openalex.org/W2953089152","https://openalex.org/W2953843994","https://openalex.org/W2954141573","https://openalex.org/W2963715041","https://openalex.org/W2963721181","https://openalex.org/W2999515616","https://openalex.org/W3098844916","https://openalex.org/W3145442896","https://openalex.org/W4230126391","https://openalex.org/W4231156611","https://openalex.org/W4231241365","https://openalex.org/W4247050054","https://openalex.org/W4247184692","https://openalex.org/W4247802564","https://openalex.org/W6633544273","https://openalex.org/W6639007902","https://openalex.org/W6690267587","https://openalex.org/W6697698479","https://openalex.org/W6725850884","https://openalex.org/W6747213732"],"related_works":["https://openalex.org/W2065969584","https://openalex.org/W2592975045","https://openalex.org/W2590123570","https://openalex.org/W2071520594","https://openalex.org/W3037504542","https://openalex.org/W2779866762","https://openalex.org/W3002038803","https://openalex.org/W2952427820","https://openalex.org/W2185210142","https://openalex.org/W1599080376","https://openalex.org/W2963244619","https://openalex.org/W1857353606","https://openalex.org/W2740376603","https://openalex.org/W2952147101","https://openalex.org/W2954658179","https://openalex.org/W2794911088","https://openalex.org/W3205009459","https://openalex.org/W2620172851","https://openalex.org/W128831403","https://openalex.org/W2547123334"],"abstract_inverted_index":{"Configuration":[0],"space":[1],"complexity":[2],"makes":[3],"the":[4,23,53,109,150,179,186,190],"big-data":[5,49],"software":[6,43],"systems":[7,50,155,195],"hard":[8],"to":[9,41,81,122,148,188],"configure":[10],"well.":[11],"Consider":[12],"Hadoop,":[13],"with":[14,27],"over":[15],"nine":[16],"hundred":[17],"parameters,":[18],"developers":[19],"often":[20],"just":[21],"use":[22],"<i>default</i>":[24],"configurations":[25,84],"provided":[26],"Hadoop":[28],"distributions.":[29],"The":[30],"opportunity":[31],"costs":[32],"in":[33],"lost":[34],"performance":[35,151,191],"are":[36],"significant.":[37],"Popular":[38],"learning-based":[39],"approaches":[40,162],"auto-tune":[42],"does":[44],"not":[45],"scale":[46],"well":[47,136],"for":[48,85,108,112,127,137],"because":[51],"of":[52,56,69,130,152,192],"high":[54],"cost":[55,78,90],"collecting":[57],"training":[58],"data.":[59],"We":[60],"present":[61],"a":[62,67,117],"new":[63],"method":[64],"based":[65,163],"on":[66,164],"combination":[68],"<i>Evolutionary":[70],"Markov":[71],"Chain":[72],"Monte":[73],"Carlo":[74],"(EMCMC)</i>":[75],"sampling":[76],"and":[77,94,97,115,157,171,197],"reduction":[79],"techniques":[80],"find":[82],"better-performing":[83],"big":[86,103,131,153,193],"data":[87,104,132,154,194],"systems.":[88],"For":[89],"reduction,":[91],"we":[92],"developed":[93],"experimentally":[95],"tested":[96],"validated":[98],"two":[99],"approaches:":[100],"using":[101,116],"scaled-up":[102],"jobs":[105,114],"as":[106],"proxies":[107],"objective":[110],"function":[111],"larger":[113],"dynamic":[118],"job":[119],"similarity":[120],"measure":[121],"infer":[123],"that":[124,144,158,181],"results":[125,142,177],"obtained":[126],"one":[128],"kind":[129],"problem":[133],"will":[134],"work":[135],"similar":[138],"problems.":[139],"Our":[140,175],"experimental":[141,176],"suggest":[143],"our":[145,182],"approach":[146,183],"promises":[147],"improve":[149,189],"significantly":[156,196],"it":[159],"outperforms":[160],"competing":[161],"random":[165],"sampling,":[166],"basic":[167],"genetic":[168],"algorithms":[169],"(GA),":[170],"predictive":[172],"model":[173],"learning.":[174],"support":[178],"conclusion":[180],"strongly":[184],"demonstrates":[185],"potential":[187],"frugally.":[198]},"counts_by_year":[{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}