{"id":"https://openalex.org/W2738238723","doi":"https://doi.org/10.1109/ccnc.2017.7983077","title":"Autonomous and distributed construction of locality aware skip graph","display_name":"Autonomous and distributed construction of locality aware skip graph","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2738238723","doi":"https://doi.org/10.1109/ccnc.2017.7983077","mag":"2738238723"},"language":"en","primary_location":{"id":"doi:10.1109/ccnc.2017.7983077","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccnc.2017.7983077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC)","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/A5059586777","display_name":"Toda Takahiro","orcid":null},"institutions":[{"id":"https://openalex.org/I15807432","display_name":"Osaka Prefecture University","ror":"https://ror.org/02cf1je33","country_code":"JP","type":"education","lineage":["https://openalex.org/I15807432"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takahiro Toda","raw_affiliation_strings":["Dept. of Computer Science and Intelligent Systems, Osaka Prefecture University, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Intelligent Systems, Osaka Prefecture University, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024343807","display_name":"Yosuke Tanigawa","orcid":"https://orcid.org/0000-0002-4563-028X"},"institutions":[{"id":"https://openalex.org/I15807432","display_name":"Osaka Prefecture University","ror":"https://ror.org/02cf1je33","country_code":"JP","type":"education","lineage":["https://openalex.org/I15807432"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yosuke Tanigawa","raw_affiliation_strings":["Dept. of Computer Science and Intelligent Systems, Osaka Prefecture University, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Intelligent Systems, Osaka Prefecture University, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079881704","display_name":"Hideki Tode","orcid":"https://orcid.org/0000-0001-9443-7446"},"institutions":[{"id":"https://openalex.org/I15807432","display_name":"Osaka Prefecture University","ror":"https://ror.org/02cf1je33","country_code":"JP","type":"education","lineage":["https://openalex.org/I15807432"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideki Tode","raw_affiliation_strings":["Dept. of Computer Science and Intelligent Systems, Osaka Prefecture University, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Intelligent Systems, Osaka Prefecture University, Osaka, Japan","institution_ids":["https://openalex.org/I15807432"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059586777"],"corresponding_institution_ids":["https://openalex.org/I15807432"],"apc_list":null,"apc_paid":null,"fwci":0.8288,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76452217,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"7","issue":null,"first_page":"33","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10742","display_name":"Peer-to-Peer Network Technologies","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/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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9955999851226807,"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.848633885383606},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6756618022918701},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.6576614379882812},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6359584331512451},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5889599919319153},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5267184376716614},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.48889365792274475},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.48351719975471497},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.45541051030158997},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4476628601551056},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29670363664627075},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12602418661117554}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.848633885383606},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6756618022918701},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.6576614379882812},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6359584331512451},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5889599919319153},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5267184376716614},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.48889365792274475},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.48351719975471497},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.45541051030158997},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4476628601551056},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29670363664627075},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12602418661117554},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/ccnc.2017.7983077","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccnc.2017.7983077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Zero hunger","id":"https://metadata.un.org/sdg/2","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1487599266","https://openalex.org/W1492552531","https://openalex.org/W1564432048","https://openalex.org/W2070991879","https://openalex.org/W2072710805","https://openalex.org/W2121531691","https://openalex.org/W2132116554","https://openalex.org/W2188662424","https://openalex.org/W2293292771","https://openalex.org/W3143589226","https://openalex.org/W3165064679","https://openalex.org/W4231426217","https://openalex.org/W6629384442","https://openalex.org/W6687361709"],"related_works":["https://openalex.org/W2388464034","https://openalex.org/W1555349535","https://openalex.org/W2140460949","https://openalex.org/W1556451512","https://openalex.org/W2105580438","https://openalex.org/W2533125852","https://openalex.org/W1971913216","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2749656779"],"abstract_inverted_index":{"An":[0],"increasing":[1],"number":[2],"and":[3,52,77],"variety":[4],"of":[5,84,91,130],"devices":[6],"are":[7],"connected":[8],"to":[9],"the":[10,27,32,82,92,98,108,157],"Internet.":[11],"Thus,":[12,137],"it":[13],"is":[14,59,88,117],"expected":[15],"that":[16,145,156],"peer-to-peer":[17],"(P2P)":[18],"networks,":[19,68,76],"which":[20,58],"have":[21,53],"no":[22],"central":[23],"servers,":[24],"will":[25],"solve":[26],"server":[28],"overload":[29],"issue":[30],"in":[31,164],"client-server":[33],"communication":[34,102],"model.":[35],"Among":[36],"P2P":[37,135],"information":[38],"search":[39,56],"schemes,":[40],"we":[41,138],"focus":[42],"on":[43],"Skip":[44,86,131,141],"Graphs,":[45],"because":[46],"they":[47],"exhibit":[48],"strong":[49],"churn":[50],"resilience":[51],"a":[54,85,96,112,134,140],"range":[55],"function,":[57],"desirable":[60],"for":[61],"advanced":[62],"networks":[63],"such":[64],"as":[65,133],"smart":[66,69,71],"meter":[67],"agriculture,":[70],"cities,":[72],"vehicular":[73],"ad":[74],"hoc":[75],"online":[78],"social":[79],"networks.":[80],"However,":[81,124],"overlay":[83],"Graph":[87,142],"constructed":[89],"regardless":[90],"nodes'":[93],"locations.":[94],"As":[95],"result,":[97],"end-to-end":[99],"delay":[100],"between":[101],"nodes":[103],"becomes":[104],"much":[105],"longer":[106],"than":[107],"potential":[109],"minimum.":[110],"In":[111],"conventional":[113],"method,":[114],"this":[115,125],"problem":[116],"solved":[118],"by":[119],"using":[120],"special":[121,150],"landmark":[122],"nodes.":[123,151],"approach":[126],"sacrifices":[127],"some":[128],"advantages":[129],"Graphs":[132],"system.":[136],"propose":[139],"construction":[143],"method":[144,159],"does":[146],"not":[147],"use":[148],"any":[149],"The":[152],"simulation":[153],"results":[154],"show":[155],"proposed":[158],"provides":[160],"about":[161],"35%":[162],"improvement":[163],"transmission":[165],"distance":[166],"without":[167],"additional":[168],"query":[169],"hops.":[170]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}