{"id":"https://openalex.org/W2040923543","doi":"https://doi.org/10.1145/2786805.2786823","title":"Efficient dependency detection for safe Java test acceleration","display_name":"Efficient dependency detection for safe Java test acceleration","publication_year":2015,"publication_date":"2015-08-26","ids":{"openalex":"https://openalex.org/W2040923543","doi":"https://doi.org/10.1145/2786805.2786823","mag":"2040923543"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/2786805.2786823","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2786805.2786823","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2786805.2786823","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053080959","display_name":"Jonathan Bell","orcid":"https://orcid.org/0000-0002-1187-9298"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"funder","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Bell","raw_affiliation_strings":["Columbia University, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090171418","display_name":"Gail E. Kaiser","orcid":"https://orcid.org/0000-0002-8791-1178"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"funder","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gail Kaiser","raw_affiliation_strings":["Columbia University, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089033654","display_name":"Eric Melski","orcid":null},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Melski","raw_affiliation_strings":["Electric Cloud, USA"],"affiliations":[{"raw_affiliation_string":"Electric Cloud, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004017759","display_name":"Mohan Dattatreya","orcid":null},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohan Dattatreya","raw_affiliation_strings":["Electric Cloud, USA"],"affiliations":[{"raw_affiliation_string":"Electric Cloud, USA","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.228,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":72,"citation_normalized_percentile":{"value":0.956349,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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.9995,"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/T10260","display_name":"Software Engineering Research","score":0.9995,"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/test-suite","display_name":"Test suite","score":0.70078945},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.49129266}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.85921574},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.70078945},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.672238},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5793107},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.5013826},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.49129266},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.46416596},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37178326},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.295372},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.1671783},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.124941915},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/2786805.2786823","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2786805.2786823","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/2786805.2786823","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2786805.2786823","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.55,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W1976954202","https://openalex.org/W1978546859","https://openalex.org/W1998393968","https://openalex.org/W2026926213","https://openalex.org/W2030325471","https://openalex.org/W2035877832","https://openalex.org/W2040019420","https://openalex.org/W2050127001","https://openalex.org/W2056749200","https://openalex.org/W2074807703","https://openalex.org/W2076879269","https://openalex.org/W2080869721","https://openalex.org/W2088175657","https://openalex.org/W2095710561","https://openalex.org/W2103030845","https://openalex.org/W2104420598","https://openalex.org/W2107500604","https://openalex.org/W2116562786","https://openalex.org/W2118542736","https://openalex.org/W2119861793","https://openalex.org/W2122156253","https://openalex.org/W2123356060","https://openalex.org/W2136780906","https://openalex.org/W2137433502","https://openalex.org/W2144600533","https://openalex.org/W2144927251","https://openalex.org/W2153342620","https://openalex.org/W2154656574","https://openalex.org/W2159614205","https://openalex.org/W2165965482","https://openalex.org/W2172260321","https://openalex.org/W3171449000","https://openalex.org/W4234804676","https://openalex.org/W4243053781","https://openalex.org/W80957921"],"related_works":["https://openalex.org/W4239953003","https://openalex.org/W2576037730","https://openalex.org/W2537787699","https://openalex.org/W2528467228","https://openalex.org/W2388126277","https://openalex.org/W2308028476","https://openalex.org/W2082036516","https://openalex.org/W2020554804","https://openalex.org/W1693912443","https://openalex.org/W1546517032"],"abstract_inverted_index":{"Slow":[0],"builds":[1],"remain":[2],"a":[3,30,36,114,138,196,220],"plague":[4],"for":[5,120,126,151],"software":[6],"developers.":[7],"The":[8,123],"frequency":[9],"with":[10,219],"which":[11,90],"code":[12],"can":[13,106,210],"be":[14],"built":[15,42],"(compiled,":[16],"tested":[17],"and":[18,216],"packaged)":[19],"directly":[20],"impacts":[21],"the":[22,39,50,58,100,103,147,152,178,181],"productivity":[23],"of":[24,52,60,89,102,116,214],"developers:":[25],"longer":[26,31],"build":[27,61],"times":[28],"mean":[29],"wait":[32],"before":[33],"determining":[34],"if":[35],"change":[37],"to":[38,74,83,133,162,199],"application":[40],"being":[41],"was":[43],"successful.":[44],"We":[45,194],"have":[46,156,189],"discovered":[47],"that":[48,141,209],"in":[49,85,144,206],"case":[51],"some":[53],"languages,":[54],"such":[55],"as":[56],"Java,":[57],"majority":[59],"time":[62],"is":[63],"spent":[64],"running":[65,149],"tests,":[66,104],"where":[67],"dependencies":[68,129,164,202],"between":[69,165,203],"individual":[70],"tests":[71,91,119],"are":[72,92],"complicated":[73],"discover,":[75],"making":[76],"many":[77],"existing":[78],"test":[79,135,139,167,204,217],"acceleration":[80],"techniques":[81,125],"unsound":[82],"deploy":[84],"practice.":[86],"Without":[87],"knowledge":[88],"dependent":[93],"on":[94,177],"others,":[95],"we":[96,107],"cannot":[97],"safely":[98],"parallelize":[99],"execution":[101],"nor":[105],"perform":[108],"incremental":[109],"testing":[110],"(i.e.,":[111],"execute":[112],"only":[113],"subset":[115],"an":[117],"application's":[118],"each":[121],"build).":[122],"previous":[124,153],"detecting":[127,200],"these":[128],"did":[130],"not":[131,171],"scale":[132],"large":[134,207],"suites:":[136],"given":[137],"suite":[140],"normally":[142],"ran":[143],"two":[145],"hours,":[146],"best-case":[148],"scenario":[150],"tool":[154],"would":[155,170,188],"taken":[157,190],"over":[158,191],"422":[159],"CPU":[160],"days":[161],"find":[163,173,185],"all":[166,174,186,201],"methods":[168],"(and":[169],"soundly":[172],"dependencies)":[175,187],"\u2014":[176],"same":[179],"project":[180],"exhaustive":[182],"technique":[183],"(to":[184],"1e300":[192],"years.":[193],"present":[195],"novel":[197],"approach":[198],"cases":[205],"projects":[208],"enable":[211],"safe":[212],"exploitation":[213],"parallelism":[215],"selection":[218],"modest":[221],"analysis":[222],"cost.":[223]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2040923543","counts_by_year":[{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5}],"updated_date":"2025-03-23T20:31:13.042427","created_date":"2016-06-24"}