{"id":"https://openalex.org/W2987618422","doi":"https://doi.org/10.1109/tpds.2019.2921337","title":"Efficient Data Placement and Replication for QoS-Aware Approximate Query Evaluation of Big Data Analytics","display_name":"Efficient Data Placement and Replication for QoS-Aware Approximate Query Evaluation of Big Data Analytics","publication_year":2019,"publication_date":"2019-06-06","ids":{"openalex":"https://openalex.org/W2987618422","doi":"https://doi.org/10.1109/tpds.2019.2921337","mag":"2987618422"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2921337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2921337","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5051876680","display_name":"Qiufen Xia","orcid":"https://orcid.org/0000-0001-7978-4933"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiufen Xia","raw_affiliation_strings":["Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, International School of Information Science and Engineering, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0001-7978-4933","affiliations":[{"raw_affiliation_string":"Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, International School of Information Science and Engineering, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063489530","display_name":"Zichuan Xu","orcid":"https://orcid.org/0000-0001-5438-1468"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zichuan Xu","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0001-5438-1468","affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["Research School of Computer Science, Australian National University, Canberra, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8207-6740","affiliations":[{"raw_affiliation_string":"Research School of Computer Science, Australian National University, Canberra, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005228053","display_name":"Shui Yu","orcid":"https://orcid.org/0000-0003-4485-6743"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shui Yu","raw_affiliation_strings":["School of Software, University of Technology Sydney, Ultimo, Australia"],"raw_orcid":"https://orcid.org/0000-0003-4485-6743","affiliations":[{"raw_affiliation_string":"School of Software, University of Technology Sydney, Ultimo, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043464306","display_name":"Song Guo","orcid":"https://orcid.org/0000-0001-9831-2202"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Song Guo","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-9831-2202","affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015993565","display_name":"Albert Y. Zomaya","orcid":"https://orcid.org/0000-0002-3090-1059"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Albert Y. Zomaya","raw_affiliation_strings":["School of Computer Science, University of Sydney, Camperdown, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3090-1059","affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Sydney, Camperdown, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":7.1011,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.97093018,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"30","issue":"12","first_page":"2677","last_page":"2691"},"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.9998999834060669,"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.9998999834060669,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9975000023841858,"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/T11478","display_name":"Caching and Content Delivery","score":0.995199978351593,"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.9099200963973999},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.6732275485992432},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6546429395675659},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5407720804214478},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5299020409584045},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5135312676429749},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.5029682517051697},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.45843014121055603},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.38767358660697937},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.36084243655204773},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3447940945625305},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2827671766281128},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.19076639413833618}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9099200963973999},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.6732275485992432},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6546429395675659},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5407720804214478},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5299020409584045},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5135312676429749},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.5029682517051697},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45843014121055603},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.38767358660697937},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.36084243655204773},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3447940945625305},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2827671766281128},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.19076639413833618},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tpds.2019.2921337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2921337","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/298173","is_oa":false,"landing_page_url":"https://openresearch-repository.anu.edu.au/items/7b7b15af-6fd4-42fe-8679-51083c5be682/request-a-copy?bitstream=a478579b-31ff-4928-a184-8aa3e264b79d","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"Journal article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/137585","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/137585","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-130560","is_oa":false,"landing_page_url":"http://www.scopus.com/record/display.url?eid=2-s2.0-85075111334&origin=inward","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1924637859","display_name":null,"funder_award_id":"61802047","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4825870678","display_name":null,"funder_award_id":"61802048","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G509421403","display_name":"\u5185\u5bb9\u4e2d\u5fc3\u79fb\u52a8\u7f51\u7edc\u4e2d\u79fb\u52a8\u611f\u77e5\u7684\u5f02\u6784\u7f13\u5b58\u9ad8\u6548\u5b89\u5168\u673a\u5236","funder_award_id":"61872053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6516690905","display_name":"\u591a\u57dfSDN\u7f51\u7edc\u5b89\u5168\u9ad8\u6548\u62d3\u6251\u53d1\u73b0\u673a\u5236\u7814\u7a76","funder_award_id":"61772113","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321630","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1495472867","https://openalex.org/W1502450072","https://openalex.org/W1950783232","https://openalex.org/W1969299781","https://openalex.org/W1998688529","https://openalex.org/W2018682510","https://openalex.org/W2027090774","https://openalex.org/W2071989194","https://openalex.org/W2076164405","https://openalex.org/W2078196879","https://openalex.org/W2079251873","https://openalex.org/W2090673017","https://openalex.org/W2112842248","https://openalex.org/W2121052985","https://openalex.org/W2123084387","https://openalex.org/W2148459868","https://openalex.org/W2152029707","https://openalex.org/W2293019624","https://openalex.org/W2414950715","https://openalex.org/W2433992225","https://openalex.org/W2521236993","https://openalex.org/W2522626811","https://openalex.org/W2556111255","https://openalex.org/W2556515680","https://openalex.org/W2567162135","https://openalex.org/W2580245708","https://openalex.org/W2618014212","https://openalex.org/W2622869769","https://openalex.org/W2741370267","https://openalex.org/W2741383793","https://openalex.org/W2756320457","https://openalex.org/W2898526268","https://openalex.org/W6629901665","https://openalex.org/W6670278528","https://openalex.org/W6741817281"],"related_works":["https://openalex.org/W3125756434","https://openalex.org/W2096359267","https://openalex.org/W185198413","https://openalex.org/W2184296057","https://openalex.org/W2889903446","https://openalex.org/W2034583622","https://openalex.org/W2362460270","https://openalex.org/W2150741898","https://openalex.org/W2901901036","https://openalex.org/W1793997780"],"abstract_inverted_index":{"Enterprise":[0],"users":[1,17,78],"at":[2,12,164,181],"different":[3,13,165],"geographic":[4,14],"locations":[5],"generate":[6],"large-volume":[7],"data":[8,22,27,46,49,125,138,148,158,175,180],"that":[9,43,286],"is":[10,40,54,96,162],"stored":[11,26],"datacenters.":[15,167],"These":[16],"may":[18,65,79],"also":[19],"perform":[20],"big":[21,45,147],"analytics":[23,47,149],"on":[24,48,170],"the":[25,62,97,121,124,155,171,178,199,205,209,243,247,252,261,266,287],"to":[28,34,103,126,185,245],"identify":[29],"valuable":[30],"information":[31],"in":[32,50,83,150,275],"order":[33],"make":[35],"strategic":[36,183],"decisions.":[37],"However,":[38],"it":[39],"well":[41],"known":[42],"performing":[44],"geographical-located":[51],"datacenters":[52,184],"usually":[53],"time-consuming":[55],"and":[56,140,204,263,273],"costly.":[57],"In":[58,131],"some":[59,182],"delay-sensitive":[60],"applications,":[61],"query":[63,71,89,94,144,161,188,202],"result":[64,112],"become":[66],"useless":[67],"if":[68],"answering":[69],"a":[70,114,151,160,195,219,224,237,276],"takes":[72],"too":[73],"long":[74],"time.":[75],"Instead,":[76],"sometimes":[77],"only":[80],"be":[81],"interested":[82],"timely":[84],"approximate":[85,93,143,226,240],"rather":[86],"than":[87],"exact":[88],"results.":[90],"When":[91],"such":[92],"evaluation":[95,107,111,145,203,210,248],"case,":[98],"applications":[99],"must":[100],"sacrifice":[101],"timeliness":[102],"get":[104],"more":[105],"accurate":[106],"results":[108,284],"or":[109],"tolerate":[110],"with":[113,218,242],"guaranteed":[115],"error":[116,206],"bound":[117,207],"obtained":[118],"from":[119],"analyzing":[120],"samples":[122,176],"of":[123,146,159,173,177,191,201,208,239,255,265],"meet":[127,186],"their":[128],"stringent":[129,187],"timeline.":[130],"this":[132],"paper,":[133],"we":[134],"study":[135],"quality-of-service":[136],"(QoS)-aware":[137],"replication":[139],"placement":[141],"for":[142,223,235],"distributed":[152,163],"cloud,":[153],"where":[154],"original":[156],"(source)":[157],"geo-distributed":[166],"We":[168,212,228,258],"focus":[169],"problems":[172],"placing":[174],"source":[179],"delay":[189,253],"requirements":[190,254],"users,":[192],"by":[193],"exploring":[194],"non-trivial":[196],"trade-off":[197],"between":[198],"cost":[200,249],"result.":[211],"first":[213],"propose":[214],"an":[215,231],"approximation":[216,221],"algorithm":[217,234],"provable":[220],"ratio":[222],"single":[225],"query.":[227],"then":[229],"develop":[230],"efficient":[232],"heuristic":[233],"evaluating":[236],"set":[238],"queries":[241],"aim":[244],"minimize":[246],"while":[250],"meeting":[251],"these":[256],"queries.":[257],"finally":[259],"demonstrate":[260],"effectiveness":[262],"efficiency":[264],"proposed":[267,288],"algorithms":[268,289],"through":[269],"both":[270],"experimental":[271],"simulations":[272],"implementations":[274],"real":[277,279],"test-bed,":[278],"datasets":[280],"are":[281,290],"employed.":[282],"Experimental":[283],"show":[285],"promising.":[291]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}