{"id":"https://openalex.org/W2811369490","doi":"https://doi.org/10.1145/3167132.3167148","title":"An integer linear-programming based resource allocation method for SQL-like queries in the cloud","display_name":"An integer linear-programming based resource allocation method for SQL-like queries in the cloud","publication_year":2018,"publication_date":"2018-04-09","ids":{"openalex":"https://openalex.org/W2811369490","doi":"https://doi.org/10.1145/3167132.3167148","mag":"2811369490"},"language":"en","primary_location":{"id":"doi:10.1145/3167132.3167148","doi":"https://doi.org/10.1145/3167132.3167148","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167148","pdf_url":null,"source":{"id":"https://openalex.org/S4306417581","display_name":"ACM Symposium on Applied Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://oatao.univ-toulouse.fr/22218/1/Kandi_22218.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082851892","display_name":"Mohamed Mehdi Kandi","orcid":"https://orcid.org/0000-0002-7056-1175","observed_orcids":["https://orcid.org/0000-0002-7056-1175"]},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohamed Mehdi Kandi","raw_affiliation_strings":["Paul Sabatier University, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paul Sabatier University, Toulouse, France","institution_ids":["https://openalex.org/I134560555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112876800","display_name":"Shaoyi Yin","orcid":"https://orcid.org/0000-0002-5335-2443","observed_orcids":["https://orcid.org/0000-0002-5335-2443"]},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Shaoyi Yin","raw_affiliation_strings":["Paul Sabatier University, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paul Sabatier University, Toulouse, France","institution_ids":["https://openalex.org/I134560555"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029477698","display_name":"Abdelkader Hameurlain","orcid":"https://orcid.org/0000-0002-7008-6108","observed_orcids":["https://orcid.org/0000-0002-7008-6108"]},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Abdelkader Hameurlain","raw_affiliation_strings":["Paul Sabatier University, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paul Sabatier University, Toulouse, France","institution_ids":["https://openalex.org/I134560555"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I134560555"],"apc_list":null,"apc_paid":null,"fwci":0.6689,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66598037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"161","last_page":"166"},"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.9984999895095825,"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.9984999895095825,"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.0010000000474974513,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.0,"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/resource-allocation","display_name":"resource allocation","score":0.8199999928474426},{"id":"https://openalex.org/keywords/sql-queries","display_name":"SQL queries","score":0.5870000123977661},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"cloud computing","score":0.8379999995231628},{"id":"https://openalex.org/keywords/integer-linear-programming","display_name":"integer linear programming","score":0.8939999938011169},{"id":"https://openalex.org/keywords/query-optimization","display_name":"query optimization","score":0.996999979019165},{"id":"https://openalex.org/keywords/mapreduce","display_name":"MapReduce","score":0.7979999780654907},{"id":"https://openalex.org/keywords/service-level-agreements","display_name":"service level agreements","score":0.7689999938011169},{"id":"https://openalex.org/keywords/pricing-models","display_name":"pricing models","score":0.7689999938011169},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.6159999966621399}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8492904901504517},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8481948375701904},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6962110996246338},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5919082164764404},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5859295129776001},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5448557734489441},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5135557651519775},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4833664298057556},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.45396408438682556},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.43441301584243774},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4223659634590149},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3485524654388428},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20443293452262878},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11901822686195374},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1160392165184021},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3167132.3167148","doi":"https://doi.org/10.1145/3167132.3167148","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167148","pdf_url":null,"source":{"id":"https://openalex.org/S4306417581","display_name":"ACM Symposium on Applied Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:oatao.univ-toulouse.fr:22218","doi":null,"is_oa":true,"landing_page_url":"https://oatao.univ-toulouse.fr/22218/1/Kandi_22218.pdf","pdf_url":"https://oatao.univ-toulouse.fr/22218/1/Kandi_22218.pdf","source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-02603745v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-02603745","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"33rd Annual ACM Symposium on Applied Computing (SAC 2018), Apr 2018, Pau, France. pp.161-166","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:oatao.univ-toulouse.fr:22218","doi":null,"is_oa":true,"landing_page_url":"https://oatao.univ-toulouse.fr/22218/1/Kandi_22218.pdf","pdf_url":"https://oatao.univ-toulouse.fr/22218/1/Kandi_22218.pdf","source":{"id":"https://openalex.org/S4306401987","display_name":"Open Archive Toulouse Archive Ouverte (University of Toulouse)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I17866349","host_organization_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","host_organization_lineage":["https://openalex.org/I17866349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1993892970","https://openalex.org/W2002472616","https://openalex.org/W2037168816","https://openalex.org/W2061857234","https://openalex.org/W2075620950","https://openalex.org/W2076406848","https://openalex.org/W2096125134","https://openalex.org/W2119558533","https://openalex.org/W2166418599","https://openalex.org/W2173213060","https://openalex.org/W2188062232"],"related_works":["https://openalex.org/W3048874090","https://openalex.org/W4392341749","https://openalex.org/W7095550633","https://openalex.org/W7148982222","https://openalex.org/W4254101678","https://openalex.org/W2921009257","https://openalex.org/W4413349444","https://openalex.org/W3173319858","https://openalex.org/W2466189772","https://openalex.org/W2134317744"],"abstract_inverted_index":{"Cloud":[0],"computing":[1],"has":[2],"emerged":[3],"as":[4],"a":[5,19,51,78,123],"paradigm":[6],"for":[7,40,58,82,105],"delivering":[8],"Information":[9],"Technology":[10],"services":[11,39],"over":[12],"Internet.":[13],"Services":[14],"are":[15,26],"provided":[16],"according":[17],"to":[18,45,62,65],"pricing":[20,68],"model":[21],"and":[22,50,130],"meet":[23],"requirements":[24],"that":[25,119],"specified":[27],"in":[28,70,86,101],"Service":[29],"Level":[30],"Agreements":[31],"(SLA).":[32],"Recently,":[33],"most":[34],"of":[35],"cloud":[36,71,88],"providers":[37],"include":[38],"DataBase":[41],"(DB)":[42],"querying":[43],"dedicated":[44],"run":[46],"on":[47,90],"MapReduce":[48],"platform":[49],"virtualized":[52],"architecture.":[53],"Classical":[54],"resource":[55,79],"allocation":[56,80,128,131],"methods":[57],"query":[59,84],"optimization":[60,85],"need":[61],"be":[63,99],"revised":[64],"handle":[66],"the":[67,83,87,120,127],"models":[69,97],"environnements.":[72],"In":[73],"this":[74],"work,":[75],"we":[76],"propose":[77],"method":[81,108],"based":[89],"Integer":[91],"Linear-Programming":[92],"(ILP).":[93],"The":[94,107],"proposed":[95],"linear":[96],"can":[98],"implemented":[100],"any":[102],"fast":[103],"solver":[104],"ILP.":[106],"is":[109],"compared":[110],"with":[111],"some":[112],"existing":[113],"greedy":[114],"algorithms.":[115],"Experimental":[116],"evaluation":[117],"shows":[118],"solution":[121],"offers":[122],"good":[124],"trade-off":[125],"between":[126],"quality":[129],"cost.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-10-25T09:29:13.331239","created_date":"2018-07-10T00:00:00"}