{"id":"https://openalex.org/W2156653424","doi":"https://doi.org/10.1109/tpds.2004.1264807","title":"The minimal cost distribution tree problem for recursive expiration-based consistency management","display_name":"The minimal cost distribution tree problem for recursive expiration-based consistency management","publication_year":2004,"publication_date":"2004-02-24","ids":{"openalex":"https://openalex.org/W2156653424","doi":"https://doi.org/10.1109/tpds.2004.1264807","mag":"2156653424"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2004.1264807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2004.1264807","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/A5015527156","display_name":"Xueyan Tang","orcid":"https://orcid.org/0000-0002-7404-7595"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Xueyan Tang","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111419175","display_name":"Samuel T. Chanson","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"S.T. Chanson","raw_affiliation_strings":["Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015527156"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":1.3904,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85658495,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"15","issue":"3","first_page":"214","last_page":"0_7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":1.0,"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.9984999895095825,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9983999729156494,"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/replica","display_name":"Replica","score":0.8871570825576782},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7615399360656738},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5335431694984436},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4886505901813507},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.46616488695144653},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.420525461435318},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.41925084590911865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35900527238845825},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3557834029197693},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3518694043159485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22437578439712524},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12929314374923706}],"concepts":[{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.8871570825576782},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7615399360656738},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5335431694984436},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4886505901813507},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.46616488695144653},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.420525461435318},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.41925084590911865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35900527238845825},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3557834029197693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3518694043159485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22437578439712524},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12929314374923706},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2004.1264807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2004.1264807","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W86631005","https://openalex.org/W147895047","https://openalex.org/W159719520","https://openalex.org/W1496940124","https://openalex.org/W1533813939","https://openalex.org/W1554376039","https://openalex.org/W1824518693","https://openalex.org/W1938006511","https://openalex.org/W1976969221","https://openalex.org/W1982648554","https://openalex.org/W2004484769","https://openalex.org/W2011039300","https://openalex.org/W2062939617","https://openalex.org/W2087912304","https://openalex.org/W2099374284","https://openalex.org/W2103354818","https://openalex.org/W2105808107","https://openalex.org/W2109907478","https://openalex.org/W2125264097","https://openalex.org/W2127234011","https://openalex.org/W2134050546","https://openalex.org/W2138543759","https://openalex.org/W2147894617","https://openalex.org/W2156653424","https://openalex.org/W2157170064","https://openalex.org/W2163558520","https://openalex.org/W2165071399","https://openalex.org/W2170280226","https://openalex.org/W2171302800","https://openalex.org/W2997134027","https://openalex.org/W2998256712","https://openalex.org/W3145128584","https://openalex.org/W3162679064","https://openalex.org/W4233225156","https://openalex.org/W6603536163","https://openalex.org/W6605897353","https://openalex.org/W6632110931","https://openalex.org/W6679048183"],"related_works":["https://openalex.org/W3013979739","https://openalex.org/W2655578171","https://openalex.org/W2577913821","https://openalex.org/W2953070151","https://openalex.org/W4296976839","https://openalex.org/W2460131733","https://openalex.org/W2372946558","https://openalex.org/W3126044086","https://openalex.org/W2743192809","https://openalex.org/W4236952075"],"abstract_inverted_index":{"The":[0,139,159],"expiration-based":[1,40],"scheme":[2,41],"is":[3,24,73,127,134,143,165],"widely":[4],"used":[5],"to":[6,35,63,75,136],"manage":[7],"the":[8,32,39,46,77,102,115,119,156,162,176,180],"consistency":[9,70,124],"of":[10,48,104,112,117,123,161,173],"cached":[11],"and":[12,133,149,179],"replicated":[13],"contents":[14],"such":[15],"as":[16,129],"Web":[17],"objects.":[18],"In":[19],"this":[20],"approach,":[21],"each":[22],"replica":[23,33,87,94],"associated":[25],"with":[26,61,90,114],"an":[27,130],"expiration":[28],"time":[29],"beyond":[30],"which":[31],"has":[34,42,55],"be":[36,137],"validated.":[37],"While":[38],"been":[43,56],"investigated":[44],"in":[45,145],"context":[47],"a":[49,80,84,91,105,109],"single":[50],"replica,":[51],"not":[52],"much":[53],"work":[54],"done":[57],"on":[58],"its":[59,96],"behaviors":[60],"respect":[62],"multiple":[64],"replicas.":[65],"To":[66],"allow":[67],"for":[68,108,155],"efficient":[69],"management,":[71],"it":[72],"desirable":[74],"organize":[76],"replicas":[78,113],"into":[79],"distribution":[81,106,141],"tree":[82,107,142,174,178],"where":[83],"lower":[85],"level":[86,93],"seeks":[88],"validation":[89],"higher":[92],"when":[95],"lifetime":[97],"expires.":[98],"This":[99,126],"paper":[100],"investigates":[101],"construction":[103],"given":[110],"set":[111],"objective":[116],"minimizing":[118],"total":[120],"communication":[121],"cost":[122],"management.":[125],"formulated":[128],"optimization":[131],"problem":[132],"proven":[135],"NP-complete.":[138],"optimal":[140],"identified":[144],"some":[146],"special":[147],"cases":[148],"several":[150],"heuristic":[151,163],"algorithms":[152,164,172],"are":[153],"proposed":[154],"general":[157],"problem.":[158],"performance":[160],"experimentally":[166],"evaluated":[167],"against":[168],"two":[169],"classical":[170],"graph-theoretic":[171],"construction:":[175],"shortest-paths":[177],"minimum":[181],"spanning":[182],"tree.":[183]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}