{"id":"https://openalex.org/W4242944914","doi":"https://doi.org/10.1109/ancs.2015.7110126","title":"Synchronizing namespaces with invertible bloom filters","display_name":"Synchronizing namespaces with invertible bloom filters","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W4242944914","doi":"https://doi.org/10.1109/ancs.2015.7110126"},"language":"en","primary_location":{"id":"doi:10.1109/ancs.2015.7110126","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ancs.2015.7110126","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","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/A5003328778","display_name":"Wenliang Fu","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenliang Fu","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, Beijing, CN"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064965791","display_name":"Hila Ben Abraham","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hila Ben Abraham","raw_affiliation_strings":["Computer Science and Engineering Washington University"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Washington University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081087040","display_name":"Patrick Crowley","orcid":"https://orcid.org/0000-0003-4222-5091"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Patrick Crowley","raw_affiliation_strings":["Computer Science and Engineering Washington University"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Washington University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003328778"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":3.3282,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.93302414,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"16","issue":null,"first_page":"123","last_page":"134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9980000257492065,"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.989799976348877,"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.8194286823272705},{"id":"https://openalex.org/keywords/synchronizing","display_name":"Synchronizing","score":0.7511914372444153},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7292870879173279},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.7102659940719604},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6771790981292725},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6259096264839172},{"id":"https://openalex.org/keywords/data-synchronization","display_name":"Data synchronization","score":0.5747901201248169},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.565199613571167},{"id":"https://openalex.org/keywords/goodput","display_name":"Goodput","score":0.5531689524650574},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5113922953605652},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.49718430638313293},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.46453505754470825},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.43991535902023315},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.330147385597229},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.25169962644577026},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.16363564133644104},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1620083749294281},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11398106813430786},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.11202642321586609}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8194286823272705},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.7511914372444153},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7292870879173279},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.7102659940719604},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6771790981292725},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6259096264839172},{"id":"https://openalex.org/C108734733","wikidata":"https://www.wikidata.org/wiki/Q1172333","display_name":"Data synchronization","level":3,"score":0.5747901201248169},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.565199613571167},{"id":"https://openalex.org/C94022561","wikidata":"https://www.wikidata.org/wiki/Q1172393","display_name":"Goodput","level":4,"score":0.5531689524650574},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5113922953605652},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.49718430638313293},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.46453505754470825},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.43991535902023315},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.330147385597229},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.25169962644577026},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.16363564133644104},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1620083749294281},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11398106813430786},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.11202642321586609},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ancs.2015.7110126","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ancs.2015.7110126","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1566345534","https://openalex.org/W1939171670","https://openalex.org/W1968026813","https://openalex.org/W2001777997","https://openalex.org/W2033778422","https://openalex.org/W2037633400","https://openalex.org/W2047422209","https://openalex.org/W2100088985","https://openalex.org/W2108610665","https://openalex.org/W2111032261","https://openalex.org/W2952650912","https://openalex.org/W4240018112","https://openalex.org/W6623663579","https://openalex.org/W6662233931","https://openalex.org/W6764563539"],"related_works":["https://openalex.org/W2736824533","https://openalex.org/W2401114710","https://openalex.org/W2499883480","https://openalex.org/W2123632139","https://openalex.org/W2130480290","https://openalex.org/W2733821453","https://openalex.org/W2510731853","https://openalex.org/W2127130002","https://openalex.org/W4251434705","https://openalex.org/W1987272746"],"abstract_inverted_index":{"Data":[0],"synchronization-long":[1],"a":[2,9,14,75,86,104,117,121,131,169],"staple":[3],"in":[4,143],"le":[5,53],"systems-is":[6],"emerging":[7],"as":[8,49],"signicant":[10],"communications":[11,34],"primitive.":[12],"In":[13,27],"distributed":[15,23],"system,":[16],"data":[17,29,36,96,135],"synchronization":[18,37,61,89,157],"resolves":[19],"di":[20],"erences":[21],"among":[22],"sets":[24],"of":[25,71,134,171,182],"information.":[26],"named":[28],"networking":[30],"(NDN),":[31],"an":[32],"information-centric":[33],"architecture,":[35],"between":[38],"multiple":[39,128],"nodes":[40],"is":[41,163],"widely":[42],"used":[43],"to":[44,154],"support":[45],"basic":[46],"services,":[47],"such":[48],"public":[50],"key":[51],"distribution,":[52],"sharing,":[54],"and":[55,80,137,174,176],"route":[56],"distribution.":[57],"While":[58],"existing":[59],"NDN":[60],"schemes":[62],"are":[63],"unctional,":[64],"their":[65,78],"implementations":[66],"rely":[67],"on":[68,77],"log-based":[69],"representations":[70],"information,":[72],"which":[73],"creates":[74],"limitation":[76],"performance":[79,88,150],"scalability.":[81],"This":[82],"paper":[83],"presents":[84],"iSync,":[85],"high":[87],"protocol":[90,125],"for":[91],"NDN.":[92],"iSync":[93,162],"supports":[94],"efficient":[95],"reconciliation":[97],"by":[98,115,151,185],"representing":[99],"the":[100,155,180],"synchronized":[101],"datasets":[102],"using":[103],"two-level":[105],"invertible":[106],"Bloomfilter":[107],"(IBF)":[108],"structure.":[109],"A":[110],"set-differences":[111],"can":[112,126],"be":[113],"found":[114],"subtracting":[116],"remote":[118],"IBF":[119],"from":[120,130],"local":[122],"IBF.":[123],"The":[124],"obtain":[127],"differences":[129],"single":[132],"round":[133],"exchange,":[136],"does":[138],"not":[139],"require":[140],"prior":[141],"context":[142],"most":[144],"application":[145],"scenarios.":[146],"We":[147],"evaluated":[148],"iSync's":[149],"comparing":[152],"it":[153,178],"CCNx":[156],"protocol.":[158],"Experiments":[159],"show":[160],"that":[161,177],"about":[164,186],"eight":[165],"times":[166],"faster":[167],"across":[168],"range":[170],"network":[172],"topologies":[173],"sizes,":[175],"reduces":[179],"number":[181],"packets":[183],"sent":[184],"90%.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}