{"id":"https://openalex.org/W2071678527","doi":"https://doi.org/10.14778/2556549.2556553","title":"PREDIcT","display_name":"PREDIcT","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2071678527","doi":"https://doi.org/10.14778/2556549.2556553","mag":"2071678527"},"language":"en","primary_location":{"id":"doi:10.14778/2556549.2556553","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2556549.2556553","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/188306","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113650096","display_name":"Adrian Popescu","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Adrian Daniel Popescu","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003379355","display_name":"Andrey Balmin","orcid":"https://orcid.org/0000-0003-3034-6259"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrey Balmin","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, CA and GraphSQL, Mountain View, CA","IBM Almaden Research Center, San Jose, CA and GraphSQL, Mountain View, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, CA and GraphSQL, Mountain View, CA","institution_ids":["https://openalex.org/I4210085935"]},{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, CA and GraphSQL, Mountain View, CA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065055611","display_name":"Vuk Ercegovac","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vuk Ercegovac","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, CA and Google Inc"],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, CA and Google Inc","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070907021","display_name":"Anastasia Ailamaki","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Anastasia Ailamaki","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5113650096"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":10.0267,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.9771941,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"6","issue":"14","first_page":"1678","last_page":"1689"},"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.991599977016449,"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.991599977016449,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9884999990463257,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.7990205883979797},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5906724333763123},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5691792964935303},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4935811758041382},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.49105215072631836},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36546775698661804},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21630465984344482}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7990205883979797},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5906724333763123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5691792964935303},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4935811758041382},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.49105215072631836},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36546775698661804},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21630465984344482},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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":2,"locations":[{"id":"doi:10.14778/2556549.2556553","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2556549.2556553","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.tind.io:188306","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/188306","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:188306","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/188306","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"},"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320321942","display_name":"Hasler Stiftung","ror":"https://ror.org/04m3t9183"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W134051198","https://openalex.org/W1508832460","https://openalex.org/W1554944419","https://openalex.org/W1569631894","https://openalex.org/W1791611415","https://openalex.org/W1814023381","https://openalex.org/W1834532152","https://openalex.org/W1854214752","https://openalex.org/W1998739300","https://openalex.org/W2002472616","https://openalex.org/W2010149990","https://openalex.org/W2013344760","https://openalex.org/W2014294093","https://openalex.org/W2014478203","https://openalex.org/W2033258621","https://openalex.org/W2033387072","https://openalex.org/W2045271686","https://openalex.org/W2064635301","https://openalex.org/W2073404525","https://openalex.org/W2096544401","https://openalex.org/W2100773341","https://openalex.org/W2102166438","https://openalex.org/W2105551310","https://openalex.org/W2112013978","https://openalex.org/W2118229812","https://openalex.org/W2120451551","https://openalex.org/W2131717044","https://openalex.org/W2132063146","https://openalex.org/W2137135938","https://openalex.org/W2146008005","https://openalex.org/W2146620757","https://openalex.org/W2146635036","https://openalex.org/W2149666876","https://openalex.org/W2166557397","https://openalex.org/W2167927436","https://openalex.org/W2167978511","https://openalex.org/W2170616854","https://openalex.org/W2171033594","https://openalex.org/W2189465200","https://openalex.org/W2294316975","https://openalex.org/W2766000922","https://openalex.org/W3005908620","https://openalex.org/W3138330851","https://openalex.org/W4206606839","https://openalex.org/W4255993952","https://openalex.org/W6638227917","https://openalex.org/W6658632641","https://openalex.org/W6677690127","https://openalex.org/W6681414524","https://openalex.org/W6681492603","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2989452537","https://openalex.org/W4313731559"],"abstract_inverted_index":{"Machine":[0],"learning":[1],"algorithms":[2,39,67,172,186,201],"are":[3,40,49,146],"widely":[4],"used":[5],"today":[6],"for":[7,71,123,134,197],"analytical":[8],"tasks":[9],"such":[10],"as":[11],"data":[12,14,17],"cleaning,":[13],"categorization,":[15],"or":[16],"filtering.":[18],"At":[19],"the":[20,23,69,81,88,99,102,106,125,136,150,155,166],"same":[21],"time,":[22],"rise":[24],"of":[25,38,65,83,91,101,127,154,162,168,184,195],"social":[26],"media":[27],"motivates":[28,68],"recent":[29],"uptake":[30],"in":[31,76],"large":[32],"scale":[33],"graph":[34],"processing.":[35],"Both":[36],"categories":[37],"dominated":[41],"by":[42],"iterative":[43,66,128,169],"subtasks,":[44],"i.e.,":[45],"processing":[46,89,152],"steps":[47],"which":[48,75],"executed":[50],"repetitively":[51],"until":[52],"a":[53,191],"convergence":[54,107,138],"condition":[55],"is":[56,114],"met.":[57],"Optimizing":[58],"cluster":[59],"resource":[60],"allocations":[61],"among":[62,178,208],"multiple":[63,185],"workloads":[64],"need":[70],"estimating":[72,109],"their":[73,110],"runtime,":[74,199],"turn":[77],"requires:":[78],"i)":[79],"predicting":[80,87,124,198],"number":[82],"iterations,":[84],"and":[85,104,140],"ii)":[86],"time":[90],"each":[92],"iteration.":[93],"As":[94],"both":[95],"parameters":[96],"depend":[97],"on":[98,105,187],"characteristics":[100,163],"dataset":[103],"function,":[108],"values":[111],"before":[112],"execution":[113],"difficult.":[115],"This":[116],"paper":[117],"proposes":[118],"PREDIcT,":[119],"an":[120],"experimental":[121,182],"methodology":[122],"runtime":[126,167,176,206],"algorithms.":[129],"PREDIcT":[130],"uses":[131],"sample":[132],"runs":[133],"capturing":[135],"algorithm's":[137],"trend":[139],"per-iteration":[141],"key":[142],"input":[143,157],"features":[144],"that":[145],"well":[147],"correlated":[148],"with":[149,173,202],"actual":[151],"requirements":[153],"complete":[156],"dataset.":[158],"Using":[159],"this":[160],"combination":[161],"we":[164],"predict":[165],"algorithms,":[170],"including":[171,200],"very":[174],"different":[175],"patterns":[177],"subsequent":[179],"iterations.":[180,210],"Our":[181],"evaluation":[183],"scale-free":[188],"graphs":[189],"shows":[190],"relative":[192],"prediction":[193],"error":[194],"10%-30%":[196],"up":[203],"to":[204],"100\u00d7":[205],"variability":[207],"consecutive":[209]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2016-06-24T00:00:00"}