{"id":"https://openalex.org/W2093455100","doi":"https://doi.org/10.1109/p2p.2014.6934308","title":"Routing table construction method solely based on query flows for structured overlays","display_name":"Routing table construction method solely based on query flows for structured overlays","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2093455100","doi":"https://doi.org/10.1109/p2p.2014.6934308","mag":"2093455100"},"language":"en","primary_location":{"id":"doi:10.1109/p2p.2014.6934308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/p2p.2014.6934308","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"14-th IEEE International Conference on Peer-to-Peer Computing","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/A5102417613","display_name":"Ando Yasuhiro","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yasuhiro Ando","raw_affiliation_strings":["Tokyo Institute of Technology","Tokyo Inst. of Tech"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Tokyo Inst. of Tech","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112413331","display_name":"Hiroya Nagao","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroya Nagao","raw_affiliation_strings":["Tokyo Institute of Technology","Tokyo Inst. of Tech"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Tokyo Inst. of Tech","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030118148","display_name":"Takehiro Miyao","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takehiro Miyao","raw_affiliation_strings":["Tokyo Institute of Technology","Tokyo Inst. of Tech"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Tokyo Inst. of Tech","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051884700","display_name":"Kazuyuki Shudo","orcid":"https://orcid.org/0000-0002-3939-9800"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuyuki Shudo","raw_affiliation_strings":["Tokyo Institute of Technology","Tokyo Inst. of Tech"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Tokyo Inst. of Tech","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102417613"],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":1.10302917,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81417715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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.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/T12720","display_name":"Multimedia Communication and Technology","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.8541911840438843},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8245719075202942},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7234606146812439},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.5968843698501587},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.5689154863357544},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5059525370597839},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4868425726890564},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.45343250036239624},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44662976264953613},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.44213801622390747},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.4142329692840576},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.371620237827301},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.36810731887817383},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.17629846930503845},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07786142826080322},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06597587466239929},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.05600625276565552}],"concepts":[{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.8541911840438843},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8245719075202942},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7234606146812439},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5968843698501587},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.5689154863357544},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5059525370597839},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4868425726890564},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.45343250036239624},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44662976264953613},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.44213801622390747},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.4142329692840576},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.371620237827301},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.36810731887817383},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.17629846930503845},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07786142826080322},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06597587466239929},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.05600625276565552},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/p2p.2014.6934308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/p2p.2014.6934308","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"14-th IEEE International Conference on Peer-to-Peer Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1983060318","https://openalex.org/W2092016530","https://openalex.org/W2118428193","https://openalex.org/W2119245106","https://openalex.org/W2127873929","https://openalex.org/W2133681769","https://openalex.org/W6673791011","https://openalex.org/W6677516953"],"related_works":["https://openalex.org/W2005764067","https://openalex.org/W2139584334","https://openalex.org/W2168517869","https://openalex.org/W4234214763","https://openalex.org/W2887152003","https://openalex.org/W2127873929","https://openalex.org/W2171842537","https://openalex.org/W4255030887","https://openalex.org/W12027773","https://openalex.org/W106527558"],"abstract_inverted_index":{"In":[0,77,143],"structured":[1,79],"overlays,":[2,80],"nodes":[3,47,70,73,179],"forward":[4],"a":[5,95,133,147,174,191],"query":[6,141,150,185,212],"hop":[7,9,30,99],"by":[8,31,61],"to":[10,13,33,48,101,159],"deliver":[11],"it":[12,195],"the":[14,18,28,34,67,102,154,167,181],"responsible":[15,103],"node":[16,21,38,41,56,64,88,114,148,161,168,200],"for":[17],"query.":[19],"Each":[20,37],"maintains":[22,169],"its":[23,40,51,163,170],"routing":[24,35,52,81,117,134,164,171],"table":[25,53,82,118,135,172,182],"and":[26,43,84,120,201],"determines":[27,44],"next":[29],"referring":[32],"table.":[36,165],"has":[39],"identifier":[42,75],"which":[45,177],"other":[46],"be":[49],"on":[50,55,87,140,162,180],"based":[54,86,139],"distance,":[57],"that":[58,93,108,152],"is":[59,94,153],"defined":[60],"difference":[62],"of":[63,69,98,156],"identifiers":[65,204],"or":[66],"number":[68,97],"between":[71],"two":[72],"in":[74,116,176],"order.":[76],"existing":[78],"construction":[83,119,136],"maintenance":[85],"distance":[89,115],"enable":[90],"efficient":[91,109,197],"lookup,":[92],"small":[96],"counts":[100],"node.":[104],"We":[105],"found":[106],"out":[107],"lookup":[110],"does":[111],"not":[112],"require":[113],"maintenance.":[121],"As":[122],"an":[123,144],"example,":[124],"this":[125],"paper":[126],"presents":[127],"Flow-based":[128],"Flexible":[129],"Routing":[130],"Tables":[131],"(FFRT),":[132],"method":[137],"solely":[138],"flows.":[142,186],"FFRT-based":[145],"overlay,":[146],"calculates":[149],"flows,":[151],"amount":[155],"queries":[157],"forwarded":[158],"each":[160],"And":[166],"toward":[173],"state":[175],"all":[178],"have":[183],"equal":[184],"FFRT":[187],"also":[188],"provides":[189],"such":[190],"practical":[192],"merit":[193,209],"as":[194],"performs":[196],"lookups":[198],"though":[199],"queries'":[202],"target":[203],"are":[205],"distributed":[206],"nonuniformly.":[207],"The":[208],"enables":[210],"range":[211],"support.":[213]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}