{"id":"https://openalex.org/W4390532320","doi":"https://doi.org/10.1145/3632410.3632424","title":"Optimal Query Plans for Geo-distributed Data Analytics at Scale","display_name":"Optimal Query Plans for Geo-distributed Data Analytics at Scale","publication_year":2024,"publication_date":"2024-01-03","ids":{"openalex":"https://openalex.org/W4390532320","doi":"https://doi.org/10.1145/3632410.3632424"},"language":"en","primary_location":{"id":"doi:10.1145/3632410.3632424","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3632410.3632424","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th Joint International Conference on Data Science & Management of Data (11th ACM IKDD CODS and 29th COMAD)","raw_type":"proceedings-article"},"type":"article","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/A5060435844","display_name":"Ahana Pradhan","orcid":"https://orcid.org/0000-0001-6738-0210"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ahana Pradhan","raw_affiliation_strings":["Independent, India"],"raw_orcid":"https://orcid.org/0000-0001-6738-0210","affiliations":[{"raw_affiliation_string":"Independent, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103129155","display_name":"Srinivas Karthik","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Srinivas Karthik","raw_affiliation_strings":["Independent, India"],"raw_orcid":"https://orcid.org/0000-0003-2946-2316","affiliations":[{"raw_affiliation_string":"Independent, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052789912","display_name":"Sahana Raghunandan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raghunandan S.","raw_affiliation_strings":["Independent, India"],"raw_orcid":"https://orcid.org/0009-0004-3667-8849","affiliations":[{"raw_affiliation_string":"Independent, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060435844"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.746,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7151149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"247","last_page":"251"},"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.9998000264167786,"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.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.8305694460868835},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6789157390594482},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.584827721118927},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5315055251121521},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5258001685142517},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5084359049797058},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.49190783500671387},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.47188058495521545},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.4235120415687561},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34668928384780884},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32986587285995483},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08657065033912659}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8305694460868835},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6789157390594482},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.584827721118927},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5315055251121521},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5258001685142517},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5084359049797058},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.49190783500671387},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.47188058495521545},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.4235120415687561},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34668928384780884},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32986587285995483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08657065033912659},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3632410.3632424","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3632410.3632424","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th Joint International Conference on Data Science & Management of Data (11th ACM IKDD CODS and 29th COMAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1605782097","https://openalex.org/W2004255221","https://openalex.org/W2112101330","https://openalex.org/W2153485419","https://openalex.org/W2567495218","https://openalex.org/W2586565108","https://openalex.org/W2613226836","https://openalex.org/W2786471781","https://openalex.org/W2949595278","https://openalex.org/W2970978109","https://openalex.org/W3000407226","https://openalex.org/W4280570328","https://openalex.org/W4282041278","https://openalex.org/W4291713239"],"related_works":["https://openalex.org/W4247566972","https://openalex.org/W2960264696","https://openalex.org/W3090563135","https://openalex.org/W2497432351","https://openalex.org/W4206777497","https://openalex.org/W4233347783","https://openalex.org/W2910064364","https://openalex.org/W4255224757","https://openalex.org/W2499527417","https://openalex.org/W1480419490"],"abstract_inverted_index":{"Geo-distributed":[0],"Data":[1],"Analytics":[2],"(GDA)":[3],"is":[4,73],"crucial":[5],"for":[6],"organizations":[7],"handling":[8],"global":[9],"data,":[10,31],"utilizing":[11],"numerous":[12],"data":[13,121],"centers":[14],"(DCs)":[15],"worldwide.":[16],"Prior":[17],"works":[18],"look":[19],"to":[20,29,33,43,56,67,101],"optimize":[21,58],"geo-distributed":[22],"queries":[23],"by":[24,138],"moving":[25],"the":[26,30,135],"computation":[27],"closer":[28],"and/or":[32],"decide":[34],"join":[35,59],"order":[36,60],"and":[37,61],"job":[38],"location":[39],"heuristically.":[40],"This":[41,72],"led":[42],"generate":[44],"low-quality":[45],"GDA":[46,70],"plans.":[47,71],"In":[48],"this":[49],"work,":[50],"we":[51],"propose":[52],"a":[53,76],"novel":[54],"approach":[55],"holistically":[57],"location,":[62],"based":[63],"on":[64,75,117,140],"dynamic":[65],"programming,":[66],"produce":[68],"optimal":[69],"built":[74],"new":[77],"cost":[78],"model":[79],"incorporating":[80],"additional":[81],"GDA-parameters":[82],"such":[83],"as":[84],"WAN":[85],"cost,":[86],"DC":[87,90],"locations,":[88],"heterogeneous":[89],"capabilities.":[91],"Our":[92],"strong":[93],"search":[94],"space":[95],"pruning":[96],"technique":[97],"helps":[98],"us":[99],"scale":[100],"hundreds":[102],"of":[103],"DCs":[104],"with":[105],"small":[106],"overheads":[107],"while":[108],"retaining":[109],"plan":[110,130],"optimality.":[111],"We":[112],"implement":[113],"our":[114],"solution,":[115],"GDA-OPT,":[116],"an":[118],"open-source":[119],"big":[120],"system":[122],"that":[123],"supports":[124],"cross-DC":[125],"analytics.":[126],"The":[127],"results":[128],"show":[129],"improvement":[131],"(execution":[132],"performance)":[133],"over":[134],"state-of-the-art":[136],"solution":[137],"4X":[139],"average.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}