{"id":"https://openalex.org/W2793843900","doi":"https://doi.org/10.1109/tnet.2018.2811374","title":"Datum: Managing Data Purchasing and Data Placement in a Geo-Distributed Data Market","display_name":"Datum: Managing Data Purchasing and Data Placement in a Geo-Distributed Data Market","publication_year":2018,"publication_date":"2018-03-19","ids":{"openalex":"https://openalex.org/W2793843900","doi":"https://doi.org/10.1109/tnet.2018.2811374","mag":"2793843900"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2018.2811374","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2811374","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5011112944","display_name":"Xiaoqi Ren","orcid":"https://orcid.org/0000-0002-1121-9046"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoqi Ren","raw_affiliation_strings":["Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1121-9046","affiliations":[{"raw_affiliation_string":"Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059873879","display_name":"Palma London","orcid":"https://orcid.org/0000-0001-6472-8293"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Palma London","raw_affiliation_strings":["Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008250785","display_name":"Juba Ziani","orcid":"https://orcid.org/0000-0002-3324-4349"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juba Ziani","raw_affiliation_strings":["Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3324-4349","affiliations":[{"raw_affiliation_string":"Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062565732","display_name":"Adam Wierman","orcid":"https://orcid.org/0000-0002-5923-0199"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Wierman","raw_affiliation_strings":["Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":4.9409,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.95456611,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"26","issue":"2","first_page":"893","last_page":"905"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9969000220298767,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9969000220298767,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9927999973297119,"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/T10237","display_name":"Cryptography and Data Security","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/geodetic-datum","display_name":"Geodetic datum","score":0.7915858030319214},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7725753784179688},{"id":"https://openalex.org/keywords/purchasing","display_name":"Purchasing","score":0.7506620287895203},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.5721116662025452},{"id":"https://openalex.org/keywords/market-data","display_name":"Market data","score":0.5219858884811401},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.4561935365200043},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4443015158176422},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.4414181113243103},{"id":"https://openalex.org/keywords/data-transformation","display_name":"Data transformation","score":0.4399957060813904},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.43534982204437256},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.36452656984329224},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34966349601745605},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3406781554222107},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3320406675338745},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1154119074344635},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.0896434485912323}],"concepts":[{"id":"https://openalex.org/C58754882","wikidata":"https://www.wikidata.org/wiki/Q1502887","display_name":"Geodetic datum","level":2,"score":0.7915858030319214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7725753784179688},{"id":"https://openalex.org/C2778813691","wikidata":"https://www.wikidata.org/wiki/Q1369832","display_name":"Purchasing","level":2,"score":0.7506620287895203},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.5721116662025452},{"id":"https://openalex.org/C114118609","wikidata":"https://www.wikidata.org/wiki/Q3036837","display_name":"Market data","level":2,"score":0.5219858884811401},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.4561935365200043},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4443015158176422},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.4414181113243103},{"id":"https://openalex.org/C150670458","wikidata":"https://www.wikidata.org/wiki/Q4272815","display_name":"Data transformation","level":3,"score":0.4399957060813904},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.43534982204437256},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.36452656984329224},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34966349601745605},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3406781554222107},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3320406675338745},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1154119074344635},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0896434485912323},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","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},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2018.2811374","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2811374","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:authors.library.caltech.edu:85426","is_oa":false,"landing_page_url":"https://authors.library.caltech.edu/85426/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.49000000953674316,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G233435723","display_name":null,"funder_award_id":"1518941","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G4245545343","display_name":null,"funder_award_id":"1254169","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G4992636044","display_name":null,"funder_award_id":"1637598","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G5594706866","display_name":null,"funder_award_id":"1331343","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309666","display_name":"Resnick Sustainability Institute for Science, Energy and Sustainability, California Institute of Technology","ror":"https://ror.org/05dxps055"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W35992529","https://openalex.org/W173587568","https://openalex.org/W1230574503","https://openalex.org/W1249613807","https://openalex.org/W1411574108","https://openalex.org/W1457398716","https://openalex.org/W1668625574","https://openalex.org/W1762430620","https://openalex.org/W1824518693","https://openalex.org/W1969299781","https://openalex.org/W1979264387","https://openalex.org/W1989291641","https://openalex.org/W1989974478","https://openalex.org/W2000974793","https://openalex.org/W2023770210","https://openalex.org/W2030529668","https://openalex.org/W2035309843","https://openalex.org/W2046554800","https://openalex.org/W2065504152","https://openalex.org/W2080217302","https://openalex.org/W2081029938","https://openalex.org/W2083057312","https://openalex.org/W2088659184","https://openalex.org/W2093375622","https://openalex.org/W2099084456","https://openalex.org/W2101622070","https://openalex.org/W2107520978","https://openalex.org/W2126626399","https://openalex.org/W2128008490","https://openalex.org/W2138517781","https://openalex.org/W2139841919","https://openalex.org/W2143996311","https://openalex.org/W2152541804","https://openalex.org/W2153522563","https://openalex.org/W2153863240","https://openalex.org/W2165012734","https://openalex.org/W2167776925","https://openalex.org/W2168402580","https://openalex.org/W2169290596","https://openalex.org/W2169855002","https://openalex.org/W2195412851","https://openalex.org/W2266185913","https://openalex.org/W2294768397","https://openalex.org/W2295862636","https://openalex.org/W2498880515","https://openalex.org/W2562897376","https://openalex.org/W2599379624","https://openalex.org/W2604783387","https://openalex.org/W2605244470","https://openalex.org/W2911978475","https://openalex.org/W2950627632","https://openalex.org/W3137759927","https://openalex.org/W4237774489","https://openalex.org/W4243637616","https://openalex.org/W4248649186","https://openalex.org/W4250886557","https://openalex.org/W6628075071","https://openalex.org/W6628088091","https://openalex.org/W6628317365","https://openalex.org/W6628469060","https://openalex.org/W6637246278","https://openalex.org/W6679147853","https://openalex.org/W6684901892","https://openalex.org/W6697552392","https://openalex.org/W6731119795","https://openalex.org/W6735636592","https://openalex.org/W6736413256"],"related_works":["https://openalex.org/W2348093825","https://openalex.org/W2390710026","https://openalex.org/W2364425891","https://openalex.org/W2347601812","https://openalex.org/W3015205082","https://openalex.org/W3022239989","https://openalex.org/W1505247071","https://openalex.org/W4211040133","https://openalex.org/W2364409751","https://openalex.org/W2181836431"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"two":[3,115],"design":[4],"tasks":[5],"faced":[6],"by":[7],"a":[8,42,50,61,69,75,94,99,127,137],"geodistributed":[9],"cloud":[10,43],"data":[11,14,24,36,39,44,70,77,87,101,119,124],"market:":[12],"which":[13],"to":[15,21,92],"purchase":[16],"(data":[17,27],"purchasing)":[18],"and":[19,38,54,79,111,121],"where":[20],"place/replicate":[22],"the":[23,32,66,82,85,108,130],"for":[25,65,98,118,123],"delivery":[26],"placement).":[28],"We":[29,134],"show":[30],"that":[31,140],"joint":[33,109],"problem":[34,53,113],"of":[35,68,74,129],"purchasing":[37,110,120],"placement":[40,112],"within":[41],"market":[45,71],"can":[46],"be":[47],"viewed":[48],"as":[49],"facility":[51],"location":[52],"is":[55,142],"thus":[56],"NP-hard.":[57],"However,":[58],"we":[59],"give":[60],"provably":[62],"optimal":[63,144],"algorithm":[64,97],"case":[67,138],"made":[72],"up":[73],"single":[76,86],"center":[78,88],"then":[80],"generalize":[81],"structure":[83],"from":[84],"setting":[89],"in":[90,147],"order":[91],"develop":[93],"near-optimal,":[95],"polynomial-time":[96],"geo-distributed":[100],"market.":[102],"The":[103],"resulting":[104],"design,":[105],"Datum,":[106],"decomposes":[107],"into":[114],"subproblems,":[116],"one":[117,122],"placement,":[125],"using":[126],"transformation":[128],"underlying":[131],"bandwidth":[132],"costs.":[133],"show,":[135],"via":[136],"study,":[139],"Datum":[141],"near":[143],"(within":[145],"1.6%)":[146],"practical":[148],"settings.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}