{"id":"https://openalex.org/W2885999331","doi":"https://doi.org/10.1145/3229710.3229713","title":"Semantics-Aware Prediction for Analytic Queries in MapReduce Environment","display_name":"Semantics-Aware Prediction for Analytic Queries in MapReduce Environment","publication_year":2018,"publication_date":"2018-07-31","ids":{"openalex":"https://openalex.org/W2885999331","doi":"https://doi.org/10.1145/3229710.3229713","mag":"2885999331"},"language":"en","primary_location":{"id":"doi:10.1145/3229710.3229713","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3229710.3229713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing Companion","raw_type":"proceedings-article"},"type":"conference-paper","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/A5070216261","display_name":"Weikuan Yu","orcid":"https://orcid.org/0000-0002-8754-0311"},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weikuan Yu","raw_affiliation_strings":["Florida State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida State University","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000424609","display_name":"Zhuo Liu","orcid":"https://orcid.org/0000-0001-9356-8989"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhuo Liu","raw_affiliation_strings":["Auburn University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Auburn University","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023013886","display_name":"Xiaoning Ding","orcid":"https://orcid.org/0000-0002-9947-0437"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoning Ding","raw_affiliation_strings":["New Jersey Inst. of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Jersey Inst. of Technology","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2075,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47616323,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11719","display_name":"Data Quality and Management","score":0.9779000282287598,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8899391889572144},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5287910103797913},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4822405278682709},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4547625184059143},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.43821412324905396},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.43647146224975586},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.42807507514953613},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3350885808467865},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.23995739221572876},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1858707070350647}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8899391889572144},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5287910103797913},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4822405278682709},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4547625184059143},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.43821412324905396},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.43647146224975586},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.42807507514953613},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3350885808467865},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.23995739221572876},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1858707070350647},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations 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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3229710.3229713","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3229710.3229713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5699999928474426}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W162792566","https://openalex.org/W1480809079","https://openalex.org/W1493893823","https://openalex.org/W1508832460","https://openalex.org/W1579147384","https://openalex.org/W1977785821","https://openalex.org/W1993892970","https://openalex.org/W2002472616","https://openalex.org/W2010149990","https://openalex.org/W2024085737","https://openalex.org/W2026896584","https://openalex.org/W2027077493","https://openalex.org/W2037168816","https://openalex.org/W2045063824","https://openalex.org/W2057108708","https://openalex.org/W2077975876","https://openalex.org/W2096125134","https://openalex.org/W2098935637","https://openalex.org/W2100773341","https://openalex.org/W2100830825","https://openalex.org/W2103337291","https://openalex.org/W2109125344","https://openalex.org/W2112013978","https://openalex.org/W2122465391","https://openalex.org/W2137768017","https://openalex.org/W2138440835","https://openalex.org/W2139072600","https://openalex.org/W2140472670","https://openalex.org/W2142031898","https://openalex.org/W2167978511","https://openalex.org/W2189465200","https://openalex.org/W2239450181","https://openalex.org/W2285144687","https://openalex.org/W2998032620","https://openalex.org/W4255355362"],"related_works":["https://openalex.org/W2572349046","https://openalex.org/W2146885082","https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W2017989738","https://openalex.org/W2186703450","https://openalex.org/W2406556739","https://openalex.org/W2392799717","https://openalex.org/W1966669067","https://openalex.org/W2395498354"],"abstract_inverted_index":{"MapReduce":[0,47,57,67,174],"has":[1],"emerged":[2],"as":[3,25,60,62],"a":[4,69,88,114],"powerful":[5],"data":[6],"processing":[7,58],"engine":[8,59],"that":[9],"supports":[10],"large-scale":[11],"complex":[12],"analytics":[13,155],"applications,":[14],"most":[15],"of":[16,41,46,78,83,90,109,154,167,172,186],"which":[17],"are":[18,32,53,65],"written":[19],"in":[20,38,50,93,100],"declarative":[21],"query":[22,116,143,198,203],"languages":[23],"such":[24],"HiveQL":[26],"and":[27,80,105,135,169,176,184],"Pig":[28],"Latin.":[29],"Analytic":[30],"queries":[31,104,187],"typically":[33],"compiled":[34],"into":[35],"execution":[36],"plans":[37],"the":[39,51,56,94,151,162,181,202],"form":[40],"directed":[42],"acyclic":[43],"graphs":[44],"(DAGs)":[45],"jobs.":[48],"Jobs":[49],"DAGs":[52],"dispatched":[54],"to":[55,73,119,149,159,214],"soon":[61],"their":[63],"dependencies":[64],"satisfied.":[66],"adopts":[68],"job-level":[70],"scheduling":[71,97,194],"policy":[72],"strive":[74],"for":[75,139,195],"balanced":[76],"distribution":[77],"tasks":[79],"effective":[81],"utilization":[82],"resources.":[84],"However,":[85],"there":[86],"is":[87],"lack":[89],"query-level":[91],"semantics":[92,131],"purely":[95],"task-based":[96],"algorithms,":[98],"resulting":[99],"resource":[101,163],"thrashing":[102],"among":[103],"an":[106],"overall":[107,197],"degradation":[108],"performance.":[110,199],"Therefore,":[111],"we":[112],"introduce":[113],"semantic-aware":[115],"prediction":[117,138,144,183],"framework":[118,125],"address":[120],"these":[121],"problems":[122],"systematically.":[123],"Our":[124],"includes":[126],"three":[127],"major":[128],"techniques:":[129],"cross-layer":[130],"percolation,":[132],"selectivity":[133],"estimation,":[134],"multivariate":[136],"time":[137],"analytic":[140],"queries.":[141,178],"Multivariate":[142],"allows":[145],"us":[146],"not":[147],"only":[148],"gauge":[150],"dynamic":[152],"size":[153],"datasets,":[156],"but":[157],"also":[158],"accurately":[160],"predict":[161],"usage":[164],"(e.g.,":[165],"numbers":[166],"map":[168],"reduce":[170],"tasks)":[171],"individual":[173],"jobs":[175],"whole":[177],"In":[179],"addition,":[180],"accurate":[182],"queuing":[185],"can":[188],"be":[189],"potentially":[190],"exploited":[191],"by":[192],"Hadoop":[193,216],"optimizing":[196],"Based":[200],"on":[201],"prediction,":[204],"our":[205],"case":[206],"study":[207],"scheduler":[208],"demonstrates":[209],"significant":[210],"performance":[211],"improvement":[212],"compared":[213],"traditional":[215],"schedulers.":[217]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}